左线性文法标示符识别的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; }}

运行结果

当输入由字母开始并且只包含数字和字母的字符串时，程序提示此字符串为合法标识符，效果如下图所示。

当输入只含有字母和数字的字符串以数字开头时，程序提示此字符串为非法标识符，效果如下图所示。

当输入的字符串包含字母和数字以外的其他字符时，程序提示此字符串为非法标识符，效果如下图所示。