Earley Parsing for Context-Sensitive Grammars

qianger

minivan

我的感觉是，Earley Parser 比 CKY 更适合处理上下文相关语法（CSG），因为 CSG 需要 top-down 的解析顺序用来设置语法规则的 context。而且 Earley Parser 对各种 corner case 的处理很可靠。