编译原理试题

12．对下面给出的DFA最小化。 a

a a A b a

b S a B D b

b C b

b a a a b b 1 2 a 3 4

b

13．有如下布尔表达式： a

假定整个表达式的真假出口分别为Ltrue和Lfalse，请翻译成三地址语句。 if a

L1:if c

L2:if e

14．有如下语句：

if a

L1:if c

9

goto L5 L4:T2:=b+1 p:=T2