编译原理c++实现词法分析器

最新推荐文章于 2022-11-25 13:41:23 发布
置顶 最新推荐文章于 2022-11-25 13:41:23 发布
阅读量708 收藏 4
点赞数 2
文章标签： c++ 编译原理 词法分析器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/artherlex/article/details/103515970
版权

题目要求

根据设计的DFA完成手工词法分析器的c++实现

测试样例

共有四组测试样例，要求格式完全一致。

int main(){

    int a = 10;

    double b = 20.9;

    if(a <= b)

        a+=b;

    else a = 0;

    return a;

}

 

 

line1:(type, int)

line1:(keyword, main)

line1:(bracket, ()

line1:(bracket, ))

line1:(bracket, {)

line2:(type, int)

line2:(identify, a)

line2:(OPT, =)

line2:(integer, 10)

line2:(bracket, ;)

line3:(type, double)

line3:(identify, b)

line3:(OPT, =)

line3:(decimal, 20.9)

line3:(bracket, ;)

line4:(keyword, if)

line4:(bracket, ()

line4:(identify, a)

line4:(OPT, <=)

line4:(identify, b)

line4:(bracket, ))

line5:(identify, a)

line5:(OPT, +=)

line5:(identify, b)

line5:(bracket, ;)

line6:(keyword, else)

line6:(identify, a)

line6:(OPT, =)

line6:(integer, 0)

line6:(bracket, ;)

line7:(keyword, return)

line7:(identify, a)

line7:(bracket, ;)

line8:(bracket, })

 

 

==================================

int main()

{

   float i_1 = 1.005e-3;

   /* this is remark*/

}

 

line1:(type, int)

line1:(keyword, main)

line1:(bracket, ()

line1:(bracket, ))

line2:(bracket, {)

line3:(keyword, float)

line3:(identify, i_1)

line3:(OPT, =)

line3:(float, 1.005e-3)

line3:(bracket, ;)

line5:(bracket, })

 

 

=====================================

int main()

{

float i = 1.05e;

}

 

 

Error at Line 3: Illegal floating point number "1.05e".

 

=====================================

 

void main(){

    int a, b, c;

    char d;

    float e;

    scanf("%d%d%d%c",&a,&b,&c,&d);

    if(a <= b){

        a+=b;

        printf("%d",a);}

    else printf("%c",d);

    e = sqrt(abs(b));

    return e;

}

 

line1:(type, void)

line1:(keyword, main)

line1:(bracket, ()

line1:(bracket, ))

