【编译原理04】识别无符号数

最新推荐文章于 2024-05-22 16:28:54 发布

Visunf Chen

最新推荐文章于 2024-05-22 16:28:54 发布

阅读量1.6k

点赞数 1

分类专栏：《编译原理》文章标签： c++

本文链接：https://blog.csdn.net/weixin_44254920/article/details/109320086

版权

《编译原理》专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于验证无符号数合法性的确定有限状态自动机(DFA)程序。该程序能够解析各种形式的无符号数值，包括整数、小数及带有指数的部分，并对输入进行正确性判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}