语法分析实验报告

*否则为一般标识符。其描述如下：
*/
const char *rwtab[6]={"begin","if","then","while","do","end"};
/*
①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。
p为记号，用来对应存放数组下标。出ch用来读入每次输入的字符
do//将字符串读入words数组中，直到出现#结束
{
scanf("%c",&ch);
words[p++] = ch;
}while(ch!='#');
p=0;//重新置为0，为下面扫描整个数组做准备
scaner();//调用scanner()方法扫描整个数组
lrparser();//调用lrparser()方法分析程序
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;
ch=words[p++];
if(ch=='=')
{
syn=24;
token[m+1]=ch;
}
else
{
syn=20;
p--;
}
break;
case ':':
m=0;token[m++]=ch;
ch=words[p++];
if(ch=='=')
{
syn=18;
token[m+1]=ch;
}
else
m=0;token[m++]=ch;
ch=words[p++];
if(ch=='>')
{
syn=21;
token[m+1]=ch;
}
else if(ch=='=')
{
syn=22;
token[m++]=ch;
}
else
{
syn=23;
p--;
}
break;
case '>' :
m=0;token[m++]=ch;
输出：二元组（syn,token或sum）构成的序列。
其中：syn为单词种别码；
token为存放的单词自身字符串；
sum为整型常数。
*/
#include<stdio.h>
#include<string.h>
/*
*关键字作为特殊标识符处理，把它们预先安排在一个字符串数组中（称为rwtab），
*当扫描程序识别出标识符时，查rwtab。如能查到匹配的单词，则该单词为关键字，
p--;
syn=10;//种别码初始值设为10,标识为变量名
for(n=0;n<6;n++)//将识别出来的字符和已定义的标示符作比较，
{
if(strcmp(token,rwtab[n])==0)//若和关键字匹配则将种别码换成对应关键字的种别码
{
syn=n+1;
}
}
}
else if((ch>='0'&&ch<='9'))
printf("解析成功!\n");
}
else
{
if(kk!=1)
printf("字符串没有以'end'结尾！\n");
kk=1;
}
}
else
{
printf("字符串没有以'begin'开头！\n");
kk=1;
}
return ;
}
void yucu()
{
statement(); //调用函数statement()
printf("'('与后面表达式没有匹配成功\n");
kk=1;
}
}
else
{
printf("表达式出错！\n");//表达式出错
kk=1;
}
return;
}
void scaner()
{
sum=0;
for(m=0;m<8;m++)//初始化token数组
{
m=0;//token数组从下标0开始存入读入字符
while((ch>='0'&&ch<='9')||(ch>='a'&&ch<'z')||(ch>='A'&&ch<='Z'))//将字母后是数字或字母的字符存入token数组中
{
token[m++]=ch;
ch=words[p++];
}
token[m++]='\0';//token数组末尾置为'\0'
{
sum=0;
while((ch>='0'&&ch<='9'))
{
sum = sum*10+ch-'0';//转换为数字输出
ch=words[p++];
}
p--;
syn=11;//全为数字则种别码为11
if(sum>32767)
syn=-1;
}
else switch(ch)//其余字符
{
case '<' :
scaner();
else if(syn==27)//判断'*'和'/'后面出现'('
{
scaner(); //进行'('里面表达式的判断
expression(); //调用函数expression()
if(syn==28)// '('后匹配到')'
scaner(); //继续读下一个单词符号
else{// '('后没有匹配到')'
getchar();
}
void lrparser()//分析程序
{
if(syn==1)//判断输入字符串是否以'begin'结尾
{
scaner(); //读下一个单词符号
yucu();//调用yucu()函数
if (syn==6)//判断输入字符串是否以'end'结尾
{
scaner();
if ((syn==0)&&(kk==0))
printf("you input a wrong string !");
break;
default:
printf("(%-10s%5d)\n",token,syn);
}
} while (syn!=0);
printf("解析完成");
}
4
语法分析代码：
/*
待分析的简单语言的语法
用扩充的BNF表示如下：
#include <stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
/*
①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。
p为记号，用来对应存放数组下标。出ch用来读入每次输入的字符
其中retab中元素为“begin”“if”“then”“while”“do”“end”,在程序会扫描出标识符时，首先查关键字表。如果能找到匹配的单词，则该单词为关键字，否则为一般标识符。
syn用于每一步扫描中scanner的返回值。在整个语法分析程序中均需要使用该全局变量。
词法分析代码：
/*输入：所给文法的源程序字符串。
2
利用C语言编制递归下降分析程序，并对简单语言进行语法分析。
2.1
用扩充的BNF表示如下:
(1)<程序>：：=begin <语句串> end
(2)<语句串>：：=<语句>{：语句}
(3)<语句>：：=<赋值语句>
(4)<赋值语句>：：=ID := <表达式>
(5)<表达死>：：=<项>{+<项>|-<项>}
⑴<程序>：：=be来自in<语句串>end
⑵<语句串>：：=<语句>{；<语句>}
⑶<语句>：：=<赋值语句>