Question

我在Flex和Bison中创建了一个计算器。我需要能够打印标准输入中得到的任何表达式的前缀表示法。我能够轻松打印后修复符号，但我很难做前缀表示法。以下是我迄今为止在野牛所取得的成就：

%{
#include <math.h>
#include <stdio.h>
#include <stdlib.h>

int yylex(void);
void yyerror(char *);
int sym[26];
%}

%token INTEGER VARIABLE 

%left '+' '-'
%left '*' '/'
%left POWER
%right '!' 



%%
program:
  program statement '\n' 
  |  
  ; 

statement: 
  expr              { printf("\n%d \n", $1); }
  |
  VARIABLE '=' expr { sym[$1] = $3;printf("\n" ); }
  ;

expr:
  INTEGER            {  /*printf("%d",yylval);*/}
  | VARIABLE        { $$ = sym[$1]; printf("%d",sym[$1]);}
  | expr '+' expr   { $$ = $1 + $3; printf("+");}
  | expr '-' expr   { $$ = $1 - $3; printf("-");}
  | expr '*' expr   { $$ = $1 * $3; printf("*");}
  | expr '/' expr   { $$ = $1 / $3; printf("/");}
  | expr POWER expr { $$ = pow($1, $3);printf("pow");}
  | '('  expr  ')'  { $$ = $2;}
  | '!' expr        { $$ = !$2; printf("!");}

  ; 


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

int main(void) {
  yyparse();
  return 0;
}

Answer 1

您面临的一个明显问题是，在解析两个操作数之后解析运算符。所以你无法用printf实现它。一个解决方案是创建一个巨大的char数组（你可以使它成为全局），而不是使用printf，你可以继续前置它。所以例如当你遇到一个+时，（假设final是你的全局变量）。

char temp[100];
sprintf(temp, "%s%s", "+", final);
strcpy(final, temp);

当你完成解析时，就是当yyparse（）返回时，你可以printf（“％s”，final）;

Bison - 在简单的计算器中打印前缀表示法

1 个答案: