Work

Artifact: Tool Paper: AGTix: Concise Definition of Scope Graphs in Reference Attribute Grammars

Year: 2026
Type: software
Abstract: This artifact accompanies the tool paper 'AGTix: Concise Definition of Scope Graphs in Reference Attribute Grammars' of Luke Bessant and Eric Van Wyk, submitted to ACM SIGPLAN SLE 2026. Its purpose is to demonstrate the use of AGTix constructs for specifying the construction and interrogation of scope graphs, which are implemented as a language extension to the reference attribute grammar language Silver. AGTix is a fusion of Statix (inspiration for the constructs introduced is primarily inspired by MiniStatix) and reference attribute grammars (Silver specifically), which brings Statix-like constraints for building and querying scope graphs into RAGs as new equation forms, implemented as a language extension to Silver. This allows a much more concise definition of scope graph-based name analysis than is yielded by the full Statix-to-RAGs translation of our previous work. The new AGTix constructs implicitly translate to attribute declarations/definitions and production equations akin to what is presented in that previous work, hiding the details such as how targets of edge assertions are propagated around an AST, which often involve many more equations and definitions than what AGTix specifications yield. It also means that Statix specifications can be more easily translated to RAG specifications, as a consequence of AGTix is that these now have a much closer line-to-line correspondence. The artifact contains a number of example languages with name resolution semantics defined using AGTix, scripts for compiling those languages, and other scripts for executing each with test input programs which compare output against expected results. Packaged with this artifact are the Silver Jarfiles for the latest version of AGTix.
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W7155570416
Cites:
Cited by:
Related to: 10