Verwendung yytext in Bison Code

Question

Wenn ich meinen Code bei dem Versuch, yacc & lex zu kompilieren bekomme ich diesen Fehler:

yacc Code:

%{ 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#define YYSTYPE struct node* 
typedef struct node{ 
    char *token; 
    struct node *left; 
    struct node *right; 
} node; 
node* mknode(char* token, node *left, node *right); 
void Printtree(node *tree); 
int yyerror(); 
%} 
%token NUM PLUS MINUS 
%left PLUS MINUS 
%% 
S:exp {printf("OK\n"); Printtree($1);}; 
exp:exp PLUS exp {$$=mknode("+",$1,$3);} 
    | exp MINUS exp{$$=mknode("-",$1,$3);} 
    | NUM {$$=mknode(yytext, NULL, NULL);}; 
%% 
#include "lex.yy.c" 
int main(){ 
    return yyparse(); 
} 
node *mknode (char *token, node *left, node *right){ 
    node *newnode = (node*)malloc(sizeof(node)); 
    char *newstr = (char*)malloc(sizeof(token)+1); 
    strcpy (newstr, token); 
    newnode->left=left; 
    newnode->right=right; 
    newnode->token=newstr; 
    return newnode; 
} 
void Printtree(node* tree){ 
    printf("%s\n", tree->token); 
    if (tree->left) 
     Printtree(tree->left); 
    if (tree->right) 
     Printtree(tree->right); 
} 
int yyerror(){ 
    printf("ERROR\n"); 
    return 0; 
} 

und der lex-Code

%% 
[0-9]+ return NUM; 
\+ return PLUS; 
\- return MINUS; 
%% 

Wenn ich versuche, den Yytext zu $ ​​1 zu ändern, wird kompiliert, aber wenn ich den Code ausführe und zum Beispiel 5 + 6 schreibe, heißt das: (segmentation fault (core dumped))

mit ubuntu 64:

lex kompilieren mit Flex-Version lex 2.6.0:

lex subProject.lex 

und yacc mit Bison Version Bison (GNU Bison) kompilieren 3.0.4:

yacc subProject.yacc 

und der Fehler Hersteller:

cc subProject -o y.tab.c -ll -Ly 

Answer 1

Sie sollten yytext überhaupt nicht in Grammatikregeln verwenden. Es wird nicht immer den Wert haben, von dem Sie denken, dass er es haben könnte. Sie sollten es in der yyunion im Scanner speichern:

[0-9]+ { yylval.text = strdup(yytext); return NUM; } 

und in ähnlicher Weise für die anderen Regeln, die es brauchen, und es dann so in den Parser verwenden:

| NUM {$$=mknode($1, NULL, NULL);} 

die üblichen Techniken für die YYUNION deklarieren und die Knoten eingeben.