编译原理 第1、2章复习

《编译原理 第1、2章复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理第1、2章复习一、选择题1、词法分析所依据的是B。A.语义规则B.构词规则C.语法规则D.等价变换规则2、词法分析器的输出结果是C。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值3、正规式M1和M2等价是指C。A.M1和M2的状态数相等B.M1和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向弧条数相等4、C语言中表达式a+++++=1词法分析后，能识别的单词个数是A个。A.5B.6C.7D.85、将识别各类单词的有限自动机合并后得到的有限自动机是A。A.可能是NFA也可能是DFAB.一定是DFAC.一定是NFAD.

2、是最小的DFA6、中间代码生成时所遵循的是D。A．语法规则B．词法规则C．语义规则D．等价变换规则7、语法分析应遵循B。A．语义规则B．语法规则C．构词规则D．等价变换规则8、编译程序各阶段的工作都涉及到BC。A．语法分析B．表格管理C．出错处理D．语义分析E．词法分析9、编译过程中扫描器的任务包括ABCDE(多选)：A.按词法规则分割单词，识别出其属性，并转换成token串输出；B.删除注释、空格C.行计数、列计数D.发现并定位词法错误E.建立符号表10、令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为_ABCD______(多选)。A.b(ab)*B.b(a

3、b)+C.(ba)*bD.(ba)+bE.b(a

4、b)11、将编译程序分成若干个“遍”是为了B。A．提高程序的执行效率B．使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率12、D不可能是目标代码。A．汇编指令代码B．可重定位指令代码C．绝对指令代码D．中间代码13、使用A可以定义一个程序的意义。A．语义规则B．词法规则C．产生规则D．词法规则14、词法分析器的输入是B。A．单词符号串B．源程序C．语法单位D．目标程序15、状态转换图（见图）接受的字集为D。0 10YXA.以0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合C

5、.含奇数个0的二进制数组成的集合D.含偶数个0的二进制数组成的集合二、填空题1、确定有限自动机DFA是NFA的一个特例。2、若二个正规式所表示的正规集相同，则认为二者是等价的。3、一个字集是正规的，当且仅当它可由FA所识别。4、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。5、确定有穷自动机DFA的化简，是将多余状态消除而形成一个最小的等价的DFA。化简包括：消除多余状态、合并等价状态。三、判断题1、一个有限状态自动机中，有且仅有一个唯一终态。（错）2、设r和s分别是正规式，则有L（r

6、s）=L(r)

7、L(s)。（对）3、自动机M和M′的状态数不

8、同，则二者必不等价。（错）4、确定的自动机以及不确定的自动机都能正确地识别正规集。（对）5、对任何正规表达式e，都存在一个NFAM，满足L(G)=L(e)。（对）