编译原理2006期末考试试卷A.docVIP

天津大学试卷专用纸 学院 计算机科学与技术学院 专业 计算机科学与技术系 班 年级 2004级 学号 姓名 共 5 页 第 1 页 2006～2007学年第1学期期末考试试卷 《编译原理》（A卷 共5页） （考试时间：2007年1月23日） 题号 一 二 三 四 五 六 七 八 成绩 核分人签字 得分 一、单项选择题（共10分，每小题1分。） 一个文法所描述的语言是；描述一个语言的文法是若文法 G 定义的语言是无限集，则文法必然是文法 G 产生的的全体是该文法描述的语言。 (A) 以0开头的二进制数组成的集合 (B) 以0结尾的二进制数组成的集合 (C) 含奇数个0的二进制数组成的集合 (D) 含偶数个0的二进制数组成的集合 在下述的编译方法中，简单优先分析 算符优先分析 递归下降分析 预测分析技术LR(k)分析 SLR分析 LL(k)分析 LALR(k)分析自底向上的方法有自顶向下的分析方法有Chomsky 定义的四种形式语言文法中， 0 型文法又称为文法 短语文法1 型文法又称为 短语文法→ L1 . L2 | L L→ L1B | B B→ 0 | 1 请给出该文法的语法制导定义。（10分） 天津大学试卷专用纸 学院 计算机科学与技术学院 专业 计算机科学与技术系 班 年级 2004级 学号 姓名 共 5 页 第 3 页 设文法G(S):S → S+aF | aF | +aF F → *aF | *a (1) 消除左递归和回溯； 构造相应的FIRST和FOLLOW集合； 构造预测分析表1.175494351 E – 38和3.402823466 E 38都是浮点数）(10分) (1) 构造出产生该浮点数的正规文法 (2) 用正规式表示上述浮点数 (3) 构造接受该浮点数的有限自动机（NFA和DFA都可以） 天津大学试卷专用纸 学院 计算机科学与技术学院 专业 计算机科学与技术系 班 年级 2004级 学号 姓名 共 5 页 第 4 页 对于文法 S→A A→BA A→ε B→aB B→b (1) 构造LR(1)分析表； (2) 给出用LR(1)分析表对输入符号串abab的分析过程。试指出，当执行上述程序时，分别采用、引用调用、时，程序执行后的输出结果i; int b[5]; void q(int x; int y) { i=1; x=x+2; b[i]=15; y=y+3; b[i]=20 } void main() { for (i=1; i=4; i++) { b[i]=i; } i=1; q (b[i],b[i+1]); for( i=1; i=4; i++) { printf(“%d\t”,b[i]); } }