应用操作-使用bison做语法分析

乐宝宝 2021-02-23 PM 1010℃ 0条

####相关链接地址
```shell
http://ftp.gnu.org/gnu/bison/
```
####安装和编译m4
```shell
[root@192 m4]# wget http://ftp.gnu.org/gnu/m4/m4-1.4.18.tar.gz
[root@192 m4]# tar -zxvf m4-1.4.18.tar.gz
[root@192 m4]# cd m4-1.4.18
[root@192 m4]# ./configure
[root@192 m4]# make
[root@192 m4]# make install
```
####安装和编译bison
```shell
[root@192 bison]# wget http://ftp.gnu.org/gnu/bison/bison-3.2.3.tar.gz
[root@192 bison]# tar -zxvf bison-3.2.3.tar.gz
[root@192 bison]# cd bison-3.2.3/
[root@192 bison]# ./configure
[root@192 bison]# make
[root@192 bison]# make install
```
####新建calc.y
```shell
/* Infix notation calculator--calc */

%{
#include <ctype.h>
#include <stdio.h>
#include <math.h>
%}

//* BISON Declarations */
%token NUM
   %left '-' '+'
   %left '*' '/'
   %left NEG     /* negation--unary minus */
   %right '^'    /* exponentiation        */

/* Grammar follows */
%%
input
    : /* empty string */
    | input line
    ;

line
    : '\n'
    | exp '\n'  { printf ("\t%.10g\n", $1); }
    ;

exp
    : NUM                { $$ = $1;         }
    | exp '+' exp        { $$ = $1 + $3;    }
    | exp '-' exp        { $$ = $1 - $3;    }
    | exp '*' exp        { $$ = $1 * $3;    }
    | exp '/' exp        { $$ = $1 / $3;    }
    | '-' exp  %prec NEG { $$ = -$2;        }
    | exp '^' exp        { $$ = pow ($1, $3); }
    | '(' exp ')'        { $$ = $2;         }
    ;

yylex ()
{
  int c;

/* Ignore whitespace, get first nonwhite character.  */
  while ((c = getchar ()) == ' ' || c == '\t');

if (c == EOF)
    return 0;

/* Char starts a number => parse the number.         */
  if (c == '.' || isdigit (c))
    {
      ungetc (c, stdin);
      scanf ("%lf", &yylval);
      return NUM;
    }

/* Any other character is a token by itself.        */
  return c;
}

yyerror (s)  /* Called by yyparse on error */
     char *s;
{
  printf ("%s\n", s);
}

main ()
{
  yyparse ();
}
```
####执行程序
```shell
[root@192 test]# vim calc.y
[root@192 test]# bison -d calc.y -o calc.c
[root@192 test]# gcc -lm calc.c -o calc
[root@192 test]# ./calc
[root@192 test]# 1+7
```

标签: none

非特殊说明，本博所有文章均为博主原创。

如若转载，请注明出处：http://www.le-baby.com/index.php/archives/449/

上一篇应用操作-使用re2c做词法分析

下一篇过年给父母买点什么？让沙棘+羊奶为父母健康护航

乐宝宝工作室

文章数量
205
分类数量
22
运行天数
8年161天

早上起不来床，晚上下不了线，遇事总要问问别人的看法，整天都在没有实际行动地空想...这样的人，梦想早晚会受挫搁浅。一个人最大的敌人不是别人，而是不相信能百分之百决定人生的自己。世界会向那些有目标和远见的人让路，大胆一点，反正你只活一次。2021年11月30日 16:17:01
你的好对别人来说就像一颗糖，吃了就没了，而你的不好就像一道疤，会永远存在。2021年11月25日 14:36:34
有钱把事做好，没钱把人做好，蛇不知道自己有毒，人不知道自己有错。2021年11月25日 14:35:51
我现在不和别人争吵了，因为我开始意识到每个人只能站在自己的认知角度上去思考，所以如果有人跟你说地球是方的，你只需要笑着对她说："是的，你真厉害"2021年11月25日 14:34:50
持续学习，打造自己的影响力，一只站在树上的鸟儿，从来不会害怕树枝断裂，因为她相信的不是树枝，而是它自己的翅膀。2021年09月18日 09:23:40
老天很公平，给了所有人同样多的时间，而有的人能够把时间用好，有的人则没有把时间用好。日积月累，人和人的差距就越来越大了2021年09月17日 14:05:16
会挣钱的人一定是会投资的人。我一直认为，最宝贵的财富并不是钱，而是你的时间，时间比钱更宝贵，因为钱你不用还在那里，而时间你不用就浪费掉了。你把你的时间投资在哪些地方，就意味着你未来会走什么样的路。所以，利用好你的时间，投到一些有意义的地方吧。 2021年07月21日 11:52:57
傍晚在路上看见了小学同学正在捡矿泉水瓶子，心理很不是滋味....想不到昔日的玩伴如今竟成了竞争对手。2021年06月24日 10:13:16
有些公司缺乏统一完整的IT方向，希望上短平快的项目，立竿见影，跳过系统的一些必要发展阶段，导致系统后继无力，不了了之。由于方向不明确，企业内部充斥着各种各样满足于战术内容的小体系，并不能给企业带来大的好处。2021年06月16日 09:54:07
再长的路，一步步也能走完；再短的路，不迈开双脚也无法到达。还在咬牙坚持的你，请不要泄气。你的日积月累，早晚会成为别人的望尘莫及。2020年03月27日 08:47:23
成就一番伟业的唯一途径就是热爱自己的事业。如果你还没能找到让自己热爱的事业，继续寻找，不要放弃。跟随自己的心，总有一天你会找到的。2020年01月08日 14:07:09
其实世界上没有那么多的如果，有时候，我们一瞬间失去的东西就是永恒。2019年12月30日 17:02:04
井蛙不知道大海，被空间维度所限制；夏虫不知道冬天，是被时间维度所限制；圈养的动物没有斗志，是被自己意识所限制。2019年12月20日 13:46:32
不管环境多么纵容你，都要对自己有要求，保持自律的气质。或许它暂时不能改变你的现状，但假以时日，它回馈的一定让你惊喜。对自己有要求的人，总不会过得太差。2019年12月13日 15:22:55
被拒的，不是年龄，是埋头苦干的时候，没有抬头看一看世界，没有继续学习，一直吃老本，有点像高速公路下岗的收费人员，再找工作，技术却不比别人强，但要求的薪资却比别人高，反倒是这个年龄，觉得自己年龄大，就应该高一些2019年12月12日 13:58:53
懂得越多，越发觉懂得越少。2019年12月11日 23:37:41

Node.js Redis

乐宝宝精选网包子编程

应用操作-使用bison做语法分析

栏目分类

博主动态 ~

标签云

友情链接申请

应用操作-使用bison做语法分析

 栏目分类

博主动态 ~

标签云

友情链接申请

栏目分类

博主动态 ~

标签云

友情链接申请