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

Achyutram Bhamidipaty, Todd A Proebsting

Research output: Contribution to journalArticle

6 Citations (Scopus)

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
StatePublished - Feb 1998

Keywords

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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Very fast YACC-compatible parsers (for very little effort). / Bhamidipaty, Achyutram; Proebsting, Todd A.

In: Software - Practice and Experience, Vol. 28, No. 2, 02.1998, p. 181-190.

Research output: Contribution to journalArticle

@article{109b09c230ac48e88595292bcabe9625,
title = "Very fast YACC-compatible parsers (for very little effort)",
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.",
keywords = "LR(1)parser, Optimization, Parser generator, State machine",
author = "Achyutram Bhamidipaty and Proebsting, {Todd A}",
year = "1998",
month = "2",
language = "English (US)",
volume = "28",
pages = "181--190",
journal = "Software - Practice and Experience",
issn = "0038-0644",
publisher = "John Wiley and Sons Ltd",
number = "2",

}

TY - JOUR

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

AU - Bhamidipaty, Achyutram

AU - Proebsting, Todd A

PY - 1998/2

Y1 - 1998/2

N2 - 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.

AB - 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.

KW - LR(1)parser

KW - Optimization

KW - Parser generator

KW - State machine

UR - http://www.scopus.com/inward/record.url?scp=0031999309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031999309&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0031999309

VL - 28

SP - 181

EP - 190

JO - Software - Practice and Experience

JF - Software - Practice and Experience

SN - 0038-0644

IS - 2

ER -