超级绝密编译原理复习资料

已知文法 G[S]：

S→T|S+T

T→(S)|a

(1)VN、VT、开始符号和文法类型(5分)

(2) 句子a+a 的最左推导和语法树(5分)

(3) 句型a+a的短语、直接短语和句柄(5分)

请将正规式1(0|1)*11转换为与之等价的DFA，并将其最小化。

(1) 正规式转NFA (3分)

(2) NFA转DFA (4分)

(3) DFA最小化(3分)

设文法G[E)：

E→ET|i

T→*|+

(1) 改写为LL(1)文法(5分)

(2) 计算FIRST和FOLLOW集合(5分)

(3)构造LL(1)分析表(5分)

E→E+T | T

T→T*F | F

F→(E)|i

(I)写出句型T*F+i的最右推导并画出语法树。

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