编译原理词法分析小程序的设计

词法分析设计

题目描述

设一语言的关键词、运算符、分界符的个数与单词如下：
struct { int number; string str[10]; } keywords={3,”int”,”main”,”return”} ; //关键词
struct { int number; string str[10]; } operators ={5,”+”,”“,”=”,”+=”,”=”}; //运算符
struct { int number; string str[10]; } boundaries ={6,”(“,”)”,”{“,”}”,”,”,”;”} ; //分界符
struct { int number; string str[100];} identifieres={0}; //标识符
struct { int number; string str[100];} Unsigned_integer={0}; //无符号整数
以上类号分别为1~5，序号从0开始；
标识符是字母开头的字母数字串；常量为无符号整数；
用C++设计一程序实现词法分析

输入

输入一程序，结束符用”#”；

输出

输出单词数对：<类号，序号>。 输出标识符表，用空格分隔； 输出无符号整数表，用空格分隔；

样例

input：
main()
{ int a=2,b=3;
return 2*b+a;
}#
output:

<1,1><3,0><3,1><3,2><1,0><4,0><2,2><5,0><3,4><4,1><2,2><5,1><3,5><1,2><5,0><2,1><4,1><2,0><4,0><3,5><3,3>identifieres:a bUnsigned_integer:2 3

My code

#include <iostream>#include <map>#include <vector>using namespace std;vector<int> catagory, index; //保存输出的类号、序号对 void store(int a, int b){    catagory.push_back(a);    index.push_back(b);}int main(){    char ch;    vector<string> integer;  //保存无符号整数     vector<string> identifier; //保存标识符     map<char,int> boundaries{{'(',0},{')',1},{'{',2},{'}',3},{',',4},{';',5}};    map<string,int> keyword{{"int",0},{"main",1},{"return",2}};    ch=cin.get();    while(ch!='#'){        if(ch==' '||ch=='\n'||ch=='\t'){ //跳过空格、制表符和换行符             ch=cin.get();            continue;        }         if(boundaries.count(ch)==1) store(3,boundaries[ch]);//识别分界符         //识别运算符         else if(ch=='+'){            if((ch=cin.get())=='=') store(2,3);            store(2,0);            continue;        }        else if(ch=='*'){            if((ch=cin.get())=='=') store(2,4);            store(2,1);            continue;        }        else if(ch=='=') store(2,2);        //识别无符号整数         else if(ch>='0'&&ch<='9'){             string temp;            temp.push_back(ch);            while((ch=cin.get())>='0'&&ch<='9'){//读入无符号整数                 temp.push_back(ch);            }            int flag=0;            for(int i=0; i<integer.size(); i++){//无符号整数已经在整数表中存在的情况                 if(integer[i]==temp){                    store(5,i);                    flag=1;                    break;                }            }            if(flag==0){ //无符号整数没在整数表中                 store(5,integer.size());                integer.push_back(temp);            }            continue;        }        //识别标识符         else if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){            string temp;            temp.push_back(ch);            while(((ch=cin.get())>='a'&&ch<='z')||(ch>='A'&&ch<='Z')|| //读取整个标识符                   (ch>='0'&&ch<='9')){                    temp.push_back(ch);                  }            if(keyword.count(temp)==1){ //处理标识符是关键字的情况                 store(1,keyword[temp]);            }            else{                int flag=0;                for(int i=0; i<identifier.size(); i++){//标识符已经存在                     if(identifier[i]==temp){                        store(4,i);                        flag=1;                        break;                    }                }                if(flag==0){//标识符是新的                     store(4,identifier.size());                    identifier.push_back(temp);                }            }            continue;        }        ch=cin.get();    }    for(int i=0; i<index.size(); i++){        cout << "<" << catagory[i] << "," << index[i] << ">";    }    cout << "\nidentifier:";    for(int i=0; i<identifier.size(); i++){        if(i==identifier.size()-1) cout << identifier[i] << "\n";        else cout << identifier[i] << " ";    }    cout << "Unsigned_integer:";    for(int i=0; i<integer.size(); i++){        if(i==integer.size()-1) cout << integer[i] << "\n";        else cout << integer[i] << " ";    }}

运行结果：