Problem Description
无符号数的BNF描述如下:
<无符号数>→d <余留无符号数> | . <十进制小数> | e <指数部分> <余留无符号数>→d <余留无符号数> | .
<十进制小数> | e<指数部分> |ε <十进制小数>→d<余留十进制小数> <余留十进制小数>→e <指数部分>|d <余留十进制小数>
|ε <指数部分>→d <余留整指数> | + <整指数> | - <整指数> <整指数> → d <余留整指数>
<余留整指数>→d<余留整指数> |ε
其中d表示0~9的任一数字
编写一个DFA程序判断输入的无符号数是否合法。
Input 输入多行符号串,输入EOF结束。
Output 判断每行输入的符号串,如果符号串是无符号数,输出“accept”,否则输出"not accept"。
Sample Input
123456789.89900
PI
Sample Output
accept
not accept
C++代码实现
#include "iostream"
using namespace std;
string S;
int wuFuHaoShu(string s);//1.无符号数
int yuLiuWuFuHaoShu(string s);//2.余留无符号数
int shiJinZhiXiaoShu(string s);//3.十进制小数
int yuLiuShiJinZhiXiaoShu(string s);//4.余留十进制小数
int zhiShuBuFen(string s);//5.指数部分
int zhengZhiShu(string s);//6.整指数
int yuLiuZhengZhiShu(string s);//7.余留整指数
int wuFuHaoShu(string s){//1.无符号数
if(s[0]>='0'&&s[0]<='9')return yuLiuWuFuHaoShu(s.substr(1,s.length()));
if (s[0]=='.')return shiJinZhiXiaoShu(s.substr(1,s.length()));
if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
return 0;
}
int yuLiuWuFuHaoShu(string s){//2.余留无符号数
if (s.length()==0)return 1;
if (s[0]>='0'&&s[0]<='9')return yuLiuWuFuHaoShu(s.substr(1,s.length()));
if (s[0]=='.')return shiJinZhiXiaoShu(s.substr(1,s.length()));
if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
return 0;
}
int shiJinZhiXiaoShu(string s){//3.十进制小数
if (s[0]>='0'&&s[0]<='9')return yuLiuShiJinZhiXiaoShu(s.substr(1,s.length()));
return 0;
}
int yuLiuShiJinZhiXiaoShu(string s){//4.余留十进制小数
if (s[0]=='e')return zhiShuBuFen(s.substr(1,s.length()));
if (s[0]>='0'&&s[0]<='9')return yuLiuShiJinZhiXiaoShu(s.substr(1,s.length()));
if (s.length()==0)return 1;
return 0;
}
int zhiShuBuFen(string s){//5.指数部分
if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
if (s[0]=='+'||s[0]=='-')return zhengZhiShu(s.substr(1,s.length()));
return 0;
}
int zhengZhiShu(string s){//6.整指数
if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
return 0;
}
int yuLiuZhengZhiShu(string s){//7.余留整指数
if (s.length()==0)return 1;
if (s[0]>='0'&&s[0]<='9')return yuLiuZhengZhiShu(s.substr(1,s.length()));
return 0;
}
int main(){
while (cin>>S&&S!="EOF"){
if (wuFuHaoShu(S))cout<<"accept"<<endl;
else cout<<"not accept"<<endl;
}
return 0;
}