实验一、词法分析实验
商业软件工程专业 陈若倩 201506110135
一、 实验目的
通过设计一个词法分析程序，对词法进行分析，加强对词法的理解，掌握对程序设计语言的分解和理解。
二、 实验内容和要求
在原程序中输入源代码
- 对字符串表示的源程序
- 从左到右进行扫描和分解
- 根据词法规则
- 识别出一个一个具有独立意义的单词符号
- 以供语法分析之用
- 发现词法错误，则返回出错信息
在源程序中，自动识别单词，把单词分为五种，并输出对应的单词种别码。
- 识别关键字：main if int for while do return break continue，该类的单词码为1.
- 识别标识符：表示各种名字，如变量名、数组名、函数名等，如char ch, int syn, token,sum，该类的单词码为2.
- 运算符：+、-、*、/、=、>、<、>=、<=、!=
- 分隔符：,、;、{、}、(、)
- 常数，如123，4587
各种单词符号对应的种别码。
输出形式：
- 二元式
– （单词种别，单词自身的值）
- 单词种别，表明单词的种类，语法分析需要的重要信息
– 整数码
- 关键字、运算符、界符：一符一码
- 标识符：10, 常数：11
- 单词自身的值
– 标识符token、常数sum
– 关键字、运算符、界符token
一、 实验方法、步骤及结果测试
- 源程序名：编译原理 实验报告 中源程序名 算法分析.c
可执行程序名：编译原理 实验报告.exe
- 原理分析及流程图
- 主要程序段及其解释：
实现主要功能的程序段，重要的是程序的注释解释。
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <ctype.h>
void cffx();
char prog[80]={‘\0‘},
token[8];
char ch;
int syn,n,sum,m,p;
char
*rwtab[6]={"begin","if","then","while","do","end"};
main()
{
p=0;
printf("\nplease input string:\n");
do {
ch=getchar();
prog[p++]=ch;
}while(ch!=‘#‘);
p=0;
do{
cffx();
switch(syn){
case 11: printf("(%d,%d)\n",syn,sum);break;
case -1: printf("\n ERROR;\n");break;
default: printf("(%d,%s)\n",syn,token);
}
}while(syn!=0);
getch();
}
void cffx()
{
m=0;
sum=0;
for(n=0;n<8;n++)
token[n]=‘\0‘;
ch=prog[p++];
while(ch==‘ ‘)
ch=prog[p++];
if(isalpha(ch))
{
while(isalpha(ch)||isdigit(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))
{
while(isdigit(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;
}
}
- 运行结果及分析
一、 实验总结
学会编写一个简单的词法分析程序，虽然在过程中有许多艰难。但是最终制作成功的喜悦，就好像在上课终于学会怎么推导出结果一样激动不已。
