原创力文档- 20
- 0
- 约3.52千字
- 约 4页
- 2020-11-11 发布于天津
- 举报
分下面的文法是否是文法说明理由构造分析表分消除下列文法的左递归消除左递归后判断是否是文法分构造下面算符文法的优先矩阵判断是否是算符优先文法分将表达式分别表示为三元式四元式逆波兰式序列分现有文法如下判断该文法是哪一类文法说明理由并构造相应的分析表已知文法二给出与上述文法等价的文法构造预测分析表并给出输入串分析过程分设已给文法二二二二二构造此文法的算符优先矩阵分有正规式构造该正规式所对应的画状态转换图将所求的确建化画出确泄化的状态转换图将所求的最小化画最小化后的状态转换图分若有文法的产生式如下二二二
1、 （10分）下面的文法G[S]是否是LL （1）文法,说明理由，构造LL （1） 分析表
S~*aBc IbAB A—aAb Bb B~*cB s
2、 （5分）消除下列文法的左递归，消除左递归后判断是否是LL （1）文 法。
S-SaB|bB A-S|a B-Ac
3、 （5分）构造下面算符文法的优先矩阵，判断是否是算符优先文法
S-*A[] A-* [ A-*aA A-*B] B-*a
4、 （10分）将表达式A+B*（C-D）-E/Ff G分别表示为三元式、四元式、逆 波兰式序列
5、 （10分）现有文法如下：
S-aSlbSla判断该文法是哪一类LR文法，说明理由，并构造相应的 分
文档评论（0）