SGLR

Description

SGLR, Scannerless Generalized LR Parser, is an implementation of Tomita's Generalized LR algorithm with extensions for scannerless parsing. The SGLR package contains the tool sglr, which is a generic parser. The sglr parser interprets parse tables generated by the parse table generator from an SDF2 syntax definition. The parser outputs parse trees or parse forests if there is more then one possible parse tree.

Links

The official homepage of SDF and SGLR:

• http://www.syntax-definition.org

See also

• SDF Publications
• SGLR parse table format
• JSGLR, a Java implementation