编译原理：用bison实现huiwen.y和huiwen.lex判断是否为回文

最新推荐文章于 2023-02-07 15:44:05 发布

nufangdongde

最新推荐文章于 2023-02-07 15:44:05 发布

阅读量548

点赞数

分类专栏：管道——c++编程代码

本文链接：https://blog.csdn.net/nufangdongde/article/details/51199284

版权

管道——c++编程代码专栏收录该内容

52 篇文章 2 订阅

订阅专栏

（1）huiwen.lex源程序如下：

%{
  /*  #include "huiwen.h"  */
    #include <stdlib.h>
    void yyerror(char*);
    extern char* yylval;
%}
%%
     /* a-z为变量 */   
[A-Za-z0-9]*	{ yylval = yytext;
                  return CHUAN;}
.|\n  {return *yytext;}
%%
int yywrap(void){return 1;}

（2）huiwen.y源程序如下：

%token    CHUAN
%{
    /*#include "huiwen.h"*/
    #include <stdio.h>
    #include <string.h>
    #ifndef YYSTYPE
    #define YYSTYPE char*
    void yyerror(char*);
    int yylex(void);
    char* arr;
    int length,i,t;
    #endif
%}
%%
line :line R '\n'
      |
      ;
R     :CHUAN 
       {
        arr=$1;
        length=strlen(arr);
        t=1;
        for(i=0;i<length/2;i++)
        {
           if(arr[i]!=arr[length-i-1])
              t=0;}
         if(t==0)
            printf("您输入的字符串不是回文！\n");
         else
            printf("恭喜您，您输入的字符串是回文！\n");}
       ;
%%
void yyerror(char* s)
{
    fprintf(stderr, "%s\n", s);
}
#include "lex.yy.c"
int main(void)
{ yyparse();
    return 0;
}

心得体会：

经过这次的实验，我学到了很多新的知识和好的学习方法。第一次实验做成功了给了我很大的信心，开始很顺利，后来遇到文法相关的知识，我就又收到了挫败。不断的失败不断的重复实验，不会的问同学内部是怎么传值的，看书看相关的文法知识，百度，总之就是不断重复。终于，修改了很多次，我做出来了。这离不开同学的耐心讲解和一直坚持的自己。有时候别人告诉我放弃，可我还是选择了坚持。我一定要坚守原则坚持下去。或许，有些事开始认为不可能，只有在自己坚持做了，才会取得成果！下次继续努力吧！