ScalaBison

by John Boyland

and Daniel Spiewak

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:


Last Modified: January 7, 2012

ScalaBison / boyland@cs.uwm.edu