Abstract | ||
---|---|---|
An effective method is presented for automatic construction of incremental LR(1) parsers. The resulting parsers allow multiple modifications of the original input as well as epsilon productions in the underlying LR(1) grammar. For parsing a modified input, their space require ment depends linear on the length of the input and their runtime is proportional to the total size of the modifications. The method has been implemented for experimental purposes. |
Year | DOI | Venue |
---|---|---|
1988 | 10.1145/43895.43899 | SIGPLAN Notices |
Keywords | Field | DocType |
experimental purpose,incremental lr,original input,effective method,automatic construction,underlying lr,modified input,multiple modification,epsilon production,total size | Programming language,LR parser,Computer science,Effective method,Theoretical computer science,Grammar,Parsing,Canonical LR parser | Journal |
Volume | Issue | ISSN |
23 | 3 | 0362-1340 |
Citations | PageRank | References |
5 | 0.65 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dashing Yeh | 1 | 68 | 9.52 |
Uwe Kastens | 2 | 406 | 55.65 |