推荐Locke1689 · 2013-02
“My recommendation is to start here[1].”
推荐从这里入手,解析 Yacc 处理不了的上下文无关和歧义文法
用导数法解析任意上下文无关文法的轻量解析库
论文提出两种解析上下文无关语言的新方法:一是把 Brzozowski 的正则表达式导数推广到上下文无关文法,二是把导数推广到解析器组合子。成果是一个不到 250 行、易于实现的解析库,能把任意上下文无关文法解析成惰性的解析森林,并给出 Scala 和 Haskell 的实现。对 S-表达式的初步实验每秒可解析数百万个 token,说明效率足以实用。
有评论者把它推荐为入门起点,用来解析 Yacc 力不从心的上下文无关与有歧义的文法。
“My recommendation is to start here[1].”