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

Problem Description

已知无符号整数的文法G[S]:
S→dS
S→ε
其中d表示0~9的任一数字
编写一个DFA程序,判断输入的符号串是否为无符号整数。

Input 输入多行符号串,输入EOF结束。
Output 判断每行的符号串是否为无符号整数,如果是无符号整数,输出"accept";如果不是无符号整数, 输出 “not accept”。

Sample Input
12345
1234.5
Sample Output
accept
not accept

C++代码实现:

#include 

using namespace std;

string s;

bool isNumber(char c){
    return ('0'<=c&&c<='9');
}
bool isUnsignedInteger(){
    for (int i=0;i<s.length();i++){
        if(!isNumber(s[i]))
            return 0;
    }
    return 1;
}
int main(){
    while(cin>>s&&s!="EOF"){
        if(isUnsignedInteger())cout<<"accept"<<endl;
        else cout<<"not accept"<<endl;
    }
    return 0;
}

你可能感兴趣的:(《编译原理》,确定有穷自动机,c++)