大连理工大学编译原理复习(共65页)
65页1、精选优质文档-倾情为你奉上编译技术命题指导意见教学内容知识点及题型第一章 编译器概述A(1)编译的阶段划分 选择题 2分1 编译程序绝大多数时间花在( )上。 A. 出错处理 B. 词法分析C. 目标代码生成 D. 符号表管理答案:D2 ( ) 和代码优化部分不是每个编译程序都必需的。A. 语法分析B. 中间代码生成C. 词法分析D. 代码生成答案:B3 编译程序前三个阶段完成的工作是( )。A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析C. 词法分析、语法分析和语义分析 D. 词法分析、语法分析和代码生成答案:C(2)遍的概念 填空题 2分1 编译阶段的活动常用一遍扫描来实现,一遍扫描包括 和 。答案:读一个输入文件 写一个输出文件2 将编译程序分成若干个“遍”是为了_。答案:使程序的结构更加清晰3 编译器从逻辑上可以分为7个阶段,其中,可以作为一个后端遍的是_阶段。答案:代码生成(3)前端和后端的划分 简答题 5分1 什么是前端? 5分答案:编译器分成分析和综合两大部分。分析部分揭示源程序的基本元素和它们所形成的层次结构,决定它们的含义,建立起源程序的中间表
2、示,分析部分经常被称为前端。2 什么是后端? 5分答案:编译器分成分析和综合两大部分。综合部分从源程序的中间表示建立起和源程序等价的目标程序,它经常被称为后端。3 什么是前端?什么是后端? 5分答案:编译器分成分析和综合两大部分。分析部分揭示源程序的基本元素和它们所形成的层次结构,决定它们的含义,建立起源程序的中间表示,分析部分经常被称为前端。综合部分从源程序的中间表示建立起和源程序等价的目标程序,它经常被称为后端。第二章2.1 2.2 词法记号的定义及描述B(1)词法分析器的功能 选择题 2分1 词法分析程序的输出结果是( )。A. 单词的种别编码B. 单词在符号表中的位置 C. 单词的种别编码和单词属性值D. 单词的单词属性值答案:C2 词法分析器用于识别_。 A. 字符串 B语句C单词D标识符答案:C3 扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( )。A 字符 B单词 C句子 D句型答案:B(2)词法记号概念及属性 填空题2分1 词法记号是由 和 构成的二元组。答案:记号名 属性值2 词法单元是源程序中匹配一个 的字符序列。答案:记号模式
3、3 影响语法分析的决策, 影响记号的翻译。答案:记号名 属性(3)正规式与语言的对应关系 选择题 2分1 下面文法( )和正规表达式a*b描述的语言相同。A. Sab | aSbB. Sb | aSC. Sa | aSbD. Sa | Sb答案:B2 最多包含两个a的a,b上的语言( )。A. (a|)b*(a|)B. b*ab*ab*|b*ab*C. b*(a|b*)(a|b*)b*D. b*(a|)b*(a|b*)b*答案:D3 与(a|b)*等价的正规式是( )。A. (a*|b*)*B. (a|b)+C. (ab)*D. a*|b*答案:A第二章2.3.1,2.3.2 NFA,DFAC(1)NFA与DFA的概念 选择题 2分1 有如图所示的有穷自动机,与之等价的正规式为( )。A. (0|1)*(000|111)(0|1)B. (0|1) (000|111)(0|1)C. (0|1)*(000|111)(0|1) *D. ,B ,C选项都不正确答案:C2 对于NFA和DFA模型说法错误的是( )。A. DFA是NFA的特殊形式B. DFA与NFA的状态转换完全相同C. 都有唯一
《大连理工大学编译原理复习(共65页)》由会员cl****1分享,可在线阅读,更多相关《大连理工大学编译原理复习(共65页)》请在金锄头文库上搜索。
学习安全事故心得体会范文3篇
教师教育培训心得体会(通用6篇)
青岛版五年级数学下册计算题专项攻坚习题
烟草专卖系统论文:谈烟草专卖管理如何向服务型转化
小区绿化养护外包合同
美容院顾客管理档案表
《去打开大自然绿色的课本》作业设计
比赛活动主持词
胆结石手术后多久恢复
哲学与社会发展备课提纲
公司财务年度工作计划范文(3篇)
2022~2023安全监察人员考试题库及答案第383期
体育馆施工组织方案
实用的给的建议书作文300字汇总六篇
安全生产培训及答案
PCCP管安装安全交底记录01
二年级上册数学教案第三单元第七课时 整理与复习冀教版
新版春节期间约谈工作方案(含具体谈话内容)汇编
有关实践实习报告范文汇总5篇
服装合同范本(合集15篇)
2022-07-24 10页
2024-02-23 3页
2022-09-21 8页
2023-10-10 80页
2024-01-29 9页
2024-02-29 12页
2023-05-05 26页
2023-09-10 6页
2023-06-27 9页
2023-01-08 5页