第八章语法制导翻译和中间代码生成 8.1概述 8.2属性文法和语法制导翻译 8.3语义分析 8.4中间代码 8.5一些语句的翻译

第十二章代码生成 1、代码生成要考虑的主要问题 2、基本块的代码生成(在一个基本块范围内考虑如何充分利用寄存器的问题) 3、从dag生成代码

第十章目标程序运行时的组织 10.1概述 10.2数据表示 10.3目标程序运行时的栈式存储组织 10.4参数传递 10.5堆式存储组织的讨论

练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NTID T->NTID N->D|13579 D->024618 (2)不允许0开头的偶正整数集合的文法 T->FTIG N->D|13579 D->2|468 F->N0 G->D|0

第5章 1.文法 S->(T) T->T, (1)对(a,(a,a)的最左推导为: S=>(T)

第六章中文 Excel97 6.1概述 6.1.1启动和退出 略 6.1.2窗口组成 标题栏、菜单栏、工具栏、编辑栏、工作表、 工作表标签、滚动条、标签拆分框、拆分框 状态栏(参见P181图6.1和图6.2)

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出 局的下一个人重新开始报数,数到第m个人,再让他出局,…,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求出这n个人的出局序列。请以n= 9,s=1,m=5为例,人工模拟 Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5,1,7,4,3,6,9,2,8。 2-2试编写一个求解 Josephus问题的函数。用整数序列1,2,3,…,n表示顺序围坐在圆桌周围的 人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算

实验目的 1.熟悉pentium微处理器指令系统和寻址方式 2.掌握汇编语言程序的编程与调试方法 实验内容 1.结合作业第二题熟悉pentium微处理器实模式下算术与逻辑运算指令的功 能,用 debug逐条观察各个指令执行前后的相关寄存器的标志位的变化。 2.masm6.11的使用和汇编语言程序的调试

一实验目的: 掌握DMA方式的工作原理和8237的编程使用方法。 二.实验要求: 1.按照实验指导第61页的实验接线图连接硬件线路 2.对照【例3.6.1】的程序清单键入源程序,经汇编和连接后运行程序 三.实验电路 四.实验程序: