2 Commits

Author	SHA1	Message	Date
Victor Lomuller	10e5d7cf13	Add a loop peeling pass. ... For each loop in a function, the pass walks the loops from inner to outer most loop and tries to peel loop for which a certain amount of iteration can be done before or after the loop. To limit code growth, peeling will not happen if the growth in code size goes above a configurable threshold.	2018-04-11 15:41:29 +01:00
Stephen McGroarty	ad7e4b8401	Initial patch for scalar evolution analysis ... This patch adds support for the analysis of scalars in loops. It works by traversing the defuse chain to build a DAG of scalar operations and then simplifies the DAG by folding constants and grouping like terms. It represents induction variables as recurrent expressions with respect to a given loop and can simplify DAGs containing recurrent expression by rewritting the entire DAG to be a recurrent expression with respect to the same loop.	2018-03-28 16:34:23 -04:00