[c] 전위 표기법으로 연산 예제..

hooni

조회 수 10406 댓글 0

Atachment
첨부 '1'	prefix.zip,

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

단축키

Prev이전 문서

Next다음 문서

가 크게 작게 위로 아래로 댓글로 가기 인쇄

수식으로 된 문자열 중 한글자씩만 처리하는 간단한 소스코드

아래 주요 함수 설명

/*입력받은 중위표기의 토큰값을 가져오기위한 함수*/
precedence get_token(char *symbol, int *n){
    *symbol = expr[(*n)--];
    switch (*symbol){
        case '(' : return lparen;
        case ')' : return rparen;
        case '+' : return plus;
        case '-' : return minus;
        case '/' : return divide;
        case '*' : return times;
        case '%' : return mod;
        case '\0' : return eos;
        default : return operand;
    }
}

/*전위 표기로 변환된 배열에서 토큰 값을 가져오기 위한 함수*/
precedence get_Associationtoken(char *symbol, int *n){
    *symbol = exprTwice[(*n)++];
    switch (*symbol){
        case '(' : return lparen;
        case ')' : return rparen;
        case '+' : return plus;
        case '-' : return minus;
        case '/' : return divide;
        case '*' : return times;
        case '%' : return mod;
        case '\0' : return eos;
        default : return operand;
    }
}

/*전위로 변환 하는 함수*/
void prefix(void){
    char symbol;
    precedence token;
    int result;
    int n = strlen(expr)-1;
    /*토큰을 뒤에서 부터 가지고 온다*/
    int top = 0;
    int top2 = 0;
    stack[0] = eos;
    /*stack의 처음에 eos를 삽입*/
    /*for문을 이용 중위연산자 expr에서 토큰값이 eos일때까지 반복*/
    for(token = get_token(&symbol, &n);
    token != eos;
    token = get_token(&symbol,&n)){
        if(token == operand){
            exprTwice[top2++]=symbol;
        }else{
            if(token==lparen){
                while(stack[top]!=rparen){
                    exprTwice[top2++]=print_token(Delete(&top));
                }
                Delete(&top);
            }else{
                while(isp[stack[top]] > icp[token]){
                    exprTwice[top2++]=print_token(Delete(&top));
                }
                Add(&top,token);
            }
        }
    }
    while((token=Delete(&top)) != eos){
        exprTwice[top2++]=print_token(token);
    }
    result=eval();
    /*전위표기 연산호출*/
    /*전위로 변환된 배열을 출력*/
    while(top2!=-1){
        printf("%c",exprTwice[--top2]);
        printf(" ");
    }
    printf("\n 연산결과값은 : %d \n",result);
}