기존 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-parsingPackrat Parsing and Parsing Expression GrammarsFrom Regular Expressions to Parsing Expression Grammars. Sérgio Medeiros, Fabio Mascarenhas, and Roberto Ierusalimschy. SBLP, September 2011.https://bford.info/packrat/
