《编译原理》第一次实验：词法分析

  1 #include <iostream>
  2 #include <string>
  3 #include <vector>
  4 using namespace std;
  5 
  6 void getChar(const string s,int& idx,char& ch)   // 取下个字符
  7 {
  8     ch=s[idx++];
  9     return;
 10 }
 11 
 12 void getBC(const string s,int& idx,char& ch)   // 跳过空格
 13 {
 14     while (ch==' ')
 15     {
 16         getChar(s,idx,ch);
 17     }
 18     return;
 19 }
 20 
 21 void concat(string& strToken,const char ch)   // 字符拼接
 22 {
 23     strToken+=ch;
 24     return;
 25 }
 26 
 27 void retract(int& idx,char& ch)   // 退一格
 28 {
 29     --idx;
 30     ch=' ';
 31     return;
 32 }
 33 // 基本字数组
 34 string basicWord[13]={"begin","call","const","do","end",
 35                         "if","odd","procedure","read",
 36                         "then","var","while","write"};
 37 // 处理基本字
 38 string basic(const string strToken)
 39 {
 40     bool isbasic=false;
 41     for (int i=0;i<13;++i)
 42     {
 43         if (strToken==basicWord[i])
 44         {
 45             isbasic=true;
 46             break;
 47         }
 48     }
 49     if (isbasic)   // 如果是基本字
 50     {
 51         return strToken;
 52     }
 53     else   // 否则是标识符
 54     {
 55         return "ident";
 56     }
 57 }
 58 
 59 
 60 int main()
 61 {
 62     vector<string> v;
 63     string s="";
 64     string str;
 65     while (cin>>str)   // 循环读入
 66     {
 67         s=s+' '+str;
 68     }
 69 
 70     int idx=0;
 71     while (idx<(int)s.length()){   // 处理每个字符
 72         char ch=' ';
 73         string strToken="";
 74         getChar(s,idx,ch);
 75         getBC(s,idx,ch);
 76         if (isalpha(ch))   // 如果是字母
 77         {
 78             while (isalnum(ch))   // 读字母或数字
 79             {
 80                 concat(strToken,ch);
 81                 getChar(s,idx,ch);
 82             }
 83             retract(idx,ch);
 84             string ret=basic(strToken);
 85             if (ret=="ident")
 86             {
 87                 v.push_back(string("(ident,"+strToken+')'));
 88             }
 89             else
 90             {
 91                 v.push_back(string('('+ret+"sym"+','+strToken+')'));
 92             }
 93         }
 94         else if (isdigit(ch))   // 如果是数字
 95         {
 96             while (isdigit(ch))   // 持续获取数字
 97             {
 98                 concat(strToken,ch);   // 将所有数字拼起来
 99                 getChar(s,idx,ch);   // 下一个字符
100             }
101             retract(idx,ch);
102             v.push_back(string(+"(number,"+strToken+')'));
103         }
104         else if (ch=='+')
105         {
106             v.push_back("(plus,+)");
107         }
108         else if (ch=='-')
109         {
110             v.push_back("(minus,-)");
111         }
112         else if (ch=='*')
113         {
114             v.push_back("(times,*)");
115         }
116         else if (ch=='/')
117         {
118             v.push_back("(slash,/)");
119         }
120         else if (ch=='=')
121         {
122             v.push_back("(eql,=)");
123         }
124         else if (ch=='<')   // '<'后有 <>、<= 两种可能
125         {
126             getChar(s,idx,ch);
127             if (ch=='>')
128             {
129                 v.push_back("(neq,<>)");
130             }
131             else if (ch=='=')
132             {
133                 v.push_back("(leq,<=)");
134             }
135             else
136             {
137                 retract(idx,ch);
138                 v.push_back("(les,<)");
139             }
140         }
141         else if (ch=='>')   // '>'后有 >= 的可能
142         {
143             getChar(s,idx,ch);
144             if (ch=='=')
145             {
146                 v.push_back("(geq,>=)");
147             }
148             else
149             {
150                 retract(idx,ch);
151                 v.push_back("(gtr,>)");
152             }
153         }
154         else if (ch==':')
155         {
156             getChar(s,idx,ch);
157             if (ch=='=')
158             {
159                 v.push_back("(becomes,:=)");
160             }
161         }
162         else if (ch=='(')
163         {
164             v.push_back("(lparen,()");
165         }
166         else if (ch==')')
167         {
168             v.push_back("(rparen,))");
169         }
170         else if (ch==',')
171         {
172             v.push_back("(comma,,)");
173         }
174         else if (ch==';')
175         {
176             v.push_back("(semicolon,;)");
177         }
178         else if (ch=='.')
179         {
180             v.push_back("(period,.)");
181         }
182         else
183         {
184             v.push_back("(OTHER,"+ch+')');
185         }
186     }
187     for (int i=0;i<(int)v.size();++i)   // 输出
188     {
189         cout<<v[i]<<endl;
190     }
191     return 0;
192 }