《编译原理引论教学资料》编译技术2011期末考试试卷.docVIP

天津大学试卷专用纸 学院计算机科学与技术学院专业 班 年级 学号 姓名 共 4 页 第 1 页 2010～2011学年第2学期期末考试试卷 《编译技术》（共4页） （考试时间：2011年6月17日） 题号 一 二 三 四 成绩 核分人签字 得分 一 、选择题．A．．．．①ab0 ②a0c01 ③aaa ④bc10 可选项有 A．① B．②③④ C．③④ D．①②③④ 4．中间代码的主要形式有后缀式、 和树（或图）。（ ） A．三地址码 B．正规式 C．产生式 D．符号表 5．A．? B．C．? D．．。A．语法? ? B．? ???C．? ???D．→aB B→Aa B→b；那么G[S]是( ) A．正则文法 B．上下文无关文法 C．二义性文法 10．C的一个源文件可以包含若干个函数，该源文件经编译可以产生一个目标文件；若干个目标文件可以构成一个函数库。如果一个用户程序引用库中的某个函数，那么，在连接装配时的做法是下面三种情况的哪一种。 A．将该库函数的目标代码连接到用户程序； B．将该库函数的目标代码所在的目标文件连接到用户程序； C．该函数库全部连接到用户程序； 二、填空题（每空2分，共20分） 正规式(00|11)*((01|10)(00|11)*(01|10) (00|11)*)*描述的语言是 。 表达式(a+b*c)/(a+b)-d的后缀式为 。 编译程序的工作过程可划分为词法分析、语法分析、 、中间代码生成、代码优化、 等阶段，对表达式中运算对象的类型检查一般在 阶段进行。 在编译程序设计时，一般用 来描述程序设计语言的词法，用 来描述程序设计语言的语法。 5. 编译器分析源程序时可能遇到各种错误，其中，源程序中变量定义包含不合法字符是 错误，表达式中括号不匹配是 错误，运算对象与运算符号不匹配是 错误。 天津大学试卷专用纸 学院 计算机科学与技术专业 专业 班 年级 学号 姓名 共 4 页 第 2 页 三、简答题（共30分） 1．举例说明下述文法G[E]是二义性的。并给出等价的没有二义性的文法。（10分） G[E]：E→E+E|E*E|(E)|a 2．简述活动记录、访问链和控制链的主要作用。（5分） 3．某程序执行到某一时刻时控制栈中的内容如下所示（其中M是主程序，P、Q、R、S均是过程），给出所有在生存期的活动的调用关系（提示：若A调用B，则记为A→B）。 （10分） 4．C程序执行时只用到了控制链（动态链），不需要使用访问链（静态链）。为什么Pascal程序执行时需要使用访问链，而C程序不需要。（5分） 天津大学试卷专用纸 学院 计算机科学与技术专业 专业 班 年级 学号 姓名 共 4 页 第 3 页 四、综合（共40分） 1．（20分）阅读以下程序代码 if(y0 and xy) for(i=1; i10; i++) x = x * y else y=x (a) 请给出其三地址代码序列。 (b) 请划分基本块并给出流图。 2．（10分）考虑下面的C程序： main() { char *cp1, *cp2; cp1=12345; cp2=abcdefghij; strcpy(cp1, cp2); printf(cp1=%s\ncp2=%s\n,cp1,cp2); } 经某些C编译器的编译，其目标程序运行的结果是 cp1=abcdefghij cp2=ghij 试分析，为什么cp2所指的串被修改了？ 天津大学试卷专用纸 学院 计算机科学与技术专业 专业