南师计算机编译原理2013A卷.pdfVIP

南京师范大学2012-2013学年 第二学期 计算机学院计算机专业《编译原理》课程期末试卷 （A卷） 班级: 任课教师: 学号: 姓 名: 十 十 题号 一 二 三 四 五 六 七 八 九 十 总分 一 二 得分 一、 （6分）简述一个典型的编译程序总体上由哪些部分组成？ 二、 （10分）设有文法如下： G[S]: S::=T+S|T-S|T T::=L*T|L/T|L L::=(S)|a|b 问：1、(3分)给出该文法的非终结符号集合VN。 2、(4分)给出该文法的终结符号集合VT。 3、（3分）给出句子(a-b)*a的最右推导。 三、（8分）设有文法如下： 第 1 页 共 7 页 G(S): S::= (L)|a L::=L,S|S 问：１、(6 分)给出句型(L,S,(a))的所有短语、直接短语、句柄。 ２、(2 分)给出句型(S,S,(a))的所有的素短语。 四、（7 分）设计一个DFA，识别出所有的由0 、1 所成的串，要求：每一个1 后边必 须跟至少一个0 。如：0 是合法的。010 也是合法的。但01 是不合法的。 五、（9 分）设有文法如下： G[S] S::=SaSb S::=bS S::=ε 注：ε 表示空 给出ＬＬ（１）分析表（7 分）该文法是ＬＬ（１）文法吗？（２分） 第 2 页 共 7 页 六、（6 分）设有文法如下： G[S] : E ::=EE|(E)|() 证明该文法是二义性文法。 七、(9 分) 设有数组定义如下：int a[5][10];设数组按行存放，每一个int 占四个字节。 现有语句 while( i10 ) { if(i5) { i=a[i+1][i*2]; } else{ i=i+1; } } 写出该语句翻译成的目标代码（三地址代码或四元式）。若目标代码是 四元式序列。则请从100 号单元开始。 第 3 页 共 7 页 八、（10 分）设有文法G[S] ： S::=S+S S::=a S::=ε 注：ε 表示空 给出该文法的SLR （1）分析表。(8 分)该文法是SLR(1)文法吗？（2 分） 九、（8 分）设有文法G[S]如下：S::=L, （S ） L::= S | i 问：1、给出该文法的算符优先关系表。(填写下表)(6 分)，该文法是算符优先文法 吗？（2 分） （ ） , i ( )