OSDN Git Service

Various improvements in finding induction variables.
authorAart Bik <ajcbik@google.com>
Wed, 16 Sep 2015 19:50:25 +0000 (12:50 -0700)
committerAart Bik <ajcbik@google.com>
Wed, 23 Sep 2015 23:20:53 +0000 (16:20 -0700)
commitf475bee067ae0f6dd2a022c823c642265f97b065
treea411acce47e6b60ef87bc2f873604aad1d31c318
parent15ed726eae70a479f3179de68a643ef30c777cbb
Various improvements in finding induction variables.

Rationale:
(1) Analyze multi-way phis (requested by Nicolas, Igor, and Mingyao).
(2) Analyze trip count for restricted != loops
(3) Added unit test for public API of range analysis (static methods
    were already well-tested).

Change-Id: I9285d22d3bb927f141204cc4697ea6fe5120994d
compiler/optimizing/induction_var_analysis.cc
compiler/optimizing/induction_var_analysis.h
compiler/optimizing/induction_var_analysis_test.cc
test/530-checker-loops/src/Main.java