From patchwork Fri Jun 22 09:12:55 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Kugan Vivekanandarajah X-Patchwork-Id: 933158 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (mailfrom) smtp.mailfrom=gcc.gnu.org (client-ip=209.132.180.131; helo=sourceware.org; envelope-from=gcc-patches-return-480262-incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=) Authentication-Results: ozlabs.org; dmarc=fail (p=none dis=none) header.from=linaro.org Authentication-Results: ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=gcc.gnu.org header.i=@gcc.gnu.org header.b="iAtVzslf"; dkim-atps=neutral Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 41BtD53783z9s3C for ; Fri, 22 Jun 2018 19:13:57 +1000 (AEST) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; q= dns; s=default; b=vqXRS7FuxilBC2TV8GdmWyWa9zEJec7oHkKNB8n7Y0JxOf vv1XbOYOTweUrHBxEDlOAMrxYHfVCQe7rw2PQnuyi0vXlzAjchi/Y83KIvacV1g6 VVJ+/bEjtkzx+iahgRk/+65WFkdUY2ChFzOR2x5Ug3tq1O9Qn6cVpN2JMzNKI= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; s= default; bh=N1Bif0TrLRdXpFzg42gisdVuFBo=; b=iAtVzslfwyIw9Na1I7/s pDByUuPIZ4yGIcBS1MdXXMY6iEgvcMp0mP7kWSSHUqKZwWwNt7MtVZcbeKmI5o/M MK/RP2sh8mFXqthqtI+qf7gcCvFOyEMb8BfnK6t66Rt37qN0hj4XjguXFv9TVWMq 0RXgSDvF5EdQqyfirDm6T0Y= Received: (qmail 35349 invoked by alias); 22 Jun 2018 09:13:41 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 35237 invoked by uid 89); 22 Jun 2018 09:13:40 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-26.5 required=5.0 tests=AWL, BAYES_00, GIT_PATCH_0, GIT_PATCH_1, GIT_PATCH_2, GIT_PATCH_3, RCVD_IN_DNSWL_NONE, SPF_PASS autolearn=ham version=3.3.2 spammy=HX-Received:sk:v7-v6mr, Hx-languages-length:1136 X-HELO: mail-lf0-f41.google.com Received: from mail-lf0-f41.google.com (HELO mail-lf0-f41.google.com) (209.85.215.41) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Fri, 22 Jun 2018 09:13:38 +0000 Received: by mail-lf0-f41.google.com with SMTP id j26-v6so191218lfb.11 for ; Fri, 22 Jun 2018 02:13:37 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=Nj5TYtbWK4/2cUBwBfIndBZOQeyFBgEXEd5UuPhYoqc=; b=Mnf36afk9kggeHQe7TsT40qcd7vahm1iN79j1LxNaDxUzXClqC1O5FaRuNVK7HiVZ/ fBpLFDUsukFnAnKaxFmvB+NNONELbspNYwY6R8YDNYOPWOBu4D4rUzNYPmFdKzU997EO e10E0EQZvMWyqlDn0goMY4CyFQ28zYjAGDVPF/fzo5LklK+7vxnT5fdRu3BnMNEvx2lb 3cOOfV9oIHFI4GBbAiQyMYCr2p31hI/v6d99Ah+2+5XfHs/ZPMeAzN6wo3X9TmR5keWb UPF24r9VeDAuVSEUlWENAYP2RqacHbgXuk97YDFQMphqRhQ41k/ZP2NGczZ0iCn6iC3o vZZw== X-Gm-Message-State: APt69E20em92/wMfDDS7VwHwUKuSlZQddRGN2xx2sM7+P+EsCYd+IQxX N3u473MAJzWtZXx42ZiccMh+kV3ejjJaR2BZqr6Fkisr7T0= X-Google-Smtp-Source: ADUXVKIrsHIeCmYDSrQPEEPECScNA0QnmVDxBFiMeAtiF75l8p8CKsSt6WV19EaxahSkm88sxrXs0vU2jHhj3Q/YGJc= X-Received: by 2002:a2e:5047:: with SMTP id v7-v6mr697470ljd.122.1529658815889; Fri, 22 Jun 2018 02:13:35 -0700 (PDT) MIME-Version: 1.0 Received: by 2002:a2e:1302:0:0:0:0:0 with HTTP; Fri, 22 Jun 2018 02:12:55 -0700 (PDT) From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 19:12:55 +1000 Message-ID: Subject: [PATCH 1/3][POPCOUNT] Handle COND_EXPR in expression_expensive_p To: GCC Patches X-IsSubscribed: yes [PATCH 1/3][POPCOUNT] Handle COND_EXPR in expression_expensive_p gcc/ChangeLog: 2018-06-22 Kugan Vivekanandarajah * tree-scalar-evolution.c (expression_expensive_p): Handle COND_EXPR. From aa38b98dd97567c6032c261f19b3705abc2233b0 Mon Sep 17 00:00:00 2001 From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 14:10:26 +1000 Subject: [PATCH 1/3] generate popcount when checked for zero Change-Id: I7255bf35e28222f7418852cb232246edf1fb5a39 --- gcc/tree-scalar-evolution.c | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/gcc/tree-scalar-evolution.c b/gcc/tree-scalar-evolution.c index 4b0ec02..db419a4 100644 --- a/gcc/tree-scalar-evolution.c +++ b/gcc/tree-scalar-evolution.c @@ -3508,6 +3508,11 @@ expression_expensive_p (tree expr) return false; } + if (code == COND_EXPR) + return (expression_expensive_p (TREE_OPERAND (expr, 0)) + || expression_expensive_p (TREE_OPERAND (expr, 1)) + || expression_expensive_p (TREE_OPERAND (expr, 2))); + switch (TREE_CODE_CLASS (code)) { case tcc_binary: -- 2.7.4 From patchwork Fri Jun 22 09:13:47 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Kugan Vivekanandarajah X-Patchwork-Id: 933159 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (mailfrom) smtp.mailfrom=gcc.gnu.org (client-ip=209.132.180.131; helo=sourceware.org; envelope-from=gcc-patches-return-480263-incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=) Authentication-Results: ozlabs.org; dmarc=fail (p=none dis=none) header.from=linaro.org Authentication-Results: ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=gcc.gnu.org header.i=@gcc.gnu.org header.b="MKi1MEjn"; dkim-atps=neutral Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 41BtF44vtqz9s3C for ; Fri, 22 Jun 2018 19:14:48 +1000 (AEST) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; q= dns; s=default; b=Bo7BSxMXX1IftBM4oVHLw5AQWaaS6qJaM/lBfdT0Jo9a/c UgWxRBClvYmzC501xpLC84ZfjJjpclT5ih54mKZ/3WM2nDGHVmlOk/bTLnVJCSWI di7kdUsVF9Q82NJaglM+KR799mXpevHgqwbig+kBozV5OXLcCFSTZshewWUOQ= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; s= default; bh=IdDmf0cQazpJxLSGJ5BzFi4rtNI=; b=MKi1MEjnTwJtcc6bmtfl bu55+6zygQcgzYGSHFznzleobKLKP9KfFWZl4V+9sNKd1LI/OAu4emG5oYa5lcmE XkfOQ+z1ebi3Cb9dJveIByY6U4atZ6kkhFk+BY4cxEO+oyaavXMJYtJDeQPcUV7g x+A6V/p0+pMhvhQkk+0kAh4= Received: (qmail 38760 invoked by alias); 22 Jun 2018 09:14:40 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 38556 invoked by uid 89); 22 Jun 2018 09:14:38 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-26.9 required=5.0 tests=BAYES_00, GIT_PATCH_0, GIT_PATCH_1, GIT_PATCH_2, GIT_PATCH_3, SPF_PASS autolearn=ham version=3.3.2 spammy=build_zero_cst X-HELO: mail-lj1-f180.google.com Received: from mail-lj1-f180.google.com (HELO mail-lj1-f180.google.com) (209.85.208.180) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Fri, 22 Jun 2018 09:14:37 +0000 Received: by mail-lj1-f180.google.com with SMTP id o26-v6so972990ljg.3 for ; Fri, 22 Jun 2018 02:14:36 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=zcHBClI6oeFF0DTLW4Tqbrl5jDaLSLogp+HEfxqIHu8=; b=RHeq57RwiKTySCE0oQbbnzO2ns1GLJGVROFnbi5E88Mq5abbvVjNIpjxjALPi3lVtZ cVLkgdZ71w4cqpIaoTdsvK4ZZYV35CmWPW/kCEqGmnS+73nl2DHjUSL7BjjkDygxq07K 25COEhuHYXiJmVzjWATks81nYxt1LXa1VxNgn53XXsXo3KltJPs6kDBi0d4Z4AmrHZCR bM9zTc3zdw0Vn7/g3GtOpaWejiDqAc9hWuwrffUx6AHhQ5jumO79z8XMkuWdR00EYfeb a+0uKvJePKWsxhFx+9wOPtOVTyNgijkSNADkfEDfixpIofRMfBalzv5/d9tXxv1XBTp0 CI9Q== X-Gm-Message-State: APt69E11p2UouJa6Ce5iaiVEj3hWN5aaKJCO0I/O2TGUM3mr0BwKwyUU 7lglNhXTHfjzvr0VTC1eOUw5iLNFRVDqDtVCe3zwbDnoTlY= X-Google-Smtp-Source: ADUXVKKJJbcoG4ucri5EJ42uU84ihXJpktqmktrrjPuCKocpWAEJubsWknfAed5zGdtYqXX7AzUQh/ivXQFf+dBVHMk= X-Received: by 2002:a2e:61a:: with SMTP id 26-v6mr635275ljg.91.1529658867717; Fri, 22 Jun 2018 02:14:27 -0700 (PDT) MIME-Version: 1.0 Received: by 2002:a2e:1302:0:0:0:0:0 with HTTP; Fri, 22 Jun 2018 02:13:47 -0700 (PDT) From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 19:13:47 +1000 Message-ID: Subject: [PATCH 2/3][POPCOUNT] Check if zero check is done before entering the loop To: GCC Patches X-IsSubscribed: yes gcc/ChangeLog: 2018-06-22 Kugan Vivekanandarajah * tree-ssa-loop-niter.c (number_of_iterations_popcount): If popcount argument is checked for zero before entering loop, avoid checking again. From 4f2a6ad5a49eec0a1cae15e033329f889f9137b9 Mon Sep 17 00:00:00 2001 From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 14:11:28 +1000 Subject: [PATCH 2/3] in niter dont check for zero when it is alrealy checked Change-Id: I98982537bca14cb99a85d0da70d33a6c044385fd --- gcc/tree-ssa-loop-niter.c | 33 ++++++++++++++++++++++++++++++++- 1 file changed, 32 insertions(+), 1 deletion(-) diff --git a/gcc/tree-ssa-loop-niter.c b/gcc/tree-ssa-loop-niter.c index 9365915..2299aca 100644 --- a/gcc/tree-ssa-loop-niter.c +++ b/gcc/tree-ssa-loop-niter.c @@ -2503,6 +2503,7 @@ number_of_iterations_popcount (loop_p loop, edge exit, HOST_WIDE_INT max; adjust = true; tree fn = NULL_TREE; + bool check_zero = true; /* Check loop terminating branch is like if (b != 0). */ @@ -2590,7 +2591,37 @@ number_of_iterations_popcount (loop_p loop, edge exit, niter->niter = iter; niter->assumptions = boolean_true_node; - if (adjust) + if (adjust + && EDGE_COUNT (loop->header->preds) == 2) + { + /* Sometimes, src of the popcount is checked for + zero before entering the loop. In this case we + dont need to check for zero again. */ + edge pred_edge = EDGE_PRED (loop->header, 0); + gimple *stmt = last_stmt (pred_edge->src); + + /* If there is an empty pre-header, go one block + above. */ + if (!stmt + && EDGE_COUNT (pred_edge->src->preds) == 1) + { + pred_edge = EDGE_PRED (pred_edge->src, 0); + stmt = last_stmt (pred_edge->src); + } + + /* If we have the src != 0 check and if we are entering + the loop when the condition is true, we can skip zero + check. */ + if (stmt + && gimple_code (stmt) == GIMPLE_COND + && gimple_cond_code (stmt) == NE_EXPR + && pred_edge->flags & EDGE_TRUE_VALUE + && TREE_CODE (gimple_cond_lhs (stmt)) == SSA_NAME + && (gimple_phi_arg_def (phi, loop_preheader_edge (loop)->dest_idx) + == gimple_cond_lhs (stmt))) + check_zero = false; + } + if (adjust && check_zero) niter->may_be_zero = fold_build2 (EQ_EXPR, boolean_type_node, src, build_zero_cst (TREE_TYPE (src))); -- 2.7.4 From patchwork Fri Jun 22 09:14:44 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Kugan Vivekanandarajah X-Patchwork-Id: 933163 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (mailfrom) smtp.mailfrom=gcc.gnu.org (client-ip=209.132.180.131; helo=sourceware.org; envelope-from=gcc-patches-return-480264-incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=) Authentication-Results: ozlabs.org; dmarc=fail (p=none dis=none) header.from=linaro.org Authentication-Results: ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=gcc.gnu.org header.i=@gcc.gnu.org header.b="e8JWFWN2"; dkim-atps=neutral Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 41BtHK2ztZz9s3C for ; Fri, 22 Jun 2018 19:16:45 +1000 (AEST) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; q= dns; s=default; b=mY/yvJxaz4GNLiVRDpCghWgD0Ly7mhh7QZ++n3JhTgaDpB Mg5RdBVIAVCbsqEhzdvb6jJ1nZ4265QXRrnO6LAgBcefqEmV/TREXRI9Pvdn8Cb1 FhWF+sf7SFQ2pRz7FAoPmG1PNsMN1faDuVOjjD/My23zB0rg5LRnWIeEMURpQ= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender :mime-version:from:date:message-id:subject:to:content-type; s= default; bh=uXsGDzSjpg8LtyRfSwu0xcc0IpI=; b=e8JWFWN2Mma3YYkVunqd JfiHkkBmkdxVW9zkmnA2oVytS0jQVqVTyfuKfkJ+B4a0Pf7pwgdfF7j/DtKmhev/ WNYo0YKVYILHsz0C1kpQZ7LLbT7G5u1VLmAy7TIDUizMhCDhh+XNVUAghJ8eKazH nJtblk+bXDup7NU/sPTXSLQ= Received: (qmail 41451 invoked by alias); 22 Jun 2018 09:16:36 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 40997 invoked by uid 89); 22 Jun 2018 09:15:43 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-26.5 required=5.0 tests=AWL, BAYES_00, GIT_PATCH_0, GIT_PATCH_1, GIT_PATCH_2, GIT_PATCH_3, RCVD_IN_DNSWL_NONE, SPF_PASS autolearn=ham version=3.3.2 spammy=fndecl, gimple_get_lhs X-HELO: mail-lf0-f48.google.com Received: from mail-lf0-f48.google.com (HELO mail-lf0-f48.google.com) (209.85.215.48) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Fri, 22 Jun 2018 09:15:37 +0000 Received: by mail-lf0-f48.google.com with SMTP id j26-v6so197890lfb.11 for ; Fri, 22 Jun 2018 02:15:27 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=ILW7lrmXaPhVg2Tz3VOPSaa4LYBGffXQFZN2pXntKM8=; b=e9vTRYXv74hdplWestS5kOdJcd0buJeNYx9Dt5P3mCuwnm3rmA4WAl8CduBKalULrD JGX4ZSRq1F5tGEtDajd98nT0RZKm+wlK9SV9vtE30XvKcOUIJxA2jnDmJLKjWxz9o62o +n7JtZsAcVgxw+BvyGODNTzUTKt7yOkdrp2nqnqVFgrwGQmDZYUR28fOq+kL+rqx82Bc bMMvfb4XZ8/I99AjUzHXbycB9/L25LAzbyJMsjWYf2TjQVEidXcL2Vlxxj0mGpkPPent qEYY1w3V93Cvg5BAmzqimG0B3c0oDZXmxzYsPHHI9a7NaBrpxjgsSneWOsMC8c24YCNO 6izw== X-Gm-Message-State: APt69E01CDPlw/TaCtlPZJPXdSj8vOKFde0gFLwTUXsgR1usoNEUyFHy hKkveptf5RWSde4Bvbbcf+HEmcV+yQNJlf/xRYPRhviVTIk= X-Google-Smtp-Source: ADUXVKIPsFjaXrQJzlthxr0f6UfvZouxe7n6tYqBb9LwaDneigjLY0FKhtuqGLtdUUZu6fJOeM0Z5wx0/SfGlU5LarE= X-Received: by 2002:a19:8fd4:: with SMTP id s81-v6mr197662lfk.118.1529658925366; Fri, 22 Jun 2018 02:15:25 -0700 (PDT) MIME-Version: 1.0 Received: by 2002:a2e:1302:0:0:0:0:0 with HTTP; Fri, 22 Jun 2018 02:14:44 -0700 (PDT) From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 19:14:44 +1000 Message-ID: Subject: [PATCH 3/3][POPCOUNT] Remove unnecessary if condition in phiopt To: GCC Patches X-IsSubscribed: yes gcc/ChangeLog: 2018-06-22 Kugan Vivekanandarajah * tree-ssa-phiopt.c (cond_removal_in_popcount_pattern): New. (tree_ssa_phiopt_worker): Call cond_removal_in_popcount_pattern. gcc/testsuite/ChangeLog: 2018-06-22 Kugan Vivekanandarajah * gcc.dg/tree-ssa/popcount3.c: New test. From fa2cca6b186b70668a3334c23ea4b906dac454d4 Mon Sep 17 00:00:00 2001 From: Kugan Vivekanandarajah Date: Fri, 22 Jun 2018 14:16:21 +1000 Subject: [PATCH 3/3] improve phiopt for builtin popcount Change-Id: Id1a5997c78fc3ceded3ed7fb0c544ce2bd1a2b34 --- gcc/testsuite/gcc.dg/tree-ssa/popcount3.c | 15 ++++ gcc/tree-ssa-phiopt.c | 113 ++++++++++++++++++++++++++++++ 2 files changed, 128 insertions(+) create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/popcount3.c diff --git a/gcc/testsuite/gcc.dg/tree-ssa/popcount3.c b/gcc/testsuite/gcc.dg/tree-ssa/popcount3.c new file mode 100644 index 0000000..293beb9 --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/popcount3.c @@ -0,0 +1,15 @@ +/* { dg-do run } */ +/* { dg-options "-O2 -fdump-tree-phiopt3 -fdump-tree-optimized" } */ + +int PopCount (long b) { + int c = 0; + + while (b) { + b &= b - 1; + c++; + } + return c; +} + +/* { dg-final { scan-tree-dump-times "__builtin_popcount" 1 "optimized" } } */ +/* { dg-final { scan-tree-dump-times "if" 0 "phiopt3" } } */ diff --git a/gcc/tree-ssa-phiopt.c b/gcc/tree-ssa-phiopt.c index 8e94f6a..1db5226 100644 --- a/gcc/tree-ssa-phiopt.c +++ b/gcc/tree-ssa-phiopt.c @@ -57,6 +57,8 @@ static bool minmax_replacement (basic_block, basic_block, edge, edge, gimple *, tree, tree); static bool abs_replacement (basic_block, basic_block, edge, edge, gimple *, tree, tree); +static bool cond_removal_in_popcount_pattern (basic_block, basic_block, + edge, edge, gimple *, tree, tree); static bool cond_store_replacement (basic_block, basic_block, edge, edge, hash_set *); static bool cond_if_else_store_replacement (basic_block, basic_block, basic_block); @@ -332,6 +334,9 @@ tree_ssa_phiopt_worker (bool do_store_elim, bool do_hoist_loads) cfgchanged = true; else if (abs_replacement (bb, bb1, e1, e2, phi, arg0, arg1)) cfgchanged = true; + else if (cond_removal_in_popcount_pattern (bb, bb1, e1, e2, + phi, arg0, arg1)) + cfgchanged = true; else if (minmax_replacement (bb, bb1, e1, e2, phi, arg0, arg1)) cfgchanged = true; } @@ -1516,6 +1521,114 @@ minmax_replacement (basic_block cond_bb, basic_block middle_bb, return true; } +/* Convert + + + if (b_4(D) != 0) + goto + else + goto + + + _2 = (unsigned long) b_4(D); + _9 = __builtin_popcountl (_2); + + + c_12 = PHI <0(2), _9(3)> + + Into + + _2 = (unsigned long) b_4(D); + _9 = __builtin_popcountl (_2); + + + c_12 = PHI <_9(2)> +*/ + +static bool +cond_removal_in_popcount_pattern (basic_block cond_bb, basic_block middle_bb, + edge e0 ATTRIBUTE_UNUSED, edge e1 ATTRIBUTE_UNUSED, + gimple *phi, tree arg0, tree arg1) +{ + gimple *cond; + gimple_stmt_iterator gsi; + gimple *popcount; + gimple *cast; + tree rhs, lhs, arg; + unsigned stmt_count = 0; + + /* Check that + _2 = (unsigned long) b_4(D); + _9 = __builtin_popcountl (_2); + are the only stmts in the middle_bb. */ + + for (gsi = gsi_start_bb (middle_bb); !gsi_end_p (gsi); gsi_next (&gsi)) + { + gimple *stmt = gsi_stmt (gsi); + if (is_gimple_debug (stmt)) + continue; + stmt_count++; + } + if (stmt_count != 2) + return false; + + cast = first_stmt (middle_bb); + popcount = last_stmt (middle_bb); + if (popcount == NULL || cast == NULL) + return false; + + /* Check that we have a popcount builtin. */ + if (!is_gimple_call (popcount) + || !gimple_call_builtin_p (popcount, BUILT_IN_NORMAL)) + return false; + tree fndecl = gimple_call_fndecl (popcount); + if ((DECL_FUNCTION_CODE (fndecl) != BUILT_IN_POPCOUNT) + && (DECL_FUNCTION_CODE (fndecl) != BUILT_IN_POPCOUNTL) + && (DECL_FUNCTION_CODE (fndecl) != BUILT_IN_POPCOUNTLL)) + return false; + + /* Check that we have a cast prior to that. */ + if (gimple_code (cast) != GIMPLE_ASSIGN + || gimple_assign_rhs_code (cast) != NOP_EXPR) + return false; + + rhs = gimple_assign_rhs1 (cast); + lhs = gimple_get_lhs (popcount); + arg = gimple_call_arg (popcount, 0); + + /* Result of the cast stmt is the argument to the builtin. */ + if (arg != gimple_assign_lhs (cast)) + return false; + + if (lhs != arg0 + && lhs != arg1) + return false; + + cond = last_stmt (cond_bb); + + /* Cond_bb has a check for b_4 != 0 before calling the popcount + builtin. */ + if (gimple_code (cond) != GIMPLE_COND + || gimple_cond_code (cond) != NE_EXPR + || TREE_CODE (gimple_cond_lhs (cond)) != SSA_NAME + || rhs != gimple_cond_lhs (cond)) + return false; + + /* Remove the popcount builtin and cast stmt. */ + gsi = gsi_for_stmt (popcount); + gsi_remove (&gsi, true); + gsi = gsi_for_stmt (cast); + gsi_remove (&gsi, true); + + /* And insert the popcount builtin and cast stmt before the cond_bb. */ + gsi = gsi_last_bb (cond_bb); + gsi_insert_before (&gsi, popcount, GSI_NEW_STMT); + gsi_insert_before (&gsi, cast, GSI_NEW_STMT); + + /* Now update the PHI and remove unneeded bbs. */ + replace_phi_edge_with_variable (cond_bb, e1, phi, lhs); + return true; +} /* The function absolute_replacement does the main work of doing the absolute replacement. Return true if the replacement is done. Otherwise return -- 2.7.4