编译原理实验——小C语言词法分析器

目录

一、分析： 

二、出现的问题：

三、代码示例

---

一、分析： 

输入以空格和回车为界划分为不同字符串

界符和操作符前后必定为标识符、关键字和整数 

在没出现界符和操作符之前，将前面的字符串先存起来，在判断函数中做判断

 

二、出现的问题：

• 字符串的使用（头文件）。

  

• 使用judge函数时的条件：当临时字符串t不为空串时才调用函数，否则会出现多余输出。

• 字符串全部输入完后，若t不为空，则需调用judge函数，此时的情况应为关键字类的识别，如关键字int和标识符之间有空格而不是界符或者操作符，故当int串读入后for循环相应结束，若不在for循环后判断t是否为空，则会丢失对int的判断，因为int会一直存在t中，等待下一个标识符输入后与其一起输出。

• 双目运算符的输出问题

<= >= ==此类双目运算符输出时需要让i++，并且使用s[i]<<s[i++]方式输出，否则会出现逆序的错误。

三、代码示例

#include <iostream>
#include <string>
using namespace std;
string w[5]={"keyword","identifier","integer","boundary","operator"};
string k[6]={"main","if","else","for","while","int"};


void judg(string s){

    if(s[0]>='0'&&s[0]<='9'){
        cout<<"("<<w[2]<<","<<s<<")"<<endl;
    }
    else{
        int flag=0;int i;
        for(i=0;i<6;i++){
            if(s==k[i]){
                flag=1;
                cout<<"("<<w[0]<<","<<s<<")"<<endl;
                break;
            }
        }
        if(flag==0){
            cout<<"("<<w[1]<<","<<s<<")"<<endl;
        }
    }
}

int main(){
    string s;
    while(cin>>s){
        int i;
        int l=s.length();
        string t="";
        for(i=0;i<l;i++){
            if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/'||s[i]=='<'||s[i]=='>'||s[i]=='='||s[i]=='!'){
                if(t.length()!=0){
                    judg(t);
                    t="";
                }
                if(s[i+1]!='=') cout<<"("<<w[4]<<","<<s[i]<<")"<<endl;
                else{
                   cout<<"("<<w[4]<<","<<s[i]<<s[i+1]<<")"<<endl;
                i++;
                }
            }
            else if(s[i]=='('||s[i]==')'||s[i]=='{'||s[i]=='}'||s[i]==','||s[i]==';'){
                if(t.length()!=0){
                    judg(t);
                    t="";
                }
                cout<<"("<<w[3]<<","<<s[i]<<")"<<endl;
            }
            else{
                t+=s[i];
            }
        }
        if(t.length()!=0){
                    judg(t);
                    t="";
            }
    }
    return 0;
}