buildGraph() — react Function Reference

Architecture documentation for the buildGraph() function in Dominator.ts from the react codebase.

Function typescript MIRInfrastructure HIR calls 1 called by 1

Entity Profile

MIRInfrastructure→ HIR→ buildGraph() — react Function Reference

Dependency Diagram

graph TD
  3785beb3_b04c_c433_176d_59b84fc0bbb7["buildGraph()"]
  b02a9daf_aca4_b66a_9b9b_0b739a8ca4aa["Dominator.ts"]
  3785beb3_b04c_c433_176d_59b84fc0bbb7 -->|defined in| b02a9daf_aca4_b66a_9b9b_0b739a8ca4aa
  e28bcdab_2c48_d52f_7a36_ef26ead72639["computeDominatorTree()"]
  e28bcdab_2c48_d52f_7a36_ef26ead72639 -->|calls| 3785beb3_b04c_c433_176d_59b84fc0bbb7
  d737cb4c_53f4_75b4_2d58_268e2f73fde4["eachTerminalSuccessor()"]
  3785beb3_b04c_c433_176d_59b84fc0bbb7 -->|calls| d737cb4c_53f4_75b4_2d58_268e2f73fde4
  style 3785beb3_b04c_c433_176d_59b84fc0bbb7 fill:#6366f1,stroke:#818cf8,color:#fff

Relationship Graph

Source Code

compiler/packages/babel-plugin-react-compiler/src/HIR/Dominator.ts lines 213–225

function buildGraph(fn: HIRFunction): Graph<BlockId> {
  const graph: Graph<BlockId> = {entry: fn.body.entry, nodes: new Map()};
  let index = 0;
  for (const [id, block] of fn.body.blocks) {
    graph.nodes.set(id, {
      id,
      index: index++,
      preds: block.preds,
      succs: new Set(eachTerminalSuccessor(block.terminal)),
    });
  }
  return graph;
}