line1:(bracket, {)

line2:(type, int)

line2:(identify, a)

line2:(bracket, ,)

line2:(identify, b)

line2:(bracket, ,)

line2:(identify, c)

line2:(bracket, ;)

line3:(type, char)

line3:(identify, d)

line3:(bracket, ;)

line4:(keyword, float)

line4:(identify, e)

line4:(bracket, ;)

line5:(keyword, scanf)

line5:(bracket, ()

line5:(bracket, ")

line5:(typeidentify, %d)

line5:(typeidentify, %d)

line5:(typeidentify, %d)

line5:(typeidentify, %c)

line5:(bracket, ")

line5:(bracket, ,)

line5:(typeidentify, &a)

line5:(bracket, ,)

line5:(typeidentify, &b)

line5:(bracket, ,)

line5:(typeidentify, &c)

line5:(bracket, ,)

line5:(typeidentify, &d)

line5:(bracket, ))

line5:(bracket, ;)

line6:(keyword, if)

line6:(bracket, ()

line6:(identify, a)

line6:(OPT, <=)

line6:(identify, b)

line6:(bracket, ))

line6:(bracket, {)

line7:(identify, a)

line7:(OPT, +=)

line7:(identify, b)

line7:(bracket, ;)

line8:(keyword, printf)

line8:(bracket, ()

line8:(bracket, ")

line8:(typeidentify, %d)

line8:(bracket, ")

line8:(bracket, ,)

line8:(identify, a)

line8:(bracket, ))

line8:(bracket, ;)

line8:(bracket, })

line9:(keyword, else)

line9:(keyword, printf)

line9:(bracket, ()

line9:(bracket, ")

line9:(typeidentify, %c)

line9:(bracket, ")

line9:(bracket, ,)

line9:(identify, d)

line9:(bracket, ))

line9:(bracket, ;)

line10:(identify, e)

line10:(OPT, =)

line10:(keyword, sqrt)

line10:(bracket, ()

line10:(keyword, abs)

line10:(bracket, ()

line10:(identify, b)

line10:(bracket, ))

line10:(bracket, ))

line10:(bracket, ;)

line11:(keyword, return)

line11:(identify, e)

line11:(bracket, ;)

line12:(bracket, })

实现代码

#include <iostream>

#include <stdlib.h>

#include <stdio.h>

#include <vector>
 
#include <string.h> 

using namespace std;
 
string KEYWORD[14]={"main","float","if","else","return","while","then","for","do","case","scanf","printf","sqrt","abs"};

string TYpE[4]={"int","void","char","double"};

char BRACKET[9]={',','{','}','[',']','(',')','\"',';'}; 

string OpT2[31]={"+","-","*","/",">","<","=","!","+=","-=","*=","/=","<=",">=","==","&&","||","<<",">>","~","++","--","%","!=","^","&=","|=","^=",">>=","<<=","&"};
char OpT[13]={'+','-','*','/','>','<','=','!','|','~','%','^','&'};

char FILTER[4]={' ','\t','\r','\n'};                 //过滤符

char p[10000];

int errortype=0;

//关键字判定 
bool IsKeyword(string word){

    for(int i=0;i<14;i++){

        if(KEYWORD[i]==word){

            return true;

        }

    }

    return false;

}

bool IsType(string word){

    for(int i=0;i<4;i++){

        if(TYpE[i]==word){

            return true;

        }

    }

    return false;

}

bool IsBracket(char ch){

    for(int i=0;i<9;i++){

        if(BRACKET[i]==ch){

            return true;

        }

    }

    return false;

}

bool IsOpT(char ch){

    for(int i=0;i<13;i++){

        if(OpT[i]==ch){

            return true;

        }

    }

    return false;

}

bool IsOpT2(string word){

    for(int i=0;i<31;i++){

        if(OpT2[i]==word){

            return true;

        }

    }

    return false;

}

bool IsFilter(char ch){

    for(int i=0;i<4;i++){

        if(FILTER[i]==ch){

            return true;

        }

    }

    return false;

}

//字母判断 

bool IsLetter(char i){
	if(i >='a' && i<='z' || i >='A' && i<='Z') return true;
	
	return false;
}

//数字判定 

bool IsDigit(char ch){

    if(ch>='0' && ch<='9') return true;

    return false;

}

void analyse(){
	int line=1;
    char ch=' ';

    string token="";
    ch=cin.get();
	
    while(ch!='\0')
	{
    	if(ch=='\n'){
    		
    		line++;
    		ch=cin.get();
    		
		}
        token="";

        if(IsFilter(ch)){
			ch=cin.get();
		}     
		
        else if(IsLetter(ch)){ 
		 	if(ch >='a' && ch<='z' ){

				token += ch;

				ch=cin.get();
			while(ch >='a' && ch<='z' ){

				token += ch;

				ch=cin.get();

            }

			if(IsKeyword(token)){

				sprintf(p+strlen(p),"line%d:(keyword, %s)\n",line,token.c_str());

			}
			else if(IsType(token)){

				sprintf(p+strlen(p),"line%d:(type, %s)\n",line,token.c_str());

			}
			else if(ch=='_'||IsDigit(ch)){
				
				while(ch=='_'||IsDigit(ch)){
				
				token +=ch;
				ch=cin.get();
							
				}
				sprintf(p+strlen(p),"line%d:(identify, %s)\n",line,token.c_str());
				
			}
			else{
			 	sprintf(p+strlen(p),"line%d:(identify, %s)\n",line,token.c_str());
			 	
            }     
			} 
            
			
			else{
				while(ch >='A' && ch<='Z'){

				token += ch;

				ch=cin.get();

            }
				sprintf(p+strlen(p),"line%d:(identify, %s)\n",line,token.c_str());
				
			}
			
        }

        else if(IsDigit(ch)){       

            while(IsDigit(ch)){

                token += ch;

                ch=cin.get();

            }
            //小数 
            if(ch=='.'){
            	
            	token += ch;
                ch=cin.get();
                while(IsDigit(ch)){

                	token += ch;
					ch=cin.get();

            	}
            	if(ch=='e'){
            		token += ch;
                	ch=cin.get();
                	
                	if(ch=='-'){
                		token += ch;
                		ch=cin.get();
					}
					else {
						
						errortype=1;
						cout<<"Error at Line "<<line<<": Illegal floating point number \""<<token<<"\"."<<endl;
					
					}
                	while(IsDigit(ch)){

                		token += ch;
						ch=cin.get();

            		}
            		sprintf(p+strlen(p),"line%d:(float, %s)\n",line,token.c_str());
            		
				}
				else{
					sprintf(p+strlen(p),"line%d:(decimal, %s)\n",line,token.c_str());
				}
				
                
			}
			//e 
			else if(ch=='e'){
            	token += ch;
                ch=cin.get();
                if(ch=='-'){
                	token += ch;
                	ch=cin.get();
                	
                	while(IsDigit(ch)){

                	token += ch;
					ch=cin.get();

            		}
				}
				sprintf(p+strlen(p),"line%d:(float, %s)\n",line,token.c_str());
				
			}
			else {
				sprintf(p+strlen(p),"line%d:(integer, %s)\n",line,token.c_str());
			}
			
			
        }
        
        else if(ch=='_'){

            token += ch;

            ch=cin.get();

            while(IsLetter(ch)||ch=='_'||IsDigit(ch)){
				
				token +=ch;
				ch=cin.get();
				
			}
			sprintf(p+strlen(p),"line%d:(identify, %s)\n",line,token.c_str());
			
		}
        //负数 
    	else if(ch=='-'){
    		token += ch;
        	ch=cin.get();
        	while(IsDigit(ch)){

                token += ch;

                ch=cin.get();

            }
            if(ch=='.'){
            	
            	token += ch;
                ch=cin.get();
                while(IsDigit(ch)){

                	token += ch;
					ch=cin.get();

            	}
            	if(ch=='e'){
            		token += ch;
                	ch=cin.get();
                	
                	if(ch=='-'){
                		token += ch;
                		ch=cin.get();
					}
                	while(IsDigit(ch)){

                		token += ch;
						ch=cin.get();

            		}
            		sprintf(p+strlen(p),"line%d:(float, %s)\n",line,token.c_str());
            	
				}
				else {
					sprintf(p+strlen(p),"line%d:(decimal, %s)\n",line,token.c_str());
				}
     
			}
			else if(ch=='e'){
            	token += ch;
                ch=cin.get();
                
                if(ch=='-'){
                	token += ch;
                	ch=cin.get();
                	
                	while(IsDigit(ch)){

                	token += ch;
					ch=cin.get();

            		}
				}
				sprintf(p+strlen(p),"line%d:(float, %s)\n",line,token.c_str());
				
			}
			else sprintf(p+strlen(p),"line%d:(decimal, %s)\n",line,token.c_str());
		
		}

        else if(IsOpT(ch)){
        		//注释    
        if(ch=='/'){
        	ch=cin.get();
        	if(ch=='/'){
        		while(ch!='\n'){
        			ch=cin.get();
				}
			}
			else if(ch=='*'){
				ch=cin.get();
				while(ch!='*'){
					ch=cin.get();
				}
				ch=cin.get();
				ch=cin.get();
			}
			else{
            	sprintf(p+strlen(p),"line%d:(OPT, %s)\n",line,token.c_str());
           
			}
		}
		while(ch=='%'||ch=='&'){
			token="";
			token += ch;

			ch=cin.get();
			if(ch>='a'&& ch<='z'){
				token += ch;

              	sprintf(p+strlen(p),"line%d:(typeidentify, %s)\n",line,token.c_str());
              
              	ch=cin.get();

			}
		}
        	while(IsOpT(ch)){
        		
				token += ch; 
				ch=cin.get();

            }  
			if(IsOpT2(token)){

            	sprintf(p+strlen(p),"line%d:(OPT, %s)\n",line,token.c_str());

    		}	
		
		}	 
          
		else if(IsBracket(ch)){					//问题日志：1.对于复合的bracket和OpT，只显示其中后半部分，2.只能正常显示《= (已解决)
  
              token += ch;

              sprintf(p+strlen(p),"line%d:(bracket, %s)\n",line,token.c_str());
              
              ch=cin.get();

        } 
		else break;
    }	
}

int main()
{	
    analyse();
    if(errortype==0){
    	cout<<p;
	}		
    return 0;

}

 

skystoler
关注
编译原理词法分析器（C++版）源代码
01-05
自己实现的编译原理的词法分析器，是自己的实验作业，用Vs2017实现，可以直接运行，代码注释丰富，希望与大家交流学习！欢迎大家下载！
编译原理词法分析器c++语言
05-04
这个词法分析程序主要是从键盘输入程序语句，输出结果为二元组！含注释！用c++编写！
编译原理——词法分析器 C++实现
热门推荐
weixin_45693492的博客
04-12 2万+
词法分析器实验目的单词分类表单词结构描述单词状态转换图算法描述程序结构源代码实验结果 实验目的 对C语言的一个子集设计并实现一个简单的词法分析器，掌握利用状态转换图设计词法分析器的基本方法。利用该词法分析器完成对源程序字符串的词法分析。 培养团队合作精神，体会协同工作在解决问题中的作用。 单词分类表 单词符号 种类 种别码 单词符号 种类 种别码 未定义符号 未定义符号 0 =...
【编译原理】C++简单词法分析器的实现
PengZyi的博客
04-29 3295
编译原理中确定的有限无穷DFA的C++实现，识别字符串，可进行错误处理。
C++简单词法分析器 编译原理
qq_52788258的博客
06-22 851
明确语言的语法，写出基本保留字、标识符、常数(整数，浮点数)、运算符、分隔符对应的自动机。
编译原理实践：C++实现词法分析器.rar
06-23
本资源使用C++实现了词法分析器，内容包括C++源代码与exe...该资源的文字版信息请访问博客《编译原理实践：C++实现词法分析器（学习笔记）》（https://blog.csdn.net/weixin_40589192/article/details/106927940）。
基于C++实现词法分析器构造及语法分析器构造(编译原理实验)【100012259】
05-18
通过对给定源语言词法分析程序的设计，加深对词法分析原理的理解，掌握源语言的接受、存贮、预处理和扫描分析，生成正确的 单词符号串二元式序列。 借助于词法分析程序提供的分析结果，设计一个算符优先语法分析...
编译原理 实验一 词法分析器设计源代码+实验报告
04-10
识别单词的词法分析程序，包括实验报告和源代码、流程图、表格和测试文件等。 编写程序实现： 1、输入：txt文件（存放要分析的源程序） 2、输出：从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、...
基于C++实现词法分析器与语法分析器(编译原理) 【100012138】
05-15
创建一个词法分析程序，它支持对正规文法的分析。必须使用DFA（确定性有限自动机）或NFA（非确定性有限自动机）来实现这一项目。该程序的输入是一个文本文件，包括一组由该正规文法产生的产生式以及待识别源代码字符...
编译原理词法分析器和语法分析器的实现（C++）.zip
最新发布
04-17
编译原理词法分析器和语法分析器的实现（C++） 编译原理中的词法分析器和语法分析器是编译器的重要组成部分，它们分别负责将源代码转换为词法单元和抽象语法树。以下是一个简化的项目介绍，描述了如何使用C++实现这...
编译原理实验 词法分析器 C++程序源码
04-28
编译原理实验 词法分析器 C++程序源码 全部为个人所写 复制粘贴即可运行
编译原理课程设计（用高级语言（c++）实现词法分析器、用lex实现词法分析器、LL1实现语法分析）打包上传
06-29
编译原理课程设计：用高级语言（c++）实现词法分析器、用lex实现词法分析器、LL1实现语法分析。前两个是我自己写的，也测试过，正常；LL1不是我写的，也没经过测试...大家慎重使用LL1
基于lex的词法分析器
07-14
编译原理课程设计 运用c语言 外加lex进行词法分析
编译原理课程设计+报告（用高级语言（c++）实现词法分析器、用lex实现词法分析器、LL1实现语法分析）打包上传
06-29
编译原理课程设计：用高级语言（c++）实现词法分析器、用lex实现词法分析器、LL1实现语法分析。附加完整实验报告（已排版，可直接打印）
词法分析器(C++)[编译原理实验1]
qq_51178589的博客
11-25 1018
设计、编写、调试一个具体的词法分析程序
简单词法分析器——C++实现 （编译原理作业）
qq_53485165的博客
04-18 5613
词法分析器——C++实现 单词符号表示 （1）标识符：以字母开头的包含字母和数字的符号 （2）保留字：while、if、else、switch、case （3）常数：数字0~9 （4）运算符：+、-、*、<、<=、==、= （5）界符：； （6）需略除的：空格、制表符、换行符 主要函数 concatenation() //连接token和character中字符作为token中新的字符串 letter ()//判断是否字母 digit() //判断是否数字 reserve() //按照tok
词法分析器 /c++实现
weixin_34080951的博客
06-28 134
#include<iostream> #include<string> #include<vector> #include<map> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; int line=1,ro...
[源码和文档分享]基于C++实现的词法分析器
qq_38474647的博客
12-16 277
一、流程分析 1.1 main()函数流程分析 本流程对实验原本提供的流程进行了一些改动，使得程序可以从文本文件中读入需要进行词法分析的程序，并将词法分析的部分独立出来，置于scaner.h 和 scanner.cpp中，并统一封装在了start_lexical_analysis() 中。 流程图如图1所示。 main(...
C++编译原理：词法分析器实现与实验报告
本资源是一份陕西师范大学编译原理实验报告，主要关注于C++编写的词法分析器的设计与实现。词法分析是编译器的基础部分，其任务是将源代码分解为一系列的有意义的符号单元，即词法单元（tokens）。该实验涉及以下几...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值