lex und yacc zu trigometrischen Ausdruck zu analysieren

Question

Ich habe den folgenden Code für Lex und Yacc. Ich bekomme ein paar zusätzliche Werte in der gedruckten Aussage kann jemand sagen. Was ist mit dem Code falsch?

Lex-Code:

%{ 
#include <stdio.h> 
#include "y.tab.h" 
%} 

%% 
[ \t] ; 
[+-] { yylval=yytext; return Sym;} 
(s|c|t)..x { yylval=yytext; return Str;} 
[a-zA-Z]+ { printf("Invalid");} 
%% 
int yywrap() 
{ 
return 1; 
} 

yacc-Code:

%{ 
#include<stdio.h> 
%} 

%start exps 
%token Sym Str 

%% 
exps: exps exp 
    | exp 
    ; 
exp : Str Sym Str {printf("%s",$1); printf("%s",$2); printf("%s",$3);} 
    ; 
%% 

int main (void) 
{ 
while(1){ 
return yyparse(); 
} 
} 

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

Input: sinx + cosx

output: sinx + cos x + cosxcosx

Blick auf die Ausgabe des Codes !!!

Answer 1

yytext ist ein Zeiger in den internen Scan-Puffer von flex, so dass sein Inhalt geändert wird, wenn das nächste Token gelesen wird. Wenn Sie es an den Parser zurückkehren möchten, müssen Sie eine Kopie machen:

[+-] { yylval=strdup(yytext); return Sym;} 
(s|c|t)..x { yylval=strdup(yytext); return Str;} 

Wo Symbole ein einzelnes Zeichen sind, könnte es mehr Sinn machen, dass die Zeichen direkt in den Scanner zurückzukehren:

[-+] { return *yytext; } 

in diesem Fall sollten Sie Ihre yacc Regeln den Charakter direkt in ' -single Anführungszeichen verwenden:

exp : Str '+' Str {printf("%s + %s",$1, $3); free($1); free($3); } 
    | Str '-' Str {printf("%s - %s",$1, $3); free($1); free($3); }