Function buildDagFromBlocks

packages/reactivity/src/dag-builder.ts:13–130

(blocks: BlockContentDepsWithOrder[])

 * We are still creating `modulesEdges` which are visualized as dashed lines in the DAG graph.
 */
export function buildDagFromBlocks(blocks: BlockContentDepsWithOrder[]): BlockDependencyDag {
  const edges: DagEdge[] = []
  const modulesEdges: DagEdge[] = []

  const moduleDefinitionsLookup = blocks
    .flatMap(block => block.importedModules ?? [])
    .reduce<Record<string, true>>((acc, m) => {
      acc[m] = true
      return acc
    }, {})

  const blocksWithUsedImportedModules = blocks.map(block => {
    const usedImportedModules = block.usedVariables.filter(
      (variable: string) => moduleDefinitionsLookup[variable] === true
    )
    const usedVariables = block.usedVariables.filter((variable: string) => moduleDefinitionsLookup[variable] !== true)

    return {
      ...block,
      usedVariables,
      usedImportedModules,
    }
  })

  const nodes = blocksWithUsedImportedModules.reduce<Record<string, DagNode>>((acc, block) => {
    acc[block.id] = {
      id: block.id,
      inputVariables: [],
      order: block.order,
      importedModules: block.importedModules ?? [],
      importedPackages: block.importedPackages ?? [],
      outputVariables: [...block.definedVariables],
      usedImportedModules: block.usedImportedModules ?? [],
      error: block.error ?? null,
    }
    return acc
  }, {})

  const createEdge = (fromBlockId: string, toBlockId: string, variableName: string) => {
    const toNode = nodes[toBlockId]
    if (!toNode) {
      return
    }

    if (!toNode.inputVariables.includes(variableName)) {
      toNode.inputVariables.push(variableName)
    }

    const fromNode = nodes[fromBlockId]
    if (!fromNode) {
      return
    }

    if (!fromNode.outputVariables.includes(variableName)) {
      fromNode.outputVariables.push(variableName)
    }

    edges.push({