From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-patches-return-282155-listarch-gcc-patches=gcc.gnu.org@gcc.gnu.org>
Received: (qmail 32019 invoked by alias); 5 Jan 2011 00:09:18 -0000
Received: (qmail 32003 invoked by uid 22791); 5 Jan 2011 00:09:16 -0000
X-SWARE-Spam-Status: No, hits=-1.7 required=5.0	tests=AWL,BAYES_00,TW_VZ,T_RP_MATCHES_RCVD
X-Spam-Check-By: sourceware.org
Received: from mail.codesourcery.com (HELO mail.codesourcery.com) (38.113.113.100)    by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Wed, 05 Jan 2011 00:09:12 +0000
Received: (qmail 25992 invoked from network); 5 Jan 2011 00:09:10 -0000
Received: from unknown (HELO ?192.168.0.138?) (mitchell@127.0.0.2)  by mail.codesourcery.com with ESMTPA; 5 Jan 2011 00:09:10 -0000
Message-ID: <4D23B6A8.1070208@codesourcery.com>
Date: Wed, 05 Jan 2011 00:24:00 -0000
From: Mark Mitchell <mark@codesourcery.com>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.2.13) Gecko/20101207 Thunderbird/3.1.7
MIME-Version: 1.0
To: "H.J. Lu" <hjl.tools@gmail.com>
CC: Uros Bizjak <ubizjak@gmail.com>, gcc-patches@gcc.gnu.org,  Richard Guenther <rguenther@suse.de>, Jakub Jelinek <jakub@redhat.com>,  "deVries, Tom" <Tom_deVries@mentor.com>
Subject: Re: PATCH: PR target/46519: Missing vzeroupper
References: <20101217190347.GA2856@intel.com>	<AANLkTi=ky0A+oH9e23zX=yWrwjvFKzkNG1qVrvQ1bcJO@mail.gmail.com>	<AANLkTi=K3bPqru+joTk1fsjthVnSe0EMkoEF=tGr7SxF@mail.gmail.com>	<AANLkTi=0tNb1FX7XweRCUQBh6OUjNW7f6+vyO0YuYk=z@mail.gmail.com>	<AANLkTi=e2ZemY8AaWx6sGOBS_RMiS3=LG9z9pZ8SMbsq@mail.gmail.com>	<4D1E7DCE.6070604@codesourcery.com>	<AANLkTikAV_hrz+4UA7-Q6KL6+XKB62W7vbjNaOjOhF6q@mail.gmail.com>	<4D1E85D9.608@codesourcery.com>	<AANLkTiknQm-gY0vYok8Q5CtLyz7qf8RrHCoWYvx4Lc5z@mail.gmail.com>	<4D1E8ED7.90003@codesourcery.com>	<AANLkTi=PXph26sOxMoQv4sEYF+8TtcofPVJSsoN1VCBt@mail.gmail.com>	<4D226E33.4040601@codesourcery.com>	<AANLkTinzkRu_dLKTSkhjg8y03PSJqBYUQWvJ6E3Cz=9d@mail.gmail.com>	<4D2296F4.6060200@codesourcery.com>	<AANLkTim22CHHgf11ZZf68AtYc=UF1X0r20UCSrO9psP-@mail.gmail.com>	<4D23AEC2.6070609@codesourcery.com>	<AANLkTi=f+TNgYqCUQg8xDArk2mALoYg7tW9fF5yKYnGH@mail.gmail.com>	<4D23B2E6.7010505@codesourcery.com> <AANLkTimS_V-jA-BDW8uwgzaxfpZTsv7=DV5bbQBSdfea@mail.gmail.com>
In-Reply-To: <AANLkTimS_V-jA-BDW8uwgzaxfpZTsv7=DV5bbQBSdfea@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm
Precedence: bulk
List-Id: <gcc-patches.gcc.gnu.org>
List-Archive: <http://gcc.gnu.org/ml/gcc-patches/>
List-Post: <mailto:gcc-patches@gcc.gnu.org>
List-Help: <mailto:gcc-patches-help@gcc.gnu.org>
Sender: gcc-patches-owner@gcc.gnu.org
X-SW-Source: 2011-01/txt/msg00189.txt.bz2

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.

Thank you,

-- 
Mark Mitchell
CodeSourcery
mark@codesourcery.com
(650) 331-3385 x713