编译原理中的词法与语法分析方法.docxVIP

编译原理中的词法与语法分析方法

其中，E、T、F是非终结符，`+`、`-`、`*`、`/`、`(`、`)`和`num`是终结符，E是开始符号。

（二）语法分析方法：自顶向下与自底向上

根据构建语法树的方向，语法分析方法主要分为两大类：自顶向下分析法和自底向上分析法。

1.自顶向下分析法

自顶向下分析法试图从开始符号出发，通过选择合适的产生式规则，逐步推导出与输入Token序列匹配的句子。其核心思想是模拟最左推导过程。

*递归下降分析法：一种直观且常用的自顶向下分析法。对于文法中的每个非终结符，构造一个对应的递归函数。函数的功能是根据当前输入Token，选择合适的产生式，并调用相应非终结符的函数来匹配输入。这种方法结构清晰，易于实现，但对文法有一定要求，例如通常要求文法无左递归和左公共因子，否则会导致分析过程中的回溯或无法确定正确的产生式。

*预测分析法（LL(1)分析法）：一种不带回溯的自顶向下分析法。它利用一个预测分析表和一个栈来实现分析过程。LL(1)中的第一个“L”表示从左到右扫描输入，第二个“L”表示构造最左推导，“1”表示每次只需向前查看一个输入Token即可确定选用的产生式。构造LL(1)分析表需要计算文法中非终结符的FIRST集和FOLLOW集，以判断产生式的选择是否唯一。LL(1)文法是一类结构良好的文法，许多程序设计语言的子集都可以用LL(1)文法描