左線性文法標示符識別的c++實現

使用C++實現左線性文法的標識符識別程序，代碼很短，所以就不寫註釋了。

/* * *標示符識別程序，作者：水/深圳大學軟件學院，2009年10月28日 *設:I=標示符，l(L的小寫形式)=字母，n=數字 *文法G=({I},{l,n},P,I) *其中P={I->Il,I->In,I->l} * */ #include<iostream.h> //using namespace std; #include<ctype.h> #define EndState 'E'; static char CurrentState = 'R'; char *GetString() { char *str; str = new char; cin>>str; return str; } void ReportError() { //cout<<"ERROR!"<<endl; return; } char identify(char state,char symbol) { switch(state) { case 'R' : switch(symbol) { case 'l' : CurrentState = 'I'; break; default : ReportError(); CurrentState = EndState; break; } break; case 'I' : switch(symbol) { case 'n' : CurrentState = 'I'; break; case 'l' : CurrentState = 'I'; break; default : ReportError(); CurrentState=EndState; break; } } return CurrentState; } void main() { char ch; char *str = GetString(); int i = 0; while(CurrentState != 'E' && str[i] != '/0') { if(isdigit(str[i])) { ch = 'n'; } else if(isalpha(str[i])) { ch = 'l'; } else ch = 'e'; i++; identify(CurrentState,ch); } if(CurrentState != 'E') { cout<<" 輸入的字符串 "<<str<<" 爲合法標識符 "<<endl; } else { cout<<" 輸入的字符串 "<<str<<" 爲非法標識符 !"<<endl; } }

運行結果

當輸入由字母開始並且只包含數字和字母的字符串時，程序提示此字符串爲合法標識符，效果如下圖所示。

當輸入只含有字母和數字的字符串以數字開頭時，程序提示此字符串爲非法標識符，效果如下圖所示。

當輸入的字符串包含字母和數字以外的其他字符時，程序提示此字符串爲非法標識符，效果如下圖所示。