【编译原理】Flex/Bison实现计算器

Flex/Bison实现计算器

Flex、Bison介绍

Flex介绍可以看一看下面这篇，有详细介绍：
Flex介绍，使用
Bison 基本上与 Yacc 兼容，并且在 Yacc 之上进行了改进。它经常和 Flex （词法分析器生成器）一起使用。Bison的文件以.y为后缀，生成的文件为 xxx.tab.c和xxx.tab.h

源程序结构

声明部分
%%
翻译规则
%%
辅助性C语言例程

声明部分

• %{}%声明
  主要包括规则部分的语义过程和过程部分所需的头文件的引用说明、数据定义、全局变量以及函数原型定义等。
• %声明
  对词法单元的声明，eg：%token DIGIT
  用户可以使用%left和%right来指明其后面的运算符具有相同的优先级和结合性规则。

翻译规则

<产生式头>→<产生体>1|<产生体>2|……|<产生体>n

另一种写法

<产生式头>:
<产生体>1 {<语义动作>1}
|<产生体>2 {<语义动作>2}
……
|<产生体>n {<语义动作>n}

eg:

line: expr ‘\n’ {printf("%lf",$1);}

$$表示左部语法变量的属性值，$i表示右边第i个文法符号的值，语义动作是根据$i计算$$的值

辅助性C语言例程

使用Dev-C++编译运行

• calc.l

%{
    #include<stdlib.h>
    void yyerror(char*);
    #include "calc.tab.h"  
%}

%%
\.?[0-9]+|[0-9]+\.[0-9]*	{yylval=atof(yytext);return INTEGER;}
[-+()/*,\n]	{return *yytext;}
[ \t]    ;

.    	 yyerror("Error");

%%
int yywrap(void)
{
  return 1;
}