程序实现撰写报告,软件验收完成时间第一周周一第一周周二至第二周周四第二周周五备注
1234
四、设计成果要求
1.完成规定的课程设计任务,所设计软件功能符合要求;2.完成课程设计报告,要求格式规范,内容具体而翔实,应体现自身所做的工作,注重对设计思路的归纳和对问题解决过程的总结。
五、考核方式
1.平时成绩+验收答辩+实验报告;2.五级分制。
学生姓名:指导教师:鲁斌李莉
2011年1月4日
本组组员:龚泽滢(200809020205)邵婧婕(200809020224)其中我负责语法语义分析部分。
2
f语法语义分析语法语义分析
目的通过设计、编制、调试一个典型的语法分析程序,实现对词法分析程序所提供的单词序列进行语法检查和结构分析,进一步掌握常用的语法分析方法。toke
文件四元式序列文件任务语法语义分析程序在词法分析程序产生的toke
文件、符号表文件基础上,完成语法和语义分析,产生相应的中间代码四元式序列。在此,可把语法语义分析作为独立的一遍进行处理。符号表文件符号表文件采用如下四元式:
操作码助记符jjjjjjj
实验正文数据结构1输入
四元式51a0r43abr45abr41abr48abr53ab
54ab
57ab
58ab
56ab
5200
55ab
r←ar←abr←abr←abr←ba
意义
若ab转至第
个四元式若ab转至第
个四元式若ab转至第
个四元式若ab转至第
个四元式若ab转至第
个四元式转至第
个四元式若ab转至第
个四元式
toke
文件、符号表文件,其数据结构与词法分析产生的文件相同。2输出四元式序列文件,其纪录结构如下:typedefstructequi
top四元式操作码
3
fi
top1操作数在符号表中的入口地址i
top2操作数在符号表中的入口地址i
tresult结果变量在符号表中的入口地址equ程序中可用数组Equ存放四元式序列,定义为:equEquEQU_LEN可用变量i
tLi
eOfEqu做指针,指向下一个即将产生的四元式符号表文件的结构与输入相同,语法分析中对于符号表不做操作,只是在文件头部增加一个记录变量多少的数据。程序结构说明为方便编程,将语言文法整理如下:L→SSLS→idES→ifBthe
SS→ifBthe
SelseSS→whileBdoSS→begi
Le
d变量说明语句的文法:S→varDεD→LKLKDL→iLiK→i
tegerboolreal其中,B表示布尔表达式,E表示算术表达式parser可采用递归下降分析法或其它方法进行语法分析。语法语义分析程序可划分为三个模r