English

Alignment Elimination from Adams' Grammars

Programming Languages 2017-06-21 v1

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.

Cite

@article{arxiv.1706.06497,
  title  = {Alignment Elimination from Adams' Grammars},
  author = {Härmel Nestra},
  journal= {arXiv preprint arXiv:1706.06497},
  year   = {2017}
}

Comments

14 pages

R2 v1 2026-06-22T20:24:07.514Z