Very fast YACC-compatible parsers (for very little effort)

Achyutram Bhamidipaty, Todd A. Proebsting

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

We have developed a yacc-compatible parser generator that creates parsers that are 2.0 to 6.0 times faster than those generated by yacc or bison. Our tool, mule, creates directly-executable, hard-coded parsers in ANSI C; yacc produces interpreted, table-driven parsers. Two attributes distinguish mule from other parser generators that create hard-coded LR parsers: mule is compatible with yacc (including yaccs peculiar error recovery mechanisms), and mule does absolutely none of the complex automata analysis of previous hard-coded-parser generators. Mule creates simple, fast parsers after very little analysis.

Original languageEnglish (US)
Pages (from-to)181-190
Number of pages10
JournalSoftware - Practice and Experience
Volume28
Issue number2
DOIs
StatePublished - Feb 1998

Keywords

  • LR(1)parser
  • Optimization
  • Parser generator
  • State machine

ASJC Scopus subject areas

  • Software

Cite this