摘要：一、 实验目的 设计一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。 二、 实验内容 设计并实现一个LL(1)语法分析器，实现对算术文法G[E]:E->E+T|T T->T*F|F F->(E)|i所定义的符号串进行识别，例如符号串(string1.txt) abc 阅读全文

摘要：1. 自顶向下分析（Top-Down Parsing） 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树 可以看成是从文法开始符号S推导出词串w的过程 每一步推导中，都需要做两个选择 替换当前句型中的哪个非终结符 用该非终结符的哪个候选式进行替换 ​ 最左推导(Left-most Deriva 阅读全文

摘要：1. 正则表达式 正则表达式定义 例: 正则语言 可以用 RE定义的语言叫做正则语言(regular language)或正则集合(regular set) RE的代数定律 正则文法与正则表达式等价 2. 正则定义(Regular Definition) 例: 3. 有穷自动机 FA的经典例子 FA 阅读全文

摘要：1. 一些基本概念 字母表(Alphabet) 字母表Σ是一个有穷符号集合 符号: 字母, 数字, 标点符号, ...... 例如: 二进制字母表: {0, 1} ASCII字符集 Unicode字符集 字母表上的运算 字母表 Σ1 和 Σ2 的乘积(product) 字母表 Σ 的n次幂(powe 阅读全文

摘要：1. 什么是编译 编译: 将高级语言翻译成汇编语言或机器语言(目标语言)的过程 (源语言) (目标语言) 编译器在语言处理系统中位置 预处理器(Preprocessor): 把存储在不同文件中的源程序聚合在一起 把被称为宏的缩写语句转换为原始语句 可重定位(Relocation): 在机器代码中存储 阅读全文