小C语言--词法分析程序

本文介绍了一个使用C++编写的简单源代码解析器,它能够读取输入的C++代码,并对其进行词法分析,识别出关键字、标识符、运算符和边界符号等基本元素。该解析器适用于初步理解C++代码结构。
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char key[6][10]={"int","main","for","if","else","while"};
void check(char p[])
{
    int i=0;
    int j=0;
    if(p[0]>='0'&&p[0]<='9')
    {
        printf("(integer,%s)\n",p);
        j=1;

    }
    else
    {
        for(i=0;i<6;i++)
        {
            if(strcmp(p,key[i])==0)
            {
                printf("(keyword,%s)\n",key[i]);
                j=1;
                break;
            }
        }
    }
    if(!j) printf("(identifier,%s)\n",p);
}

int main()
{


    char p[2005];
    while(gets(p))
    {
        int i =0;
        char f[2005];
        int j=0;
        for(i=0;p[i]!='\0';i++)
        {
            if(p[i]==' '||p[i]=='\t'||p[i]=='\n')
            {
                if(j!=0)
                {
                    f[j]='\0';
                    check(f);
                    j=0;
                }
            }
            else if(p[i]=='+'||p[i]=='-'||p[i]=='*'||p[i]=='/')
            {
                if(j!=0)
                {
                    f[j]='\0';
                    check(f);
                    j=0;
                }
                printf("(operator,%c)\n",p[i]);
            }
            else if(p[i]=='='&&p[i+1]=='='||p[i]=='<'&&p[i+1]=='='||p[i]=='>'&&p[i+1]=='='||p[i]=='!'&&p[i+1]=='=')
            {
                if(j!=0)
                {
                    f[j]='\0';
                    check(f);
                    j=0;
                }
                printf("(operator,%c%c)\n",p[i],p[i+1]);
                i++;
            }
            else if(p[i]=='='||p[i]=='<'||p[i]=='>')
            {
                if(j!=0)
                {
                    f[j]='\0';
                    check(f);
                    j=0;
                }
                printf("(operator,%c)\n",p[i]);
            }
            else if(p[i]=='{'||p[i]=='}'||p[i]=='('||p[i]==')'||p[i]==','||p[i]==';')
                {
                    if(j!=0)
                    {
                        f[j]='\0';
                        check(f);
                        j=0;
                    }
                    printf("(boundary,%c)\n",p[i]);
                }
                else
                {
                    f[j++]=p[i];
                }
        }
    }
    return 0;
}
编译原理作业。 实验:词法分析 一、实验目的:编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部继续显示) 二、估计实验时间:1.课余准备15小时;2.上机二次4小时;3.完成实验报告5小时。 三、实验过程和指导: (一)准备:1.阅读课本有关章节,花一周时间明确语言的语法,写出基本保留字、标识符、常数、运算符、隔符和程序例。2.初步编制好程序。3.准备好多组测试数据。 (二)上课上机:将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。 (三)程序要求: 程序输入/输出示例: 如源程序为C语言。输入如下一段: main() { int a,b; a = 10; b = a + 20; } 要求输出如右图。 要求: 识别保留字:if、int、for、while、do、return、break、continue 其他的都识别为标识符; 常数为无符号整形数; 运算符包括:+、-、*、/、=、>、=、<=、!= 隔符包括:,、;、{、}、(、) 以上为参考,具体可自行增删。 保留字为1 标识符为2 数字为3 运算符为4 割府为5 程序思路(仅供参考): 0.定义部:定义常量、变量、数据结构。 1.初始化:从文件将源程序全部输入到字符缓冲区中。 2.取单词前:去掉多余空白。 3.取单词后:去掉多余空白(可选,看着办)。 4.取单词:读出单词的每一个字符,组成单词,析类型。(关键是如何判断取单词结束?取到的单词是什么类型的单词?) 5.显示结果。 (四)练习该实验的目的和思路: 程序开始变得复杂起来,可能是大家以前编过的程序中最复杂的,但相对于以后的程序来说还是简单的。因此要认真把握这个过渡期的练习。程序规模大概为200行。本实验和以后的实验相关。通过练习,掌握对字符进行灵活处理的方法。
小C语言词法分析程序主要用于对源程序进行析,将源程序中的各种单词进行类提取。根据引用和引用中提供的信息,词法分析程序可以将源程序中的关键字、自定义标识符、整数、界符和运算符进行析和提取。 关键字包括main、if、else、for、while和int等。自定义标识符是除了关键字之外的标识符。整数是无符号的整数。界符包括大括号{}、小括号()、逗号,和号;。运算符包括等号=、减号-、乘号*、除号/、小于号<、左移运算符<<、大于等于>=、等于==和不等于!=等。 在编写词法分析程序时,可以使用字符串处理函数,例如gets、strcpy和strcmp等,来从键盘获取源程序输入,并对字符串进行复制和比较操作,以便进行单词的类和提取。 通过词法分析程序,可以将源程序中的各种单词按照其类型进行类,并提取出来,从而为后续的语法析和语义析提供基础。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [小C语言--词法分析程序](https://blog.youkuaiyun.com/wq3699823668/article/details/100599572)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [A - 小C语言--词法分析程序](https://blog.youkuaiyun.com/Mercury_Lc/article/details/108685127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [词法分析程序(c语言编写)](https://download.youkuaiyun.com/download/wviyong/1797051)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值