实验一、词法分析实验

专业：商业软件工程二班   姓名 ：颜杰文 学号：201506110150

一、 实验目的

     编制一个词法分析程序

二、 实验内容和要求

实验内容：1.对字符串表示的源程序

2.从左到右进行扫描和分解

3.根据词法规则

4.识别出一个一个具有独立意义的单词符号

5.以供语法分析之用

6.发现词法错误，则返回出错信息

实验要求：输入：源程序字符串

         输出：二元组（种别，单词符号本身）

三、 实验方法、步骤及结果测试

1. 源程序名： yjw.c

可执行程序名：yjw.exe

1. 原理分析及流程图

1、设置全局变量

        1）char sum[]  把用户输入字符存到数组里面的

 2）char ch     判断输入的字符的组成部分

 3）char token[] 存放sum[]以及ch

 4）*keyword[]  存放关键字

     2、关键字表

*keyword[18]={"begin","and","const","long","float","double","void","main","if", "else","then","break","int","char","include","for","while","printf"} 

 3、关键函数

 void scaner()  词法扫描及其判断程序

  void main()   用户输入与输出

                                                                                     种别码表

1. 主要程序段及其解释：

1、用于输入，直到用户输入#则跳出循环

void main()

{

printf("请输入一段你想测试的单词符号, 以‘#’号作为结束符号 !\n");

do

{

ch=getchar();//输入字符

sum[a++]=ch;//把字符存到数组里

}while(ch!=‘#‘);//以#为循环条件

a=0;

3、让token函数为空，判断标示符前的是否为空格，有则ch要进一位

void scaner()

{

for(n=0;n<100;n++)

{token[n]=‘\0‘;}

n=0;

ch=sum[a++];//全局变量p=0

while(ch==‘ ‘){ch=sum[a++];}//有空格就继续（判断标识符前是否存在空格）

4、判断输入的字符类型，若为英文字符则输出种别码zbm=21

if((ch>=‘a‘&&ch<=‘z‘)||(ch>=‘A‘&&ch<=‘Z‘))

{

do{

token[n++]=ch;

ch=sum[a++];

}while((ch>=‘a‘&&ch<=‘z‘)||(ch>=‘a‘&&ch<=‘z‘));

zbm=21;

5、 判断英文是否和关键字完全一样，是则输出各关键字种别码

for(n=0;n<18;n++)

{

if(strcmp(token,keyword[n])==0)//判断英文是否和关键字完全一样

{

zbm=n+1;

}

}

a--;

}

6、判断用户输入是否为数字，若是则输出种别码zbm=22

else if(ch>=‘0‘&&ch<=‘9‘)

{

a--;

do

{

token[n++]=sum[a++];

ch=sum[a];

}while(ch>=‘0‘&&ch<=‘9‘);

zbm=22;

return;

}

7、判断其他字符的种别码

else

{

switch(ch)

{

case ‘+‘:zbm=24;token[0]=ch;break;

case ‘-‘:zbm=25;token[0]=ch;break;

case ‘*‘:zbm=26;token[0]=ch;break;

case ‘/‘:zbm=27;token[0]=ch;break;

case ‘:‘:zbm=28;token[0]=ch;

ch=sum[a++];

if(ch==‘=‘){token[1]=ch;zbm++;}

else a--;

break;

case ‘<‘:zbm=30;token[0]=ch;

ch=sum[a++];

if(ch==‘=‘){token[1]=ch;zbm++;}

else if(ch==‘>‘){token[1]=ch;zbm=zbm+2;}

else a--;

break;

case ‘>‘:zbm=33;token[0]=ch;

ch=sum[a++];

if(ch==‘=‘){token[1]=ch;zbm++;}

else a--;

break;

case ‘=‘:zbm=35;token[0]=ch;break;

case ‘;‘:zbm=36;token[0]=ch;break;

case ‘(‘:zbm=37;token[0]=ch;break;

case ‘)‘:zbm=38;token[0]=ch;break;

case ‘{‘:zbm=39;token[0]=ch;break;

case ‘}‘:zbm=40;token[0]=ch;break;

case ‘!‘:zbm=41;token[0]=ch;break;

case ‘@‘:zbm=42;token[0]=ch;break;

case ‘$‘:zbm=43;token[0]=ch;break;

case ‘%‘:zbm=44;token[0]=ch;break;

case ‘^‘:zbm=45;token[0]=ch;break;

case ‘&‘:zbm=46;token[0]=ch;break;

case ‘#‘:zbm=0;token[0]=ch;break;

default: printf("词法分析出错! 请检查是否输入非法字符\n");zbm=-1;break;

8、对用户输入的字符进行判断，并输入各字符类型的种别码zmb。直到zmb为0，则跳出循环，循环结束。

do

{

scaner();

printf("<%d,%s>\n",zbm,token);

}while(zbm!=0);

printf("感谢使用该系统\n");

getchar();

}

1. 运行结果及分析

1.asda 是英文不是关键字，所以输出种别码为21

2.dasjflij 是英文不是关键字，所以输出种别码为21

3.135是数字，所以输出种别码为22

4.1351是数字，所以输出种别码为22

5.dasf 是英文不是关键字，所以输出种别码为21

6.Begin是英文且是关键字，所以输出对应种别码为1

7.Printf是英文且是关键字，所以输出对应种别吗为18

8.%是其他符号，所以输出对应种别码44

9.^是其他符号，所以输出对应种别码45

10.%是其他符号，所以输出对应种别码46

11.+是其他符号，所以输出对应种别码24

12.*是其他符号，所以输出对应种别码26

13.#是结束语，所以输出种别码为0

四、 实验总结

1.很有难度，在机房里憋了几个小时，还是搞不定，主要是在数字那一块

2.数字方面该程序是没有负数的，很多地方其实也都不算完美

3.通过与同学的交流，掌握了主要方法后发现其原理十分简单，把每一种类型都分开出来特殊处理就可以了

4.感觉像是复习了上学期C语言的内容，对这么课有了更深了理解

流程图：

实验一、词法分析程序