无极阁

引言语法分析的主要任务：根据给定的文法，识别输入句子的各个成分，从而构造出句子的分析树大部分程序设计语言的语法构造可以用CFG来描述，CFG以token作为终结符大部分语法分析器都期望文法是无二义性的，否则，就不能为一个句子构造唯一的语法分析树语法分析的种类自顶向下分析：从分析树的顶部（根节点）向底部（叶节点）构造分析树；从文法开始符号S推导出串w自底向上的分析：从分析树的底部（叶节...

3.1 单词的描述正则表达式(Regular Expression，RE)是一种用来描述正则语言的更紧凑的表示方法例：正则语言L={a}{a,b} *({ε}∪({.,_}{a,b}{a,b} *))正则表达式r = a(a|b) *( ε | (.| _)(a|b)(a|b) *)正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式 r定义（表示）一个语言，记为L(r ...

2.1 基本概念1、串（1）基本概念串是一个有穷符号（symbol）序列串s的长度，通常记作|s|，是指s中符号的个数空串（empty string）是长度为0的串，用 ε（epsilon）表示：|ε|= 0（2）基本运算如果x和y是串，那么x和y的连接(concatenation)，是把y附加到x后面而形成的串，记作xy注意：εs = sε = s幂运算：s0= ε ， sn=...

1.1 什么是编译将高级语言（源语言）翻译成汇编语言或机器语言（目标语言）的过程编译器在语言处理系统中的位置预处理器：把存储在不同文件中的源程序聚合在一起；把被称为宏的缩写语句转换为原始语句可重定位：在内存中存放的起始位置L不是固定的加载器：修改可重定位地址；将修改后的指令和数据放到内存中适当的位置链接器：将多个可重定位的机器代码文件（包括库文件）连接到一起；解决外部内存地址问题...