如何获得使用Lex和Yacc程序编写的编译器的解析器树？

Question

我已经使用Lex和Yacc编写了一个程序，我想知道如何使用该程序获取该程序的解析器树，谁能给我代码来获取它吗？ 我已经使用了gcc lex.yy.c y.tab.c -o project.exe

Answer 1

Lex / Yacc不会自行构建树，它们只会在特定规则匹配时执行您提供的代码。 这意味着它非常灵活，但是这也取决于编写树构建代码。

幸运的是，建造树木不是很复杂。 查看此链接以获取可以使用的示例。 诀窍是，您可以使用yacc的语义值（ $$和朋友）传递树节点：

input  : exp ';'               {do_something_with($1);}
       ;

exp    : '+' term              {$$ = $2;}
       | '-' term              {$$ = make_operator(NULL, '~', $2);}
       | term                  {$$ = $1;}
       | exp '+' term          {$$ = make_operator($1, '+', $3);}
       | exp '-' term          {$$ = make_operator($1, '-', $3);}
       ;

term   : factor                {$$ = $1;}
       | term '*' factor       {$$ = make_operator($1, '*', $3);}
       | term '/' factor       {$$ = make_operator($1, '/', $3);}
       ;

factor : number                {$$ = make_number($1);}
       | variable              {$$ = make_variable($1);}
       | '(' exp ')'           {$$ = $2;}
       ;

显然，您将定义自己的函数来制作实际节点。 同样，请查看链接以获取示例。