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

Achyutram Bhamidipaty; Todd A. Proebsting

doi:10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4

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

Achyutram Bhamidipaty, Todd A. Proebsting

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	181-190
Number of pages	10
Journal	Software - Practice and Experience
Volume	28
Issue number	2
DOIs	https://doi.org/10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4
State	Published - Feb 1998

Keywords

LR(1)parser
Optimization
Parser generator
State machine

ASJC Scopus subject areas

Software

Access to Document

10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4

Cite this

@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 = feb,

doi = "10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4",

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 - https://www.scopus.com/pages/publications/0031999309

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

U2 - 10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4

DO - 10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4

M3 - Article

AN - SCOPUS:0031999309

SN - 0038-0644

VL - 28

SP - 181

EP - 190

JO - Software - Practice and Experience

JF - Software - Practice and Experience

IS - 2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this