编译技术复习题答案

《编译技术复习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章：编译系统概述一．单选题1．编译程序前三个阶段完成的工作是（C）。A．词法分析、语法分析和代码优化B．代码生成、代码优化和词法分析C．词法分析、语法分析、语义分析和中间代码生成D．词法分析、语法分析和代码优化2．编译程序绝大多数时间花在（D）上。A．出错处理B．词法分析C．目标代码生成D．表格管理3．编译程序是对（C）。A．汇编程序的翻译B．高级语言程序的解释执行C．高级语言的翻译D．机器语言的执行4．在使用高级语言编程时，首先可通过编译程序发现源程序的全部（A）错误。A．语法B．语义C．语用D．运行二．填空题1．编译程序首先要识别出源程序中每个(单词

2、)，然后再分析每个(句子)并翻译其意义。2．通常把编译过程分为分析前端与后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。3．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。4．对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。（1）else没有匹配的if（语法分析）（2）数组下标越界（语义分析）（3）使用的函数没有定义（语法分析）（4）在数中出现非数字字符（词法分析）5．如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大

3、阶段：（编译阶段）和（运行阶段）。如果编译程序生成的目标程序是汇编语言程序，则源程序的执行方式分成三个阶段：（编译阶段）（汇编阶段）和（运行阶段）。6．编译程序在其工作过程使用最多的数据结构是（表），它记录着源程序中各种信息，以便查询或修改，在这些（表）中，尤以（符号表）最重要，它的生存期最长，使用也最频繁。三．简述题：1．编译程序的工作分为那几个阶段?答：词法分析、语法分析和语义分析是对源程序进行的分析(称为编译程序的前端)，而中间代码生成、代码优化和代码生成三个阶段合称为对源程序进行综合(称为编译程序的后端)，它们从源程序的中间表示建立起和源程序等价的目

4、标程序。第二章词法分析一．单选题：1．语言是（A）。A．句子的集合B．产生式的集合C．符号串的集合D．句型的集合2．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（B）。A．字符B．单词C．句子D．句型3．词法分析的任务是（A）。A．识别单词B．分析句子的含义C．识别句子D．生成目标代码4．DFA（如图所示）接受的字集为（D）。0 10YXA．以0开头的二进制数组成的集合B．以0结尾的二进制组成的集合C．含奇数个0的二进制组成的集合D．含偶数个0的二进制组成的集合5．词法分析器的输出结果是（C）。A．单词的种别编码B．单词

5、在符号表中的位置C．单词的种别编码和自身的值D．单词自身值二．填空题：1．描述程序设计语言的词法的机制是（正则表达式），识别机制是（有穷状态自动机）。2．最小状态DFA的含义是（没有多余状态，没有两个状态等价）。3．确定有限自动机DFA是（NFA）的一个特例。4．确定的有穷自动机是一个（五元组），通常表示为（DFA=(S，∑，f,s0Z)）。三、简述题：1．词法分析答：词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。四．综合应用

6、题：1．设有非确定的有自限动机NFAM=({A，B，C}，{0，1}，d，{A}，{C})，其中：d(A，0)={C}d(A，1)={A，B}d(B，1)={C}d(C，1)={C}。请画出状态转换距阵和状态转换图。解：状态转换距阵为：d01ACA，BBÆCCÆC状态转换图为：110112．有一台自动售货机，接收1分和2分硬币，出售3分钱一块的硬糖。顾客每次向机器中投放≥3分的硬币，便可得到一块糖（注意；只给一块并且不找钱）。（1）写出售货机售糖的正则表达式；（2）构造识别上述正则式的最简DFA。解：（1）设a=1,b=2,，则售货机售糖的正则表达式为：a(

7、b

8、a(a

9、b))

10、b(a

11、b)。（2）画出与正则表达式a(b

12、a(a

13、b))

14、b(a

15、b)对应的NFA，如图所示：3．设S={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。解：构造相应的正规式：(0

16、1)*1(0

17、1)NFA:1110432eeee100确定化：(3分)I{0,1,2}{1,2}{1,2,3}{1,2}{1,2}{1,2,3}{1,2,3}{1,2,4}{1,2,3,4}{1,2,4}{1,2}{1,2,3}{1,2,3,4}{1,2,4}{1,2,3,4}0143210

18、010001114．构造一个DFA，使其接受S={0