Description
A scannerless generalized LR parser. The SGLR parser interprets parse tables generated by the ParsetableGenerator from an Trash.SDF2 syntax definition. The parser outputs parse trees or parse forests.
Scannerless means that no scanner is used to tokenize the input stream. SGLR takes characters as tokens and uses a parse table that contains enough information for both the lexical and the context-free syntax.
Generalized means that the parser finds all possible derivations
for a certain input string. The effect is that an SGLR parser does not complain about conflicts in the parse table.
See also
Relevant documents
| 1 | Brand, M.G.J. van den, J. Scheerder, J.J. Vinju, and E. Visser (2002). "Disambiguation Filters for Scannerless Generalized LR Parsers". Horspool, N., Ed. Compiler Construction 2002 (CC 2002). 143--158. | | 2 | Brand, M.G.J. van den and J. Scheerder (2000). "Development of Parsing Tools for CASL using Generic Language Technology". Bert, D. and C. Choppy, Ed. Workshop on Algebraic Development Techniques (WADT'99). 89--105. |
Releases
See the PackageBase? for downloading releases of this component.
CategorySEN1Software | CategoryMetaEnvironment
|