Interleaved Dyck Graph Reduction
include/CFL/InterDyckGraphReduce/ and its matching lib subtree provide
graph reduction algorithms for interleaved-Dyck reachability problems.
Location: include/CFL/InterDyckGraphReduce/,
lib/CFL/InterDyckGraphReduce/
Main components:
CFLGraphstores the labeled reachability instance.CFLReachperforms the reduction and query process.SummaryGraphandMergedEdgescompact intermediate state.
This code is aimed at research-style graph reductions rather than day-to-day LLVM pass use.
See also CFL Reachability Components.