深入浅出编译原理-5-一个简单语法分析器的C语言实现

引言

前面已经介绍了编译器的预处理，词法分析，词法分析器的实现，也在其中说到了语法分析的任务和过程。

语法分析的输入是词法单元序列，然后根据语言的文法表示（展开式），利用有限状态机理论，生成抽象语法树，然后遍历得到中间代码，即，三地址码。本节就以一个实验的方式，来看一下，语法分析器的内在实现机制。

 

5.1实验描述

编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。

利用C语言编制递归下降分析程序，并对简单语言进行语法分析。

5.1.1 待分析的简单语言的语法

用扩充的BNF表示如下：

⑴<程序>：：=begin<语句串>end

⑵<语句串>：：=<语句>{ ；<语句>}

⑶<语句>：：=<赋值语句>

⑷<赋值语句