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

词法分析器"/>

编译原理实验——小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;
}