编译原理_复习4章的笔记

第四章 自上而下语法分析

上下文无关文法–语法分析依靠的文法

语法分析的核心内容是对一组文法规则进行语法规则构成的解析。（识别给定字符串是否属于该文法描述的语言，并确定其是否可从该文法的起始符号导出）

语法分析器的作用是遵循相应的语法规则，在给定的语言体系中识别有效的语法结构。该系统能够判断输入符号串是否构成合法句子（属于形式正确的内容）。

要进行语法分析，必须对语言的语法结构进行描述。

• 通过正规式与有限自动机能够表示并识别语言中的单词符号；
  • 使用上下文无关文法来描述语法规则。

语法分析的任务是分析一个文法的句子结构。

**语法分析器的作用：遵循语言的语法结构和产生式规则来解析输入符号串以确定其是否构成一个完整的句子。.

• 这里所说的输入串是指由单词符号（文法的终结符）组成的有限序列。
• 对一个文法，当给你一串符号时，怎样知道它是不是该文法的一个句子（程序）呢？这就要判断，看是否能从文法的开始符号出发推导出这个输入串，或建立一棵与输入串匹配的语法树。

自上而下分析法(Top-down)

*核心概念：该方法基于文法起始符号展开，并通过不断应用不同的生成规则对目标字符串进行匹配推导过程。

• 对任意输入序列, 尝试运用各种方法从文法符号(根节点)出发, 自上而下地解析生成相应的语法树结构。
• 或者说, 构建一个能够完