Alignment Elimination from Adams' Grammars

Härmel Nestra
DOI: https://doi.org/10.48550/arXiv.1706.06497
2017-06-20
Abstract:Adams' extension of parsing expression grammars enables specifying indentation sensitivity using two non-standard grammar constructs --- indentation by a binary relation and alignment. This paper proposes a step-by-step transformation of well-formed Adams' grammars for elimination of the alignment construct from the grammar. The idea that alignment could be avoided was suggested by Adams but no process for achieving this aim has been described before.
Programming Languages
What problem does this paper attempt to address?