From patchwork Tue Mar 21 00:15:16 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Luc Van Oostenryck X-Patchwork-Id: 9635659 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork.web.codeaurora.org (Postfix) with ESMTP id 099D9601E9 for ; Tue, 21 Mar 2017 00:16:36 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id F063826E4F for ; Tue, 21 Mar 2017 00:16:35 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id E5570275A2; Tue, 21 Mar 2017 00:16:35 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-6.3 required=2.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED, FREEMAIL_FROM, RCVD_IN_DNSWL_HI, RCVD_IN_SORBS_SPAM, T_DKIM_INVALID autolearn=ham version=3.3.1 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 8F35026E4F for ; Tue, 21 Mar 2017 00:16:35 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755844AbdCUAQf (ORCPT ); Mon, 20 Mar 2017 20:16:35 -0400 Received: from mail-wm0-f65.google.com ([74.125.82.65]:33024 "EHLO mail-wm0-f65.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1755839AbdCUAQe (ORCPT ); Mon, 20 Mar 2017 20:16:34 -0400 Received: by mail-wm0-f65.google.com with SMTP id n11so267389wma.0 for ; Mon, 20 Mar 2017 17:16:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=/s6MNAWIVGmldat4EV122CVVjzml583wOK5x3pvALoA=; b=F8q5jjdcykzzkUnxKXie+iq1/udSSu5bUGleyTjsbLVUnqJbjqirawtMCFGrQP+wFt A+tCaDKpsfj32LIp/58/nvH6xkM+Tqg0Ojj82R34yVPB7989vCe66mntA4x7kgVh/l0P 1UGIoeoBBHvJbagJaPOd8Stx66wCpYssEHR7D7v7YMKToWXwajZYGo42CP5ke/ZOFvzM R6xw9uLqYH6ARfrTm7nZwKtTvIJQkc6KtZ+p8QzT46lkZCRYN0sug0QnuaZ9MwoHPwCc uc4SEgOlGr/fthGyMFftjIRQrHcpTY4HODx0yo8khQy6/tCQ1bprExV/NjgS24L3yh+8 pMdg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=/s6MNAWIVGmldat4EV122CVVjzml583wOK5x3pvALoA=; b=rYLyVmizBKSKrrl96oTfierMsiTvhs29UPdcDXLtHOHo1D9a0ch8g0TBhk7422Eg0v YqXohWJJ79poECcVDgTPRi+dDzjA1C4D1EBl32XrXUm73q25vjNMfcqbuS6zYVbd5r+T mbqJ4x2bkcXqbd8mfF1+9xE1w56OrjmzF53ZpkqU7nnuj56oe/+4DsrAeB3hKA7klSgt cwnrjKkV9Uo68sMkAj++vTLQ7Wn4IQfbo/dAxq6rMNElrbzp1TwAvMV2L61ceyWLaFDq qG8gKBBh/mKT9QFNFnnDXtoimHkFKsYbCQGvhjKjbCRyzb/KurB3dIl+2tYnMYB0cITT nugA== X-Gm-Message-State: AFeK/H1920izgZTivuJqp7RGxzRZ48ySr+KVX1lbWDJX58WtuN20aWg9ReLaiUdbJz9Jgg== X-Received: by 10.28.109.147 with SMTP id b19mr187682wmi.69.1490055392230; Mon, 20 Mar 2017 17:16:32 -0700 (PDT) Received: from localhost.localdomain ([2a02:a03f:8b8:5c00:403a:a805:fd41:37d2]) by smtp.gmail.com with ESMTPSA id t195sm15271172wmt.32.2017.03.20.17.16.31 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 20 Mar 2017 17:16:31 -0700 (PDT) From: Luc Van Oostenryck To: linux-sparse@vger.kernel.org Cc: Christopher Li , Dibyendu Majumdar , Jeff Garzik , Pekka Enberg , Luc Van Oostenryck Subject: [PATCH v4 12/63] add support for wider type in switch-case Date: Tue, 21 Mar 2017 01:15:16 +0100 Message-Id: <20170321001607.75169-13-luc.vanoostenryck@gmail.com> X-Mailer: git-send-email 2.12.0 In-Reply-To: <20170321001607.75169-1-luc.vanoostenryck@gmail.com> References: <20170321001607.75169-1-luc.vanoostenryck@gmail.com> Sender: linux-sparse-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-sparse@vger.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP Signed-off-by: Luc Van Oostenryck --- linearize.c | 8 ++++---- linearize.h | 2 +- validation/switch-long.c | 47 +++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 52 insertions(+), 5 deletions(-) create mode 100644 validation/switch-long.c diff --git a/linearize.c b/linearize.c index 4eb788915..f39cc622a 100644 --- a/linearize.c +++ b/linearize.c @@ -77,7 +77,7 @@ static struct basic_block *alloc_basic_block(struct entrypoint *ep, struct posit return bb; } -static struct multijmp *alloc_multijmp(struct basic_block *target, int begin, int end) +static struct multijmp *alloc_multijmp(struct basic_block *target, long long begin, long long end) { struct multijmp *multijmp = __alloc_multijmp(0); multijmp->target = target; @@ -366,9 +366,9 @@ const char *show_instruction(struct instruction *insn) buf += sprintf(buf, "%s", show_pseudo(insn->cond)); FOR_EACH_PTR(insn->multijmp_list, jmp) { if (jmp->begin == jmp->end) - buf += sprintf(buf, ", %d -> .L%u", jmp->begin, jmp->target->nr); + buf += sprintf(buf, ", %lld -> .L%u", jmp->begin, jmp->target->nr); else if (jmp->begin < jmp->end) - buf += sprintf(buf, ", %d ... %d -> .L%u", jmp->begin, jmp->end, jmp->target->nr); + buf += sprintf(buf, ", %lld ... %lld -> .L%u", jmp->begin, jmp->end, jmp->target->nr); else buf += sprintf(buf, ", default -> .L%u", jmp->target->nr); } END_FOR_EACH_PTR(jmp); @@ -1930,7 +1930,7 @@ static pseudo_t linearize_switch(struct entrypoint *ep, struct statement *stmt) default_case = bb_case; continue; } else { - int begin, end; + long long begin, end; begin = end = case_stmt->case_expression->value; if (case_stmt->case_to) diff --git a/linearize.h b/linearize.h index d437e268d..f0e76c098 100644 --- a/linearize.h +++ b/linearize.h @@ -47,7 +47,7 @@ extern struct pseudo void_pseudo; struct multijmp { struct basic_block *target; - int begin, end; + long long begin, end; }; struct asm_constraint { diff --git a/validation/switch-long.c b/validation/switch-long.c new file mode 100644 index 000000000..5bfdb4397 --- /dev/null +++ b/validation/switch-long.c @@ -0,0 +1,47 @@ +void def(void); +void r0(void); +void r1(void); + +void sw_long(long long a) +{ + switch (a) { + case 0: return r0(); + case 1LL << 00: return r1(); + case 1LL << 32: return r1(); + } + + return def(); +} + +/* + * check-name: switch-long + * check-command: test-linearize -Wno-decl $file + * + * check-output-start +sw_long: +.L0: + + switch.64 %arg1, 0 -> .L2, 1 -> .L3, 4294967296 -> .L4, default -> .L1 + +.L2: + call r0 + br .L5 + +.L3: + call r1 + br .L5 + +.L4: + call r1 + br .L5 + +.L1: + call def + br .L5 + +.L5: + ret + + + * check-output-end + */