Skip to content
Snippets Groups Projects

Dominators + post-dominators, subgraphs, thread ID + collect nodes, document IR

Merged rarbore2 requested to merge ir_dev into main

This MR adds the following:

  • Implementation of dominators and post-dominators. Uses the subgraph API, so dominance can be done on arbitrary subset of IR graph (currently just done on control subset).
  • Implement a generic subgraph extraction API. Can extract an arbitrary subset of the IR graph to do further analysis on. Currently, extracting the control subset of the graph is used for dominance.
  • Add thread-ID and collect nodes to simplify fork + join nodes. Is necessary for future verification of phi + fork + join usage.
  • Update DESIGN.md and add IR.md for a more thorough documentation of the IR.

Merge request reports

Checking pipeline status.

Approved by

Merged by rarbore2rarbore2 1 year ago (Oct 6, 2023 2:21am UTC)

Merge details

  • Changes merged into main with a508caa0 (commits were squashed).
  • Deleted the source branch.

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
Please register or sign in to reply
Loading