flex 与 bison 实现简单的计算器

最新推荐文章于 2024-07-17 14:08:06 发布
最新推荐文章于 2024-07-17 14:08:06 发布
阅读量2.8k 收藏 14
点赞数 3
分类专栏： 编译原理

目标：参考范例程序, 用 Flex 和 Bison 实现一个功能更为强大的计算器，包含以下运算： 
a) 加、减、乘、除运算 
b) 乘方、开方运算 
c) 位运算 
– 与 & 、或 |、非 ~… 
d) 阶乘运算 ! 
e)sin cos tan

sin（SIN*pi/180.0）//把角度变成弧度即把180度变成π
  • 1

如果要写实验报告的话，请先看报告书的要求，一边截图一边编程，免得写报告的时候，浪费时间。

一 环境配置：Windows/Ubuntu+flex、bison

\1 使用Windows+CodeBlocks+flex、bison的环境（有两种方式）

方式1 借助codeblcoks编译、运行。

链接：http://pan.baidu.com/s/1nvkiURB 密码：khty 
1）下载百度云里的flex和bison。放到windows环境下。 
2）把.l文件和.y文件复制到该文件下 
3）在2）文件夹的地址栏（也就是下图画红圈的地方），输入cmd 
地址栏cmd 
4）在cmd里输入

flex -ocalc.c calc.l
bison -ocalc.tab.h calc.y  //注意-o后面没有空格
  • 1
  • 2

这样，会生成两个文件，calc.tab.h 和 calc.c 
然后，把生成的.c文件（calc.c），丢进 codeblocks里，编译，运行。

方式2 配置MinGW直接在cmd下编译、运行。

链接：http://pan.baidu.com/s/1nvkiURB 密码：khty 
1）下载百度云里的flex和bison。放到windows环境下。 
2）把.l文件和.y文件复制到该文件下 
3）把%codeblocks%\MinGW\bin添加到 电脑\属性\高级系统设置\环境变量\PATH（即把codeblocks的编译器的路径放到环境变量PATH里） 
4）在2）文件夹的地址栏（也就是下图画红圈的地方），输入cmd 
地址栏cmd

flex  calc.l
bison -o calc.tab.h calc.y  //注意-o后面有没有空格都可以 ==
gcc -o aa lex.yy.c calc.tab.h  //编译
aa      //运行aa.exe
  • 1
  • 2
  • 3
  • 4

这种方式，会生成两个文件，calc.tab.h 、calc.tab.c 和 calc.c 
这样，就直接在cmd界面，运行程序，而不要通过codeblocks。

\2 使用Ubuntu+flex、bison的环境，来编译、运行。

