Monadic parsing using JavaScript

Show full item record

Title: Monadic parsing using JavaScript
Author: Schreiner, Axel-Tobias
Abstract: Monad is a class in Haskell which is fundamental to encapsulating side effects. A monadic type can be used, e.g., to maintain and manipulate state alongside another computation or to bypass sequential execution and recover from failure. A significant problem domain is parsing: support for monadic parsers exists for Haskell, Python, and other languages. This web page describes monadic LL(n) parsing with JavaScript, complete with a base class for monadic classes which wrap state functions, a notation to embed monadic computations in JavaScript (i.e., an equivalent to the do notation in Haskell), a preprocessor to translate the notation into JavaScript, a scanner generator based on regular expressions, a factory for classes to represent parse trees, and the implementation of a little language with exception handling as another example of a monadic computation. The preprocessor is implemented using the monadic parser which it supports.
Description: Pdf of an interactive website created from: http://www.cs.rit.edu/~ats/projects/jsm/paper.xml
Record URI: http://hdl.handle.net/1850/8565
Date: 2008

Files in this item

Files Size Format View
ASchreinerProject2008.pdf 420.6Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse