北航远程教育201509学期《编译技术》阶段导学3
第4章__汇编语言程序设计知识李朝青--单片机原理及接口技术_北京航空航天大学出版社(第3版)ppt课件
单片机原理及接口技术
标号
• 标号是用户定义的符号地址。 • 一条指令的标号是该条指令的符号名字，标号的值是 汇编这条指令时指令的地址。 • 标号由以英文字母开始的1～8个字母或数字组成，以 冒号“：”结尾。 • 标号可以由赋值伪指令赋值，如果没有赋值，汇编程
序把存放该指令目标码第一字节的存储单元的地址赋
20:27
单片机原理及接口技术
二、确定算法
• 算法是如何将实际问题转化成程序模块 来处理。 • 在编程以前，先要对几种不同的算法进 行分析、比较，找出最适宜的算法
20:27
单片机原理及接口技术
三、画程序流程图
• 程序流程图是使用各种图形、符号、有向线段等来说明程序设计 过程的一种直观的表示。
• 流程图步骤分得越细致，编写程序是也越方便。
源程序的汇编
• 汇编：将汇编语言源程序转换为机器码 表示的目标程序的过程。对单片机有：
一、手工汇编
二、机器汇编
三、反汇编
单片机原理及接口技术
20:27
一、手工汇编
• 通过手工方式查指令编码表，逐个把助记符指 令“翻译”成机器码，然后把得到的机器码程 序键入单片机，进行调试和运行。 • 手工汇编的缺点： 1、偏移量的计算容易出错 2、程序的修改会引起后面指令地址的变化， 转移指令的偏移量也要重新计算。
• 模块长度适中。20条～100条的范围较合适。
20:27
单片机原理及接口技术
二、编程技巧
1、尽量采用循环结构和子程序。
2、尽量少用无条件转移指令。
3、对于通用的子程序，考虑到其通用性，除了用于存放子程 序入口参数的寄存器外，子程序中用到的其他寄存器的内容 应压入堆栈（返回前再弹出），即保护现场。 4、在中断处理程序中，除了要保护处理程序中用到的寄存器 外，还要保护标志寄存器。 5、用累加器传递入口参数或返回参数比较方便，在子程序中， 一般不必把累加器内容压入堆栈。
秋北航《编译技术》在线作业一
秋北航《编译技术》在线作业一————————————————————————————————作者：————————————————————————————————日期：北航《编译技术》在线作业一试卷总分：100 测试时间：--单选题多选题判断题、单选题（共 14 道试题，共 56 分。
）1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。
A. Xab+cd-/-bc*a+-:=B. Xab+/cd--bc*a+--:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+--:=满分：4 分2. 有限自动机有（）个接受状态A. 只能一个B. 只能两个C. 只能三个D. 0个、一个或多个满分：4 分3. 在自下而上的语法分析方法中，分析的关键是（）。
A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式满分：4 分4. 规范规约是（）。
A. 最左规约B. 最右规约C. 动态规约D. 静态规约满分：4 分5. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a满分：4 分6. 类型转换时，整数到实数的转换称为（）。
A. 截断B. 舍入C. 拓展D. 收缩满分：4 分7. 下面的优化项目中，不属于循环优化的是（）。
A. 不变运算外提B. 削弱运算强度C. 消除归纳变量D. 合并已知运算满分：4 分8. 下面哪个文法是左递归的（）。
A. E→E＋T|TB. T→F*TC. E→(E)D. E→a满分：4 分9. 在编译时安排所有数据对象的存储单元的分配策略属于（）。
A. 静态分配策略B. 动态分配策略C. 栈式分配策略D. 堆分配策略满分：4 分10. （）负责分析程序语法结构A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序满分：4 分11. 编译程序中语法分析器接收以（）为单位的输入。
A. 单词B. 表达式C. 产生式D. 句子满分：4 分12. 若一个文法是递归的，则它所产生的句子个数（）。
15秋北航《编译技术》在线作业三答案
北航《编译技术》在线作业三单选题多选题判断题一、单选题（共 14 道试题，共 56 分。
）1. 文法 G 产生的（）的全体是该文法描述的语言。
. 句型. 终结符集. 非终结符集. 句子-----------------选择：2. homsky 定义的四种形式语言文法中，2 型语言文法又称为（）文法。
. 短语文法. 上下文无关文法. 上下文有关文法. 正规文法-----------------选择：3. 如果r、s是正规式，则下面（）不一定是正规式。
. rs. r|s. r*. r+s-----------------选择：4. 算符优先分析每次规约的是（）。
. 最左短语. 直接短语. 句柄. 最左素短语-----------------选择：5. 最常用的中间代码形式是（）。
. 二元式. 三元式. 四元式. 树形表示-----------------选择：6. 文法 E→(E)产生的语言是（）。
. 空集. （）. （E）. ((((E))))-----------------选择：7. 下面哪个文法是左递归的（）。
. E→E＋T|T. T→F*T. E→(E). E→-----------------选择：8. Σ={0，1}上的正规式(0|1)* 表示（）。
. 0开头的串. 1开头的串. 有一个0和一个1的串. 由0、1组成的任意串-----------------选择：9. 正规式（|）*表示的是（）。
. 所有由字母或构成的串. 字符串|. 字符串（|）*. 空串-----------------选择：10. 编译器与要编译的源程序的接口阶段是（）。
. 扫描程序. 语法分析程序. 语义分析程序. 代码生成器-----------------选择：11. 有限自动机可以有（）个初始状态。
. 一个. 两个. 三个. 多个-----------------选择：12. 语法分析属于编译器的（）阶段。
北航《编译技术》复习题一
北航《编译技术》复习题一一、单项选择题1、目标代码生成属于编译器的（）阶段A．词法分析B．语法分析C．分析D．综合2、算符优先分析每次规约的是（）A．最左短语B．直接短语C．句柄D．最左素短语3、简单优先分析每次规约的是（）A．最左短语B．直接短语C．句柄D．最左素短语4、若文法 G 定义的语言是无限集，则文法必然是（）A ．递归的 B. 前后文无关的C .二义性的 D. 无二义性的5、Chomsky 定义的四种形式语言文法中， 1 型文法又称为（）文法；A ．短语结构文法 B.前后文无关文法C.前后文有关文法D.正规文法6、一个文法所描述的语言是（）A ．唯一的 B. 不唯一的C .可能唯一， D.可能不唯一7、数组的内情向量中肯定不含有数组的（）的信息A．维数 B.类型C.维上下界D.各维的界差8、自顶向下的分析方法有（）。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析A.③④⑦B. ③④⑧C.①②⑧D.③④⑤⑥⑦9、文法 G 所描述的语言是（）的集合。
A.文法 G 的字母表 V 中所有符号组成的符号串B.文法 G 的字母表 V 的闭包 V 中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串10、乔姆斯基（Chomsky）把文法分为四种类型，即 0 型、1 型、2 型、3 型。
其中 3 型文法是（）。
A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法二、判断题11、每个基本块可用一个DAG表示。
A．对 B．错12、每个过程的活动记录的体积在编译时可静态确定。
A．对 B．错13、2型文法一定是3型文法。
BA．对 B．错14、一个句型一定是句子。
BA．对 B．错15、算符优先分析法每次都是对句柄进行归约。
A．对 B．错16、甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
北京航空大学本科编译原理课件
123是汇编程序、编译程序以及各种变换程序的总称。
4567891011121314151617181920一遍扫描即可完成整个编译工作的称为一遍扫描编译程序 其结构为： S.P.取单词 返回单词 词法分析 整理目标程序 停机 语法分析 语法成分 返回分析结果 语义分析生成 目标程序O.P.北京航空航天大学计算机学院21三、前端和后端 根据编译程序各部分功能，将编译程序分成前端和后端。
前端：通常将与源程序有关的编译部分称为前端。
词法分析、语法分析、语义分析、中间代码生成、 代码优化 -------分析部分 特点：与源语言有关后端：与目标机有关的部分称为后端。
目标程序生成（与目标机有关的优化） -------综合部分 特点：与目标机有关北京航空航天大学计算机学院 22四、 编译程序的前后处理器源程序：多文件、宏定义和宏替换（调用），包含文件 目标程序：一般为汇编程序或可重定位的机器代码框架源程序 预处理器 源程序 编译程序 目标程序（汇编） 汇编程序 可运行的机器代码 可重定位机器码 （Obj文件）北京航空航天大学计算机学院 23可重定位机器码 （文件组） 连接编辑 可执行文件 加载器 库目标、可重 定位目标文件1.4 编译技术的应用[ 语法制导的结构化编辑器 [ 程序格式化工具 [ 软件分析与测试工具 [ 程序理解工具 [ 高级语言的翻译工具 [ 等等北京航空航天大学计算机学院24。
917399-编译技术-电子教案-第14章-代码优化
(7) t5 := t2 * t4
for(i = 1 ; i<=20; i++){
(8) t6 := prod + t5
prod = prod + a[i] * b[i] ; (9) prod := t6
}
(10) t7 := i + 1 (11) i := t7
…
(12) if i <= 20 goto (3)
• 1、首先确定入口语句（每个基本块的第一条 语句）的集合
– 1.1 整个语句序列的第一条语句属于入口语句 （1） – 1.2 任何能由条件/无条件跳转语句转移到的第
一条语句属于入口语句
（3） – 1.3 紧跟在跳转语句之后的第一条语句属于入
口语句
（13）
• 2、每个入口语句直到下一个入口语句，或者 程序结束，之间的所有语句都属于同一个基 本块
北京航空航天大学计算机学院
B0 (1)
(2)
B1
(3) (4) (5) (6) (7) (8) (9) (10) (11) (12)
prod := 0 i := 1
t1 := 4 * i t2 := a [ t1 ] t3 := 4 * i t4 := b [ t3 ] t5 := t2 * t4 t6 := prod + t5 prod := t6 t7 := i + 1 i := t7 if i <= 20 goto B1
原则：进行优化必须严格遵循“不能改变原有程序语义”原则。
北京航空航天大学计算机学院
2
优化所花费的代价和优化产生的效果可用下图表示：
优化的 效果
优化的 代价
•示意图：表示只要做些简单的处理，便能得到明显的优化效 果。北京若航要空航进天一大学步计提算机高学优院 化效果，就要逐步付出更大的代价。3
北航《编译技术》在线作业三满分答案
北航《编译技术》在线作业三一、单选题（共 14 道试题，共 56 分。
）1. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A. LL(1)文法B. 二义性文法C. 算符优先文法D. SLR(1)文法-----------------选择：B2. 编译器与要编译的源程序的接口阶段是（）。
A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成器-----------------选择：A3. 下面的优化项目中，不属于循环优化的是（）。
A. 不变运算外提B. 削弱运算强度C. 消除归纳变量D. 合并已知运算-----------------选择：D4. 在自下而上的语法分析方法中，分析的关键是（）。
A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式-----------------选择：D5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A. 自左至右B. 自上而下C. 自下而上D. 自右向左-----------------选择：B6. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（）文法。
A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法-----------------选择：B7. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。
A. 过程B. 程序C. 批量D. 遍-----------------选择：D8. 代码生成属于编译器的（）A. 语义分析B. 分析C. 代码生成D. 综合-----------------选择：D9. 正规式（a|b）*表示的是（）。
A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串（a|b）*D. 空串-----------------选择：A10. 在下述的编译方法中，自顶向下的分析方法有（）。
①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥ SLR（k）分析⑦ LL（k）分析⑧LALR （K）分析A. ③④⑦B. ③④⑧C. ①②⑤⑥⑦D. ①②⑤⑥⑧-----------------选择：A11. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a-----------------选择：A12. 如果r、s是正规式，则下面（）不一定是正规式。
917405-编译技术-电子教案-第4章-语法分析(一)
北京航空航天大学计算机学院
5
4.2 自顶向下分析
4.2.1 自顶向下分析的一般过程
给定符号串S，若预测是某一语法成分，则可根据该 语法成分的文法,设法为S构造一棵语法树， 若成功,则S最终被识别为某一语法成分,即
SL(G[Z])，其中G[Z]为某语法成分的文法 若不成功, 则 SL(G[Z])
• 可以通过一例子来说明语法分析过程
26
2.超前扫描
当文法不满足避免回溯的条件时，即各选择的首符号相 交时，可以采用超前扫描的方法，即向前侦察各输入符 号串的第二个、第三个符号来确定要选择的目标
这种方法是通过向前多看几个符号来确定所选择的目 标，从本质上来讲也有回溯的味道，因此比第一种方 法费时，但是假读仅仅是向前侦察情况，不作任何语 义处理工作。
a. 改写以后的文法消除了左递归。 b. 可以证明，改写前后的文法是等价的，表现在
L(G改前) = L(G改后)
如何改写文法能消除左递归，又前后等价， 可以给出两条规则:
北京航空航天大学计算机学院
12
规则一（提因子）
若：U∷=xy|xw|….|xz 则可改写为：U∷=x(y|w|….|z) 若：y=y1y2, w=y1w2 则 U∷=x(y1(y2|w2)|….|z)
改写文法： <程序> ∷= begin （<说明串>；<语句串> end | <语句串> end ）
引入 <程序*> <程序> ∷= begin <程序*> <程序*> ∷= <说明串>；<语句串> end | <语句串> end
北京航空航天大学计算机学院
北航远程教育201509学期操作系统阶段导学3
《操作系统》第三阶段导学材料（对应教材第四章、第五章）第四章存储管理1、教学的目的和要求：掌握分区式存储管理，分页式存储管理，分段式存储管理，段页式存储管理。
了解Linux内存管理。
本章是操作系统课程中重要内容之一，希望同学们可以认真学好本章内容。
2、教学内容：1）分区式存储管理地址重定位：静态重定位和动态重定位。
固定式分区和可变式分区：1)固定式分区：指在作业装入之前，内存就被划分成若干分区。
这一划分可由操作人员完成，也可由操作系统实现。
一旦划分好，在系统运行期间不再重新划分。
2)可变式分区：指在作业装入内存时把可用内存“切出”一个连续的区域分配给作业，且分区大小正好适应作业的需要。
分区的个数和大小不是固定不变的，而是根据装入的作业动态地划分。
3)可变式分区分配和释放算法：最佳适应算法，最先适应算法，最坏适应算法，下次适应算法。
覆盖与交换技术：覆盖是指一个作业的若干程序段，或几个作业的某些部分共享某一段存储空间。
交换是指允许把一个作业装入内存之后仍能把它交换出内存或再交换入内存。
2）分页式存储管理虚拟存储器：虚拟存储技术，虚拟存储器概念。
分页式存储管理的方法：等分内存，建立页表，动态地址转换，缺页处理。
页表和快表：掌握页表和快表的概念。
页面交换：调页方式，淘汰时机，淘汰算法。
淘汰算法包括：先入先出、最近最久未使用淘汰算法、最不频繁使用淘汰算法、最优算法。
页式存储管理的保护措施：一是程序隔离；二是对页面的存取控制。
工作集模型：局部性，工作集。
3）分段存储管理分段存储管理特点：系统中作业的地址空间由若干个逻辑分段组成，每个分段有自己的名字，对于一个分段而言，它是一个连续的地址区。
段式地址变换：掌握段式地址变换的步骤。
扩充段表功能：了解扩充功能的段表结构。
4）段页式存储管理基本原理：段页式系统的基本原理是分段和分页原理的结合。
即先将用户程序分为若干个段，再把每个段分为若干页，并为每个段赋予一个段名。
编译基础学习知识原理课后习题集规范标准答案清华大学出版社第二版
第4题
对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。
词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。
语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。
第3题
何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？
答案：
翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。
编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种：一种方式是，源程序功能的实现完全由解释程序承担和完成，即每读出源程序的一条语句的第一个单词，则依据这个单词把控制转移到实现这条语句功能的程序部分，该部分负责完成这条语句的功能的实现，完成后返回到解释程序的总控部分再读人下一条语句继续进行解释、执行，如此反复；另一种方式是，一边翻译一边执行，即每读出源程序的一条语句，解释程序就将其翻译成一段机器指令并执行之，然后再读人下一条语句继续进行解释、执行，如此反复。无论是哪种方式，其加工结果都是源程序的执行结果。目前很多解释程序采取上述两种方式的综合实现方案，即先把源程序翻译成较容易解释执行的某种中间代码程序，然后集中解释执行中间代码程序，最后得到运行结果。
北航 编译 符号表 java
北航编译符号表Java编译技术是计算机科学中的重要分支，其中符号表作为编译器的核心数据结构之一，在程序编译和分析中发挥着至关重要的作用。
而北航的编译符号表Java项目，作为北航计算机学院在编译技术领域的重要研究成果之一，为编译技术领域的研究和实践贡献了重要的理论和技术成果。
一、北航计算机学院1. 北航计算机学院简介北京航空航天大学计算机学院，是北京航空航天大学中的重要学院之一，具有悠久的办学历史和深厚的学科积淀。
在计算机科学与技术领域，北航计算机学院具有着较高的学术声誉和丰富的教学科研资源。
2. 北航计算机学院在编译技术领域的研究实力北航计算机学院在编译技术领域的研究实力雄厚，拥有一支在编译原理、编译器设计等领域具有深厚造诣的教师团队，形成了一系列在编译技术领域颇具影响力的研究成果。
二、编译符号表1. 编译符号表的概念编译符号表是编译器中用来管理源程序中各种符号信息的数据结构，它用来记录和管理程序中的变量、函数、类型等各种符号，是编译器进行语法分析、语义分析和代码生成等过程中不可或缺的重要组成部分。
2. 编译符号表的作用编译符号表作为编译器的核心数据结构，主要用于记录源程序中的标识符及其相关信息，包括标识符的类型、作用域、内存位置区域等。
在编译的各个阶段，编译符号表都扮演着重要的角色，为编译过程提供了必要的语义信息和上下文环境。
三、北航编译符号表Java项目1. 项目背景北航编译符号表Java项目是北航计算机学院在编译技术领域的重要研究项目之一，旨在研究和实现一种基于Java语言的编译符号表技术，以解决编译器在源程序分析和处理过程中的符号管理问题。
2. 项目目标北航编译符号表Java项目的主要目标是设计和实现一种高效、灵活、可靠的编译符号表管理系统，支持对源程序中的符号信息进行有效的记录、查询、修改和删除。
该系统旨在提高编译器的分析能力和源程序的处理效率，为编译器的设计和实现提供强有力的支持。
3. 项目意义北航编译符号表Java项目的意义重大，不仅为北航计算机学院在编译技术领域的研究积淀提供了重要的技术成果，还为国内外的编译技术研究和实践贡献了重要的理论和技术成果，推动了编译技术领域的发展和进步。
北京航空航天大学《编译原理》第11章 代码优化(2)
global_c s_c
运行栈
子程序/函数运行时所需的基本空间 进入子程序/函数时分配，地址空间向下生长 （从高地址到低地址） 从子程序/函数返回时，当前运行栈将被废弃 递归调用的同一个子程序/函数，每次调用都 将获得独立的运行栈空间
运行栈
一个典型的运行栈包括
函数的返回地址 全局寄存器的保存区 临时变量的保存区 未分配到全局寄存器的局部变量的保存区 其他辅助信息的保存区
主要内容
中间代码（补充） 代码生成 代码优化 现代编译技术综述
代码生成
代码生成器的总体设计 目标程序 运行时的存储管理 指令选择 寄存器的分配和管理
代码生成器在编译系统中的位置
中间代码 源程序 前端 优化器
中间代码
代码生成 器
目标程序
符号表
教学编译器架构
代码生成器的输入
源程序的中间表示
线性表示（波兰式） 三地址码（四元式） 栈式中间代码（P-CODE/Java Bytecode） 图形表示
丰富的运行库支持
J2ME：CLDC1.1, MIDP2.0, etc. J2SE：SWING, AWT, etc.
Java字节码举例: z = x + 1
iload x iconst_1 iadd
mov eax, esi add eax, 1
x 1 x x+1
esi 1 esi eax
istore z
(下载到本地)
Class loader
(Bytecode verification)
Java class libraries
Java Just-in-time Interpreter compiler
Run-time System Java 字节码 (*.class)
北航远程教育软件工程第一阶段导学
《软件工程》第一阶段导学材料一、本阶段课程学习内容：本课程的第一阶段由教材的第1-3章组成。
第1章是软件工程的概述，主要对软件的地位和作用，软件的发展和软件危机、软件工程学科的形成、软件的生存期及软件工程过程等方面的问题和基本概念作了简单的介绍。
第2章阐述了计算机系统工程的目的，系统分析的目标、过程，软件项目的可行性研究的必要性，软件项目的成本效益分析、技术分析的方法，对候选系统配置方案的评估过程，系统结构模型化的方法，系统定义与评审的过程。
第3章讲述了了软件需求分析的任务，软件需求分析工作的过程，对软件进行需求分析的原则、方法，软件系统的快速原型法和软件开发过程，结构化分析方法。
二、本阶段各章节的学习内容如下：第1章软件工程概述1）软件的概念和特点软件的一种公认的解释为，软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及其相关文档的完整集合。
其中程序是按事先设计好的功能和性能要求的指令序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文材料。
软件的特点主要有：✧抽象性：软件是一种逻辑实体，而不是具体的物理实体。
✧软件的开发过程没有明显的制造过程。
软件是通过人的智力活动，把知识和技术转化成信息的一种产品。
✧软件的运行和使用期间，没有硬件磨损老化问题。
软件存在退化问题，软件使用中要克服以前没有发现的故障，但每次修改不可避免的会引入新问题，一次次修改导致软件的退化。
✧软件的开发受到计算机系统的限制。
另外，软件的开发是一项高强度的工作。
✧软件是复杂的，其复杂性来自软件反应的是复杂的实际问题以及程序逻辑结构的复杂性。
✧软件的成本很昂贵。
研发和维护都需要相当大的投入。
2）软件分类软件的分类放法有多种，有按软件规模分类、按功能分类、按软件的工作方式分类等等。
3）软件生存期和软件生存期模型软件工程过程通常包括四种基本的过程活动：软件规格说明、软件开发、软件确认、软件维护。
北航远程教育202409学期计算机应用基础导学材料1
北航远程教育202409学期计算机应用基础导学材料1第一章：计算机基础知识1.1计算机的定义和发展历史计算机是一种能够按照预先设定的规则进行高速运算和处理信息的电子设备。
它具有存储、处理和输出信息的功能。
计算机的发展历史可以追溯到20世纪40年代的电子计算机，经过几十年的发展，如今的计算机分为超级计算机、大型计算机、服务器、个人计算机、移动计算机等不同类型。
1.2计算机硬件和软件计算机硬件是指计算机的物理部件，包括中央处理器（CPU）、内存、硬盘、显示器、输入设备（如键盘和鼠标）等。
计算机软件是指计算机上可执行的程序和数据，包括操作系统、应用程序等。
1.3计算机网络和互联网计算机网络是指将多台计算机通过通信线路连接起来，实现信息的交换和共享。
互联网是全球最大的计算机网络，它将世界各地的计算机连接在一起，实现信息的全球范围的交流和共享。
第二章：计算机操作系统2.1操作系统的定义和功能操作系统是计算机内部的一个软件，它提供了用户界面、管理计算机资源、调度进程、控制设备等功能。
常见的操作系统有Windows、Mac OS、Linux等。
2.2常用的操作系统Windows是由微软公司开发的操作系统，广泛应用于个人计算机领域。
Mac OS是由苹果公司开发的操作系统，用于苹果公司的个人电脑。
Linux是一种自由和开放源代码的操作系统，广泛应用于服务器和嵌入式设备领域。
第三章：应用软件3.1办公软件办公软件是用于文档处理、电子表格、演示文稿等办公任务的软件。
常见的办公软件有Microsoft Office、WPS Office等。
3.2图像处理软件3.3多媒体软件第四章：计算机语言和编程4.1编程语言的分类编程语言可以分为低级语言和高级语言两种。
低级语言直接使用计算机的机器语言进行编写，如汇编语言。
高级语言使用更加人类易懂的语法，如C语言、Java、Python等。
4.2脚本语言和编译语言脚本语言是一种解释型的编程语言，它需要通过解释器逐行执行。
北航春编译重点技术在线作业答案
北航《编译技术》在线作业一(100)一、单选题（共14 道试题，共56 分。
）1. 文法G 产生旳（）旳全体是该文法描述旳语言。
A. 句型B. 终结符集C. 非终结符集D. 句子2. 编译程序诸阶段旳工作往往是（）。
A. 顺序B. 并行C. 成批D. 穿插3. 如果r、s是正规式，则下面（）不一定是正规式。
A. rsB. r|sC. r*D. r+s4. Σ={0，1}上旳正规式(0|1)* 表达（）。
A. 0开头旳串B. 1开头旳串C. 有一种0和一种1旳串D. 由0、1构成旳任意串5. 有限自动机有（）个接受状态A. 只能一种B. 只能两个C. 只能三个D. 0个、一种或多种6. （）旳任务是从源代码中读取字符并形成由编译器旳后来部分解决旳逻辑单元——记号A. 扫描程序B. 语法分析程序C. 语义分析程序D. 源代码优化程序7. 高档语言编译程序常用旳语法分析措施中，递归下降分析法属于（）分析措施。
A. 自左至右B. 自上而下C. 自下而上D. 自右向左8. 编译程序中语法分析器接受以（）为单位旳输入。
A. 单词B. 体现式C. 产生式D. 句子9. 在语法分析解决中，FIRST集合、FOLLOW集合、SELECT集合均是（）。
A. 非终极符集B. 终极符集C. 字母表D. 状态集10. Chomsky 定义旳四种形式语言文法中，1 型文法又称为（）文法。
A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法11. 词法扫描程序把源代码生成为（）。
A. 记号流B. 语法树C. 词法树D. 目旳代码12. 若文法G定义旳语言是无限集，则文法必然是（）。
A. 上下文无关文法B. 正规文法C. 二义性文法D. 递归文法13. 在自下而上旳语法分析措施中，分析旳核心是（）。
A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式14. 下述措施中，（）不是自下而上分析措施。
A. 规范归约B. 算符优先分析法C. 递归下降分析法D. LR分析法二、多选题（共 4 道试题，共16 分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《编译技术》第三阶段导学材料
（对应教材第六章、第七章、第八章）
第6章运行时存储空间的组织和管理
⏹目标：
通过本章的学习，掌握局部存储分配策略、全局存储分配策略，掌握非局部名字的访问方法、参数传递的方法，掌握一个活动记录中的数据安排，程序执行过程中，所有活动记录的组织方式，影响存储分配策略的语言特征包含哪些因素。
⏹主要内容：
介绍了过程的活动、活动记录的概念，讲述了一个活动记录中的数据安排，程序执行过程中，所有活动记录的组织方式。
讲述了影响存储分配策略的语言特征包含哪些因素。
6.1 局部存储分配策略
6.2 全局存储分配策略
6.3 非局部名字的访问
6.4 参数传递
⏹重点：局部存储分配策略，全局存储分配策略
第7章中间代码生成
⏹目标：
通过本章的学习，掌握后缀表示、图形表示和三地址代码的中间语言表示形式，掌握声明语句、赋值语句、布尔表达式和控制流语句的翻译方法，掌握用语法制导定义和翻译方案方法，来说明程序设计语言的结构怎样被翻译成中间代码形式的。
⏹主要内容：
介绍了后缀表示、图形表示和三地址代码的中间语言表示形式，讲述了声明语句、赋值语句、布尔表达式和控制流语句的翻译方法，讲述了用语法制导定义和翻译方案的方法来说明程序设计语言的结构怎样被翻译成中间代码形式的。
7.1 中间语言
7.2 声明语句
7.3 赋值语句
7.4 布尔表达式和控制流语句
⏹重点：布尔表达式和控制流语句的翻译。
第8章代码生成
⏹目标：
通过本章的学习，掌握代码生成器的设计方法，了解目标机器和它的指令系统在设计代码生成器中的作用，掌握基本块和流图的使用，掌握一个简单的代码生成器的实现方法。
⏹主要内容：
讲述了代码生成器的设计方法，介绍了目标机器和它的指令系统、基本块和流图作用，讲述了一个简单的代码生成算法，讲述了在代码生成算法中涉及存储管理、指令选择、寄存器分配和计算次序选择等基本方法。
8.1 代码生成器设计中的问题
8.2 目标机器
8.3 基本块和流图
8.4 一个简单的代码生成器
⏹重点：简单的代码生成算法。