From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 2977 invoked by alias); 5 Jan 2011 16:46:48 -0000 Received: (qmail 2969 invoked by uid 22791); 5 Jan 2011 16:46:47 -0000 X-SWARE-Spam-Status: No, hits=-6.3 required=5.0 tests=AWL,BAYES_00,RCVD_IN_DNSWL_HI,SPF_HELO_PASS,TW_VZ,T_RP_MATCHES_RCVD X-Spam-Check-By: sourceware.org Received: from mx1.redhat.com (HELO mx1.redhat.com) (209.132.183.28) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Wed, 05 Jan 2011 16:46:41 +0000 Received: from int-mx02.intmail.prod.int.phx2.redhat.com (int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12]) by mx1.redhat.com (8.13.8/8.13.8) with ESMTP id p05GkXIg032153 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK); Wed, 5 Jan 2011 11:46:33 -0500 Received: from tyan-ft48-01.lab.bos.redhat.com (tyan-ft48-01.lab.bos.redhat.com [10.16.42.4]) by int-mx02.intmail.prod.int.phx2.redhat.com (8.13.8/8.13.8) with ESMTP id p05GkWwY003948 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 5 Jan 2011 11:46:33 -0500 Received: from tyan-ft48-01.lab.bos.redhat.com (localhost.localdomain [127.0.0.1]) by tyan-ft48-01.lab.bos.redhat.com (8.14.4/8.14.4) with ESMTP id p05GkWcb024756; Wed, 5 Jan 2011 17:46:32 +0100 Received: (from jakub@localhost) by tyan-ft48-01.lab.bos.redhat.com (8.14.4/8.14.4/Submit) id p05GkRbW024754; Wed, 5 Jan 2011 17:46:27 +0100 Date: Wed, 05 Jan 2011 17:12:00 -0000 From: Jakub Jelinek To: "H.J. Lu" Cc: Mark Mitchell , Uros Bizjak , gcc-patches@gcc.gnu.org, Richard Guenther , "deVries, Tom" Subject: Re: PATCH: PR target/46519: Missing vzeroupper Message-ID: <20110105164626.GM16156@tyan-ft48-01.lab.bos.redhat.com> Reply-To: Jakub Jelinek References: <4D226E33.4040601@codesourcery.com> <4D2296F4.6060200@codesourcery.com> <4D23AEC2.6070609@codesourcery.com> <4D23B2E6.7010505@codesourcery.com> <4D23B6A8.1070208@codesourcery.com> MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: User-Agent: Mutt/1.5.21 (2010-09-15) X-IsSubscribed: yes Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org X-SW-Source: 2011-01/txt/msg00239.txt.bz2 On Wed, Jan 05, 2011 at 08:39:51AM -0800, H.J. Lu wrote: > On Tue, Jan 4, 2011 at 4:09 PM, Mark Mitchell wrote: > > On 1/4/2011 4:06 PM, H.J. Lu wrote: > > > >> Enhance the DF infrastructure is beyond my resources.  I > >> will take a look at the DF algorithm. > > > > Wikipedia (or any good compiler book) should have a good description of > > the appropriate work-list based algorithms.  The basic idea is that you > > walk the BB tree in the right order (starting at the entry blocks), > > adding successor blocks to the worklist whenever you change a block. > > > > Are there any existing GCC passes which implement their own data-flow > analysis? E.g. var-tracking.c (vt_find_locations). Jakub