m0_52733659的博客

文章目录参考资料前言大纲1. 引论编译的各个阶段编译器和解释器的区别2. 词法分析概念正规式定义示例正规定义FANFADFANFA 与 DFA 的对比NFA 转 DFAepsilon-closuremove子集构造法算法示例DFA 的化简思想算法示例正规式构造 NFA规则示例3. 语法分析概念推导概念分析树最左推导与最右推导二义性消除左递归左递归消除直接左递归消除间接左递归First 与 Follow 集合First介绍算法示例Follow介绍为什么要有 Follow 集合算法示例自上而下分析LL(1)文法

上下文无关文法是一个 4 元组终结符非终结符起始符号（开始符号）产生式分析树可以描述某个句子是如何产生的以【引入】中语言为例我吃饭是该语言的一个句子，分析树为：观察分析树：根节点为起始符号子节点为非终结符叶子节点为终结符叶子节点是没有子节点的节点，该分析树中的叶子节点有：我、吃、饭自上而下分析，是可以通过转化给定句子，实现对左递归语法的分析。