手工打造编译器之语法分析器2

2.2 LR分析引擎

LR分析引擎是一种有限自动机。根据该自动机，可以通过当前状态和下一个字符，得到下一步的动作。LR分析引擎超前查看一个字符，做出判断。

2.2.1 LR分析引擎的算法

详见书中介绍

2.3 抽象语法树

抽象语法树起了在语法分析和编译器之间建立清晰接口的作用。（a），它解决所有语法分析的问题；（b），它给下一步语义分析做了很好的描述。

例如：

{a ：=  5； a+1；}

上句的抽象语法树为

A_seqExp(

    A_expList(

        A_assignExp(＂a＂, 5);

        A_opExp(＂a＂, 1, addOp);

)

)