编译器-LL1-parsing tree左右递归

山姆哥up

已于 2022-08-11 14:34:23 修改

阅读量532

点赞数

分类专栏：编译器文章标签：编辑器

于 2022-08-10 22:20:00 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43754049/article/details/126273813

版权

left recursion elimination 左递归消除

X → Xa | b

把左递归消除转换成右递归消除 right recursion elimination

X = bY
Y = aY | $\epsilon$

左递归转右递归的通用式子：
$\\X = X_1\alpha _1 | X_2\alpha _2|....|X_n\alpha _n|\beta \\ \\X = \beta X^` \\X^` = \alpha_1X^`|\alpha_2X^`|....|\alpha_nX^`|\epsilon$

Classic Ex

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
编译器-LL1-parsing tree左右递归

第八步：此时读取的是乘号* Term '有三个选择 Term ' → * Factor Term ' | / Factor Term ' | ∈ 刚好对应上了* 而且Term作为一个项也是不允许把*作为结尾的不能选空所以构建第一个并开始读取下一个字符y。第四步：此时读取的是加号+ 而Term '中有三个选择Term ' → * Factor Term ' | / Factor Term ' | ∈ 然而即不是*也不是/ 所以只能选择∈。接下来用转换好的右递归来parse x + 5 * y。.
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。