BisonでASTをビルドするときに無効なポインタ

Question

私は単純なプログラミング言語（宿題）用にASTを構築しようとしています。 しかし、私はそれを動作させることはできません：中間値（$ 1、$ 2、...）は無効で、私が "サブ式"で返すものに対応していないようです。

私のプロジェクトのBisonコードはここにあります（問題はここにあり、私のAST関数ではないと思います）。私は無効な値に遭遇したときにコメントを付けました。 Bisonを使ったのは私の最初のプロジェクトなので、正しくやっているかわからない。

私もFlexを使用していますが、フレックスコードが正しく動作しているようです。

ありがとうございました。あなたのレクサー（あなたが表示されませんフレックスコードは、）直接yytextを返すため

%{ 
#include <stdio.h> 

#include "node.h" 
#include "print_node.h" 

int yylex(); 
int yyerror(char * s); 

CommandNode * root = NULL; 
%} 

%union 
{ 
    struct ExpressionNode * expression; 
    struct CommandNode * command; 
    int number; 
    char * var; 
} 

%type <expression> E T F 
%type <command>  C 

%token <number>  NUMBER 
%token <var>   VAR 

%token     AF SKIP SEQ IF THEN ELSE WHILE DO ADD SUB MUL EOL 

%% 

root:   C EOL  { root = $1; return 0; /************ $1 seems to be garbage ************/ } 
       ; 

E:    E ADD T { $$ = newAddNode($1,$3); } 
     |  E SUB T { $$ = newSubNode($1,$3); } 
     |  T   { $$ = $1;    } 
     ; 

T:    T MUL F { $$ = newMulNode($1,$3); } 
     |  F   { $$ = $1;    } 
     ; 

F:    '(' E ')' { $$ = $2;    } 
     |  NUMBER  { $$ = newNumberNode($1); } 
     |  VAR  { $$ = newVarNode($1); } 
     ; 

C:    SKIP     { $$ = newSkipNode();  } 
     |  VAR AF E    { $$ = newAfNode($1,$3); } 
     |  '(' C ')'   { $$ = $2;     } 
     |  IF E THEN C ELSE C { $$ = newIfNode($2,$4,$6); } 
     |  WHILE E DO C   { $$ = newWhileNode($2,$4); } 
     |  C SEQ C    { $$ = newSeqNode($1,$3); /************ $1 and $3 seems to be garbage ************/ } 
     ; 

%% 

int main() 
{ 
    yyparse(); 
} 

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

Answer 1

は最も一般的に、あなたが記述の症状が起こります。 yytextはスキャナの内部バッファを指しているので、そのインスタンスは正常に見えますが、次のトークンが読み取られた後、その値は不思議に変わります。それを修正するために

[a-zA-A][a-zA-Z0-9]* { yylval.var = yytext; return VAR; } 

、あなたのパーサーにそれを返す前にyytextのコピーを作成する必要があります。これはあなたのようなフレックスルールを持っている場合に発生します。何かのように

[a-zA-A][a-zA-Z0-9]* { yylval.var = strdup(yytext); return VAR; } 

あなたはメモリリークにさらされますが、トリックを行います。