- 7
- 0
- 约5.87千字
- 约 10页
- 2021-08-29 发布于山东
- 举报
编译原理实验报告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
您可能关注的文档
最近下载
- 基于H大学视角的高校科研项目经费绩效评价指标体系构建研究.docx VIP
- 手术室护理PPT课件.pptx VIP
- 科研伦理与学术规范(北京师范)中国大学MOOC慕课 章节测验期末考试答案.pdf VIP
- 2019年菏泽招募三支一扶高校毕业生总成绩.pdf VIP
- 太阳能光伏发电及应用技术.PDF VIP
- 《全国高中数学联赛预赛试题分类精编》 word版.docx VIP
- 钢结构支架施工方案.pdf VIP
- (管理制度)最全汽车修理厂管理制度汇编.pdf VIP
- 737NG FCOM飞行组使用手册中文版 起落架.pdf VIP
- 西安建筑科技大学833化工原理2018—2020年考研真题.pdf VIP
原创力文档

文档评论(0)