Generation of efficient LALR parsers for regular right part grammars (Q1058307)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generation of efficient LALR parsers for regular right part grammars |
scientific article |
Statements
Generation of efficient LALR parsers for regular right part grammars (English)
0 references
1986
0 references
A method for building small fast LALR parsers for regular right part grammars is given. No grammar transformation is required. No extra state of the LALR parser for the recognition of strings generated by a right part is required. At some reduce states the parser may refer to lookback states (states in which the parser may be restarted after the reduction). An optimizing algorithm to reduce these references is also given.
0 references
