信息技术祇∏新月异地迅猛发展,功能强大的计算机、各种各样的 工作站、迅速兴起的因特网设备在世界的普及,把人类推向了崭新的信 息时代。计算札技术的发展从根本上体现在使件技术的史新换代方面 不管功能多么强大的软件系统,如果没有相应的硬件设备支持,都无法 发挥其应有的作用

（1） 全球经济一体化和市场竞争的加剧 （2）感性消费时代的到来 （3）现代信息技术的迅猛发展

常见程序设计语言都不是LR(0)的,所以LR(0)分析表实用性较差.例如,典型的分程序结构:

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

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

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

目标代码生成是把语法分析优化后的中间代码变换成目标代码。目标代码的形式主要包括如下3种形式：

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

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

当今时代是信息技术飞速发展的时代。而作为信息技 术主要支柱之一的数据库技术在社会各个领域中有着广 泛的应用。对信息进行收集、组织、存储、加工、传播、 管理和使用都以数据库为基础，利用数据库可以为各种 用户提供及时的、准确的、相关的信息，满足这些用户 的各种不同的需要