OSDN Git Service

Added geometric induction variables analysis.
authorAart Bik <ajcbik@google.com>
Thu, 1 Dec 2016 18:22:31 +0000 (10:22 -0800)
committerAart Bik <ajcbik@google.com>
Tue, 6 Dec 2016 00:16:42 +0000 (16:16 -0800)
commitc071a01a26013ab6e3dbfc4131efa95a65aeb4ed
treebbe75527b8ee94483e4d797c6b2372adaabd81cf
parent5eb1e1e7341f4e7febf77c04f8649a9566b31c03
Added geometric induction variables analysis.

Rationale:
Information on geometric and polynomial (coming soon) sequences
are nice to have to further enhance BCE and last-value assignment.

Test: test-art-host
Change-Id: Ib5e2998c3eb1009def6fd00b82935da7c3ba7c6e
14 files changed:
compiler/optimizing/induction_var_analysis.cc
compiler/optimizing/induction_var_analysis.h
compiler/optimizing/induction_var_analysis_test.cc
compiler/optimizing/induction_var_range.cc
compiler/optimizing/induction_var_range.h
compiler/optimizing/induction_var_range_test.cc
test/530-checker-loops1/info.txt
test/530-checker-loops1/src/Main.java
test/530-checker-loops2/info.txt
test/530-checker-loops2/src/Main.java
test/530-checker-loops3/info.txt
test/530-checker-loops4/expected.txt [new file with mode: 0644]
test/530-checker-loops4/info.txt [new file with mode: 0644]
test/530-checker-loops4/src/Main.java [new file with mode: 0644]