词法分析程序的构造.doc

通达学院

专业课程设计II 题目：词法分析程序的构造

专业计算机通信

学生姓名

班级学号28班09002801

指导教师徐佳

指导单位计算机学院计算机科学与技术系日期2012.11.12-2012.11.23

词法分析程序的构造

一、课题内容和要求

通过状态转换图构造C或者PASCAL语言子集的词法分析程序。

原理解析：选取语言，例如选取了C语言，选取其中一个子集，例如包含了部分关键字main、float、if、for等等，特殊符号( 、<、=、+等等，特殊定义

的标识符变量以及部分常量等，采用《编译原理》词法分析中有穷自动

机的思想构建出该语言子集的状态转换图，并编码实现。

基本要求：（1）将选取的语言子集编写一个简单程序，放在一个文本文件中；

（2）要将一个个单词区分清楚并归类(例如for属于关键字)。

二、需求和思路分析

本课题是用C++语言设计，选取的是C语言子集。编写对简单语言进行词法分析的词法分析程序。

1、识别子集中的关键字、标识符、常数、运算符和分界符等。

2、对子集中的字符类型进行归类

三、概要设计

（1）状态转换图：

（2）核心代码：

1）定义：

char cbuffer;

char*keyword[14]={"if","else","for","while","do","float","return","break","continue","int","void ","main","const","printf"}; //关键字char *border[8]={ "," , ";" , "{" , "}" , "(" , ")" ,":=","."}; //分隔符

char *arithmetic[6]={"+" , "-" , "*" , "/" , "++" , "--"}; //运算符

char *relation[7]={"<" , "<=" , "=" , ">" , ">=" , "==" ,"!="}; //关系运算符char *lableconst[80]; //标识符

2）函数调用：

search(char searchchar[],int wordtype)//查找类型

alphaprocess(char buffer) //字符处理过程

digitprocess(char buffer) //数字处理过程

otherprocess(char buffer) //分隔符、运算符、逻辑运算符等

main()//主函数

3) 状态类型：

状态转换图的形式：

■每个状态对应一个带标号的case语句

■转向边对应goto语句

switch (wordtype)

{

case 1:

{ for (i=0;i<=13;i++) //关键字

{

if (strcmp(keyword[i],searchchar)==0)

return(i+1);

}

return(0);}

case 2:

{

for (i=0;i<=7;i++) //分隔符

{

if (strcmp(border[i],searchchar)==0)

return(i+1);

}

return(0);

}

case 3:

{

for (i=0;i<=5;i++) //运算符

{

if (strcmp(arithmetic[i],searchchar)==0)

return(i+1);

}

return(0);

}

case 4:

{

for (i=0;i<=6;i++) //关系运算符

{

if (strcmp(relation[i],searchchar)==0)

return(i+1);

}

return(0);

}

case 5:

{

for (t=40;t<=constnum;t++) //常数

{

if (strcmp(searchchar,lableconst[t])==0)//判断该常数是否已出现过

return(t+1);

}

lableconst[t-1]=(char *)malloc(sizeof(searchchar)); //为新的元素分配内存空间

strcpy(lableconst[t-1],searchchar); //为数组赋值lableconst 指针数组名

constnum++; //常数个数自加

return(t);

}

case 6:

{

for (i=0;i<=lableconstnum;i++)

{

if (strcmp(searchchar,lableconst[i])==0) //判断标识符是否已出现过

return(i+1);

}

lableconst[i-1]=(char *)malloc(sizeof(searchchar));

strcpy(lableconst[i-1],searchchar);

lableconstnum++; //标识符个数自加

return(i);

}

5) 单字符判断

if (otypetp=search(othertp,3)) //判断该运算符是否是由连续的两个字符组成的

{

cout<<"row: "<

fp.get(buffer);

goto out;

}

else //单字符逻辑运算符

{

othertp[1]='\0';

cout<<"row: "<

goto out;

}

四、详细设计

实验环境：visual C++6.0 win7系统

源程序代码：

#include

#include

#include

#include

#include