2000年编译原理部分

一 给出文法G:     S→SaA | A

                   A→AbB | B

                   B→cSd | e

  1证实AacAbCBaAdbed是文法G的一个句型(4分)

  2请写出该句型所有短语、素短语，以及句柄(7分）

  3为该文法每个产生式写相应的翻译子程序，使上述句型经该翻译方案翻译后，

    输出131042521430 (4分)

  4 文法G是不是SLR文法？请构造分析表证实之。（10分）

 

二 文法G’：     S→aSPQ｝abQ

                 QP→PQ

                 bP→bb

                 bQ→bc

                 cQ→cc

      1 它是chomsky哪一型文法？（1分）

      2 它生成的语言是什么？(4分)

 

三 写出不能被5整除的偶数集的文法(6分)

 

四 语句While A<B do if C＞D then X：=F[i,j] else x:=x+l经翻译后的三地址语句或四元式序列是什么？(7分)

    设三地址语句或四元式序列自100开始存放，数组F的内情向量（描述符）自300开始，数组首地址500,每个数组元索占四字节。

 

五 对下列流图： 

1 求各结点必经结点集                

2 求回边

3 求由回边构成的循环（共7分）