为什么我的 flex 和 bison 程序不工作？ sin 和 cos 函数的计算器

Question

我有这个程序但是不能用，谁能帮帮我？当我输入 2+3 并回车时，.exe 文件突然关闭。我不知道出了什么问题，但我需要尽快解决这个问题，希望你能帮助我。这里是 lexico.l:

/* Ejemplo para una pequeña calculadora que permite trabajar
con las funciones trigonometricas como el seno y el coseno */
#include <stdio.h>
#include <stdlib.h>
#include "sintactico.tab.h"
int nlines=0;
%}
DIGITO [0-9]
ID [a-zA-Z][a-zA-Z0-9_]*
%%
{DIGITO}+("."{DIGITO}+)? {//printf("Encontrado TKN_NUM: %f\n",atof(yytext));
 yylval.real=atof(yytext);
return(TKN_NUM);}
"=" {//printf("Encontrado TKN_ASIGN: %s\n",yytext);
 return(TKN_ASIGN);}
"(" {//printf("Encontrado TKN_PAA: %s\n",yytext);
 return(TKN_PAA);}
")" {//printf("Encontrado TKN_PAC: %s\n",yytext);
 return(TKN_PAC);}
"cos" {//printf("Encontrado TKN_COS: %s\n",yytext);
 return(TKN_COS);}
"sen" {//printf("Encontrado TKN_SEN: %s\n",yytext);
 return(TKN_SEN);}
{ID} {//printf("Encontrado TKN_ID: %s\n",yytext);
 return(TKN_ID);}
"\n" {nlines++;}
.
%%

和sintactico.y文件：

%{
/* Ejemplo para una pequeña calculadora que permite trabajar
con funciones trigonometricas como el seno y el coseno */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
extern int yylex(void);
extern char *yytext;
extern int nlines;
extern FILE *yyin;
void yyerror(char *s);
%}
%union
{
 float real;
}
%start Calculadora
%token <real> TKN_NUM
%token TKN_ASIGN
%token TKN_PAA
%token TKN_PAC
%token TKN_COS
%token TKN_SEN
%token <real> TKN_ID
%type Calculadora
%type <real> Expresion
%left TKN_MAS TKN_MENOS
%left TKN_MULT TKN_DIV
%%
Calculadora : TKN_ID { printf("El valor de %s es: ", yytext);}
Expresion : TKN_NUM {$$=;}|
 TKN_PAA Expresion TKN_PAC {$$=;}|
 TKN_COS TKN_PAA Expresion TKN_PAC {$$=cos();}|
 TKN_SEN TKN_PAA Expresion TKN_PAC {$$=sin();};
%%
void yyerror(char *s)
{
printf("Error %s",s);
}
int main(int argc,char **argv)
{
if (argc>1)
 yyin=fopen(argv[1],"rt");

else
 yyin=stdin;
yyparse();
printf("FIN del Analisis. Entrada CORRECTA\n");
printf("Numero lineas analizadas: %d\n", nlines);
return 0;
}

这是怎么回事？我是 Flex 和 Bison 的新手，很难理解错误。

Answer 1

When I entry 2+3 and Enter, the .exe file suddenly closes.

这里发生了几件事：

“2+3”不是您程序的有效输入。您的语法的起始符号是 Calculadora，唯一的产生式由一个 TKN_ID 标记组成。对于给定的输入，您的词法分析器将 return 的第一个标记将是对应于 2 的 TKN_NUM。将导致解析错误，yyparse() 将 return，程序将很快终止。
您启动程序的方式，Windows 会在程序终止后立即关闭它在其中运行的 window。您应该能够通过打开命令 window 并通过命令行启动您的程序来避免这种情况。

另请注意：

即使您的起始符号是 Expresion，“2+3”仍然将不是有效输入。 TKN_NUM 仍然是第一个标记。 + 将仅与词法分析器的通配符模式匹配，该模式具有空操作，因此它会被打印但不会产生标记。然后还会有另一个TKN_NUM，但是文法没有规定它可以应用于两个连续的TKN_NUM个token。

Answer 2

看来您想使用变量名，那么您需要在词法分析器中读入一个字符串值并将其用于 bison 文件。

您的 %union 可能如下所示：

%union
{
    char* str;
    float real;
}

同样，您的 TNK_ID 应该是：

%token <str> TKN_ID

你改编的 lexico.l 可能看起来像这样：

{DIGITO}+("."{DIGITO}+)? { yylval.real=atof(yytext); return(TKN_NUM); }
=       { return TKN_ASIGN; }
\(      { return TKN_PAA; }
\)      { return TKN_PAC; }
cos     { return TKN_COS; }
sen     { return TKN_SEN; }
{ID}    { yylval.str = strdup(yytext); return TKN_ID; }
\+      { return TKN_MAS; }
\-      { return TKN_MENOS; }
\n      { nlines++; return '\n'; }
.

另请注意，现在有 + 和 - 以及 \n 的定义。变量名存放在yylval.str.

Calculadora 看起来像这样：

Calculadora: { $$ = 0; }
    | Calculadora Expresion '\n' { printf("%f\n", ); }
    | Calculadora '\n'
    ;

并且对于 Expresion 应添加对 ID、赋值以及加减运算的处理，例如

Expresion: TKN_NUM { $$=; }
    | TKN_ID { $$ = get_symbol()->value; }
    | TKN_ID TKN_ASIGN Expresion { put_symbol(, ); $$ = ; }
    | Expresion TKN_MENOS Expresion { $$ =  - ; }
    | Expresion TKN_MAS Expresion { $$ =  + ; }
    | TKN_PAA Expresion TKN_PAC { $$ = ; }
    | TKN_COS TKN_PAA Expresion TKN_PAC { $$ = cos(); }
    | TKN_SEN TKN_PAA Expresion TKN_PAC { $$ = sin(); }
    ;

既然要给变量名赋值，那么就需要一种符号table。您可以提供 void put_symbol(char *name, float value) 和 struct symbol_entry *get_symbol(char *name) 的实现。符号条目可以定义为：

struct symbol_entry {
    char name[50];
    float value;
};

测试

快速测试 - 输入一行后计算器输出一行：

5 + 3
8.000000
a = 5 + 3
8.000000
a = 0.5
0.500000
a
0.500000
b = cos(a)
0.877583
c = b + a        
1.377583
c
1.377583

这是你要找的吗？

为什么我的 flex 和 bison 程序不工作？ sin 和 cos 函数的计算器

Why my program in flex and bison isn't working? Calculator of sin and cos functions

c

bison

flex-lexer