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

精选优质文档-倾情为你奉上实验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