bison 是什么类型的解析器?
bison 是什么类型的解析器。是 LALR(1) 还是 LR(1) ?
what type of parser is bison. is it a LALR(1) or LR(1) ?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
bison 是什么类型的解析器。是 LALR(1) 还是 LR(1) ?
what type of parser is bison. is it a LALR(1) or LR(1) ?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
简短回答:两者。
默认情况下,它生成 LALR(1) 解析器。
使用显式选项
%glr-parser
,它将生成一个 LR(1) 解析器。Short answer: both.
By default, it produces LALR(1) parsers.
With the explicit option
%glr-parser
, it'll produce an LR(1) parser.是的,从 2.5 版开始,Bison 确实支持多种类型的 LR 解析器:LALR(1)、canonical LR(1) 和 IELR(1)。请参阅有关“lr.type”的文档,例如 这里。
Yep, since version 2.5, Bison does support several types of LR parsers: LALR(1), canonical LR(1), and IELR(1). See the documentation about "lr.type", for instance here.