From ae47b2e94a25fd1bc1e6aaf006e806f0e2056cfe Mon Sep 17 00:00:00 2001 From: Joe Savona Date: Tue, 21 Jan 2025 15:24:22 -0800 Subject: [PATCH] Update base for Update on "[compiler] ReactiveIR: refactor Branch/Fallthrough" MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Continuing the exploration of the sea-of-nodes ReactiveIR. Three main changes: * ReactiveGraph has both entry and exit. Entry is mostly for completeness since it would be the first entry in the nodes map. * Moves the 'terminal' data from JoinNode to BranchNode. Each branch has both an entry and exit, but these are intended for use with reconstruction back to ReactiveFunction and for interpreting the IR or forward data flow analysis. * Renames JoinNode => FallthroughNode, removing the terminal. Combined with the previous changes — ensuring that every block ends in a terminal that has controls transitively through to its entry node — it's now always possible to reach all nodes from the exit and to walk forward for forward data flow analysis or abstract/actual interpretation of the instructions. [ghstack-poisoned]