山楂片的博客
·
Packrat记忆化Parser与Recoverable Parser
📝
内容提要
已经废弃了，因为算法感觉很复杂不可靠。主要介绍Tilly的前端所用到的技术。包括记忆化的Packrat Parser（包括它们带来的增量和解决左递归的方法）、Parser Combinator和基于PEG的Recoverable Parser。 Packrat Parser用于解决左递归1 算法 全局变量： $Pos: \mathrm{P{\scriptsize...
➡️
