Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!usenet.blueworldhosting.com!border4.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end From: Adam Newsgroups: comp.compilers Subject: Whole program alias analysis Date: Fri, 14 Jun 2013 18:32:13 -0400 (EDT) Organization: Compilers Central Lines: 16 Sender: johnl@iecc.com Approved: comp.compilers@iecc.com Message-ID: <13-06-014@comp.compilers> NNTP-Posting-Host: news.iecc.com Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Trace: leila.iecc.com 1371249133 1756 64.57.183.58 (14 Jun 2013 22:32:13 GMT) X-Complaints-To: abuse@iecc.com NNTP-Posting-Date: Fri, 14 Jun 2013 22:32:13 +0000 (UTC) Keywords: analysis, question Posted-Date: 14 Jun 2013 18:32:13 EDT X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com Xref: csiph.com comp.compilers:924 Hello everyone, We are planning to implement an alias analysis for a C compiler backend (LLVM), because e.g. for VLIW architectures, this is our main performance limitation. Could I ask which alias analysis algorithm you would recommend? I knoiw some older algorithms, but I am really not an expert on alias analysis, so I would like to ask here. Regarding the scalability, it ok for us, if the algorithm would run e.g. 1 hour for a 100 KLOC application. Thank you Adam Husar