编译原理-第三章：语法分析-1

概述

本章主要讲的是编译器的第二阶段，语法分析。语法分析中最重要的是文法，主要讨论的是上下文无关无法。

上下文无关文法

词法分析器和语法分析器之间的关系

例子：

以下是两个推导过程：

简单点理解，推导就是将非终结符替换成终结符，规约就是反过来。

以中文为例吧，一个句型被定义为 主语 谓语 宾语。那么、我 是 学生 就是一个符合该句型的句子。好多个句子（我是学生，我是帅哥，我是假面骑士）组合起来的就是语言

让我们看另一个例子：

故此有两个结论：

文法的二义性

如何消除二义性：
以层次的角度来看待表达式（优先级和结合性）