Scalabison: A Tool for Recursive Ascent-Descent Parser Generator

Authors(1) :-Chaya P

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.

Authors and Affiliations

Chaya P
Assistant, Professor, Department of Information Science and Engineering, GSSSIETW, Mysuru, Karnataka, India

LALR, Left Corner Parsing, Recursive Ascent-Descent Parsing

  1. Alexander Aiken. Cool: A portable project for teaching compiler construction. ACM SIGPLAN Notices, 31(7):19–26, July 1996.
  2. Alan J. Demers. Generalized left corner parsing. In Conference Record of the Fourth ACM Symposium on Principles of Programming Languages, Los Angeles, California, USA, pages 170–182. ACM Press, New York, January 1977.
  3. R Nigel Horspool. Recursive ascent-descent parsing. Journal of Computer Languages, 18(1), 1993. [4] F. E. J. Kruseman Aretz. On a recursive ascent parser. Information Processing Letters, 29(4):201–206, 1988.
  4. Ren´e Leermakers. Non-deterministic recursive ascent parsing. In Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics, pages 63–68. Association for Computational Linguistics, Morristown, NJ, USA, 1991.
  5. Adriaan Moors, Frank Piessens, and Martin Odersky. Parser combinators in Scala. Technical Report CW491, Department of Computer Science, K.U.Leuven, February 2008.
  6. Arthur Nunes-Harwitt. CPS recursive ascent parsing. In ILC 2003, New York City, New York, USA, October12–15. 2003.
  7. Paul Purdom and Cynthia A. Brown. Semantics routines and LR(k) parsers. Acta Informatica, 14:299– 315, 1980.
  8. G H. Roberts. Recursive ascent: an LR analog to recursive descent. ACM SIGPLAN Notices, 23(8):23– 29, 1988.
  9. Ronald Veldema. Jade, a recursive ascent LALR(1) parser generator. Technical report, Vrije Universiteit Amsterdam, Netherlands, 2001.

Publication Details

Published in : Volume 4 | Issue 6 | May-June 2018
Date of Publication : 2018-05-08
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 571-576
Manuscript Number : CSEIT1846106
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Chaya P, "Scalabison: A Tool for Recursive Ascent-Descent Parser Generator", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 4, Issue 6, pp.571-576, May-June-2018.
Journal URL :

Article Preview