编译原理

根据概念： 可以看到他们之间有一种包含关系： 现在来解释一下概念： 子树：子树从概念上看，就是包含某个根的所有的叶子结点（这个根推导出来的）的树 短语：某个子树的叶子节点的序列 直接短语：二级子树的叶

前言 编译程序首先是在单词级别上来分析和翻译源程序的。词法分析的任务是：从左至右逐个字符地对源程序进行扫描，产生一个个单词符号，把作为字符串的源程序改造成为单词符号串的中间程序。 因此，词法分析是编译

一些先导概念：设 $\Sigma$ 是一个有穷字母表，它的每个元素称为一个符号。 $\Sigma$上的一个符号串是指由$\Sigma$中的符号所构成的有穷序列。不包含符号的序列称为空字，记为$\eps

本章主要学习高级程序语言的结构和特征，程序语言的语法描述方法。 [2.1] 程序语言的定义 任何语言实现的基础是语言的定义 $=>$程序语言主要由语法和语义两方面定义。 一个程序设计的语法（synta

[1.1] 编译程序 编译器 就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。 [1.2] 编译过程 词法分析：输入源程序，对构成源程序的字符串进行扫描和分解