ML 05 START ConferenceManager    

Towards efficient, typed LR parsers

François Pottier and Yann Régis-Gianas

The 2005 ACM SIGPLAN Workshop on ML (ML 05)
Tallinn, Estonia, September 29, 2005


Abstract

The LR parser generators that are bundled with many functional programming language implementations produce code that is unsafe, needlessly inefficient, or both. We show that, using generalized algebraic data types, it is possible to produce parsers that are well-typed (so they cannot unexpectedly crash or fail) and nevertheless efficient. This is a pleasing result as well as an illustration of the new expressiveness offered by generalized algebraic data types.


  
START Conference Manager (V2.49.7)
Maintainer: rrgerber@softconf.com