Missouri Journal of Mathematical Sciences

Interactive Construction of Small Grammars

Jeffrey Clark

Full-text: Open access

Abstract

An interactive approach to constructing small LR(1) grammars is presented. An example involving parsing permutations is used to illustrate the approach.

Article information

Source
Missouri J. Math. Sci., Volume 26, Issue 2 (2014), 115-121.

Dates
First available in Project Euclid: 18 December 2014

Permanent link to this document
https://projecteuclid.org/euclid.mjms/1418931953

Digital Object Identifier
doi:10.35834/mjms/1418931953

Mathematical Reviews number (MathSciNet)
MR3293809

Zentralblatt MATH identifier
1322.68116

Subjects
Primary: 68N20: Compilers and interpreters

Keywords
LR parser grammar

Citation

Clark, Jeffrey. Interactive Construction of Small Grammars. Missouri J. Math. Sci. 26 (2014), no. 2, 115--121. doi:10.35834/mjms/1418931953. https://projecteuclid.org/euclid.mjms/1418931953


Export citation

References

  • A. V. Aho, R. Sethi, and J. D. Ullman, Compilers, Addison Wesley, Reading, MA, 1986.
  • S. Heilbrunner, A direct complement construction for $LR(1)$ grammars, Acta Informatica, 33 (1996), 781–797.
  • P. Linz, An Introduction to Formal Languages and Automata, Jones and Bartlett, Sudbury, MA, 2006.
  • J. C. Martin, Introduction to Languages and the Theory of Computation, McGraw Hill, New York, NY, 2011.