art.git - Android's art

	Commit message (Collapse)	Author	Age	Files	Lines
*	Add a type propagation phase after building SSA.	Nicolas Geoffray	2014-06-09	1	-0/+7
\| \| \| \| \| \|	This ensures all phis have a type. Change-Id: I7e4f9a16d1efb5f64c493c1351749b352c870cbd
*	Fix some bugs in graph construction/simplification methods.	Nicolas Geoffray	2014-06-09	1	-4/+43
\| \| \| \| \| \| \| \|	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
*	Fix a bug in SSA construction.	Nicolas Geoffray	2014-06-04	1	-0/+30
\| \| \| \| \| \| \| \| \|	If a join block does not have an incoming value for a local from a predecessor block, we should not create a phi. The verifier has made sure the local is updated before any following reads after this block. Change-Id: Id2785efc73c9fb3224826fff2f4b4ad215905ff4
*	Linearize the graph before creating live ranges.	Nicolas Geoffray	2014-05-16	1	-4/+5
\| \| \| \|	Change-Id: I02eb5671e3304ab062286131745c1366448aff58
*	Add a compilation tracing mechanism to the new compiler.	Nicolas Geoffray	2014-05-14	1	-2/+2
\| \| \| \| \| \|	Code mostly imported from: https://android-review.googlesource.com/#/c/81653/. Change-Id: I150fe942be0fb270e03fabb19032180f7a065d13
*	Add loop recognition and CFG simplifications in new compiler.	Nicolas Geoffray	2014-05-13	1	-24/+41
\| \| \| \| \| \| \| \| \|	We do three simplifications: - Split critical edges, for code generation from SSA (new). - Ensure one back edge per loop, to simplify loop recognition (new). - Ensure only one pre header for a loop, to simplify SSA creation (existing). Change-Id: I9bfccd4b236a00486a261078627b091c8a68be33
*	Build live-in, live-out and kill sets for each block.	Nicolas Geoffray	2014-05-07	1	-3/+3
\| \| \| \| \| \| \|	This information will be used when computing live ranges of instructions. Change-Id: I345ee833c1ccb4a8e725c7976453f6d58d350d74
*	Add a Transform to SSA phase to the optimizing compiler.	Nicolas Geoffray	2014-04-28	1	-0/+444
	Change-Id: Ia9700756a0396d797a00b529896487d52c989329