https://github.com/ajlekcahdp4/dominance-frontier
Just me practicing with Graph Dominators
https://github.com/ajlekcahdp4/dominance-frontier
Last synced: 1 day ago
JSON representation
Just me practicing with Graph Dominators
- Host: GitHub
- URL: https://github.com/ajlekcahdp4/dominance-frontier
- Owner: ajlekcahdp4
- License: other
- Created: 2023-07-18T12:54:43.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-07-03T10:56:45.000Z (12 months ago)
- Last Synced: 2025-04-04T04:29:24.180Z (3 months ago)
- Language: C++
- Homepage:
- Size: 118 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Dominance Frontier
## Install ALL the dependencies
Install nix if you still don't have it. See https://nixos.org/download/
```sh
nix develop
# Or (if you use direnv)
direnv allow
```
## How To Run:
```sh
cmake -S . -B build
cmake --build build
build/domfront --help
```
Or build package using Nix:
```sh
nix build .
result/bin/domfront --help
```
## Options
```shell
domfront options:
--dump-cfg= - Dump CFG to dot file
--dump-df= - Dump DF graph to dot file
--dump-dj= - Dump DJ graph to dot file
--dump-dom-tree= - Dump Dom Tree to dot file
--dump-idf= - Dump IDF graph to dot file
--gen-iterations= - Iteration number for CFG generation
--generate-cfg - Forces to generate CFG, not take it as an input
--print-idom - Print Immediate Dominators
--seed= - Random seed
```
## Examples
To explore examples of input CFG and output see [examples](./examples/)