Skip to content

Add dominators, SSA and def-use chains #15

Closed

Description

@SizzleUnrlsd

SSA construction is a transformation over the non-SSA CFG.

  • Dominators, immediate dominators, dominance frontiers
  • Post-dominators and control dependence (post-dominance frontier)
  • Phi insertion on the iterated dominance frontier, pruned by liveness, with renaming of local values; undefined for paths without a definition
  • Def-use and use-def chains over SSA values
  • cfg.dominance, cfg.post_dominance, ir.ssa and ir.defuse declared through the Analysis Manager with explicit requires

Reference: docs/architecture.md §5 CFG, §7 SSA.

Delivery: #16

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions