TalesOV的博客

根据概念：可以看到他们之间有一种包含关系：现在来解释一下概念：子树：子树从概念上看，就是包含某个根的所有的叶子结点（这个根推导出来的）的树短语：某个子树的叶子节点的序列直接短语：二级子树的叶子节点的序列（子树中不再包含其他的子树，即A只能推导出b，而b不能再推出其他的式子，则b为此句型的直接短语）句柄：最左边的直接短语用一个栗子来理解一下：证明是句型，我们只需要根据文法能...

[编译原理学习笔记3-1] 词法分析器文章目录[编译原理学习笔记3-1] 词法分析器前言对词法分析器的要求词法分析器的功能词类编码原则:词法分析器于语法分析器的协作词法分析器的设计输入、预处理单词符号的识别:超前搜索状态转换图几点重要限制——不必使用超前搜索状态装换图的实现前言编译程序首先是在单词级别上来分析和翻译源程序的。词法分析的任务是：从左至右逐个字符地对源程序进行扫描，产生一个个单词...

[编译原理学习笔记2-2] 程序语言的语法描述文章目录[编译原理学习笔记2-2] 程序语言的语法描述[2.3.1] 上下文无关文法[2.3.2] 语法分析树与二义性[2.3.3] 形式语言鸟瞰后记对于高级程序语言及编译程序而言，语言的语法定义是非常重要的。一些先导概念：设 Σ\SigmaΣ 是一个有穷字母表，它的每个元素称为一个符号。 Σ\SigmaΣ上的一个符号串是指由Σ\SigmaΣ...

[编译原理学习笔记1] 引论文章目录[编译原理学习笔记1] 引论[1.1] 编译程序[1.2] 编译过程[1.3] 编译程序与程序设计环境[1.1] 编译程序编译器 就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序。 [1.2] 编译过程词法分析：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词（也称单词符号，或简...

[编译原理学习笔记2-1] 高级语言及其语法描述文章目录[编译原理学习笔记2-1] 高级语言及其语法描述[2.1] 程序语言的定义[2.1.1] 语法[2.1.2] 语义[2.2] 高级语言的一般特性[2.2.1] 高级语言的分类[2.2.2] 几种程序的典型结构[2.2.3] 数据类型与操作后记高级程序语言是用来描述算法和计算机实现的。本章主要学习高级程序语言的结构和特征，程序语言的语...