infix 를 postfix로 바꾸기

소개글

infix 를 postfix로 바꾸기에 대한 보고서 자료입니다.

본문내용

{
char symbol;
precedence token;
int n=0,i=0,j=0;
int top=0;
stack[0]=eos;
for(token=get_token(&symbol,&n);token!=eos;token=get_token(&symbol,&n)) {
if(token==cha)
expr2[j++]=symbol;
else if(token==operand)
expr2[j++]=symbol;
else if(token==rparen) {
while(stack[top]!=lparen)
expr2[j++]=print_token(del(&top));
del(&top);
}
else {
while(isp[stack[top]]>=icp[token])
expr2[j++]=print_token(del(&top));
add(&top,token);
}
}
while((token=del(&top))!=eos)
expr2[j++]=print_token(token);
for(i=0;i<=j;i++) { // eval() 계산을 위해 임시의 배열 expr2 에서 expr 로 다시 복사
printf(\"%c\",expr2[i]);
expr[i]=expr2[i];
}
printf(\"\\n\");
}
int main()
{
printf(\"infix -> postfix program\\n\\n\");
printf(\"Input infix : \");
scanf(\"%s\",expr);
printf(\"infix -> postfix = \");
postfix();
printf(\"\\npostfix expr : %d\\n\",eval());
return 0;
}

키워드

자료구조,   infix,   postfix