一、逆波兰------主要用于表达式 1、表达式的逆波兰表示 后缀式: e1e2……ekθ θ是k目运算符(k>=1) 特点:运算量在前,运算符在后,无括号

对文法进行化简和改造 希望定义语言的文法尽可能简单 某些语法分析技术对文法有要求和限制：LL分析 要求文法无左递归；算符优先分析要求文法不含

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

据统计，在世界各地，人们所使用的语言达2700多种。 什么是语言？ – Webster的定义：“为相当大地区的公众所懂得并 使用的‘话’，以及组成这些‘话’的方法的统一 体” – 上述定义对于建立语言的数学理论而言不够精确。 另一定义：“某一字母表上符号串（句子）的集合” 仍需进一步精确化：

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

3.1 设计扫描器时应考虑的问题 符号的内部表示、识别约定和策略、源程序的输入和预处理 3.2 正规文法和状态转换图 正规文法——状态转换图，状态转换图的实现

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

程序设计语言 低级语言：机器语言（二进制代码）、汇编语言（直 接操作寄存器、多种寻址方式）及其它面向机器的程 序设计语言；其特点对计算机的依赖性强、直观性差、 编写程序的工作量大，对程序设计人员要求较高

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

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