编译原理期中测试

已知文法G(S)

Sr bAa

Ar (B | a

Br Aa)

写出句子b(aa)b的规范归约过程。

写一个上下文无关文法，使其语言能被5整除且不以0开头的无符号整数集合(如(5 ,10,

15})

写出

L1=(an bn | n > 1}

L2=(anbm+nam | n> 1, m>0}相应的文法

证明下述文法G:

S aSbS|aS|d

是二义性文法。

给定文法G[S]:

Sr aA|bQ ; 2 aA|bB|b ; B^ bD|aQ ; Q^ aQ|bD|b; D^b B|aA ; E^ aB|bF

1 bD|aE|b

构造相应的最小的DFA 。

设有文法G (S):

S— >aBc|bAB

L >aAb|b

B— >b| £

①求各产生式的FIRST集，FOLLOW(A) FOLLOW(B)

②构造LL(1)分析表，并分析符号申baabbb是否是。

对于文法G[S]

S (L)

Sr aS

Sr a

L r L,S

L r S

(1) 画出句型(S,(a))的语法树；

(2) 写出上述句型的所有短语、直接短语、句柄和素短语

设文法G[S]

S (A)

S a

A A+S

A S

(1) 构造每个非终结符的FIRSTVT和LASTVT 集合；

(2) 构造优先关系表；