Packrat Parsing: a Practical Linear-Time Algorithm with BacktrackingPackrat Parsing: a Practical Linear-Time Algorithm with Backtracking Bryan Ford Master's Thesis Massachusetts Institute of Technology Abstract Packrat parsing is a novel and practical method for implementing linear-time parsers for grammars defined in Top-Down Parsing Language (TDPL). While TDPL was originally created as a formal model for top-down parsers with backtracking capability, this thesis
