infix -> postfix 소슨데

문자열 입력해서 계산하면 아스키코드값으로 계산되는데

근데 원하는게 아스키코드값말고 a=1, b=2 이런식으로 지정해주고 싶은데

어딜바꿔야되지 --







<요긴소스>

#include<stdio.h>
#include<stdlib.h>

#define max_stack_size 5 /*스택의 최대 크기*/
#define max_expr_size 5 /*수식의 최대 크기*/
typedef enum {lparen, rparen, plus, minus, times, divide, eos, operand} precedence;
static int isp[] = {0,19,12,12,13,13,0};
static int icp[] = {20,19,12,12,13,13,0};
int i=0; //후위 연산을 할때 쓸 char형 배열의 첨자
int top;
int stack_i[max_stack_size];
char expr[max_expr_size];
precedence stack_p[max_stack_size];

/* isp와 icp 배열 -- 인텍스는 연산자
  lparen,rparen,plus, minus,times,divide,eos의 우선순위 값 */

int eval(void);
precedence get_token(char *,int *);
void postfix(void );
print_token(precedence token);
add_p(int *,precedence );
add_i(int *,int );
int delete_top(int *);

////////////////////////////////전처리기 & 전역변수 & 프로토 타입///////////////
main(){

 printf("연산식을 입력하시오:");
 scanf("%s",expr);
 printf("infix(중위 연산자) : %s \\n",expr);
 printf("postfix(후위 연산자) : ");
 postfix();
 printf("\\n연산 \\n");
 eval();
 printf("답은 %d 입니다. ",stack_i[0]);

}
//stack_p=>char으로 받은 expr을 열거형으로 바꾼다. 그래서 피연산자(숫자)랑 연산자를 구분한다.
//////////////////////////중위 표기를 후위 표기로 변환하는 함수/////////////
void postfix(void)
{
 /*수식을 후위 표기식으로 출력한다. 수식 문자열, 스택, top은 전역적이다.*/
 char symbol;
 precedence token;
 int n=0;
 int top = 0; 
 stack_p[0] = eos;  /*eos를 스택에 넣는다.*/

 for(token = get_token(&symbol, &n); token != eos; token = get_token(&symbol,&n)){
  
  if(token == operand){
   expr[i++] = symbol;
   printf("%c",symbol);
  }

  else if (token == rparen){
   /*왼쪽괄호가 나올 때 까지 토큰들을 제거해서 출력시킴*/
   while(stack_p[top] != lparen)
     print_token(stack_p[delete_top(&top)]);
   
   delete_top(&top); /*좌괄호를 버린다.*/
  }  

  else{
  /*symbol의 isp가 token의 icp보다 크거나 같으면 symbol을 제거하고 출력시킴*/
   while( isp[stack_p[top]] >= icp[token] ){
    print_token(stack_p[top]);
    delete_top(&top);
   }

   add_p(&top, token);
  }

 }
 while( (token = stack_p[delete_top(&top)]) != \'\\0\' )
  print_token(token); 

}

//expr=>입력받을 시 char배열로 수를 받는다.
////////////////////////입력 문자열로 부터 토큰을 생성하는 함수//////////////
precedence get_token(char *symbol,int *n){

 /*다음 토큰을 취한다.
 symbol은 문자표현이며,
 token은 그것의 열거된 값으로 표현되고 명칭으로 반환된다.*/

 *symbol = expr[(*n)++];
 switch (*symbol){
 case \'(\' :
  return lparen;
 case \')\' :
  return rparen;
 case \'+\' :
  return plus;
 case \'-\' :
  return minus;
 case \'*\' :
  return times;
 case \'/\' :
  return divide;
 case \'\\0\' :
  return eos;
 default :
  return operand;
 }
}
///////////////////////////////////////////////////////////////////////////
add_i(int *top,int token){ stack_i[++*top]=token; }
add_p(int *top,precedence token){  stack_p[++*top]=token; }//push하는 함수
/////////////////////////////////////////////////////////////////////////
int delete_top(int *top){ return (*top)--; }//top만 감소
///////////////////////////////////////////////////////////////////////////
print_token(precedence token){//출력
 char temp;

 switch(token){
    case plus:
     expr[i++] = \'+\';

     printf("+");    
     break;

    case minus:
     expr[i++] = \'-\';

     printf("-");    
     break;

    case times:
     expr[i++] = \'*\';

     printf("*");
     break;

    case divide:
     expr[i++] = \'/\';

     printf("/");
     break;

    case eos:
     expr[i++] = \'\\0\';

     temp=\'\\0\';
     printf("%c",temp);
     break;       
   }
 return 0;
}

//열거형인 stack_p로 되어있는 것을 정수형인 stack_i로 바꾼다.
///////////////////////////후위 표기식을 연산하는 함수////////////////
int eval(void)
{
 /* 전역 변수로 되어 있는 후위 표기식 expr을 연산한다. \'/0\'은 수식의 끝을 나타낸다.
 stack과 top은 전역 변수이다. 함수 get_token은 토큰의 타입과 문자 심벌을 반환한다.
 피연산자는 한 문자로 된 숫자임을 가정한다.*/
 precedence token;
 char symbol;
 int op1,op2;
 int n = 0; /*수식 문자열을 위한 카운터*/
 int  top = -1; 

 token = get_token(&symbol,&n);
 
 while(token != eos){
  if(token == operand)   
   add_i(&top, symbol -\'0\');
  
  

  else{   
   /*두 피연산자를 삭제하여 연산을 수행한 후, 그 결과를 스택에 삽입함*/

   op2 = stack_i[delete_top(&top)]; /*스택 삭제*/
   op1 = stack_i[delete_top(&top)];

   switch(token){
    case plus:
     printf("%d %d + = %d\\n",op1,op2,op1+op2);
     add_i(&top,op1+op2);    
     break;

    case minus:
     printf("%d %d - = %d\\n",op1,op2,op1-op2);
     add_i(&top,op1-op2);     
     break;

    case times:
     printf("%d %d * = %d\\n",op1,op2,op1*op2);
     add_i(&top,op1*op2);
     break;

    case divide:
     printf("%d %d / = %d\\n",op1,op2,op1/op2);
     if(!op2){
      printf("불능");
      exit(1);
     }
     add_i(&top,op1/op2);
     break;
     
   }

  }
  token = get_token(&symbol,&n);
 }
 return delete_top(&top); /*결과를 반환*/
 
}