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