OPG: an optimizing parser generator
George H. Roberts · ACM SIGPLAN Notices · 1988
A source program-target program pair is to a compiler as a grammar-parser pair is to a parser generator.This analogy reflects the belief that because optimizing compilers exist, optimizing parser generators should exist. This paper shows that they do exist, and how one was constructed.