3 Commits

Author	SHA1	Message	Date
dan sinclair	58a6876cee	Rewrite include guards (#1793) ... This CL rewrites the include guards to make PRESUBMIT.py include guard check happy.	2018-08-03 08:05:33 -04:00
Victor Lomuller	e8ad02f3dd	Add loop descriptors and some required dominator tree extensions. ... Add post-order tree iterator. Add DominatorTreeNode extensions: - Add begin/end methods to do pre-order and post-order tree traversal from a given DominatorTreeNode Add DominatorTree extensions: - Add begin/end methods to do pre-order and post-order tree traversal - Tree traversal ignore by default the pseudo entry block - Retrieve a DominatorTreeNode from a basic block Add loop descriptor: - Add a LoopDescriptor class to register all loops in a given function. - Add a Loop class to describe a loop: - Loop parent - Nested loops - Loop depth - Loop header, merge, continue and preheader - Basic blocks that belong to the loop Correct a bug that forced dominator tree to be constantly rebuilt.	2018-01-08 09:31:13 -05:00
Victor Lomuller	731d1899b1	Add depth first iterator for trees ... - Add generic depth first iterator - Update the dominator tree to use this iterator instead of "randomly" iterate over the nodes	2017-12-07 10:07:56 -05:00