2006本科编译试题[宝贵]

1 在乔姆斯基文法分类中，上下文无关文法产生式限制是：
(设A,B属于VN，a属于VT，alpha,beta,gamma属于V*)
a)A->alpha
b)A->a,A->aB
c)alpha->beta
d)appha A beta->alpha gamma beta

2 程序语言生成机构是()
  程序语言识别机构是()
a)自动机 b)文法 c)产生式 d)文法符号

3 文法G描述的语言是()的集合
a) 文法G的字母表V中所有符号组成的符号串
b) 文法G的字母表V的闭包V*中所有的符号串
c) 由文法G的开始符号推出的所有符号串
d) 由文法G的开始符号推出的所有终结符号串

4 文法G(E)为
  E->E+T|T
  T->T*F|F
  F->(E)|i
则句型T+T*F+i中最左素短语是()
最左直接短语是()
a) T*F b)句型中第二个T
c) T+T d)句型中第一个T

5 给定文法I->I1|I0|Ia|Ic|a|b|c，下列符号串是该文法的句子的有：
a) ab0  b) abc  c) aaa  d) abc10

6 程序中出现了使用没有定义的变量的错误属于
a) 语法错误  b) 词法错误  c) 语义错误  d) 警告错误

7 在程序流图中，若循环体中的一个节点不是循环体的入口节点，则该节点的必经节点
集中的元素个数至少为
a) 3  b) 2  c) 1  d) 0

8) 下面的产生式的语法制导定义属于：
E->E1+E2{E.place:=newtemp;emit(E.place':='E1.place'+'E2.place)}
a) S属性定义  b) L属性定义  c) 继承属性定义  d) S属性和L属性混合定义


二、(a|b)*a(a|b)构造最简DFA
三、S->Aa|dAb|Bb|dBa
    A->c
    B->c
    构造LR(1)分析表
四、A->AVB|B(V表示并的意思)
    B->B^C|C(^表示交的意思)
    C->!D|D(!表示非的意思)
    D->(A)|i
    构造预测分析表
五、写出不以0开头的八进制无符号整数文法
六、A:=2
    B:=A*C
    D:=A/C
    E:=2*A
    F:=2/C
    G:=2*C
    H:=E/2
    I:=B*B
    G:=I*B
    L:=I-G
    对该基本块中的代码用dag表示作局部优化，写出优化后代码。若出基本块后仅L活
跃，则优化后代码是什么？
七、1 a:=b+c
    2 d:=c+d
    2 e:=b+c
    4 f:=e+b
    5 b:=b*c
    6 d:=a*f
    7 if b=c goto 10
    8 b:=b+c
    9 f:=b*f
    10 a:=a+f
    11 if a=c goto 3
    12 halt
    对代码序列
    (1) 构造程序流图并确定循环体
    (2) 设可用寄存器为R0和R1，将第一个基本块翻译成目标代码
八、将语句while(a and b or a+b) do if c>d then x:=f[i+1]*f[i+1] else x:=x-1翻
译成三地址代码
    设代码从100开始