Seonglae Cho기존 LR 파서와 마찬가지로 packrat 파서는 선형 시간으로 실행
메모리 사용
What is packrat parsing?
At a high level: Packrat parsers make use of parsing expression grammars (PEGs) rather than traditional context-free grammars (CFGs). Through their use of PEGs rather than CFGs, it's typically easier to set up and maintain a packrat parser than a traditional LR parser.
https://stackoverflow.com/questions/1410477/what-is-packrat-parsing
Packrat Parsing and Parsing Expression Grammars
From Regular Expressions to Parsing Expression Grammars. Sérgio Medeiros, Fabio Mascarenhas, and Roberto Ierusalimschy. SBLP, September 2011.
https://bford.info/packrat/