Efficient Tabular LR Parsing
| Author(s) : | Mark-jan Nederhof, |
| Publisher : | N/A |
| Publication Date : | 1996 |
| ISSN : | N/A |
| Abstract : | We give a new treatment of tabular LR parsing, which is an alternative to Tomita's generalized LR algorithm. The advantage is twofold. Firstly, our treatment is con-ceptually more attractive because it uses simpler concepts, such as grammar trans-formations and standard tabulation tech-niques also know as chart parsing. Second-ly, the static and dynamic complexity of parsing, both in space and time, is signifi-cantly reduced. 1, |