Portable control-flow dominance, frontiers, loops and exit-path analysis.
moon build --target js --release --deny-warn
node _build/js/release/build/cmd/main/main.js analyze examples/branch-loop.json
node _build/js/release/build/cmd/main/main.js analyze examples/branch-loop.json --format json-summary
node _build/js/release/build/cmd/main/main.js analyze examples/branch-loop.json --format dot --out graph.dot
node _build/js/release/build/cmd/main/main.js plan-ssa examples/ssa-branch.json
node _build/js/release/build/cmd/main/main.js plan-ssa examples/ssa-branch.json --out phi-plan.json
node _build/js/release/build/cmd/main/main.js query examples/queries.json
node _build/js/release/build/cmd/main/main.js trace-values examples/value-origins.json
node _build/js/release/build/cmd/main/main.js trace-values examples/value-origins.json --out value-origins.json{
"schema": "cairndom.graph.v1",
"nodes": ["entry", "left", "right", "join", "exit"],
"entry": "entry",
"exits": ["exit"],
"edges": [["entry","left"], ["entry","right"], ["left","join"], ["right","join"], ["join","exit"]]
}moon add Novanke/cairndom@0.8.1let result = @dom.analyze(graph)
let required = @dom.dominates(result.forward, entry_index, target_index)
let phi_candidates = @dom.iterated_frontier(result.forward, definition_indices)let saved = @dom.prepare_analysis(graph)
let inspected = saved.analysis()
let json = saved.json_text()
let dot = saved.dot_text()let index = @dom.index_dominance(result.forward)
let yes = index.dominates(ancestor_index, target_index)
let common = index.nearest_common([left_index, right_index])let post = @dom.index_dominance(@dom.postdominators(graph))
let shared_region = post.nearest_common([left_index, right_index]){"schema":"cairndom.program.v1",
"graph":{"schema":"cairndom.graph.v1","nodes":["entry","exit"],"entry":"entry","exits":["exit"],"edges":[["entry","exit"]]},
"variables":["value"],
"blocks":[{"node":"entry","defines":["value"],"uses":[]},{"node":"exit","defines":[],"uses":["value"]}]}let saved = @dom.prepare_ssa(program)
let inspected = saved.plan()
// 查看 inspected.placements、inspected.liveness 和 inspected.program。
let report = saved.json_text()let origins = @dom.trace_values(program)
let uses = origins.uses()
let saved_program = origins.program()
let report = origins.json_text()moon run examples/sdk --target wasm-gc --release --deny-warn
moon run examples/sdk --target js --release --deny-warn
moon run examples/ssa_sdk --target wasm-gc --release --deny-warn
moon run examples/ssa_sdk --target js --release --deny-warn
moon run examples/query_sdk --target wasm-gc --release --deny-warn
moon run examples/query_sdk --target js --release --deny-warnmoon fmt --check
moon check --target wasm-gc --deny-warn
moon check --target js --deny-warn
moon test --target wasm-gc --deny-warn
moon test --target js --deny-warn
moon build --target js --release --deny-warn
python scripts/verify_cli.py
python scripts/verify_ssa_cli.py
python scripts/verify_queries.py
python scripts/verify_stdout.py
python scripts/verify_value_origins.pytype AnalysisSnapshotfn AnalysisSnapshot::json_text_limit(self : AnalysisSnapshot, limit : Int) -> String raise GraphErrortype DominanceIndexfn DominanceIndex::dominates(self : DominanceIndex, ancestor : Int, node : Int) -> Bool raise GraphErrorfn DominanceIndex::nearest_common(self : DominanceIndex, nodes : Array[Int]) -> Int? raise GraphErrorpub(all) struct SsaPlan {
program : FlowProgram
liveness : Liveness
placements : Array[PhiPlacement]
}type SsaSnapshottype ValueOriginsfn iterated_frontier(tree : Dominance, definitions : Array[Int], live_in? : Array[Int]?) -> Array[Int] raise GraphErrorInstall
Download zipPortable control-flow dominance, frontiers, loops and exit-path analysis.