小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行。本实验和以后的实验相关。通过练习,掌握对字符进行灵活处理的方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值