Reorganization, global code motion, backward dataflow, loop tree construction, dom tree improvements, collapse region chains in CCP

• Reorganized repo into hercules_ir, hercules_opt, and hercules_codegen
• Implemented global code motion, as described in Click's thesis (nodes are placed as loop invariant, and then as control dependent as possible)
• Generalized dataflow core code to work with backward dataflow, created backward dataflow helper
• Construct loop tree from dom tree - identify loop back edges, identify natural loops, and identify tree structure
• Various enhancements to dom tree (common ancestor, lowest amongst, chain iterator)
• Collapse region chains during CCP
• Various improvements to other parts of compiler, such as subgraph

requested review from @aaronjc4

assigned to @rarbore2

added 1 commit

• c3df9740 - Comments

Compare with previous version

added 1 commit

• 922eafeb - typo

Compare with previous version

added 1 commit

• 4e9ae310 - Fix backwards dataflow iteration order

Compare with previous version

approved this merge request

mentioned in commit 5537e3a1

merged