编译原理----词法分析程序----C语言版

#include<stdio.h>
#include< string.h>
#include<stdlib.h>
char KeyWord[ 20][ 100]={
     " begin ",
     " end ",
     " if ",
     " while ",
     " var ",
     " procedure ",
     " else ",
     " for ",
     " do ",
     " int ",
     " read ",
     " write "
};
char yunsuanfu[]= " +-*/<>%= ";
char fenjiefu[]= " ,;(){}: ";
int main()
{
     char test[]= " var a=10;\nvar b,c;\nprocedure p; \n\tbegin\n\t\tc=a+b\n\tend\n ";
     int len_yunsuanfu=strlen(yunsuanfu);
     int len_fenjiefu=strlen(fenjiefu);
    puts(test);
     int length=strlen(test),i,j,k;
     for(i= 0;i<length;i++)
    {
         if(test[i]== '   '||test[i]== ' \n '||test[i]== ' \t ')
             continue;
         int tag= 0;
         for(j= 0;j<len_fenjiefu;j++)
        {
             if(fenjiefu    [j]==test[i]){
                printf( " 分界符\t%c\n ",test[i]);
                tag= 1;
                 break;
            }
        }
         if(tag== 1)
             continue;
        tag= 0;
         for(j= 0;j<len_yunsuanfu;j++)
        {
             if(yunsuanfu[j]==test[i]){
                printf( " 运算符\t%c\n ",test[i]);
                tag= 1;
                 break;
            }
        }
         if(tag== 1)
             continue;
         if(test[i]>= ' 0 '&&test[i]<= ' 9 ')
        {
            printf( " 数字\t ");
             while(test[i]>= ' 0 '&&test[i]<= ' 9 ')
            {
                printf( " %c ",test[i]);
                i++;
            }
            printf( " \n ");
             continue;
        }
         char temp[ 100];
        j= 0;
         while(test[i]>= ' 0 '&&test[i]<= ' 9 '||test[i]>= ' a '&&test[i]<= ' z '||test[i]>= ' A '&&test[i]<= ' Z '||test[i]== ' _ ')
        {
            temp[j++]=test[i];
            i++;
        }
        i--;
        temp[j++]= ' \0 ';
        tag= 0;
         for(j= 0;j< 20;j++){
             if(strcmp(temp,KeyWord[j])== 0)
            {
                tag= 1;
                printf( " 关键字\t%s\n ",temp);
                 break;
            }
        }
         if(tag== 0)
            printf( " 标识符\t%s\n ",temp);
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言词法分析程序是用来对源程序进行词法分析的工具。词法分析的目的是将源程序按照语法规则划一个个单词,包括关键字、自定义标识符、整数、界符和运算符。关键字是预定义的特殊单词,如main、if、else、for、while和int。自定义标识符是除关键字外的其他标识符。整数是无符号的数字。界符是一些特殊符号,如{ } ( ) , ;。运算符则包括= - * / < <= > >= == !=。为了实现词法分析,可以使用NFA(非确定有穷自动机)和DFA(确定有穷自动机)的方法构造词法分析程序。这个程序可以对输入的字符串流进行词法分析,识别出关键字、运算符和定界符,并识别其他单词为标识符(id)和整型常数(num)。词法分析程序的输出形式是按照二元组单词串的形式输出。构造一个C语言词法分析程序可以使用正规式来定义词法规则。例如,标识符可以由字母开头,后面可以是字母或数字,整数由数字组成。词法分析程序将按照这些规则来识别不同的单词类型。在词法分析程序中,还可以使用产生式来定义语法规则,如因子可以是标识符、无符号整数或算术表达式等。如果您想使用Python编写一个C语言词法分析程序,您可以根据上述的词法规则和语法规则来设计程序的逻辑,使用正则表达式来匹配不同的单词类型,并将其输出为二元组单词串的形式。在程序中,您可以使用字符串处理和正则表达式库来辅助实现词法分析的功能。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [A - 小C语言--词法分析程序](https://blog.csdn.net/qq_46452300/article/details/123394158)[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: 50%"] - *2* [【编译原理】使用python构造高级语言c语言词法分析程序,模拟词法分析过程](https://blog.csdn.net/The_Handsome_Sir/article/details/124392414)[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: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值