Code

Add support for basic blocks and CFGs#49

Code

Open

VedantParanjape wants to merge 24 commits intoBuildIt-lang:masterBuildIt-lang/buildit:masterfrom VedantParanjape:masterVedantParanjape/buildit:masterCopy head branch name to clipboard

+1,669-5

Commits

Commits on Jan 28, 2024

• Add support for basic blocks and CFGs

  Show description for d73be04
  VedantParanjape

  committed
  d73be04

• Add code to populate the basic block predecessors

  VedantParanjape

  committed
  c624e5b

• Move the CFG generator driver to builder_context.cpp

  VedantParanjape

  committed
  851917a

• Implement dominator_tree analysis pass

  Show description for f0c30ad
  VedantParanjape

  committed
  f0c30ad

• Generate idom_map and add loop info pass skeleton

  Show description for cb06e58
  VedantParanjape

  committed
  cb06e58

• Implement loop_info analysis pass

  Show description for a772a60
  VedantParanjape

  committed
  a772a60

• Add a index to track the location of the AST block out of which a basic block was carved out.

  VedantParanjape

  committed
  1cb4f46

• Added code to populate loop latch blocks in a loop

  VedantParanjape

  committed
  e88e82e

• WIP: Add infra to construct a while loop using the loop_info analysis

  VedantParanjape

  committed
  25a8425

• WIP v2: Add infra to construct a while loop using the loop_info analysis (36/43 tests pass)

  VedantParanjape

  committed
  79fd09e

• V3: Added postdom, and other stuff

  VedantParanjape

  committed
  02cb778

• WIP v3: got majority test cases working

  VedantParanjape

  committed
  3a97de6

• WIP v4: got the insert loop latches/exits correctly and added while loop simplifications

  VedantParanjape

  committed
  ecd353a

• WIP v1: Implement a recursive convert_to_ast implementation (works better with lesser LOC)

  VedantParanjape

  committed
  4a1613b

• WIP v2: Handle the non-loop blocks using a iterative algorithm

  VedantParanjape

  committed
  7818fef

• WIP v3: Handle the non-loop blocks using a iterative algorithm

  VedantParanjape

  committed
  9bb93bc

• WIP v4: able to generate loop exit breaks as well

  VedantParanjape

  committed
  489d511

• WIP v5: generates clean and correct code for all testcases

  VedantParanjape

  committed
  90b4aa4

• WIP v6: reduce number of redundant continue stmts, few still remain

  VedantParanjape

  committed
  a6fee6c

• WIP

  VedantParanjape

  committed
  98359b4

• Now postdom can also handle infinite loops

  VedantParanjape

  committed
  7eeed44

• Improved handling of unconditional loops

  VedantParanjape

  committed
  390a79b

• Fix bugs and emit guards for latches that cut through and go to loop headers that are not immediate parent

  VedantParanjape

  committed
  7f69c81

• Added support for emitting multiple guard blocks for goto that cut through more than 2 loops

  VedantParanjape

  committed
  863b433