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

  • 7
  • 0
  • 约5.87千字
  • 约 10页
  • 2021-08-29 发布于山东
  • 举报

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

编译原理实验报告5-语法分析程序的设计 编译原理实验报告5-语法分析程序的设计 PAGE / NUMPAGES 编译原理实验报告5-语法分析程序的设计 实验 5 语法剖析程序的设计( 2) 一、实验目的 经过设计、 编制、调试一个典型的语法剖析程序, 实现对词法剖析程序所供给的单词序列进行语法检查和结构剖析,进一步掌握常用的语法剖析中算法优先剖析方法。 二、实验内容 设计一个文法的算法优先剖析程序,判断特定表达式的正确性。 三、实验要求 1、给出文法以下: G[E] E-T|E+T; T-F|T*F; F-i|(E); 能够结构算符优先表以下: + * ( ) i + * ( ) i 2、计算机中表示上述优先关系,优先关系的机内寄存方式有两种  1)直接寄存,  2)为 优先关系成立优先函数,这里由学生自己选择一种方式; 1、 给出算符优先剖析算法以下: k:=1; S[k]:= ‘#’; REPEAT 把下一个输入符号读进  a 中; IF S[k]  ∈VT THEN j:=k ELSE j:=k-1; WHILE S[j] a DO BEGIN REPEAT Q:=S[j]; IF S[j-  1] ∈VT THEN j:=j-1 ELSE j:=j-2 UNTIL S[j] Q 把 S[j+1] S[k] 归约为某个 N; k:=j+1; S[k]:=N; END

文档评论(0)

1亿VIP精品文档

相关文档