wiki:Commentary/Compiler/Backends/LLVM/Alias

Version 2 (modified by dterei, 2 years ago) (diff)

--

Improving LLVM Alias Analysis

This page tracks the information and progress relevant to improving the alias analysis pass for the LLVM backend of GHC.

Max's Work

Max had a crack at writing a custom alias analysis pass for LLVM, relevant links are:

TBAA

LLVM as of version 2.9 includes Type Based Alias Analysis. This mean using metadata you can specify a type hierarchy (with alias properties between types) and annotate your code with these types to improve the alias information. This should allow us to improve the alias analysis without any changes to LLVM itself like Max made.

STG / Cmm Alias Properties

_ToDo_: Document the alias properties of Cmm code given to LLVM backend.

Progress

David and Johan plan to have a crack at this at the start of 2012.