编译原理实验报告5-语法分析程序的设计.doc

.实验 5语法分析程序的设计（2）一、实验目的通过设计、 编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中算法优先分析方法。二、实验内容设计一个文法的算法优先分析程序，判断特定表达式的正确性。三、实验要求1、给出文法如下： GEE-T|E+T; T-F|T*F; F-i|(E);可以构造算符优先表如下：+*()i+* ()i2、计算机中表示上述优先关系，优先关系的机内存放方式有两种1）直接存放， 2）为优先关系建立优先函数，这里由学生自己选择一种方式；1、 给出算符优先分析算法如下：k:=1;Sk:=#;REPEAT把下一个输入符号读进a 中；IF Sk VT THEN j:=k ELSE j:=k-1;WHILE BEGINREPEATSja DOQ:=Sj;IF Sj-1