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确定化和最小化: