bison RPN

[oll3i]

I wrote specs for bison for a program that returns an arithmetic expression in RPN but it returns garbage
eg. 3+4 returns Đ"D¨*@ćxy"Đ"ć y"



here is my code

%{
#define MAX_PATH_LENGTH 100
typedef struct {
  char rpn[MAX_PATH_LENGTH];
} CharArray;
#define YYSTYPE CharArray
#include <math.h>
#include <stdio.h>
#include <ctype.h>
#include <string.h>
extern YYSTYPE yylval;
int par=0;
char a1[10];
char a2[10];
char o[10];
char rpn[100];
char* rpn_s (char *a1,char *a2,char *o);
void setP(int p);
 
%}
/* BISON Declarations */
%token RPN
%left '-' '+'
%left '*' '/'
%right '^'    /* exponentiation        */
/* Grammar follows */
%%
input:    /* empty string */
        | input line
;
line:     '\n'
        | exp '\n'  { printf ("%s\n", rpn); }
;
exp:      RPN                { sprintf(a1, "%d", $1);  strcpy(rpn, rpn_s(a1, "", "")); }
        | exp '+' exp        { sprintf(a1, "%d", $1);sprintf(a2, "%d", $3);sprintf(o, "%d", $2);strcpy(rpn, rpn_s(a1, a2, o)); }
        | exp '-' exp        { sprintf(a1, "%d", $1);sprintf(a2, "%d", $3);sprintf(o, "%d", $2);strcpy(rpn, rpn_s(a1, a2, o)); }
        | exp '*' exp        { sprintf(a1, "%d", $1);sprintf(a2, "%d", $3);sprintf(o, "%d", $2);strcpy(rpn, rpn_s(a1, a2, o)); }
        | exp '/' exp        { sprintf(a1, "%d", $1);sprintf(a2, "%d", $3);sprintf(o, "%d", $2);strcpy(rpn, rpn_s(a1, a2, o)); } 
        | exp '^' exp        { sprintf(a1, "%d", $1);sprintf(a2, "%d", $3);sprintf(o, "%d", $2);strcpy(rpn, rpn_s(a1, a2, o)); }
        | '(' exp ')'        { $$ = $2;setP(1);}
;
%%
yylex ()
{
  int c;
  /* skip white space  */
  while ((c = getchar ()) == ' ' || c == '\t')  
    ;
  /* process numbers   */
  if (c == '.' || isdigit (c))                
    {
      ungetc (c, stdin);
      scanf ("%s", &yylval);
      return RPN;
    }
  /* return end-of-file  */
  if (c == EOF)                            
    return 0;
  /* return single chars */
  return c;                                
}
yyerror (s)  /* Called by yyparse on error */
     char *s;
{
  printf ("%s\n", s);
}
main ()
{
  yyparse ();
}
 
 

and here functions

thank You

[oll3i]

error are in the function so i have to paste it too

 
char *rpn_s (char *a1,char *a2,char *o) {
 
 
 
 
 
 
 
 
char rpn_a[50];
char rpn_o[50];
char rpn[100];
int len_a = strlen(rpn_a);
int len_o = strlen(rpn_o);
 
 
rpn_a[len_a]=a1;
len_a = strlen(rpn_a);
rpn_a[len_a]=a2;
 
 
 
 
if(par==1){
par=0;
char temp;
char rpn_o_temp[len_o];
rpn_o_temp[0]=o;
int i;
 
 
for(i=1;i<=len_o;i++){
temp=rpn_o[i-1];
rpn_o_temp[i]=temp;
}
strcpy(rpn_o, rpn_o_temp);
 
 
 
 
 
 
 
 
}else rpn_o[len_o]=o;
 
 
strcpy( rpn, rpn_a);
strcat(rpn, " " );
strcat( rpn, rpn_o);
 
 
 
 
 
 
 
 
return (rpn); 
}
 

seems like i need two dim array of strings ?