C++词法分析.docVIP

用c++实现词法分析器文法如下： 〈赋值语句〉→〈标识符〉：＝〈无符号数〉 〈标识符〉→〈字母〉｜〈字母〉〈数字〉 〈无符号数〉→〈数字〉｜〈数字〉.〈数字〉 〈字母〉→ A│B│C│D│E│F│G│H│I│J│K│L│M│N│O│P│Q│R│S│T│ │U│V│W│X│Y│Z 〈数字〉→ 1│2│3│4│5│6│7│8│9│0 输入： Abc123:=3.14 输出： 正确 标识符：Abc123 赋值符：:= 无符号数：3.14 输入： 123:=3.14 输出： 错误 标识符错误 实验二：自上而下语法分析 1. 实验项目的目的和任务 通过实验，使学生掌握递归下降分析程序的实现及语法分析方法。要求学生选择一种熟悉的高级语言，编写递归下降预测分析程序。 2. 上机实验内容 使用C或C++语言实现如下赋值语句的语法分析： ABC123:=3.14+34.45； 文法如下： ASS→ ID := DATA + DATA; ID → LETTER DIGITAL | ID DATA → DIGITAL | DIGITAL DATA LETTER→ A│B│C│D│E│F│G│H│I│J│K│L│M│N│O│P│Q│R│S│T│ │U│V│W│X│Y│Z DIGITAL→ 1│2│3│4│5│6│7│8│9│0 实验测试数据： 输入： ABC123:=3.14+34.45； 输出： 合法 输入： ABC123=3.14; 输出： 错误 “:”错误 #include stdio.h #include stdlib.h #include string.h #include ctype.h #define START -1//定义数组下表从0开始 #define MAXSIZE 20//PL/0 最大的字符串，保留字等 FILE *fp;//pascal源程序文件 FILE *fp1 = fopen(PL词法分析结果.txt,w);//把词法分析结果写到文件 PL分析结果.txt中 char *keyWord[] = { const,do,begin,end,call,if,else,then,procedure,read,write,var,while,odd};//pascal基本字 char *Operators[] = {+,-,*,/};//pascal运算符 char *compareOperators[] = {,=,=,,=,};//pascal比较符 char *endOperators[] = { , , : , ; , := , . , ( , ) , };//pascal界符 ///////////////////////////////////////////////////////////////////////////////////////// //函数名：Compare //参数：char SearchStr[],int type //功能： 分析源程序中处理过后的字符串，按照基本字，运算符，比较符，界符进行分析 //返回值： true / false bool Compare(char SearchStr[],int type) { switch (type) // 字符串类型 { case 1:{//pascal基本字 for(int i = 0;i = 13;i++) { if (strcmp(keyWord[i],SearchStr) == 0)//字符串在keyWord中 return true; } break; } case 2:{//pascal运算符 for(int i = 0;i = 3;i++) { if(strcmp(Operators[i],SearchStr) == 0)//字符串在Operators中 return true; } break; } case 3: {//pascal比较符 for(int i = 0;i = 5;i++) { if(strcmp(compareOperators[i],SearchStr)==0)//字符串在compareOperators中 return true; } break; } case 4: {//pascal界符 for( int i = 0;i = 7;i++) { if(strcmp(endOperators[i],S