编译原理模拟试卷及答案(二

《编译原理模拟试卷及答案(二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、文法G[]的产生式为：（12%）®+

2、®*

3、®I

4、()a)给出（I+I）*I的最左推导、最右推导及相应的推导树；b)列出句型+*的所有短语、简单短语和句柄。答：a)最左推导：ÞÞ*Þ*Þ()*Þ(+)*Þ(+)*Þ(+)*Þ(I+)*Þ(I+)*Þ(I+I)*Þ(I+I)*

5、Þ(I+I)*Þ(I+I)*I最右推导：ÞÞ*Þ*Þ*Þ*IÞ*IÞ()*IÞ(+)*IÞ(+)*IÞ(+I)*IÞ(+I)*IÞ(+I)*IÞ(I+I)*I推导树如下：b)所有短语：(2个)、*、+*简单短语：(2个)短语：二、构造下列正则表达式的确定性的有限状态自动机。（12%）aba(a

6、b)*a答：3三、证明下面文法是SLR(1

7、)文法，并构造其SLR分析表。（15%）®+

8、®

9、®*

10、a

11、b答：分析表如下所示：状态T项目集输入符号下一状态0*→·⊥1→·+1→·2→·2→·3→·*3→·aa4→·bb51*→·⊥⊥Accept*→·++62*→·⊥/+#2*→·7

12、→·*7→·aa4→·bb53*→·⊥/+/a/b#4*→·**84*→a·#65*→b·#76*→+·9→·9→·3→·*3→·aa4→·bb57*→·⊥/+/a/b#3*→·**838*→*·#59*→+·⊥/+#1*→·7→·*7

13、→·aa4→·bb53