Loading...
Please wait, while we are loading the content...
Similar Documents
Error Repair in Shift-Reduce Parsers (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Mckenzie, Bruce Yeatman, Corey Vere, Lorraine De |
| Abstract | this article shows how such repairs can be found during shift-reduce parsing by using the parsing tables themselves. This results in a substantial space saving over methods that require precalculated tables. Furthermore, the article shows how the method can be integrated with lookahead to avoid finding repairs that immediately result in further syntax errors. The article presents the results of experiments on a version of the LALR(1)-based parser generator Bison to which the algorithm was added. |
| File Format | |
| Volume Number | 17 |
| Journal | ACM Transactions on Programming Languages and Systems |
| Language | English |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Shift-reduce Parser Error Repair Precalculated Table Syntax Error Substantial Space Saving Parser Generator Bison Shift-reduce Parsing |
| Content Type | Text |
| Resource Type | Article |