语法分析实验报告.doc

华 南 农 业 大 学 信 息 学 院
综合性、设计性实验成绩单
开设时间：2009学年第二学期
专业
信息软件工程
班级
(2)班
学号
200730690201
姓名
安旨
实 验 题 目 与 要 求
步骤二-语法分析实验：
内容：
设计并实现含多条简单赋值语句的语法分析程序，要求有一定的出错提示与恢复功能。
实验报告要求：
要给出所分析语法结构的词法说明、上下文无关文法描述、翻译模式，单词的种别编码方案，词法分析程序的主要算法思想，以及所采用的语法语义分析方法的算法思想的详细描述。

自 我 评 价
良好！

评价指标
l 题目内容完成情况 40%
l 程序设计水平和风格 15%
l 输入输出界面设计合理 10%
l 实验报告结构清晰内容完整 20%
l 测试用例合理充分 10%
l 实验总结和分析详尽 5%
成 绩
l A---按时完成实验要求的全部功能并运行通过，程序结构清晰、书写规范，实验报告叙述清楚完整，测试用例合理充分，有详尽的分析和总结。
l B---基本完成实验内容，实验报告叙述完整。
l C---完成实验的大部分功能，实验报告结构清晰。
l D---未按时完成实验，或者抄袭。
教师签名：
所分析语法结构的词法说明：

如下有说明，在此不再重复。

上下文无关文法描述：

不了解在问什么。

翻译模式：

就是测试所输入的代码的语法是否正确而已。

单词的种别编码方案：

begin syn=1
if syn=2
then syn=3
while syn=4
do syn=5
end syn=6
letter(letter|digit)* syn=10
digit digit* 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

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

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

源程序：
#include
#include
#include "conio.h" /*提供有关屏幕窗口操作函数*/
#include "ctype.h" /*分类函数*/

char prog[80]={'\0'}, token[8]; // prog是缓冲区，token是单词自身的字符串
char ch;
int syn, p, m, n, sum; // syn是单词种别码，p是缓冲区prog的指针，m是token的指针
char *rwtab[6] = {"begin", "if", "then", "while", "do", "end"};

void scaner();

void Irparser();
void yucu();
void statement();
void expression();
void term();
void factor();

int kk=0;

int main()
{
p=0;

printf("\nplease input string:\n");
do {
ch=getchar();
prog[p++]=ch;
}while(ch!='#');

p=0;

do {
scaner(); //调用scaner（）读取下一个单词符号

Irparser(); //调用irparser（）

} while (syn != 0);
return 0;
}

//----------------------------------------------------------------------------------------------------------

void factor()
{
if(syn==10||syn==11) //字符或数字
scaner(); //调用scaner（）读取下一个单词符号
else if(syn==27) // (
{
scaner(); //调用scaner（）读取下一个单词符号
expression();

if(syn==28) // )
scaner(); //调用scaner（）读取下一个单词符号
else
{
printf("')' is error\n");
kk=1;
}
}
else
{
printf("error!");
kk=1;
}

return;

}

void term()
{
factor();
while(syn==15||syn==16) //* or /
{
scaner(); //调用scaner（）读取下一个单词符号
factor();
}
return;

}

void expression()
{
term();
while(syn==13||syn==14) //+ or -
{
scaner(); //调用scaner（）读取下一个单词符号
term();
}
return;
}

void statement()
{
if(syn==10) //字符
{
scaner(); //调用scaner（）读取下一个单词符号
if(syn==18) //：=
{
scaner(); //调用scaner（）读取下一个单词符号
expression();
}
else
{
printf("赋值错误\n");
kk=1;
}

}
else
{
printf("语句错误\n");
kk=1;
}
return;

}

void yucu()
{
statement();
while(syn==26) // ;
{
scaner(); //调用scaner（）读取下一个单词符号
statement();
}
return;

}

void Irparser()

{
if(syn==1) // begin
{
scaner(); //调用scaner（）读取下一个单词符号
yucu();
if(syn==6) //end
{
scaner(); //调用scaner（）读取下一个单词符号
if(syn==0&&(kk==0)) //#
printf("success!");
}
else if(kk!=1)
{
printf("缺end error!\n");
kk=1;
}

}
else
{
printf("'begin' error!\n");
kk=1;
}
return;

}
//---------------------------------------------------------------------------------

void scaner(){
m=0;
sum=0;
for(n=0;n<8;n++)
token[n]='\0';
ch=prog[p++];
while(ch==' ')
ch=prog[p++];
if(isalpha(ch)) /*ch为字母字符*/{
while(isalpha(ch)||isdigit(ch)) /*ch 为字母字符或者数字字符*/{
token[m++]=ch;
ch=prog[p++];}
token[m++]='\0';
ch=prog[p--];
syn=10;
for(n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0) /*字符串的比较*/{
syn=n+1;
break;}}
else
if(isdigit(ch)) /*ch是数字字符*/{
while(isdigit(ch)) /*ch是数字字符*/{
sum=sum*10+ch-'0';
ch=prog[p++];}
ch=prog[p--];
syn=11;}
else
switch(ch){
case'<':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='>'){
syn=21;
token[m++]=ch;}
else if(ch=='='){
syn=22;
token[m++]=ch;}
else{
syn=20;
ch=prog[p--];}
break;
case'>':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='='){
syn=24;
token[m++]=ch;}
else{
syn=23;
ch=prog[p--];}
break;
case':':m=0;token[m++]=ch;ch=prog[p++];
if(ch=='='){
syn=18;
token[m++]=ch;}

else{
syn=17;
ch=prog[p--];}
break;
case'+':syn=13;token[0]=ch;break;
case'-':syn=14;token[0]=ch;break;
case'*'syn=15;token[0]=ch;break;
case'/':syn=16;token[0]=ch;break;
case'=':syn=25;token[0]=ch;break;
case';':syn=26;token[0]=ch;break;
case'(':syn=27;token[0]=ch;break;
case')':syn=28;token[0]=ch;break;
case'#':syn=0;token[0]=ch;break;
default:syn=-1;}}

程序运行说明文件：

首先必须输入begin ，不然语法错误！
而后是输入你的代码，可以是任意的，只要语法正确就可以了。
但是，最后输入的一个不能带有“；”符号，
而后输入end# 即可结束

语法正确的话就会输出success！
不正确则报错！

注意：因为没有设置输入任意键继续，所以程序一输出完毕即会结束，所以要看的话建议把程序先编译再试！

测试数据：

输入begin a:=9;x:=2*3;b:=a+x end#

输入x:=a+b*c end#
则：

输入begin a:=9; b:=a; end#
则：

上交时间： 第14周
上交内容：全部采用电子版，包括源程序、可执行程序、程序运行说明文件、测试数据、实验报告
每位同学用一个目录保存上述内容，目录名以学号+姓名的方式,如：2007201001张三