西北农林科技大期编译原理试卷习题课.ppt

习 题 课 1 对文法G: S→aSbS|bSaS|ε （1）通过为句子abab建立两个最左推导来说明G是二义文法，并给出两个最左推导的分析数(P39)。 （2）为句子abab建立最右推导并给出分析树(P40)。 2 文法G如下： S →aABe A →b|Abc B →d （1）改写G为等价的LL（1）文法(P55)； （2）求每个非终结符的FIRST集合和FOLLOW集合(P54)； （3）构造预测分析表(P55)； （4）以格局的形式写出输入序列abbcde的分析过程(P54)。 3 对文法 S →（L）|a L →L,S|S （1）构造(a,(a,a))的最右推导，指出每个右句型的句柄(P41)； （2）给出最右推导的分析树。 4 将下述语句分别翻译成后缀式、四元式、三地址码和抽象语法树(P107)。 -(a+b)*(c+d)+(a+b-c) if i10 then i:=10 else i:=0 设有文法G[S]:S →a|b|(A) A →SdA|S (1) 构建算符优先关系表(P61); (2) 给出句型(SdSdS)的短语、简单短语、句柄、素短语和最左素短语(P41)； (3) 给出输入串(adb)#的分析过程(P65-66)。 E →E+T|T T →T*F|F F →(E)| i 优先关系表如下（p63） + * i ( ) # + * i （ = ） # = Stack string action # F+T*i# #F +T*i# #+ #F+ T*i# #F+T *i# #+* #F+T* i# #+*i 给出该文法句子F+T*i的规范规约和算符优先分析分析过程（下表为算符优先分析法 ） Stack string action #F+T*i # #+*i#,i规约为F #F+T*F # #+*#,T*F规约为T #F+T # #+#,F+T规约为E #E # #E#结束 语法树及规范规约过程见黑板 6 将下列语句翻译成四元式序列,其中数组x为10x20的二维数组，并且每个数组元素占一个字节(P131)。 while(ac and bd) if(a=0) c=x[3][4]*2 //P127 else while(ad) {x[2][2]=2-a;a=a+1} //P128