编译原理语法分析器实验报告.doc版

一个关于语法分析器的编译原理实验报告 二、实验目的 1、 了解形式语言基础及其文法运算； 2、 熟悉语法分析原理及4种常用的语法分析方法； 其中： 四种算法为 （1）设计算术表达式的递归下降子程序分析算法 （2）设计算术表达式的LL(1) 分析算法 （3）设计算术表达式的简单优先分析算法 （4）设计算术表达式的SLR(1) 分析算法 3、选择上述一种方法并设计一个表达式的语法分析器。 （本实验设计的是递归下降的表达式语法分析器） 三、实验内容 1．设计递归下降语法分析器算法； 2．编写代码并上机调试运行通过； 3、写出试验体会及心得。 四、实验要求 1、 给出算术表达式文法 2、 进行适当的文法变换 3、 选择一种语法分析的方法，并说明其原理 4、 根据原理给出相应的算法设