实验一内容11

基于有限自动机方法的简单词法分析程序的设计与实现
——无符号实数的识别
一、实验目的与要求
二、实验内容
假设无符号实数的文法：
<REAL>→<UINT>|<UINT>.<UINT>|<UINT>.<UINT>E<INT>|<UINT>.<UINT>e<INT>|
<UINT>E<INT>|<UINT>e<INT>
<INT>→<UINT>|+<UINT>|-<UINT>
<UINT>→<DIGIT>|<UINT><DIGIT>
<DIGIT>→0|1|2|…|9
（说明：UINT代表无符号整数，INT代表有符号整数）
用正规式表示：
令∑={d,.,e,E,+,-}，其中d为0~9中的数字，
∑上的正规式为：dd*(.dd*|ε)((e|E)((+|-|ε)dd*)|ε)
画出识别无符号实数的有穷自动机，并实现识别程序。

三、有穷自动机
根据文法或正规式，画出NFA，再转化为DFA。

根据DFA编程。

三、程序测试
重点在状态0、状态1、状态3和状态4下进行验证。

因此，分别输入以下无符号实数进行验证：
（1）不可识别的数：.123（状态0）、123.（状态1）、123.2E（状态3）、123.2E+（状态4）
（2）可识别的数：2、123、123.67、1234E3、0.234E2、23.2e+2、23.34E-2
附录：用FMC实现可视化程序
一、界面设计
基于对话框的程序。

File→Ne w→Project→MFC AppWizard(exe)
在What type of application would you like to create?中，选择Dialog based（基于对话框的应用程序）选项。

最后单击Finish按钮。

给生成的对话框取名为IDD-WFHSSB-DIALOG。

删除原来生成的OK按钮、Cancel按钮和一个文本框，添加三个按钮：按钮identify、按钮Clear Edit和按钮Exit，一个编辑框IDC_EDIT1。

打开：在ResourceView选项卡打开Dialog资源组，然后双击IDD-WFHSSB-DIALOG，即可显示出这个Dialog设计界面。

二、代码编写
1、给编辑框连接变量
给编辑框IDC_EDIT1连接一个变量m_Edit1、m_RealEdit。

步骤：
（1）鼠标移到编辑框IDC_EDIT1上，右击，选择ClassWizard命令。

（2）选择Member Variable选项卡。

确定Project列表框中为Wfhssb，确定Class name 列为CwfhssbDlg.
（3）单击右边的Add Variable按钮
（4）设置变量名为m_Edit1，类别为Value，变量类型为CString。

变量名为m_RealEdit，类别为control，变量类型为CEdit（可使用SetFocus()等）。

（5）单击OK按钮。

2、为IDC_EDIT1编辑框编写ChangEdit()代码：
void CWfhssbDlg::OnChangeEdit1()
{
// TODO: Add your control notification handler code here
UpdateData(TRUE);
}
3、给identify按钮连接代码
给按钮影射一个消息处理函数，当事件“单击按钮”发生时，发送一个消息，应用程序收到消息后，执行相应的消息处理函数。

（1）在按钮上右击，选择ClassWizard，
（2）在Object IDs列表框中选择IDC_BUTTON1项
（3）在Message列表中选BN_CLICKED项，即选择“单击该按钮”事件。

（4）单击Add Function按钮
（5）接受建议的函数名OnButton1().
（6）单击Edit Code按钮
（7）在函数中输入以下代码：
void CWfhssbDlg::OnButton1()
{
// TODO: Add your control notification handler code here
//identify(无符号数识别按钮单击响应代码)
if(m_Edit1.IsEmpty())
{
MessageBox("no data!");
m_Edit1=_T("");
exit(1);
}
CString num;
char state,ch; //定义数组num用于存放要识别的无符号数,state为状态
int i;
num=m_Edit1;
num=num+"#"; //在输入的字符串的末尾添加一个结束符#（可任选）
//MessageBox(num);
i=-1;
state='0';
while(state!='7')
{
i++;
ch=num.GetAt(i); //读入一个字符
switch(state)
{
case '0':
if(isdigit(ch)) state='1';
else
{
state='7';
MessageBox("error!","result"); //printf("error!\n");
}
break;
case '1':
if(isdigit(ch)) state='1';
if(ch=='.') state='2';
else
if(ch=='E'||ch=='e') state='4';
else
{
state='7';
MessageBox("right!","result");//printf("right!\n");
}
break;
case '2':
if(isdigit(ch)) state='3';
else
{
state='7';
MessageBox("error!","result");//printf("error!\n");
}
break;
case '3':
if(isdigit(ch)) state='3';
else
if(ch=='E'||ch=='e') state='4';
else
{
state='7';
MessageBox("right!","result");//printf("right!\n");
}
break;
case '4':
if(ch=='+'||ch=='-') state='5';
else
if(isdigit(ch)) state='6';
else
{
state='7';
MessageBox("error!","result"); //printf("error!\n");
}
break;
case '5':
if(isdigit(ch)) state='6';
else
{
state='7';
MessageBox("error!","result"); //printf("error!\n");
break;
case '6':
if(isdigit(ch)) state='6';
else
{
state='7';
MessageBox("right!","result"); //printf("right!\n");
}
break;
} //End switch
} //end while(state!='7')
}
4、给Clear Edit按钮连接代码
void CWfhssbDlg::OnButton2()
{
// TODO: Add your control notification handler code here
m_RealEdit.SetSel(0,-1);
m_RealEdit.ReplaceSel("");
m_RealEdit.SetFocus();
}。