OPG: an optimizing parser generator

  • Authors:
  • George H. Roberts

  • Affiliations:
  • 13134 S. 125 E. Ave, Broken Arrow, OK

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.