Improving Incremental Packrat Parsing
Packrat parsing, introduced by Ford in 2002 [12, 13] is a na ̈ıve, backtracking, recursive-descent parsing technique that guarantees linear parse times by using memo- ization. Most of the time, a packrat parser is specified using parsing expression gram- mars (PEG) [14], a new formalism to describe...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Published: |
Archīum Ateneo
2019
|
| Subjects: | |
| Online Access: | https://archium.ateneo.edu/theses-dissertations/402 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Ateneo De Manila University |