为什么我的flex和bison程序无法正常工作？正弦和余弦函数的计算器

编程问答 2022-06-13

问题描述

我有这个程序，但是它不起作用，谁可以帮助我？当我输入2 + 3并按Enter时，.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 {$$=$1;}|
 TKN_PAA Expresion TKN_PAC {$$=$2;}|
 TKN_COS TKN_PAA Expresion TKN_PAC {$$=cos($3);}|
 TKN_SEN TKN_PAA Expresion TKN_PAC {$$=sin($3);};
%%
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的新手，我很难理解错误。

解决方法

当我输入2 + 3并按Enter时，.exe文件突然关闭。

这里发生了几件事：

  1. “ 2 + 3”不是您程序的有效输入。语法的开始符号是Calculadora，并且该语法的唯一产生形式是一个TKN_ID标记。您的词法分析器针对给定输入返回的第一个标记将是与TKN_NUM对应的2。将导致解析错误，yyparse()将返回，程序将很快终止。

  2. 在启动程序的方式中，Windows会在程序终止后立即关闭其运行所在的窗口。您应该可以通过打开命令窗口并通过命令行在其中启动程序来避免这种情况。

还请注意：

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

您似乎想使用变量名，然后需要在词法分析器中读取一个字符串值并使用它的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",$2); }
    | Calculadora '\n'
    ;

对于Expresion，应添加ID，赋值以及加减操作的处理，例如

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

由于似乎要为变量名称分配值，因此需要一种符号表。您可以提供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

您正在寻找什么吗？

bisonbisoncflex-lexer