语义分析实验报告.docVIP

华南农业大学信息学院

综合性、设计性实验成绩单

开设时间：2009学年第二学期

专业

信息软件工程

班级

(2)班

学号

200730690201

姓名

安旨

实验题目与要求

步骤三-语法语义分析实验：

内容：设计并实现将简单赋值语句翻译成后缀式的语法语义分析程序，要求有一定的出错提示和恢复功能。

实验报告要求：

要给出所分析语法结构的词法说明、上下文无关文法描述、翻译模式，单词的种别编码方案，词法分析程序的主要算法思想，以及所采用的语法语义分析方法的算法思想的详细描述。

自我评价

良好！

评价指标

题目内容完成情况 40%

程序设计水平和风格 15%

输入输出界面设计合理 10%

实验报告结构清晰内容完整 20%

测试用例合理充分 10%

实验总结和分析详尽 5%

成绩

A---按时完成实验要求的全部功能并运行通过，程序结构清晰、书写标准，实验报告表达清楚完整，测试用例合理充分，有详尽的分析和总结。

B---根本完成实验内容，实验报告表达完整。

C---完成实验的大局部功能，实验报告结构清晰。

D---未按时完成实验，或者抄袭。

教师签名：

所分析语法结构的词法说明：

下面有提及，不再重复。

上下文无关文法描述：

不了解。

翻译模式：

只对表达式、赋值语句进行翻译。

单词的种别编码方案：

beginsyn=1

ifsyn=2

thensyn=3

whilesyn=4

dosyn=5

endsyn=6

letter(letter|digit)*syn=10

digitdigit*syn=11

+syn=13

-syn=14

*syn=15

/syn=16

:syn=17

:=syn=18

syn=20

syn=21

=syn=22

syn=23

=syn=24

=syn=25

;syn=26

(syn=27

)syn=28

#syn=0

语法语义分析程序的主要算法思想：

所采用的语法语义分析方法的算法思想的详细描述：

设置语义过程：

1-----------------emit(char*result,char*ag1,char*op,char*ag2)

//该函数的功能是生成一个三地址语句送到四元式表中

voidemit(char*result,char*ag1,char*op,char*ag2)

{

strcpy(quad[yy].result,result);

strcpy(quad[yy].ag1,ag1);

strcpy(quad[yy].op,op);

strcpy(quad[yy].ag2,ag2);

yy++;

}

//四元表的结构如下

struct

{

charresult[8];

charag1[8];

charop[8];

charag2[8];

}quad[20];

2------------------------*newtemp()

//该函数回送一个新的临时变量名，临时变量名的产生顺序为T1,T2``````````

char*newtemp()

{

char*pe;

charmd[8];

pe=(char*)malloc(8);

ko+=1;

itoa(ko,md,10);//将十进制数字转换成字母的函数

strcpy(pe+1,md);

pe[0]=t;

return(pe);

}

〔2〕主程序示意图：

函数lrparser在原来语法分析的根底上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。

源程序：

#includestdio.h

#includestdlib.h

#includestring.h

#includeconio.h/*提供有关屏幕窗口操作函数*/

#includectype.h

charprog[80]={\0},token[8]; //prog是缓冲区，token是单词自身的字符串

charch;

intsyn,p,m,n,sum; //syn是单词种别码，p是缓冲区prog的指针，m是token的指针

char*rwtab[6]={b