中国科学院计算技术研究所1997年研究生入学考试编译原理试题（共25分）


1．(10分)
为正规式（a|b）*a(a|b)构造一个确定的有限自动机。
2．(15分)
试画出如下中间代码序列的程序流图，并求出：
①各结点的必经结点集合D（n）；
②流图中的回边与循环。
J：=0；
L1：I：=0；
IfI<8gotoL3;
L2：A:=B C
B:=D*C;
L3：ifB=ogotoL4;
WriteB;
gotoL5;
L4：I:=I 1;
IfI<8gotoL2
L5：J:=J 1
IfJ<=3gotoL1;
HALT