E-Ink 新闻日报

返回列表

Gecko:具有自动语法错误恢复功能的快速GLR解析器

Gecko是一个用C语言编写的新GLR解析器库,能够处理任何上下文无关文法,并自动进行语法错误恢复而无需修改文法。它在无歧义文法上的性能可与传统YACC解析器相竞争,同时提供更大的灵活性。该项目基于作者数十年的解析器开发经验,解决了现有工具的局限性。

背景

YACC和Bison等解析器生成器长期以来一直是语言实现的标准工具,但它们施加文法限制且缺乏强大的错误恢复功能。能够处理歧义文法的广义解析器历来被认为速度太慢而不适合实际使用。

来源
Lobsters
发布时间
2026年4月23日 14:18
评分
7.0 / 10