编译原理考试复习题(2)

2020-02-21 22:14

E→EOE∣(E)∣v∣d O→+∣* 是二义性文法。

2、文法 E→E+E∣E*E∣E/E∣E↑E∣(E) ∣i

试证明该文法是算符文法,但不是算符优先文法。

五、综合题(第1小题10分,第2、3小题各15分) 1、对下列语句: (1) J=0; (2) L1:I=0; (3) if I< 8 goto L3; (4)

L2:A=B+C; (5) B=D*C; (6) L3:if B=0 goto L4; (7) write B; (8) goto L5; (9) L4 :I= I+1; (10) if I<8 goto L2; (11) L5:J= J+1; (12) if J≤3 goto L1; (13) halt

划分基本块并做出程序流图,求出该流图中的循环。

2、 表达式文法G: E→E+T | T T→T*F | F F→i | (E)

(1)对文法进行改写,并判断改写后的文法是否是LL(1)的?给出它的预测分析表。 (2)给出输入串i+i*i#的分析过程,说明输入串是否为该文法的句子

3、将下面的NFA确定化和最小化:


编译原理考试复习题(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:一元二次方程根的判别式及韦达定理

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: