实验一__识别无符号数的词法分析器设计实现.docVIP

实验一 识别无符号数的词法分析器设计实现 学院：计算机学院 班级： 学号： 一、实验目的与要求 通过编写并上机调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将其分解成各类单词的词法分析方法。 二、实验内容 选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。 输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。 输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。 单词符号 类别码（CLASS） 单词值（VALUE） 无符号数 1 数字值 + 2 无值 — 3 无值 * 4 无值 / 5 无值 ( 6 无值 ) 7 无值 如1 （对应1.5E+2） 3 （对应－） 1 （对应100） 三、程序源代码： #includeiostream using namespace std; #define M 101 //最多可输入的字符数 #define UNSIGNEDNUMBER 1 //无符号数 #define PLUS 2 //加号 #define SUBTRACT 3 //减号 #define MULTIPLY 4 //乘号 #define DIVIDE 5 //除号 #define LEFTBRACKET 6 //左括号 #define RIGHTBRACKET 7 //右括号 class AccidenceAnalysis //定义词法分析器类 { private: char testStr[M],*p; //私有数据 public: AccidenceAnalysis(); //构造函数 void InputStr(); //输入函数 void Output(int a,char *p1,char *p2); //输出函数 int IsAcceptantCharacter(char *p); //判断输入字符是否属于字符集 int IsOperator(char *p); //判断字符是否是字符集[+,-,*,/,(,)]中的字符 int IsUnsignedNum(char *p); //判断字符是否是0--9的整数 void AbnormityExamine(char a[]); void IdentifyOperator(char *p); //识别字符集[+,-,*,/,(,)]中的字符 void AssortIdentify(); //对输入字符分类识别 }; AccidenceAnalysis::AccidenceAnalysis() { int i; for(i=0;iM;i++) testStr[i]=\0; p=testStr[0]; //指针P指向字符数组首元素 } void AccidenceAnalysis::InputStr() { cout\t请按要求输入您要分析的语句，所输字符应在要求范围(不超过M)之内，并按回车键运行：; char ch; int i=0; while((ch=cin.get())!=\n) { testStr[i]=ch; i++; } AbnormityExamine(testStr); } void AccidenceAnalysis::AbnormityExamine(char a[]) { int j=0; char *ptr1,*ptr2; ptr1=a; ptr2=a; while(*ptr2!=\0) { j++; if(!IsAcceptantCharacter(ptr2)) { cout\t您输入的第j个字符 *ptr2 不可以被此程序识别！\ 将被跳过.endl; ptr2++; continue; } else { *ptr1=*ptr2; ptr1++; ptr2++; } } while(ptr1=ptr2) { *ptr1=\0; ptr1++; } } void AccidenceAnalysis::Output(int a,char *p1,char *p2) { cout\t类别码：a 单词值：; while(p1=p2) { cout*p1; p1++; } coutendl; } int AccidenceAnalysis::IsOperator(char *p) { c