TOOL PAPER: ScalaBison Recursive Ascent-Descent Parser Generator

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.

• Type: Journal
• Year: 2010
• Where: ENTCS
• Authors: John Boyland, Daniel Spiewak
• Keywords: ENTCS 2010, Parser, Parser Generator, Recursive Ascent-descent Parsing, Software Engineering