utilisation yytext dans le code de bison

Question

Quand j'essaie de compiler mon code dans yacc & lex Je reçois cette erreur:

Code yacc:

%{ 
#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; 
} 

et le Code lex

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

quand j'essaye de changer le yytext à $ 1 est compilé mais quand je cours le code et tape par exemple 5 + 6 dit: (défaut de segmentation (noyau jeté))

utilisant ubuntu 64:

lex compiler avec la version 2.6.0 flex lex:

lex subProject.lex 

et yacc compiler avec bison version bison (Bison GNU) 3.0.4:

yacc subProject.yacc 

et le fabricant d'erreur:

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

Answer 1

Vous ne devriez pas utiliser yytext dans les règles de grammaire du tout. Il n'aura pas toujours la valeur que vous pensez qu'il pourrait avoir. Vous devez enregistrer dans le yyunion dans le scanner:

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

et de même pour les autres règles qui en ont besoin, et ensuite l'utiliser dans l'analyseur comme ceci:

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

en utilisant les techniques habituelles pour déclarer le YYUNION et en tapant les noeuds.