summaryrefslogtreecommitdiffstats
path: root/compiler/optimizing/ssa_liveness_analysis.h
Commit message (Collapse)AuthorAgeFilesLines
* Plug code generator into liveness analysis.Nicolas Geoffray2014-06-101-41/+158
| | | | | | Also implement spill slot support. Change-Id: If5e28811e9fbbf3842a258772c633318a2f4fafc
* Fix some bugs in graph construction/simplification methods.Nicolas Geoffray2014-06-091-1/+1
| | | | | | | | Also fix a brano during SSA construction. The code should not have been commented out. Added a test to cover what the code intends. Change-Id: Ia00ae79dcf75eb0d412f07649d73e7f94dbfb6f0
* Add a linear scan register allocator to the optimizing compiler.Nicolas Geoffray2014-05-261-33/+293
| | | | | | | | | | | | This is a "by-the-book" implementation. It currently only deals with allocating registers, with no hint optimizations. The changes remaining to make it functional are: - Allocate spill slots. - Resolution and placements of Move instructions. - Connect it to the code generator. Change-Id: Ie0b2f6ba1b98da85425be721ce4afecd6b4012a4
* Build live ranges in preparation for register allocation.Nicolas Geoffray2014-05-191-6/+104
| | | | Change-Id: I7ae24afaa4e49276136bf34f4ba7d62db7f28c01
* Linearize the graph before creating live ranges.Nicolas Geoffray2014-05-161-0/+12
| | | | Change-Id: I02eb5671e3304ab062286131745c1366448aff58
* Build live-in, live-out and kill sets for each block.Nicolas Geoffray2014-05-071-0/+101
This information will be used when computing live ranges of instructions. Change-Id: I345ee833c1ccb4a8e725c7976453f6d58d350d74