对输入串进行分析的几种题

原创已于 2023-06-24 15:34:24 修改 · 322 阅读

·

1

·

CC 4.0 BY-SA版权

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

文章标签：

于 2023-06-24 15:31:04 首次发布

几种分析方法

预测分析
规范归约
LR分析法

预测分析

构造LL(1)分析表：对非终结符，如果遇到它的First集，就用相应的产生式；如果该终结符包含空值，就将其Follow集字母对应空格设置为 E -> Σ
在这里插入图片描述
对输入串的预测分析步骤：
按照表格中的产生式。注意是对产生式逆序入栈。

规范归约

规范归约：从左到右读入输入串，一旦发现栈顶有一个可归约串，就把这个串用相应的归约符号替代。
在这里插入图片描述

LR分析法

在这里插入图片描述

在这里插入图片描述
这里只是按照分析表分析的过程。分析表的构造不在这里说。这个题中的LR分析表应该是LR(1)的。对LR(0) SLR LR(1) LALR来说，只是构造分析表有一点不同，其他的逻辑都一样。

注意几种表头：
预测分析：
在这里插入图片描述

规范分析：
temp
LR分析：
在这里插入图片描述

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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