词法分析器设计docWord格式文档下载.docx
《词法分析器设计docWord格式文档下载.docx》由会员分享，可在线阅读，更多相关《词法分析器设计docWord格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。
圆括号（左、右）用于表达式中，用于改变运算的优先级，以及标识函数的参数；
分号用于标识一个语句的结束。
^[\f\t\n（）;
]$
6、初等函数运算语言支持的常量还包括：
PI,E。
^PI|E$
2.2DFA
2.3状态转换表
_
字符
数字
运算符
小数点
1
2、4
2
3
4
2.4记号表
2、实验程序清单
function.cpp
mains.cpp
name.h
wordID.txt
3、调试过程和运行结果
4、"
x=0.5*PI;
y=E;
?
1/3*（ln（y）+5*sin（x））+（7+z）^2;
"
5、程序的主要部分及其功能说明
函数声明
----------------------------------------name.h------------------------------------------------------
#include<
iostream>
string>
usingnamespacestd;
constintMax=1000;
conststringFunctionName[]={"
sin"
"
cos"
tg"
"
ctg"
log"
lg"
ln"
PI"
E"
};
//关键字
classOperate
{
private:
stringstr;
//输入的字符串
stringword[Max];
//输出的结果
intnum[Max];
//输出的类型
public:
intstartPostion;
//字符开始位置
intnowPostion;
//字符当前位置
intlength;
//结果个数
Operate（strings）;
voidgetWordAndNum（）;
boolisNumber（charc）;
boolisChar（charc）;
//boolisChar（charc）;
intisOperaters（charc）;
boolisblank（charc）;
voidaddWords（strings,intn）;
};
intisKey（stringstr）;
voidwork（stringstr）;
-----------------------------------------function.cpp------------------------------------------------
函数定义
iomanip>
#include"
name.h"
//Operate类定义
Operate:
:
Operate（strings）
{
str=s;
startPostion=0;
nowPostion=0;
length=0;
}
voidOperate:
getWordAndNum（）
for（inti=0;
i<
=（length-1）;
i++）
cout<
<
setw（10）<
word[i]<
setw（3）<
num[i]<
>
\n"
;
boolOperate:
isNumber（charc）
if（c>
='
0'
&
&
c<
9'
）
returntrue;
returnfalse;
isChar（charc）
if（（c>
a'
z'
）||（c>
A'
Z'
）||c=='
_'
intOperate:
isOperaters（charc）
switch（c）
case'
'
return10;
case'
return11;
（'
return12;
）'
return13;
+'
return14;
-'
return15;
*'
return16;
/'
return17;
case'
='
return18;
^'
return19;
default:
return0;
isblank（charc）
'
\t'
\n'
addWords（strings,intn）
word[length]=s;
num[length]=n;
length+=1;
//其他函数
//是否是关键字，是返回序号，否返回0
intisKey（stringstr）
9;
if（str==FunctionName[i]）
returni+1;
return0;
voidwork（stringstr）
{
intlongs=str.length（）;
stringaword;
charc;
//当前字符
intstate=0;
//状态
intnumber=0;
//类型
Operateop（str）;
while（true）
{
//读取字符
if（op.nowPostion>
=longs）
break;
else
c=str[op.nowPostion];
switch（state）
{
case0:
//初始状态
if（c=='
$'
break;
//如果是运算符
//保存当前运算符，startPostion=nowPostion=+1
number=op.isOperaters（c）;
if（number>
0）
{
op.addWords（str.substr（op.startPostion,1）,number）;
op.nowPostion++;
op.startPostion=op.nowPostion;
}
if（op.isblank（c））
//如果是字符
if（op.isChar（c））
state=1;
if（c>
1'
c<
state=4;
if（c='
{
state=2;
case1:
//识别字符串
if（op.isChar（c）||op.isNumber（c））
//否则的话，完成当前标识符的识别
number=20;
aword=str.substr（op.startPostion,op.nowPostion-op.startPostion）;
if（isKey（aword）>
number=isKey（aword）;
op.addWords（aword,number）;
state=0;
case2:
//识别0,若下一个字符不是小数点'
.'
则显示输入错误，跳过0，读取下一个字符
state=3;
if（op.isOperaters（c）>
state=0;
op.addWords（"
0开头，输入错误！
跳过"
0）;
case3:
//识别0-9
if（op.isNumber（c））
op.addWords（str.substr（op.startPostion,op.nowPostion-op.startPostion）,21）;
case4:
//识别1-9
if（op.isNumber（c））//识别整数
）//识别小数
}
}
op.getWordAndNum（）;
------------------------------------------mains.cpp------------------------------------------
主函数
输入测试数据！
voidmain（void）
//测试数据
stringstr="
work（str）;
system（"
pause"
）;
}
6、实验收获体会
通过这次试验初步掌握生成词法分析器的方法，加深对词法分析原理的理解。
7、改进意见
用函数指针来调用判断字符类型，以便于以后更改关键字等判断条件时，大量修改代码。
升级会员 