编译原理——一个简单的词法分析程序

#include <iostream>
#include <bits/stdC++.h>
using namespace std;
string KEYWORD[15]={"begin","end","if","then","else","not","and","or","true","false","while","do","for",      //关键字
                    "step","until"};
char SEPARATER[8]={';',',','{','}','[',']','(',')'};    //分隔符
string OPERATOR[11]={"+","-","*","/",":=","=","<>",">",">=","<","<="};
char FILTER[4]={' ','\t','\r','\n'};                    //过滤符
/**判断是否为关键字**/
bool IsKeyword(string word){
    for(int i=0;i<15;i++){
        if(KEYWORD[i]==word){
            return true;
        }
    }
    return false;
}
/**判断是否为分隔符**/
bool IsSeparater(char ch){
    for(int i=0;i<8;i++){
        if(SEPARATER[i]==ch){
            return true;
        }
    }
    return false;
}

/**判断是否为运算符**/
bool IsOperator(string str){
    for(int i=0;i<11;i++){
        if(OPERATOR[i]==str){
            return true;
        }
    }
    return false;
}
/**判断是否为过滤符**/
bool IsFilter(char ch){
    for(int i=0;i<4;i++){
        if(FILTER[i]==ch){
            return true;
        }
    }
    return false;
}
/**判断是否为大写字母**/
bool IsUpLetter(char ch){
    if(ch>='A' && ch<='Z') return true;
    return false;
}
/**判断是否为小写字母**/
bool IsLowLetter(char ch){
    if(ch>='a' && ch<='z') return true;
    return false;
}
/**判断是否为数字**/
bool IsDigit(char ch){
    if(ch>='0' && ch<='9') return true;
    return false;
}
/**返回每个字的值**/
template <class T>
int value(T *a,int n,T str){
	for(int i=0;i<n;i++){
		if(a[i]==str) return i+1;
	}
	return -1;
}
/**词法分析**/
void analyse(FILE * fpin){
    char ch=' ';
    string arr="";
    while((ch=fgetc(fpin))!=EOF){
        arr="";
        if(IsFilter(ch)){}              //判断是否为过滤符
        
        else if(IsLowLetter(ch)){       //判断是否为关键字 
            while(IsLowLetter(ch)){
				arr += ch;
				ch=fgetc(fpin);
            }
			//fseek(fpin,-1L,SEEK_CUR);
			if(IsKeyword(arr)){
				cout<<arr<<"\t\t关键字"<<endl;
			}
			else
            {
                cout<<arr<<"\t\t标识符"<<endl;
            }
        }
        else if(IsDigit(ch)){           //判断是否为数字
            while(IsDigit(ch)||(ch=='.'&&IsDigit(fgetc(fpin)))){
                arr += ch;
                ch=fgetc(fpin);
            }
            fseek(fpin,-1L,SEEK_CUR);
            cout<<arr<<"\t\t整形数"<<endl;
        }
        else if(IsUpLetter(ch)||IsLowLetter(ch)||ch=='_'){
            while(IsUpLetter(ch)||IsLowLetter(ch)||ch=='_'||IsDigit(ch)){
                arr += ch;
                ch=fgetc(fpin);
            }
            fseek(fpin,-1L,SEEK_CUR);
            cout<<arr<<"\t\t标识符"<<endl;
        }
        
		else switch(ch){
        case '+':
                arr += ch;
                cout<<arr<<"\t\t运算符"<<endl;
                break;
        case '-':
        	  arr += ch;
                cout<<arr<<"\t\t运算符"<<endl;
                break;
        case '*':
        	  arr += ch;
                cout<<arr<<"\t\t运算符"<<endl;
                break;
        case '/':
        	  arr += ch;
                cout<<arr<<"\t\t运算符"<<endl;
                break;
        case ':':
        	 arr += ch;
        	 ch=fgetc(fpin);
        	 if(ch=='=')
			   cout<<":="<<"\t\t赋值运算符"<<endl;
			else
			{cout<<":"<<"\t\t无法识别的字符"<<endl;
			arr += ch;
			}
			   break; 
        case '=':
        	  arr += ch;
                 cout<<"="<<"\t\t比较运算符"<<endl;
                break;
        case '<':
        	arr += ch;
        	ch=fgetc(fpin);
        	if(ch=='>')
        	{
			cout<<"<>"<<"\t\t运算符"<<endl;
			arr += ch;
			break;
			}
			   
			else if(ch=='=') 
			{
				cout<<"<="<<"\t\t运算符"<<endl;
				arr += ch;
				break;
			}
			else
			{cout<<"<"<<"\t\t运算符"<<endl;
			arr += ch;
			break;
			}
        case '>':
        	arr += ch;
        	ch=fgetc(fpin);
        	if(ch=='=')
        	{
        		cout<<">="<<"\t\t运算符"<<endl;
        		arr += ch;
				break;
			}  
			else
			{cout<<">"<<"\t\t运算符"<<endl;
			arr += ch;
			break;
			}
        case ';':
        case ',':
        case '(':
        case ')':
        case '[':
        case ']':
        case '{':
        case '}':
            {
              arr += ch;
              cout<<arr<<"\t\t分隔符"<<endl;
              break;
            }
        default :cout<<"\""<<ch<<"\":无法识别的字符!"<<endl;
        }
    }

}
int main()
{
    char inFile[40];
    FILE *fpin;
    cout<<"请输入源文件名(包括路径和后缀):";
    while(true){
        cin>>inFile;
        if((fpin=fopen(inFile,"r"))!=NULL)
            break;
        else{
            cout<<"文件名错误!"<<endl;
            cout<<"请输入源文件名(包括路径和后缀):";
        }

    }
    cout<<"----词法分析如下----"<<endl;
    cout<<"单词             类型"<<endl;
    analyse(fpin);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
此资源包含源代码和实验报告。 一、实验目的 设计、编制、调试一个词法分析程序-识别单词,加深对词法分析原理的理解。通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。 二、实验要求 该程序要实现的是一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即关键字、标识符、数据、运算符、分界符等五大类,并依次输出各个单词的种类及单词符号自身值。若遇到错误则显示“Error”,然后跳过错误部分继续显示 。 三、实验内容 通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示。 以下是实现词法分析设计的主要工作: (1)从源程序文件中读入字符。 (2)删除空格类字符,包括回车、制表符空格。 (3)按拼写单词,并用(单词,属性)二元式表示。 (4)如果发现错误则报告出错。 单词的基本分类: 关键字:由程序语言定义的具有固定意义的标识符。也称为保留字例如 i f、const; 单词种别码为1。 标识符:用以表示各种名字,如变量名、数组名、函数名;种别码为2。 数据: 任何数值常数。如 125,3.14等;种别码为3。 运算符:+、-、*、/、<、、>=、;种别码为4。 分界符: ; 、, 、(、) 、[、];种别码为5。 Error:#、%等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值