SLE 2025 paper:
Handling Grammar Cycles in the 1997 SML Definition

Elizabeth Scott, Adrian Johnstone

DOI: 10.1145/3732771.3742709
T4C: Vertical Transformation
- The paper contributes parsing technology (cycle handling in parse forests) as part of the compilation pipeline.
T3A: Meta-languages
- Its techniques operate on grammar-based language definitions and their generated parse artefacts, i.e., meta-language infrastructure.
T4A: Workbenches
- It targets language workbench/parser tooling by improving default ambiguity handling when grammars contain cycles.

The page is maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated: June 2026.