vm12+ubuntukylin16.04 虚拟机安装ヾ(o◕∀◕)ﾉヾ (❁´︶`❁) 
然后，在ubuntu安装flex、bison并完成编译 
老版本的ubuntu可能这样安装不了，这种情况，我只能说。。。。。重装一下ubuntu？（逃

ubuntu下打开终端，安装flex、bison：

sudo apt-get install flex bison     //安装flex和bison
flex -h
bison -h        //如果有提示信息表示安装成功
  • 1
  • 2
  • 3

编译和运行：

cd ........./calcSimple     //移动到程序的当前目录
bison -d calc.y
flex calc.l
/*
-lm在提示pow未定义引用时添加。
编译lex.yy.c calc.tab.c 用-o输出到calc
*/
gcc -o calc lex.yy.c calc.tab.c  -lm 
./calc      //运行calc
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

如果有 正确的 Makefile文件 的话，直接输入:

sudo make
./calc
  • 1
  • 2

这里写图片描述

二 一个简单的示例代码calcSimple下载

链接：http://pan.baidu.com/s/1slc9aPn 密码：uyyi

calc.l

%option noyywrap

%{
    /*
     *  一个简单计算器的Lex词法文件
     */
    void yyerror(char*);
    #include "calc.tab.h"
%}

%%

     /* a-z为变量 */   
[a-z]   {
            yylval = *yytext - 'a';
            return VARIABLE;
        }

    /* 整数 */
[0-9]+  {
            yylval = atoi(yytext);
            return INTEGER;
        }

    /* 运算符 */
[-+()=/*\n] {return *yytext;}

    /* 空白被忽略 */
[ \t]    ;

    /* 其他字符都是非法的 */
.    yyerror("无效的输入字符");

%%
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34

calc.y

%token    INTEGER VARIABLE
%left    '+' '-'
%left    '*' '/'

%{

/*for Visual studio */
/*  #define  __STDC__   0   */   

    #include <stdio.h>   
    void yyerror(char*);
    int yylex(void);

    int sym[26];
%}

%%
program:
    program statement '\n'
    |
    ;
statement:
     expr    {printf("%d\n", $1);}
     |VARIABLE '=' expr    {sym[$1] = $3;}
     ;
expr:
    INTEGER
    |VARIABLE{$$ = sym[$1];}
    |expr '+' expr    {$$ = $1 + $3;}
    |expr '-' expr    {$$ = $1 - $3;}
    |expr '*' expr    {$$ = $1 * $3;}
    |expr '/' expr    {$$ = $1 / $3;}
    |'('expr')'    {$$ = $2;}
    ;

%%

void yyerror(char* s)
{
    fprintf(stderr, "%s\n", s);
}

int main(void)
{
    printf("A simple calculator.\n");
    yyparse();
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49

三 把 calcSimple 修改成 完整版的计算器 全攻略

此小节简略说明一下.l文件和.y文件，如果想更多的了解这个程序的意义，请看下文 
在calcSimple的基础上，

在.l文件里添加:（注意中/英文的标点符号不一样） 
/* 运算符 */ 
[-+()=/*!\n] {return *yytext;}

在.y文件里添加文法部分: 
|expr ‘!’ {int i,s=1;for(int i=1;i<=$2;i++)s*=i;$$=s;} 
这里用到了c语言，所以要在.y程序第二部分即%｛｝%里面添加#include<stdio.h>

然后在.y文件开头添加 %right ‘!’ 
这里表示左/右结合性，以及运算符优先级，越是在下面优先级越高

仿照以下两个程序，把运算符都添加进去，就完成了基本完整的计算器。 
http://blog.csdn.net/xiaofeige567/article/details/28301877 
http://blog.csdn.net/ly_624/article/details/51125482

四 非常重要的 两个学长学姐的 示例程序。

两个学长学姐，写的很清晰易懂，但不能直接使用，不清楚为什么，仅供参考。== 
两个代码差别挺大的。 
http://blog.csdn.net/xiaofeige567/article/details/28301877 
http://blog.csdn.net/ly_624/article/details/51125482

五 理解 .l 文件和 .y 文件

\1 查阅龙书（编译原理）中文第二版(P86和P170 )

这里写图片描述 
(lex和yacc是Unix的软件，而flex和bison是其在ubantu（linux下）的兼容版本) 
P86 详细解释了flex（lex）软件的 代码。也就是calc.l文件的详细解释 
P170 详细解释了bison（yacc）软件的 代码。也就是calc.y文件的详细解释

\2 老师课件上的解释

2-词法分析-RE-Lex.pptx 
YACC.pptx 
实验-补充-LEX.pdf

\3 网络上 一些代码的补充解释（比较详细）

转自：https://my.oschina.net/costaxu/blog/107714

\1 词法分析

首先来看flex的使用： 
简单来说分为两步： 
1 先定义一个flex的输入文件，描述词法。 
2 用flex程序处理这个文件，生成对应的C语言源代码文件。 
（一般flex的输入文件以.l文件结尾， 比如这个文件calc.l）

文件分成三个部分

第一部分是从 %{ 到 }% 标记的部分。 
这个部分会原封不动的复制到flex的生成代码中。
文件开头定义了一个YYSTYPE宏。
每个TOKEN可以有一个lval值属性，
YYSTYPE定义类型就是token的lval的类型。
_EasyTData是我们的web服务层和web页面层公用的通用数据结构。
然后就是一些要include的头文件，第一部分就完了。

lex的输入文件的第二部分，是从 % } 到 % % 之间的部分，
这部分用正则表达式定义了一些数据类型。
 比如int num string ignore_char identifier等。 
注意这里使用的正则表达式的形式是ERE而不是BRE。 
ERE与BRE比较明显的区别就是，
ERE使用+表示字符重复一次以上，*表示字符重复0次以上。
BRE使用{1,}这种方式表示字符重a

文件的第三部分，是% % 到% % 的部分。
这里定义了词法分析器在解析的处理动作。
yytext是一个flex内部的标识符，表示匹配到的字符串。
上文介绍了，lval也是一个内部标识符，表示TOKEN的值。
json2tdata_是标识符的前缀, 在执行flex的时候，用-P指定。

flex输入文件写完之后，使用下面这条命令，
就可以把flex的输入文件转换为C语言的源代码了。
flex calc.l//生成lex.yy.c
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26

\2 语法分析

语法分析是使用bison工具。 
使用bison工具也是分为两步， 
第一步写bison的输入文件，第二步用bison程序生成C语言源码。 
（bison的输入文件一般用.y作为后缀名。）

和flex的词法分析输入文件类似，bison的输入文件也是分成3部分。

第一部分% {和% }之间，是原封不动拷贝到输出的C语言源文件中的。 
json2tdata_lex这个函数是flex生成的。 
json2tdata_error是用来处理错误信息的函数。
通过定义和实现这个函数你可以把错误信息写到任何地方。
与flex类似，json2tdata也是自定义的前缀。

第二部分是%token INT NUM STRING R_BRACKET COLON 
SEMICOLON COMMA IDENTIFIER TRUE FALSE NIL这一行，
这一行的作用就是声明在flex中定义的那些TOKEN。

第三部分是% % % %包围的部分。
这部分就是语法的推导过程。  
可以比较轻松的看出，这部分主要就是采用BNF对语法进行描述。
比如Array， 它有两种形式。
第一种是 L_BRACKET ELEMENTS R_BRACKET,
第二种则是L_BRACKET R_BRACKET， 
这表示一个空的Array。
Bison能够完全支持LR(1)文法。 
这种文法的特点是只要多向前看一个TOKEN，
就能够决定如何解析。
因此如果bison告诉你语法ambiguous的时候，
可以想一想如何把自己的文法改成LR(1)型文法。
另外，每一条规则的后面可以用{}来定义解析的动作
bison用$$表示规则左边的对象，
用$1 $2 $3 等依次表示规则右边的对象。
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26

七 编译、运行的时候，常见错误以及对策

1） ……shift/reduce conflict……

最常见的情况是：在.l 和.y文件中没有添加相应 符号，或者没有写优先级
  • 1
  • 2

2） 在原来的只能用整数的示例程序里添加 小数 的功能

  在 .l 和 .y 文件里添加   #define YYSTYPE double

  在.l文件里 atoi（yytext）改为 atof（yytext）

//一般会有错误提示，按照错误提示一个个改就好了。
  为所有用到整数型的地方，添加强制类型转换 (int)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

3） pow的未定义引用

两种可能
      .y文件里没有添加math.h头文件
      gcc -o calc lex.yy.c calc.tab.c -lm //没有添加-lm
  • 1
  • 2
  • 3
  • 4

转自： 
http://blog.csdn.net/li740207611/article/details/51072111

原因：Linux下用math.h库的pow()函数，
gcc编译的时候报错返回：对‘pow’未定义的引用 
查了下资料，需要在gcc编译的时候加上-lm参数才能正常编译。 
这是为什么呢？再查了下资料： 
使用math.h中声明的库函数还有一点特殊之处，
gcc命令行必须加-lm选项，因为数学函数位于libm.so库文件中
（这些库文件通常位于/lib目录下），-lm选项告诉编译器，
我们程序中用到的数学函数要到这个库文件里找。
本书用到的大部分库函数（例如printf）位于libc.so库文件中，
使用libc.so中的库函数在编译时不需要加-lc选项，
当然加了也不算错，因为这个选项是gcc的默认选项。
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12

以上，如有疏漏，敬请指正。

八 源代码

a.l 文件

%{
    /*
     *  一个简单计算器的Lex词法文件
     */
    int yywrap();
    #define YYSTYPE double
    void yyerror(char*);
    #include "a.tab.h"
%}

%%

     /* a-z为变量 */   
[a-z]   {
            yylval = *yytext - 'a';
            return VARIABLE;
        }
    /*16进制数*/
0x\.?[a-f0-9]+|0x[a-f0-9]+\.[a-f0-9]* {
            yylval=atof(yytext);
            return HEXADECIMAL;
        }

    /* 整数或者小数 */
\.?[0-9]+|[0-9]+\.[0-9]*    {
            yylval = atof(yytext);
            return INTEGER;
        }

    /* 运算符 */
[-+()=/*&|~!^@\n]  {return *yytext;}

    /* 三角函数 */
sin {
    return SIN;
    }

cos {
    return COS;
    }
tan {
    return TAN;
    }
    /* 空白被忽略 */
[ \t]    ;

    /* 其他字符都是非法的 */
.    yyerror("无效的输入字符");

%%
int yywrap()
{return 1;}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52

a.y 文件

%token   HEXADECIMAL INTEGER VARIABLE SIN COS TAN
%left    '+' '-'
%left    '*' '/'
%left    '&'
%left    '|'
%left    '^'
%right   '@''~'
%left    '!'

%{

/*for Visual studio */
/*  #define  __STDC__   0   */   

    #include <stdio.h>   
    #include <math.h>
    #define YYSTYPE double
    #define pi 3.1415926 
    void yyerror(char*);
    int yylex(void);

    double sym[26];
%}

%%
program:
    program statement '\n'
    |
    ;
statement:
     expr    {printf("%lf\n", $1);}
     |VARIABLE '=' expr    {sym[(int)$1] = $3;}
     ;
expr:
    INTEGER
    |HEXADECIMAL
    |VARIABLE{$$ = sym[(int)$1];}
    |expr '+' expr    {$$ = $1 + $3;}
    |expr '-' expr    {$$ = $1 - $3;}
    |expr '*' expr    {$$ = $1 * $3;}
    |expr '/' expr    {$$ = $1 / $3;}
    |expr '&' expr    {$$ = (int)$1 & (int)$3;}
    |expr '|' expr    {$$ = (int)$1 | (int)$3;}
    |'~' expr         {$$ = ~(int)$2;}
    |'@' expr         {$$ = sqrt($2);}
    |expr '@' expr    {$$ = $1*sqrt($3);}
    |expr '!'         {int i=1,s=1;for(;i<=$2;i++)s*=i;$$=s;}
    |expr '^' expr    {$$=pow($1,$3);}
    |'('expr')'       {$$ = $2;}
    |SIN'('expr')'       {$$ = sin($3*pi/180.0);}
    |COS'('expr')'       {$$ = cos($3*pi/180.0);}
    |TAN'('expr')'       {$$ = tan($3*pi/180.0);}
    ;

%%

void yyerror(char* s)
{
    fprintf(stderr, "%s\n", s);
}

int main(void)
{
    printf("A simple calculator.\n可以用的运算符：+-*/&|~!^@ \n要注意的是三角函数使用时要加括号。 例：sin(60)\n");
    yyparse();
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67

Makefile 文件（只在linux下可用，注意文件名得是Makefile，大小写敏感）

all: prog clean

prog:   1a.l 1a.y
    flex 1a.l
    bison -d 1a.y
    gcc -o a lex.yy.c 1a.tab.c -lm

clean:  
    rm lex.yy.c 1a.tab.c 1a.tab.h
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
转载 https://blog.csdn.net/qq_35208390/article/details/78249181
liguangxian2018
关注
  • 3
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理_计算器_flex、bison实现（详细辅助理解）
石灰粉
10-16 2万+
@[toc](编译原理_计算器_flex、bison实现_（从零开始）) **目标**：参考范例程序, 用 Flex 和 Bison 实现一个功能更为强大的计算器，包含以下运算： a) 加、减、乘、除运算 b) 乘方、开方运算 c) 位运算 – 与 & 、或 |、非 ~... d) 阶乘运算 ! e)sin cos tan
编译原理：用flex和bison实现一个简单的计算器
hello_tomorrow_111的博客
12-03 4789
运用flex和bison工具实现一个简单的计算器，可以进行+、-、*、/等运算。 flex源代码格式： declarations %% translation rules %% auxiliary functions 语法分析器的自动构造： bison源代码格式： declarations %% translation rules %% supporting C rou
flex与bison 中文版 第二版 高清.pdf
05-31
编译器
【编译原理】（一）FLEX+BOSIN环境搭建（VS Code版本）
东方怂天的博客
07-09 2958
Flex+Bison环境搭建前言为什么用VS Code？准备工作VS Code文件配置编译运行 前言 其实只是为了参加比赛，编译原理什么的其实一点都没学，但是还是要硬着头皮上，没办法。不过既然要学了，好歹要记录一些东西下来，让大家看一看，不然万一最后没拿奖，啥也没有，岂不是很亏。 为什么用VS Code？ 不是我想用VS Code，而是VS对于我来说实在是太大了。而且实际上用多了之后其实会发现万物基于命令行，所以最后我还是选择了VS Code，这个确实轻量的编辑器。不过很遗憾，网上并没有找到对应的教程之类的
Flex和Bison
最新发布
wy749929317的博客
07-17 453
Flex和Bison是Linux和Unix环境下强大的工具，分别用于生成词法分析器和语法分析器。它们在编译器设计、文本处理等领域有着广泛的应用。Flex通过正则表达式进行词法分析，而Bison则通过上下文无关文法进行语法分析。两者通常一起使用，以构建完整的编译或解析过程。
flex&bison系列第三章：写一个简单的计算器Calculator
Zhanglin_Wu的专栏, C++, Scrum, LLVM, 编译器
08-22 2176
基于flex和bison，用C++写一个很简单的计算器程序，并编译运行成功
自制编译器学习3:Flex和Bison简介
fangfanglovezhou的博客
06-01 3255
自制编译器学习3:Flex和Bison简介
flex和bison计算器1
Ln的博客
05-26 572
flex和bison简单计算器 这个代码是flex和bison的入门代码； 简单计算器 代码使用到的文法： S->E E->E+T | E-T | T T->T*F | T/F | F F->(E) | id 产生式 语义规则 S->E {print（E.val）} F->E+T F.val =E.val+T.val F->T*F E.val=T.val+F.val F->id F.val =id.val 这里使用的简单文法没
基于Flex&Bison;的网页可编程计算器
05-22
本项目以“基于Flex&Bison的网页可编程计算器”为主题，通过集成Flex（词法分析器生成器）和Bison（语法分析器生成器）来实现计算器的后端逻辑，并利用Flask框架与HTML、CSS进行前端设计，为用户提供友好的交互界面...
科学计算器flex和bison
01-25
本文将详细阐述如何运用Flex和Bison来实现一个功能丰富的科学计算器，涵盖了基本的算术运算以及一些高级的数学功能。 首先，Flex（也称为FFmpeg Lex）是一款词法分析器生成器，它能从定义词法规则的源文件中生成C...
Bison-Flex-Calculator:使用Bison＆Flex的科学计算器，并在C语言中实现了其他功能
05-24
CS任务-使用Bison＆Flex的科学计算器，并在C中实现了附加功能 功能性 遵循BODMAS规则的基本算术，例如4 *（3 + 2）= 20 标准功能（模，ceil，abs，floor） 对数函数（log2，log10） 触发功能（cos，sin，tan） ...
win+vs+flex+bison+demos+flex与bison中文版.pdf.zip
05-16
Visual Studio中创建Flex+Bison项目，源码中包含多个vs2010可编译通过的demo，用win_flex_bison-2.5.18 其中包含《Visual Studio中创建Flex+Bison项目.pdf》学习flex bison入门资料《flex与bison中文版.pdf》
flex&bison 英文PDF 及随书代码
08-13
flex&bison 英文PDF 及随书代码，编译器设计的工具， 可以提高编译器设计的效率。 文件包内还包含了lex&yacc的中文翻译版及其lex与yacc的程序开发者写的手册。
英中双语版_flex与bison_pdf.7z
11-03
Flex and bison are tools designed for writers of compilers and interpreters, although they are also useful for many applications that will interest noncompiler writers. Any application that looks for patterns in its input or has an input or command language is a good candidate for flex and bison.
编译原理_计算器_flex、bison实现（详细辅助理解）-附件资源
03-02
编译原理_计算器_flex、bison实现（详细辅助理解）-附件资源
bison和flex的联合编译.docx
11-13
在本文中，我们将深入探讨如何在Ubuntu环境下使用Bison和Flex联合编译生成一个简单的计算器。Bison是一个解析器生成器，它根据语法规则创建C语言的解析器，而Flex是一个词法分析器生成器，它从模式匹配规则生成C代码...
词法分析器生成工具FLEX简介(转)
雷雨中的双桅船
05-11 1713
1．FLEX简介    单词的描述称为模式(Lexical Pattern)，模式一般用正规表达式进行精确描述。FLEX通过读取一个有规定格式的文本文件，输出一个如下所示的C语言源程序。    FLEX的输入文件称为LEX源文件，它内含正规表达式和对相应模式处理的C语言代码。LEX源文件的扩展名习惯上用.l表示。FLEX通过对源文件的扫描自动生成相应的词法分析函数 int yylex()
编译原理之初学Lex
LuvLucifer的博客
03-22 377
前言 初学编译原理，老师布置了一个小task：计算一个文本中的字符数和行数。想着应该没多难，结果最后因为种种也是捣鼓了蛮久的。不过有一说一倒是感觉这种先写出一段代码，再用别的程序跑出来生成新的代码之后运行的感觉蛮有意思的。等过两天写个yacc看看（或许到时候就不那么想了。。。） 代码分析 //注意以下为.l文件中的代码。 %{ #include <stdio.h> int charnum=0; int linenum=1; int wordnum=0; int flag=1; /* charn
flex和bison实现小数计算器
06-07
好的，我可以为您解答这个问题。 Flex和Bison是一对强大的工具，它们可以帮助我们实现编译器和解释器。在这里，我们将使用它们来实现一个简单的小数计算器。 首先，我们需要编写一个Flex文件，它将识别我们的输入并将其分解为标记。下面是一个示例： ``` %{ #include "y.tab.h" %} %% [0-9]+\.[0-9]+ { yylval.dval = atof(yytext); return NUMBER; } [ \t] ; /* 忽略空格和制表符 */ \n return EOL; . return yytext[0]; %% int yywrap() { return 1; } ``` 在这个文件中，我们定义了一个模式来匹配小数（数字后面跟着一个小数点和另一个数字）。我们还定义了一些规则来处理空格和换行符。 接下来，我们需要编写一个Bison文件来处理这些标记并计算结果。下面是一个示例： ``` %{ #include <stdio.h> %} %token NUMBER %left '+' '-' %left '*' '/' %left UMINUS %% line: /* 空 */ | line exp EOL { printf("%.2f\n", $2); } ; exp: exp '+' exp { $$ = $1 + $3; } | exp '-' exp { $$ = $1 - $3; } | exp '*' exp { $$ = $1 * $3; } | exp '/' exp { $$ = $1 / $3; } | '-' exp %prec UMINUS { $$ = -$2; } | '(' exp ')' { $$ = $2; } | NUMBER { $$ = $1; } ; %% int main() { yyparse(); return 0; } int yyerror(char *s) { fprintf(stderr, "error: %s\n", s); return 0; } ``` 在这个文件中，我们定义了一些规则来处理各种运算符和括号。我们还定义了一个规则来处理负数。最后，我们定义了一个主函数来解析输入并计算结果。 完成了这两个文件后，我们需要使用一些命令来生成代码并编译它。下面是一个示例： ``` flex calc.l bison -d calc.y gcc lex.yy.c calc.tab.c -o calc ``` 这将生成一个可执行文件，您可以使用它来运行您的小数计算器。例如： ``` $ ./calc 1+2.5*3-4/2 10.50 ``` 希望这可以帮助您开始使用Flex和Bison来实现您自己的编译器或解释器！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值