实验一、××实验
专业 姓名 学号
一、 实验目的
编制一个语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析。
二、 实验内容和要求
实验内容：做一个可以对以下语法的分析程序
SàMH|a
HàLS-|&
Kà+ML|&
Là/H
MàK|*LM
&(空串);
实验要求：在上机(一)词法分析的基础上，采用递归子程序法或其他适合的语法分析方法，实现其语法分析程序。要求编译后能检查出语法错误。
三、 实验方法、步骤及结果测试
- 1. 源程序名：压缩包文件（rar或zip）中
源程序名×××.c
可执行程序名：×××.exe
- 2. 原理分析及流程图
- 3. 主要程序段及其解释：
#include <stdio.h>
#include <string.h>
char prog[800], token[20];
char ch;
int syn,p,m,n,sum;
char * rwtab[6]= {"begin","if","then","while","do","end"};
M();
scaner();
error();
S();
L();
H();
K();
scaner()
{
for (n=0;n<20;n++) token[n]=NULL;
m=0;
sum=0;
ch=prog[p++];
while (ch==' ') {ch=prog[p++];}
if (ch>='a'&& ch<='z')
{while (ch>='a'&& ch<='z'||ch>='0' && ch<='9')
{
token[m++]=ch;
ch=prog[p++];
}
syn=10;p--;
for (n=0;n<6;n++)
if(strcmp(token,rwtab[n])==0) {syn=n+1;break;}
}
else
if(ch>='0' && ch<='9')
{while (ch>='0' && ch<='9') {sum=sum*10+(ch-'0'); ch=prog[p++];}
syn=11;p--;
}
else
switch(ch)
{
case '<': token[m++]=ch;
ch=prog[p++];
if (ch=='>') {syn=21;token[m++]=ch;}
else if (ch=='=') {syn=22;token[m++]=ch;}
else {syn=20;p--;}
break;
case '>': m=0; token[m++]=ch;
ch=prog[p++];
if (ch=='='){syn=24;token[m++]=ch;}
else {syn=23;p--;}
break;
case ':': m=0; token[m++]=ch;
ch=prog[p++];
if (ch=='='){syn=18;token[m++]=ch;}
else {syn=17;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;token[0]=ch;
}
}
error()
{
printf("错误");
}
S()
{printf("S ");
if (syn==10) {
scaner();
}
else{
M();
H();
}
}
H()
{printf("H ");
if (syn!=10 && syn !=13 &&syn!=14 &&syn!=15 && syn!=0)
error();
else {
L();
S();
scaner();
}
}
L()
{printf("L ");
scaner();
H();
}
M()
{printf("F ");
if (syn==15) {
scaner();
L();
M();
}
else
K();
}
K()
{printf("K ");
if (syn==13) {
scaner();
M();
L();
}
else{
if(syn!=10 && syn!=11 && syn!=0)
error();
}
}
main()
{
p=0;
printf(" Please input the source code: ");
do{
ch=getchar();
prog[p++]=ch;
}while (ch!='#');
p=0;
scaner();
S();
if(syn==0)
{
printf(" 分析成功");
}
else
printf(" 分析失败);
}
- 4. 运行结果及分析
一般必须配运行结果截图，结果是否符合预期及其分析。
（截图需根据实际，截取有代表性的测试例子）
错误语句：
正确语句：
四、 实验总结
实验前首先要明白实验的目的了解什么是LL1语法�实验前首先要写出分析表然后写出实验输出的分析过程�然后再写代码�分析实验结果。