词法分析器 C++实现

最新推荐文章于 2023-03-03 21:52:13 发布

mengsz1

最新推荐文章于 2023-03-03 21:52:13 发布

阅读量852

点赞数 4

CC 4.0 BY-SA版权

分类专栏：编译原理

本文链接：https://blog.youkuaiyun.com/qq_40240576/article/details/83270950

本文详细介绍了如何使用C++编程语言实现一个词法分析器，涵盖了词法分析的基本概念、步骤以及关键代码实现，帮助读者理解词法分析在编译原理中的重要性，并提供了一个实际的编程实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
//保留字表 
static char reserve[32][20] = {
    "auto", "break", "case", "char", "const", "continue",
    "default", "do", "double", "else", "enum", "extern",
    "float", "for", "goto", "if", "int", "long",
    "register", "return", "short", "signed", "sizeof", "static",
    "struct", "switch", "typedef", "union", "unsigned", "void",
    "volatile", "while"
};

//界运算符表 
static char operatorLimit[36][10] = {
    "+", "-", "*", "/", "<", "<=", ">", ">=", "=", "==",
    "!=", ";", "(", ")", "^", ",", "\"", "\'", "#", "&",
    "&&", "|", "||", "%", "~", "<<", ">>", "[", "]", "{",
    "}", "\\", ".", "\?", ":", "!"
};

char IdenOperator[10000][50] = {""};

/********查找保留字*****************/
int searchRev(char reserveWord[][20], char s[])
{
    for (int i = 0; i < 32; i++)
    {
        if (strcmp(reserveWord[i], s) == 0)
        {//若成功查找，则返回种别码
            return i + 1;//返回种别码
        }
    }
    return -1;//否则返回-1，代表查找不成功，即为标识符
}
/*编译预处理*/
void Filter(char r[],int source)
{
	char cmptString[100000];
	int count = 0;
	for(int i = 0 ; i <= source ;i++)
	{
		if(r[i] == '/'&&r[i+1] == '/')
		{
			while(r[i] != '\n')
			{
				i++;
			}
		}
		if(r[i] =='/'&&r[i+1] == '*')
		{
			i+=2;
			while(r[i] !='*'||r[i+1]!='/