第八章源程序的中间形式
编译原理：第八章 符号表
合肥工业大学 计算机与信息学院软件所
表 0.1 符号名表 SNT NAME INFORMATION M 形式参数，整 型，值参数 N 形式参数，整 型，值参数 K 整型，变量
表 0.2 常数表 CT 值 (VALUE) (1) 1 (2) 4
表 0.3 入口名表 ENT NAME INFORMATION (1) INCWAP 二目子程序, 入口四元式:1
ax→
数组下限 数组上限 数组元素的体积 数组本身的体积 当元素为数组时，它指向 数组元素类型 数组的下标类型 该元素数组信息在atab表 中的位置，其他情况为0
合肥工业大学 计算机与信息学院软件所
type a=array[1..10, 1..10] of integer;
name kind typ ref
合肥工业大学 计算机与信息学院软件所
PL 语言编译程序的符号表
1. 表格的定义 名字表(nametab) 程序体表(btab) 层次显示表(display) 数组信息表(atab) 中间代码表(code)
合肥工业大学 计算机与信息学院软件所
1) 名字表(nametab) 名字表nametab：登记程序中出现的各种名 字及其属性
lastpar last psize vsize 0 1
bx→
指向本程序体中最后一个形式参在 本程序体所有局部数据所 指向本程序体中最后一个名字在 本程序体所有形参所需体积、包 nametab 中的位置 需空间大小 nametab 中的位置 括连接数据所占空间
计算机操作系统第八章
将每一组含有的盘块数和该组所有的盘块号，记入前一组的第一个盘块的S.free[0]～S.free[99]中。这样，各组的第一个盘块就链接成一个链表。
将第一组的盘块总数和所有的盘块号，记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。
1
2
3
4
UNIX空闲盘块的组织
文件目录是一种数据结构，由若干目录项组成，每个目录项对应其中一个文件的FCB（包括文件名、文件体的物理地址、存取控制信息等），文件体另外存放。文件目录是用于检索文件的，一般的，目录项应包括以下内容：
整个系统只设一张文件目录表，集中存放文件存储器上所有文件的FCB，这是最简单的一种目录结构。目录表存于外存中的某块固定区域，系统初启或需要时调入内存，每个文件的FCB对应目录表中的一项，通过目录表就可以管理该系统中的所有文件，包括对文件的创建、检索和删除等。
两级文件目录
把登记文件的目录分成两级：主文件目录MFD，和用户文件目录UFD 。系统为每个用户各设置一个UFD，登记本用户所有文件的信息，每个UFD相当于一个一级目录；系统再设置一个MFD，用来登记所有用户的用户名及其UFD在外存上的物理地址、长度，物理结构等属性。
01
记录式文件，在逻辑上可看成是一组记录的集合。每个记录由彼此相关的若干个数据项组成。记录式文件中的逻辑记录可依次编号，其序号称为逻辑记录号（简称记录号）。
02
文件逻辑结构
按照文件的逻辑地址顺序存取。在记录式文件中，这种操作体现为按照记录的排列顺序来进行存取。
01
文件的随机存取 随机存取是指允许用户按照记录编号或者某一数据项的值随机存取存取任一记录。
二级索引存储结构
将索引表离散存储，即将索引表本身分为若干个逻辑块，存储在若干物理盘块中，将索引表所占的各盘块号记入另一个索引表——索引表的索引表。这种结构就称两级索引结构。
第八章 语法制导翻译和中间代码生成
目标代码
5
语义分析
语义分析的任务：在词法分析和语法分析的基础上，
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
分析所写源程序的含义，在理解含义的基础上为生成 相应的目标代码作好准备或直接生成目标代码。 1）静态语义检查 例：类型检查、运算、维数、越界 2）语义翻译（具体的动作） 例：语句的翻译（中间代码或目标代码生成）
16
简化定义
对每个产生式，设属性定义性出现的集合为
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
若Xi是产生式左部非终结符（即i=0），则称属性 Xi.a是综合属性（Synthesized Attributes） 若Xi出现在产生式的右部（即i≠0 ），则称Xi.a是 继承属性（Inherited Attributes）
2
教学内容
第一节
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
属性文法 语法制导翻译概论 中间代码的形式 简单赋值语句的翻译 布尔表达式的翻译 控制语句的翻译 说明语句的翻译 数组和结构的翻译
3
第二节 第三节 第四节 第五节 第六节 第七节 第八节
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
2.组成
语法树上的每个节点的所有属性在依赖图上各有 一个节点，如果属性y依赖于属性x，那么从x的节点 到y的节点有一条有向边。 【注】如果语法树一节点的属性y依赖某个节点的属 性x，那么属性y的语义产生式的计算必须在属性x的 语义产生式的计算之后进行。 24
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
13
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
3、文法规则number→number digit ,表明文法的个 数不止一个。我们必须表示出这个文法规则左边符 号的值和右边符号的值之间的关系。通过使用下标 进行区分，将文法写成如下形式： number1→number2 digit
软件工程(第五版)--习题及答案---第八章
一、判断题1、（√）使用括号改善表达式的清晰性。
2、（×）对递归定义的数据结构不要使用递归定义的过程。
3、（×）尽可能对程序代码进行优化。
4、（√）不要修改不好的程序，要重新编写。
5、（√）不要进行浮点数的相等比较。
6、（×）应尽可能多地使用临时变量。
7、（√）利用数据类型对数据值进行防范。
8、（×）用计数方法而不是用文件结束符判别批量数据输入的结束。
9、（×）程序中的注释是可有可无的。
10、（√）使用有意义的标识符。
11、（×）应尽量把程序编写的短一些。
12、（×）应尽量使用goto语句。
二、选择题1、在编码中首先要考虑的是（B）。
A、程序的执行效率B、程序的可读性C、程序的一致性D、程序的安全性2、（D）。
不属于序言性注释内容的是A、模块设计者B、修改日期C、程序的整体说明D、语句功能3、序言性注释应置于文件或模块的（A）位置。
A、起始B、结束C、中间D、起始和中间4、如果编写系统软件，可选用的语言是（C）。
A、FoxProB、COBOLC、CD、FORTRAN5、选择程序设计语言不应该考虑的是（B）。
A、应用领域B、语言的功能C、用户的要求D、用户的使用水平6、与编程风格有关的因素不包括（D）。
A、源程序文档化B、语句构造C、输入输出D、程序的编译效率7、最早用于科学计算的程序设计语言是（C）。
A、PROLOGB、SmalltalkC、FORTRAND、COBOL8、功能性注释的主要内容不包括（B）。
A、程序段的功能B、模块的功能C、数据的状态D、语句的功能9、对建立良好的编程风格，下面描述正确的是（A）。
A、程序应简单、清晰、可读性好B、符号名的命名只要符合语法即可C、充分考虑程序的执行效率D、程序的注释可有可无10、源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括合适的标识符、注释和（A）。
操作系统第八章
地址的转换，以后不再转换。 优点
比较简单，无需硬件机构支持。
在程序执行前全部装入内存 程序的存储空间只能是连续的一片区域，不能再移动 难于实现程序的共享
早期的计算机系统中使用
静态地址重定位
0 0
100
LOAD 1，500
5000
第8章 内存管理
目的：内存有限，有效地对内存进行管理 内容：
地址与地址绑定 覆盖与交换 内存分配方法
连续分配 分页 分段 段页式
8.1 背景
程序必须装入主存才能执行 输入队列 – 在磁盘上等待调入内存以便执行的进程形成 了输入队列。 一般是从输入队列中选一个进程并装入内存； 进程在执行时，会访问内存中的指令和数据。 进程终止时，其占用内存地址将被释放。 用户程序在执行前，需要经过好几个步骤： 编辑：敲入命令，存放在文件中，如file.c 编译：将源程序编程目标代码 链接：将编译后的一组目标模块及它们所需的库函 数装配成一个完整的装入模块的过程 装入：将程序装入到内存中 运行：
在将目标程序装入内存时，与地址相关的各项均不作修改， 便于程序装入后在内存中的迁移。有利于紧缩、碎片问题的 解决。 容易实现程序的共享。 现在的计算机系统都采用这种方法，它是虚拟存储的基础。
动态地址重定位
基址寄存器中（BR） 的值加上逻辑地址产 生一个物理地址 得到的结果与界限寄 存器的值比较
50K Total: 190K Resident 20K Overlay 0 50K Total: 110K
C 30K D 20K E 40K
F 30K
Overlay 1 40K
web课程设计含源程序
web课程设计含源程序一、课程目标知识目标：1. 让学生掌握Web设计的基本原理，理解HTML、CSS和JavaScript等核心技术；2. 学会使用主流的Web开发工具，能够独立编写、修改和调试简单的Web 页面；3. 了解Web前端框架的作用，学会使用至少一种框架进行页面布局和响应式设计；4. 理解Web后端开发的基本概念，了解服务器端语言和数据库的基本操作。
技能目标：1. 培养学生具备独立设计和开发静态Web页面的能力；2. 培养学生运用前端框架进行响应式页面设计的能力；3. 培养学生具备基本的Web后端开发能力，能够实现简单的数据交互；4. 培养学生具备良好的代码编写习惯，能够撰写结构清晰、易于维护的源程序。
情感态度价值观目标：1. 激发学生对Web开发的兴趣，培养其主动探索、自主学习的精神；2. 培养学生的团队协作意识，使其学会与他人共同解决问题，共同完成任务；3. 培养学生具备良好的职业道德，尊重他人的知识产权，遵循开源协议；4. 引导学生关注Web技术的发展趋势，培养其创新意识和持续学习的习惯。
课程性质：本课程为实践性较强的学科，要求学生在掌握基本理论知识的基础上，注重动手实践，培养实际开发能力。
学生特点：本课程针对的学生群体为具备一定计算机基础知识和编程能力的初中生，他们对新鲜事物充满好奇，善于接受新技术，但需加强团队协作和自主学习能力的培养。
教学要求：结合学生特点，注重理论与实践相结合，强调动手实践，提高学生的实际开发能力。
同时，关注学生的情感态度价值观培养，使其在学习过程中形成良好的职业道德和持续学习的习惯。
在教学过程中，将课程目标分解为具体的学习成果，便于教学设计和评估。
二、教学内容1. Web基础知识：HTML、CSS、JavaScript基本语法与用法，包括文本、图像、链接、列表、表格等元素的使用，以及样式定义、布局控制和基本交互功能实现。
教材章节：第一章至第三章。
2. 前端框架：介绍Bootstrap、Vue.js等主流前端框架的原理与使用方法，重点学习响应式布局设计和组件化开发。
编译第8章
• 属性变量=属性表达式
1、属性文法定义
属性文法(attribute grammar)是一个三元 组:A=(G,V,F),其中 G:是一个上下文无关文法 V:有穷的属性集,每个属性与文法的一个终结符或非 终结符相连,这些属性代表与文法符号相关信息， 如它的类型、值、代码序列、符号表内容等等 .属 性与变量一样，可以进行计算和传递。属性加工 的过程即是语义处理的过程。 F:关于属性的属性断言或一组属性的计算规则(称为 语义规则) . 断言或语义规则与一个产生式相联,只 引用该产生式左端或右端的终结符或非终结符相 联的属性.
addtype
id3
addtype
例5-4：real id1,id2,id3 的分析树和属性计算
8.3 中间代码的形式
何谓中间代码： 源程序的一种内部表示，不依赖目标机的 结构，易于机械生成目标代码的中间表示。 为什麽要此阶段 逻辑结构清楚； 利于不同目标机上实现同一种语言； 利于进行与机器无关的优化； 这些内部形式也能用于解释；
• 语义处理
–例：变量的存储分配 –例：表达式的求值 –例：语句的翻译（中间代码的生成）
• 总目标：生成等价的中间代码
语义处理方法
• 对应每一个产生式编制一个语义子程序， 当一个产生式获得匹配时，调用相应的 语义子程序实现语义检查与翻译。 • 在产生式的右部的适当位置，插入相应 的语义动作，按照分析的进程，执行遇 到的语义动作。
8)若把语义子程序改成产生某种中间代 码的动作，就能在语法分析制导下，随 着分析的进展逐步生成中间代码。 9)若把语义子程序改成产生某种机器的 汇编语言指令，就能随着分析的进展逐 步生成某机器的汇编语言代码。
C语言程序设计(第八章)
的读写函数。 每次可从文件读出或向文件写入一个字符。
第八章
1．读字符函数fgetc()
fgetc() 函数的功能是从指定的文件中读一个字符，函
数调用的形式为：
字符变量 = fgetc(文件指针);
例如：
ch = fgetc(fp);
的意义是从打开的文件fp中读取一个字符并送入ch中 。
（1）字符读/写函数 ：fgetc()/fputc()
（2）字符串读/写函数：fgets()/fputs()
（3）数据块读/写函数：freed/()fwrite()
（4）格式化读/写函数：fscanf()/fprinf()
以上函数原型都在头文件stdio.h中加以声明。
第八章
8.5.1字符读/写函数 ：fgetc()/fputc()
关闭文件则断开指针与文件之间的联系，禁止再对该文
件进行操作。
第八章
8.3.1 文件打开的函数fopen()
open函数用于打开一个文件，其调用的一般形式为： 文件指针名 = fopen(文件名, 使用文件方式);
“文件指针名”：必须是被说明为FILE 类型的指针变量。
“文件名”：被打开文件的文件名，“文件名”是字符串常 量、字符数组或字符指针。 “使用文件方式”：指文件的类型和操作要求。
/* 输出系统提示信息 */
上面程序段的意义是，如果返回的指针为空，表示不能 打开test.dat文件，则给出提示信息“打开文件test.dat出 错!”，然后输出系统提示信息，当用户从键盘敲任一键后 执行exit(1)退出程序 。
第八章
8.3.2 文件关闭的函数fclose()
大学计算机基础(第三版)-第8章 程序设计基础
算法的概念
用计算机解决问题的算法应具有以下特征：
有穷性
能行性
确定性
可输入输出信息
算法的表示
自然语言——使用人们能读懂的简短语句对算法的步骤 进行描述。
流程图法——用一些图框、线条以及文字说明来形象地、 直观地描述算法。 N-S流程图法—— 去掉了传统流程图中带箭头的流向线， 全部算法以一个大的矩形框表示，框内还可以包含一些从 属于它的小矩形框，适于结构化程序设计。 伪代码法—— 用介于自然语言和计算机语言之间的文 字和符号来描述算法。 计算机语言—— 用计算机语言描述算法，只有用计算 机语言编写的程序才能被计算机执行。
Hale Waihona Puke 算法的表示及三种基本结构1 顺 序 结 构
2 分 支 结 构
3 循 环 结 构
算法的表示及三种基本结构
(1)
顺序结构
块1
块2 块3
演示算法执行过程
【例】 求两数之和。
num115； num220； sumnum1+num2; 输出sum; 流程图
显示结果：35
num1 15 ＋ num2 20 sum 35 寄存器 35
解释程序
高级语言源程序
计算结果
解释方式执行过程
程序设计语言的组成
一般来说，程序设计语言都应包含以下四 种成分：
数据成分 运算成分 控制成分 传输成分
用以描述程序中所涉及的数据 用以描述程序中所包含的运算 用以描述程序中的控制结构 用以表达程序中数据的传输
程序设计语言的组成
程序语言提供的数据类型：
8.1 程序设计的基本概念
语言 人类交流思想的工具
程序设计语言 人和计算机之间进行交流的语言
VF第08章
常用命令
程序书写规则
常用命令
8.2 程序文件的建立与执行
程序设计方法
程序建立与运行 命令执行方式 程序文件的建立 程序文件的修改 程序文件的执行 程序调试方法
程序文件的修改
1. 命令方式 ： MODIFY COMMAND <程序文件名> 2. 菜单方式: 选择“文件”菜单中的“打开”命令，选 择相应的文件，单击“打开”按钮，即 可在程序编辑窗口打开该程序。
常用命令
程序书写规则
常用命令
8.3 程序文件中常用的命令
程序设计方法
程序建立与运行 命令执行方式 程序文件的建立 程序文件的修改 程序文件的执行 程序调试方法
2、注释语句
以字符“*”或“NOTE”开头，后面跟着注释， 单独占一行。 说明： ① 注释也可以通过续行符“；”来续行。 ② 若要在命令后面添加注释，可以通过以“&& ” 开头，至行尾结束。 例如： * 这是主程序 A=B+C &&计算两个数的加法
8.3 程序文件中常用的命令
程序设计方法
程序建立与运行 命令执行方式 程序文件的建立 程序文件的修改 程序文件的执行 程序调试方法
程序的书写规则 1. 命令分行
常用命令
程序书写规则
常用命令
（1）每一行源程序语句都是由一条命令组成。一行 内只能写一条命令，每条命令都以回车键结尾； （2）若命令行很长，在一行写不下的情况下，可以 使用续行符“;”，放在需要续行的命令行后面，按回 车键后，可在下一行继续写命令。 （3）对于各种流程控制语句（如分支语句、循环语 句等），应严格按其格式进行编写。 （4）为方便程序清晰易读，在编写程序时最好使用 缩进格式，即将相同层次的语句对齐，而下一层次 的语句均向右偏移若干个空格。
C语言程序设计》基本知识点
C语言程序设计》基本知识点C语言程序设计》教学基本知识点第一章C语言基本知识1.C源程序的框架尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。
2.C语言源程序的书写规则：1)C源程序是由一个主函数和若干个其它函数组成的。
2)函数名后必须有小括号，函数体放在大括号内。
3)C程序必须用小写字母书写。
4)每句的末尾加分号。
5)可以一行多句。
6)可以一句多行。
7)可以在程序的任何位置加注释。
3.语句种类语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。
1)流程控制语句流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。
其中后两种结构要用特定的流程控制语句实现。
2)表达式语句表达式语句的形式是：表达式。
即表达式后跟一分号“；”，分号是语句结束符，是一个语句必不可少的成分。
表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。
最常见的表达式语句是赋值语句。
3)函数挪用语句函数挪用语句实践上也是一种表达式语句，形式为：在一次函数挪用的小括号后面加上一个分号。
(4)空语句空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义迁移转变点利用。
5)复合语句复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。
注意复合语句中最后一个语句末尾的分号不能少。
复合语句右大括号后面没有分号。
4.运算符用来表示数据各种操作的符号称为运算符。
运算符实际上代表了一种类型数据的运算规则。
不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。
医学软件工程知到章节答案智慧树2023年徐州医科大学
医学软件工程知到章节测试答案智慧树2023年最新徐州医科大学绪论单元测试1.源程序的版面文档要求应该要有变量说明、适当注释和（）。
参考答案:统一书写格式2.下面属于代码管理工具的是哪一项（）。
参考答案:TortoiseSVN3.注释是提高程序可读性的有效手段，好的程序注释占到程序总量的（）？参考答案:1/34.源程序文档化要求在每个模块之前加序言性注释，该注释内容不应有( )。
参考答案:语句的功能5.程序设计语言中应绝对禁止使用GOTO语句。
（）参考答案:错第一章测试1.下列软件开发模型中，适合于那些不能预先确切定义需求的软件系统的开发的模型是（）。
参考答案:原型模型2.在软件生存周期中，（）阶段必须要回答的问题是“要解决的问题是做什么？”。
参考答案:可行性分析和项目开发计划3.软件的特点有哪些？（）参考答案:软件不会“磨损”，;软件维护困难；;软件是一种逻辑实体，具有抽象性；4.增量模型实质就是一系列原型模型。
（）参考答案:错5.螺旋模型是接连的弯曲了的瀑布模型。
（）参考答案:对第二章测试1.研究开发所需要的成本和资源是属于可行性研究中的( )研究的一方面。
（）。
参考答案:经济可行性2.系统流程图是描述( )的工具（）。
参考答案:物理系统3.下列选项中，属于可行性研究的任务的是（）。
参考答案:技术可行性;经济可行性;开发方案的选择4.可行性研究的结果有可能将软件开发项目否定。
（）参考答案:对5.可行性研究的根本的目的不是解决问题，而是确定问题是否值得去解。
（）参考答案:对第三章测试1.为使得开发人员对软件产品的各个阶段工作都进行周密的思考，从而减少返工，所以（）的编制是很重要的（）。
参考答案:需求分析2.常用的需求分析方法有：面向数据流的结构化分析方法（SA），面向对象的分析方法（OOA），下列哪个选项不是结构化分析方法的图形工具。
（）参考答案:快速原型3.DFD的基本符号包括下列哪几种（）。
中间 代码
1. 说明类代码 var x label类代码 x=y x = op y x = y op z
三地址码
3. 转移类代码 goto L if x goto L ifz x goto L
4. 函数类代码 begin end x = call L return x
相关知识
一、主持人的语言特点 主持人通过使用轻松、诙谐、明快、委婉的语言，营造出愉悦、自然、亲切的氛围，建立起情 感的纽带，增进人与人之间的关系。 （一）情感化 【案例1】 背景：中央台、天津台联合录制的少儿春节晚会中的一段。 鞠萍：啊呀！这么高的电视塔！我还是第一次见到！（与孩子们同惊、同喜）我们天津的小朋 友们有福气啊。你们知道吗？世界上最高的电视塔在加拿大，你们看到的天塔是咱们亚洲最高 的电视塔。除了加拿大的多伦多电视塔、莫斯科电视塔，我们天津的电视塔数世界第三呢！我 们工人叔叔只用了3年零100天的时间，就把这么高的电视塔建成了，他们伟大不伟大啊？
中间代码
中间代码是一种介于源代码和目标代码之间的代码，它独立于任何一种具体的 目标机器，形式简单而语义明确。
使用中间代码作为语义分析的输出具有以下优点： 1. 便于表达语义 2. 便于优化 3. 便于移植
三地址码
中间代码有多种不同的形式（如三地址码、四元式、后缀式、语法树等），本 课程采用三地址码的形式。常见的三地址码有：
第八章 语义分析
第一节 语义分析概述 第二节 中间代码 第三节 说明语句的翻译 第四节 赋值语句的翻译
中间代码
编译程序的任务是将源程序翻译成目标程序。在语义分析阶段，操作各符号的 语义值只是手段，其目的还是为了完成源程序中各个语句的翻译，将源代码翻 译成目标代码。
出于可移植性、优化等方面的考虑，语义分析阶段并不会直接将源程序翻译成 目标程序，而是翻译成某种特定形式的中间代码。
第八章 基因重组和转座
特异位点重组的结果决定于重组位点的位
置和方向。 如果重组位点以相反方向存在于同一DNA 分子上，重组结果发生倒位。 重组位点以相同方向存在于同一DNA分子 上，重组发生切除； 在不同分子上，重组发生整合。
特异位点重组的结果依赖于重组位点的位置和方向。重组位点以白箭头表示。 A重组位点反方向位于同一DNA分子，重组结果发生倒位。B重组位点同 方向位于同一DNA分子，重组发生切除；位于不同分子，重组发生整合
Holiday 重组模型 (双链侵入 模型）
Holiday中 间体
5´ 3´ 3´ 5´
Holiday中间体
3´ 5´ 5´ 3´
内切酶 (ruvC)
3´ 5´
5´ 3´
5´ 3´ 3´ 5´
内切酶 (ruvC)
3´ 3´ 5´ 5´ 3´ 3´ 3´
5´
5´ 3´ 3´ 5´ 3´
DNA 连接酶
单链DNA可以由许多途径产生，RecBCD酶是产
生参与重组的DNA单链主要途径。
该酶的亚基分别由基因recB、recC和recD编码。
Rec BCD酶具有三种酶活性：① 依赖于ATP的核酸 外切酶活性，② 可被ATP增强的核酸内切酶活性， ③ ATP依赖的解螺旋酶活性。
当DNA分子断裂时，它即结合在其游离端，
第 8 章 基因重组和转座
第一节 同源重组
发生在同源序列间的重组称为同源重组 (homologous recombination)，又称普遍性重组、
基本重组，是最基本的DNA重组方式。通过链的
断裂和再连接，在两个DNA分子同源序列间进行
单链或双链片段的交换。
同源重组的特征：
利用DNA序列同源性来识别重组对象 蛋白 质因子紧紧帮助它们同源识别。只要两条DNA 序列相同或接近，就可以在序列中的任何一点
计算机组成原理第八章单元测试(含答案)
第八章、输入输出系统输入输出系统测试1、8086 CPU对I/O接口的编址采用了（）。
A、I/O端口和存储器统一编址B、I/O端口和寄存器统一编址C、I/O端口独立编址D、输入/输出端口分别编址2、采用DMA方式传送数据时，每传送一个数据就要用一个（）时间。
A、指令周期B、机器周期C、存储周期D、总线周期3、某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。
该中断处理需要X秒。
另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒（）次中断请求。
A、N /（NX + Y）B、N /（X + Y）NC、min[1 / X ,1 / Y]D、max[1 / X ,1 / Y]4、中断向量地址是（）。
A、子程序入口地址B、中断服务例行程序入口地址C、中断服务例行程序入口地址的指示器D、中断返回地址5、为了便于实现多级中断，保存现场信息最有效的办法是采用（）。
A、通用寄存器B、堆栈C、存储器D、外存6、在单级中断系统中，CPU一旦响应中断，则立即关闭（）标志，以防本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。
A、中断允许B、中断请求C、中断屏蔽D、中断保护7、周期挪用方式常用于（）方式的输入/输出中。
A、DMAB、中断C、程序传送D、通道8、一台计算机对n个数据源进行分时采集，送入主存，然后分时处理。
采集数据时，最好的方案是使用（）。
A、堆栈缓冲区B、一个指针的缓冲区C、两个指针的单缓冲区D、n个指针的n个缓冲区9、通道对CPU的请求形式是（）。
A、自陷B、中断C、通道命令D、跳转指令10、描述PCI总线中基本概念正确的句子是（）。
A、HOST 总线不仅连接主存，还可以连接多个CPUB、PCI 总线体系中有三种桥，它们都是PCI 设备C、以桥连接实现的PCI总线结构不允许许多条总线并行工作D、桥的作用可使所有的存取都按CPU 的需要出现在总线上11、如果机器采用中断方式进行输入和输出，发生中断请求条件的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京航空航天大学软件工程研究所
11
寄存器有：
1.PC－程序计数器 2.NP－New指针，指向“堆”的顶部。“堆”用来存放由NEM
赋值语句的波兰表示:A:=F*3.1416*R*(H+R)
AF3.1416*R*HR+*:=
北京航空航天大学软件工程研究所
3
if语句的波兰表示
有如下if语句：if <expr> then <stmt1> else <stmt2> 波兰表示为 ：<expr><label1>BZ<stmt1><label2>BR<stmt2>
栈底 运行栈
当前模块动 记录(数据段)
堆 常量区
堆低
北京航空航天大学软件工程研究所
13
运行P－code的抽象机没有专门的运算器或 累加器，所有的运算(操作)都在运行栈的栈顶进 行，如要进行d:=(a+b)*c的运算，生成P－code序 列为：
栈底：
SP
运行栈
a单元 b单元 c单元 d单元
a
b 栈顶
三元式 (1)*, C, D (2)/ ,(1),E (3)+,B,(2) (4):=,A,(3) (5):=,F,(1)
北京航空航天大学软件工程研究所
9
四元式表示
操作符 操作数1 操作数2 结果
结果：通常是由编译引分的临时变量，可由编译程序 做一个寄存器或主存单元。
例: (A+B)*(C+D)-E
显然，生成抽象机P－code的编译程序时很 容易移植的。
北京航空航天大学软件工程研究所
5
8.2 N－元表示
在该表示中，每条指令由n个域所组成，通常第一 个域表示标识符，其余位操作符。
常用的n元表示是： 三元式 四元式
三元式
操作符 左操作符 右操作符
表达式的三元式：w*x+(y+z)
(1)*, w, x (2)+, y, z (3)+, (1), (2)
北京航空航天大学软件工程研究所
4
波兰表示为 ：<expr><label1>BZ<stmt1><label2>BR<stmt2> 由if语句的波兰表示可生成如下的目标程序框架：
<expr> BZ label1 <stmt1> BR label2 label1：<stmt2> label2：
其他语言结构很容易将其翻译成波兰表示，使 用波兰表示优化不是十分方便。
间接三元式：
为了便于在三元式上作优化处理，可使用间接三元式
三元式的执行次序用另一张表表示,这样在优化时(三 元式位置的变更实际是执行顺序的变化)，三元式可以 不变，而仅仅改变其执行顺序表。
北京航空航天大学软件工程研究所
8
例： A:=B+C*D/E F:=C*D
用间接三元式表示为：
操作 1.(1) 2.(2) 3.(3) 4.(4) 5.(1) 6.(5)
第八章:源程序的中间形式
• 8.1 波兰表示 • 8.2 N－元表示 • 8.3 抽象机代码
北京航空航天大学软件工程研究所
1
8.1 波兰表示
一般编译程序都生成中间代码，然后再生成目 标代码，主要优点是可移植(与具体目标程序无关)， 且易于目标代码优化。有多种中间代码形式：
波兰表示 N－元表示 抽象机代码
BZ:二目操作符，如果<expr>的计算结果为0 <false>，则 产生一个<label1>的转移，而label1是<stmt2>的头一 个符号
BR:一目操作符，它产生一个< label2>的转移，而<label2> 是一个紧跟在<stmt2>后面的符号(即使if语句后的第 一个语句的头一个符号)
:
北京航空航天大学软件工程研究所
其中：BMZ：是二元操作符,测 试第二个域的值，若<0，则按 第3个域的地址转移，若为正值 则该指令作废。 BR：一元操作符，按第3个域作 无条件转移。
7
使用三元式也不便于代码优化，因为优化要删除 一些三元式，或对某些三元式的位置要进行变更，由 于三元式的结果(表示为编号)，可以是某个三元式的 操作数，随着三元式位置的变更也将作相应的修改， 很费事。
取a LODa
取b LODb
+
ADD
取c LODc
*
MUL
送d STOd
P－code实际上是波兰表示形式的中 间代码
北京航空航天大学软件工程研究所
14
编译程序生成P－code指令程序后，我们可 以用一个解释执行程序（interpreter）来解释执 行P－code，当然也可以把P－code再变成某一机 器的目标代码。
+, A, B, T1 +, C, D, T2 *, T1, T2, T3 一,T3, E, T4
北京航空航天大学软件工程研究所
式中，T1，T2，T3 为临时变量，由四 元式优化比较方便
10
8.3 抽象机代码
许多pascal编译系统生成的中间代码是一种称为 P－code的抽象代码，P－code的“P”即“Pseudo”。
波兰表示 算术表达式：
F*3.1416*R*(H+R)
转换成如波兰表示：F3.1416*R*HR+*
北京航空航天大学软件工程研究所
2
由中缀表达式翻译为波兰表示算法很容易实现， 只需要设一个操作符栈，当读到操作数时，就立即 输出该操作数，当扫描到操作符时，与栈顶操作符 比较优先级，若栈顶操作符优先级高于栈外，则输 出该栈顶操作符，反之，则栈外操作符入栈。对于 赋值语句，则需规定赋值符号的优先级低于其他操 作符，所以：
北京航空航天大学软件工程研究所
第三个三元 式中的操作数(1) (2)不是第(1)和第 (2)条三元式的计 算结果。
6
条件语句的三元式：
If x>y then z:=x;
else z:=y+1;
(1) 一, x, y (2) BMZ, (1), (5) (3) :=, Z, X (4) BR, , (7) (5) +, Y, 1 (6) :=, Z, (5) (7) :
生成的动态数据。 3.SP－ 运行栈指针，存放所有可按源程序的数据声明直接
寻址的数据。 4.BP－基地址指针，即指向当前活动记录的起始位置指针。 5.其他，（如MP－栈标志指针，EP－极限栈指针等）
北京航空航天大学软件工程研究所12源自计算机的存储大致情况如下：
P－code指令
BP
SP
PC
NP
程序指令存储器