1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

句型的分析：构造一算法，用以判断所给的符号串是否为某文法的句型 常见分析方法有自顶向下分析和自底向上分析两类；

编译程序必须为源程序中所出现的量(常量,变量及数组 等等)分配运行时的存储空间. 分配方案选择的是否得当将关系到资源的合理使用,从 而会影响到程序的运行效率. 存储分配的策略有静态分配与动态分配两类. 静态分配适合于无动态申请内存,无可变长数组,无递归 调用的程序.如FORTRAN,BASIC等

第一部分 绪论 第二部分 前后文无关文法和语言 第三部分 词法分析 第四部分 语法分析 第五部分 语法制导翻译和中间代码生成 第六部分 符号表 第七部分 存储组织与分配 第八部分 目标代码生成

第一节 计算机的发展 第二节 计算机的工作原理与内部信息表达 第三节 计算机系统组成 第四节 计算机语言 第五节 微型计算机系统 第六节 计算机的应用 第七节 计算机病毒及防治

一、名词解释(每5分,共20分 机器字长中文平台多媒体技术面向对象技术 二、答题(每题8分,共24分) 1计算机软件及其分类 2信息系统的一般开发过程 3 TERNET国际互联网的主要功能 三、程序设计(16分) 在一个进行成绩统计的程序中,要用到三个数据库,分别为 STUD DBF(学生库)CASS.DB(班级库)和STATDBF(统计分类库)这三个数据库的结构如下

一、目的 加深对微机原理理论课的理解,增强汇编语言程序设计的编程能力,提高对微机接口电路的设计、软硬件联调的能力及工程设计能力

微机试验软件部分试验报告: 1.总结运行汇编语言的详细过程,包括EE,COM。 2.以一个简单程序为例,画出EXE,COM文件的内存映象图,计算、分析验证各段寄存器内容的关系。 3.以上述简例总结调试环境的常用命令的使用,包括数据的修改、查看结果,单步、断点、连续运行(必须填入相关的具体数据)

微机原理实验硬件部分实验报告要求 1.总结如何检测硬件实验环境的好坏(包括检测工具、检测方、检测程序、检测信号、检测波形) 2.以一简单硬件实验为例,总结硬件实验的全过程(包括软硬件设计、实验安装调试、检测程序、主要检测点及相应波形、测试结果) 3.总结四个大实验(IO、DA、AD、8255)(包括实验原理、实验电路、主要控制软件)