5

我正在编写一个基于 .gertrude esolang 的简单计算器。我想要做的是用flex解析一个包含比率（以n / m的形式）的文本文件，而不是检查比率是操作的索引（+ - / *）还是数字而不是发送Bison 的正确标记。编译代码时我没有收到错误，但是当程序运行时返回一个-segmentation错误核心转储 - 对于每种输入（如 1/2 14/10 1/8 应该是 2 + 8）。

这里 gertrude.l

%{ 
#include <stdlib.h> 
#include <string.h>
#include <stdio.h>
#include "gertrude.tab.h" 
void yyerror(char *);    

int FrazioneToDecimale(char *str1){
    int num, den;
        unsigned tot;
        char *token;
    char *deli;
            const char del = '/';
            *deli = del;
        token = strtok (str1, deli);
        num = atoi(token);
        token = strtok (NULL, deli);
        den = atoi(token);   
        tot = 1 / (num/den);
    return tot;
}
%}

%% 

/* ratio */ 

"14/10" {
            yylval.sval = '+';
            return SOMMA;
            }

"11/7"  { 
            yylval.sval = '-';
            return SOTTRAZIONE;
            }


"6/16"  {
            yylval.sval = '*';
            return MOLTIPLICAZIONE;
            }

"5/8"   {
            yylval.sval = '/';
            return DIVISIONE;
            }

[0-9]+"/"[0-9]+    {
                            //yylval = *yytext ;
            yylval.ival = FrazioneToDecimale(yytext);
                return NUMERO;
                } 


[ \t] ;


[ \n] { return EOL; };

%% 



int yywrap(void) { 
return 0; 

}

这里 gertrude.y

%{
#include <stdio.h>
#include <string.h>
%}

%union {
int ival;
char sval;
}

%type <ival>  exp fattore termine
%token <ival> NUMERO
%token <sval> SOMMA SOTTRAZIONE MOLTIPLICAZIONE DIVISIONE 
%token EOL 

%% 

istruzione: 
    | istruzione exp EOL { printf("= %d\n", $2); }
    ;

exp: fattore
    | exp SOMMA fattore { $$ = $1 + $3; } 
    | exp SOTTRAZIONE fattore { $$ = $1 - $3; } 
    ;

fattore: termine
       | fattore MOLTIPLICAZIONE termine { $$ = $1 * $3; }
   | fattore DIVISIONE termine { $$ = $1 / $3; }
            ;

termine: NUMERO { $$ = $1; }
       ;

%%
int main(void) {
    yyparse();
}

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

提前感谢您的任何建议！

4

1 回答 1

6

您的代码存在指针和字符串问题。这是一个 C 问题，而不是 Bison 或 Flex 问题。

查看 gertrude.l 中的这些行：

char *deli;
const char del = '/';
*deli = del;

您的指针变量deli未初始化并包含垃圾，因此它可能指向任何地方。然后你跟随那个指针指向它指向的地方（任何地方！），然后你把一个字符放在那里。这会导致程序崩溃。加上字符串（无论它在哪里）都不是 NUL 终止的。

只需将这三行替换为以下行：

 char *deli = "/";
于 2013-10-16T13:44:12.593 回答