ScalaBison

by John Boyland

Abstract

ScalaBison is a parser generator accepting bison syntax and generating a parser in Scala. The generated parser uses the idea of ``recursive ascent-descent parsing,'' that is, directly encoded generalized left-corner parsing. Of interest is that fact that the parser is generated from the LALR(1) tables created by bison, thus enabling extensions such as precedence to be handled implicitly.

BibTeX Style Reference

@article(boyland/spiewak:08scala-bison,
 author = {Boyland, John and Spiewak, Daniel},
 title = {TOOL PAPER: ScalaBison Recursive Ascent-Descent Parser Generator},
 journal = {Electron. Notes Theor. Comput. Sci.},
 volume = {253},
 issue = {7},
 month = {September},
 year = {2010},
 issn = {1571-0661},
 pages = {65--74},
 numpages = {10},
 url = {http://dx.doi.org/10.1016/j.entcs.2010.08.032},
 doi = {http://dx.doi.org/10.1016/j.entcs.2010.08.032},
 publisher = {Elsevier Science Publishers B. V.},
 address = {Amsterdam, The Netherlands, The Netherlands},
} 

How to Get a Copy

The article is available from ScienceDirect (Elsevier). Extra materials include:

• The scala-bison project on GitHub.
• Our hand-written combinator parser for Cool: CoolLexer CoolParser

Last Modified: January 7, 2012