编译技术复习题答案.docVIP

第一章：编译系统概述 一．单选题 1．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化二填空题 1．编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。 ．通常把编译过程分为分析前端与后端两大阶段。词法、语法和语义分析是对源程序的，中间代码生成、代码优化与目标代码的生成则是对源程序的。．对编译程序而言，输入数据是，输出结果是。．编译程序的工作分为那几个阶段? 词法分析、语法分析和语义分析是对源程序进行的分析(称为编译程序的前端)，而中间代码生成、代码优化和代码生成三个阶段合称为对源程序进行综合(称为编译程序的后端)，它们从源程序的中间表示建立起和源程序等价的目标程序。1．语言是A．句子的集合 B．产生式的集合 C．符号串的集合 D．句型的集合．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A． 字符 B．单词 C．句子 D．句型．A． B．C． D．．二填空题三、题1．词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位，并转换成统一的内部表示(token)，送给语法分析程序。．设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，(，{A}，{C})，其中： ( (A，0)={C} ( (A，1)={A，B} ( (B，1)={C} ( (C，1)={C}。请画出状态转换距阵和状态转换图。状态转换距阵( 0 1 A C A，B B ( C C ( C 状态转换图．≥3分的硬币，便可得到一块糖（注意；只给一块并且不找钱）。 （1）写出售货机售糖的正则表达式； （2）构造识别上述正则式的最简DFA。 解：（1）设a = 1, b = 2,，则售货机售糖的正则表达式为：a (b | a (a | b)) | b (a | b) 。 （2）画出与正则表达式a (b | a (a | b)) | b (a | b)对应的NFA，如图所示： 3．设(={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。 解：构造相应的正规式：(0|1)*1(0|1) NFA: 1 1 ( ( ( ( 1 0 0 确定化：(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} 0 1 0 1 0 0 0 1 1 1 4．构造一个DFA，使其接受( = {0， 1}上0和1的个数都是偶数的字符串。 解： 5．构造一个字母表{0，1}上的DFA，其接受的串中所含0的数目能被3除尽。 解： 6．写出在( = {a , b}上不是a开头的，以aa结尾的的字符串集合的正规表达式，并直接构造与之等价的状态最少的DFA。 解： 7．写一个文法使其语言为L(G)={anbncm| mn ≥ 1，n为奇数，m为偶数}。 ： 文法G(S) 8．构造一个DFA，它接受(={a，b}上所有包含ab的字符串。 解：构造相应的正规式：(a|b)*ab(a|b)* a a ( ( a b ( (