flex 和 bison 的计算机

最新推荐文章于 2025-03-06 12:39:10 发布

原创最新推荐文章于 2025-03-06 12:39:10 发布 · 627 阅读

1 ·

CC 4.0 BY-SA版权

编程语言专栏收录该内容

6 篇文章

订阅专栏

本文介绍使用Flex和Bison创建一个简单的计算器程序的过程。该程序能够解析并计算包含加减乘除运算的数学表达式，并能正确处理整数与浮点数。文章详细展示了Flex用于词法分析的源代码及Bison用于语法分析的源代码。

flex 和 Bison 的计算机

flex源代码

%{

  #include <stdio.h>
  #include <stdlib.h>
  #include "simple.tab.h"  
%}

%%

"+"				{return ADD;}  
"-"				{return SUB;} 
"*"				{return MUL;}  
"/"				{return DIV;} 
"\n"			{return CR; } 
([1-9][0-9]*)|0|([0-9]+\.[0-9]+) {
double temp;
sscanf(yytext,"%lf",&temp);
yylval.double_value = temp;
return DOUBLE_LITERAL;
}
[\t];
.	{
fprintf(stderr,"lexical error.\n");
}


%%

int main(void)
  {
     yyparse();
     return 0;
  }

  int yywrap(void)
  {
     return 0;
  }

bison源代码

%{

  #include <stdio.h>
  #include <stdlib.h>
  int yyerror(char* msg);
  int  yylex(void);
  #define YYDEBUG 1
%}

%union{
int int_value;
double double_value;
}


%token <double_value> DOUBLE_LITERAL
%token ADD SUB MUL DIV CR
%type <double_value> expression term primary_expression


%%

line_list
     : line
     | line_list line
     ;

line
     : expression CR
     {
         printf(">>%lf\n", $1);
     }

expression
     : term
     | expression ADD term
     {
         $$ = $1 + $3;
     }
     | expression SUB term
     {
         $$ = $1 - $3;
     }
     ;

term
     : primary_expression
	 | term MUL primary_expression	
	 {		
         $$ = $1 * $3 ;		
     }
	 | term DIV primary_expression
     {
         $$ = $1 / $3;
     }      
     ;

primary_expression
	:DOUBLE_LITERAL
	;

%%

int yyerror(char* msg)
{
	printf("error\n");
	return 0;
}

运行结果