dillon1000/react

Commit

Implement dominator/post-dominator tree calculation

Implements an efficient algorithm for computing the dominator (or post 
dominator) tree of a CFG, following 
https://www.cs.rice.edu/~keith/Embed/dom.pdf. This is used/tested in the next PR 
to validate that hooks are called unconditionally. 

note: I clean up the implementation quite a bit late in the stack in #1584
Browse files
Joe Savona authored 2ddd00dbb1771617565133a01eb61a8c8e1d358d Parent 5b0f566
Changed paths3 files
First-parent comparison
A compiler/forget/src/HIR/Dominator.ts AddedA compiler/forget/src/__tests__/fixtures/compiler/dominator.expect.md AddedA compiler/forget/src/__tests__/fixtures/compiler/dominator.js Added
Patch

Files changed

Rendering syntax-highlighted changes…