南邮 2020 编译原理期末复习
5星 · 超过95%的资源 需积分: 35 43 浏览量
2020-08-28
17:26:14
上传
评论 5
收藏 3.76MB PDF 举报 
《编译原理》期末复习大纲
一、题型与分值（可能会微调）
1、填空题：10 题 20 分 文法对应的语言等
2、判断题：5-6 题 10 分 基础概念
2、简答题：6-7 题 40 分 求 first 集 follow 集、语法树等，证明二义性消除左递归
4、解答题：2 题 20 分 比较大的题 分析句子、构造 DFA、构造 LR
5、设计题：1 题 10 分 可以猜想一下(LR)
二、知识点梳理（不考死记硬背的题目）
01、汇编程序、解释程序、编译程序的概念（记忆） P2-3【小题】
汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序。
解释程序：将高级语言写的源程序作为输入数据，但并不产生目标程序，而是边解
释边执行源程序本身的一种程序。
编译程序：是将高级语言写的源程序翻译成目标语言（汇编语言、机器语言）的程
序。
02、编译过程的八大组成部分的名称（记忆） P5【小题】
1、词法分析 2、语法分析 3、语义分析 4、中间代码生成 5、代码修饰优化 6、信息
表格管理 7、错误检查和出错处理 8、目标代码生成
03、分遍（趟程）的概念及其适用情况（记忆） P9【小题】
从头到尾扫描一遍源程序或等价源程序，并做有关加工处理，称趟程(遍) 。每经过
一趟源程序都要进行等价变换并更接近目标程序。如果通过对源程序一遍扫描直接
生成目标代码程序，则说编译程序是单遍的。把源程序分为几遍来编译，每遍只完
成编译程序中的一部分或几个部分工作，称为多遍的。
04、系统程序设计语言、自编译、交叉编译，会利用 T 型图描述自编译和交叉编译
过程 P10【简答题】
系统程序设计语言：能够编写编译程序或其他系统软件的高级语言称系统程序设计
语言。
剩余34页未读，继续阅读
资源评论
stone__liu2020-12-17感谢老铁的分享！
