**Packrat Parsing**


기존 LR 파서와 마찬가지로 packrat 파서는 선형 시간으로 실행
메모리 사용



> [What is packrat parsing?](https://stackoverflow.com/questions/1410477/what-is-packrat-parsing)

> [Packrat Parsing and Parsing Expression Grammars](https://bford.info/packrat/)





