336734aca6a7da385d674d6122728ad1ef6e1e57 - toolchain/llvm-project

commit	336734aca6a7da385d674d6122728ad1ef6e1e57	[log] [tgz]
author	Tobias Grosser <grosser@fim.uni-passau.de>	Thu Jul 22 07:46:31 2010 +0000
committer	Tobias Grosser <grosser@fim.uni-passau.de>	Thu Jul 22 07:46:31 2010 +0000
tree	ff78916af8ab17944cccac336369efc2d2881b15
parent	3c31aa3a4412eceb7818f3b63910c3e1396c50e4 [diff]

Add new RegionInfo pass.

The RegionInfo pass detects single entry single exit regions in a function,
where a region is defined as any subgraph that is connected to the remaining
graph at only two spots.
Furthermore an hierarchical region tree is built.
Use it by calling "opt -regions analyze" or "opt -view-regions".

llvm-svn: 109089

llvm/docs/Passes.html[diff]
llvm/include/llvm/Analysis/Passes.h[diff]
llvm/include/llvm/Analysis/RegionInfo.h[Added - diff]
llvm/include/llvm/Analysis/RegionIterator.h[Added - diff]
llvm/include/llvm/Analysis/RegionPrinter.h[Added - diff]
llvm/include/llvm/LinkAllPasses.h[diff]
llvm/include/llvm/Support/GraphWriter.h[diff]
llvm/lib/Analysis/CMakeLists.txt[diff]
llvm/lib/Analysis/RegionInfo.cpp[Added - diff]
llvm/lib/Analysis/RegionPrinter.cpp[Added - diff]
llvm/test/Analysis/RegionInfo/block_sort.ll[Added - diff]
llvm/test/Analysis/RegionInfo/cond_loop.ll[Added - diff]
llvm/test/Analysis/RegionInfo/condition_complicated.ll[Added - diff]
llvm/test/Analysis/RegionInfo/condition_complicated_2.ll[Added - diff]
llvm/test/Analysis/RegionInfo/condition_forward_edge.ll[Added - diff]
llvm/test/Analysis/RegionInfo/condition_same_exit.ll[Added - diff]
llvm/test/Analysis/RegionInfo/condition_simple.ll[Added - diff]
llvm/test/Analysis/RegionInfo/dg.exp[Added - diff]
llvm/test/Analysis/RegionInfo/exit_in_condition.ll[Added - diff]
llvm/test/Analysis/RegionInfo/infinite_loop.ll[Added - diff]
llvm/test/Analysis/RegionInfo/infinite_loop_2.ll[Added - diff]
llvm/test/Analysis/RegionInfo/infinite_loop_3.ll[Added - diff]
llvm/test/Analysis/RegionInfo/infinite_loop_4.ll[Added - diff]
llvm/test/Analysis/RegionInfo/loop_with_condition.ll[Added - diff]
llvm/test/Analysis/RegionInfo/loops_1.ll[Added - diff]
llvm/test/Analysis/RegionInfo/loops_2.ll[Added - diff]
llvm/test/Analysis/RegionInfo/mix_1.ll[Added - diff]
llvm/test/Analysis/RegionInfo/multiple_exiting_edge.ll[Added - diff]
llvm/test/Analysis/RegionInfo/nested_loops.ll[Added - diff]
llvm/test/Analysis/RegionInfo/next.ll[Added - diff]
llvm/test/Analysis/RegionInfo/paper.ll[Added - diff]
llvm/test/Analysis/RegionInfo/two_loops_same_header.ll[Added - diff]

32 files changed

tree: ff78916af8ab17944cccac336369efc2d2881b15