calc.c

void infixa_to_posfixa(char* expressao){
    char str_aux[101];//teste com str estatica
    int prio_ant, prio_op = 0;
    t_pilha* pilha = aloca_pilha();
    int i = 0, j = 0, k = 0;
    while(expressao[k] != '\0'){
        if(expressao[i] != '+' && expressao[i] != '-'
            &&  expressao[i] != '*' &&  expressao[i] != '/'
            &&  expressao[i] != '(' &&  expressao[i] != '['
            &&  expressao[i] != '{' &&  expressao[i] != ')'
            &&  expressao[i] != ']' &&  expressao[i] != '}'
            && expressao[i] != '\0')
        {
            str_aux[j] = expressao[i];
            i++;
            j++;
            k++;
        }
        //Para os operadores:
        else{
            if( (prioridade(expressao, pilha, i) == 1 && pilha_vazia(pilha)) || prioridade(expressao, pilha, i) == 2 && pilha_vazia(pilha) ){
                push(pilha, expressao[i]);
                prio_ant = prioridade(expressao, pilha, i);
                i++;
            }
            else{
                if(prioridade(expressao, pilha, i)  == 1 && !pilha_vazia(pilha)){
                    if(prio_ant < prioridade(expressao, pilha, i)){
                        push(pilha, expressao[i]);
                        prio_ant = prioridade(expressao, pilha, i);
                        i++;
                    }
                    else{
                        if(prio_ant >= prioridade(expressao, pilha, i)){
                            str_aux[j] = pop(pilha);
                            push(pilha, expressao[i]);
                            i++;
                            k++;
                            j++;
                        }
                    }
                }
                else{
                    if(prioridade(expressao, pilha, i) == 2 && !pilha_vazia(pilha)){
                        if(prio_ant < prioridade(expressao, pilha, i)){
                            push(pilha, expressao[i]);
                            prio_ant = prioridade(expressao, pilha, i);
                            i++;
                        }
                        else{
                            if(prio_ant >= prioridade(expressao, pilha, i)){
                                str_aux[j] = pop(pilha);
                                push(pilha, expressao[i]);
                                i++;
                                k++;
                                j++;
                            }
                        }
                    }
                    else{
                        if(prioridade(expressao, pilha, i) == -1 && !pilha_vazia(pilha)){
                            str_aux[j] = pop(pilha);
                            j++;
                            k++;
                        }
                    }
                }
            }
            //Para os parenteses, colchetes e chaves:
            if( (prioridade(expressao, pilha, i) == 3 && pilha_vazia(pilha)) || (prioridade(expressao, pilha, i) == 4 && pilha_vazia(pilha)) || (prioridade(expressao, pilha, i) == 5 && pilha_vazia(pilha)) )
            {
                push(pilha, expressao[i]);
                i++;
                k++;
                j++;
                //prio_op = prioridade(expressao, pilha, i);
            }
            else{
                if( (prioridade(expressao, pilha, i) == 5 && !pilha_vazia(pilha)) || (prioridade(expressao, pilha, i) == 4 && !pilha_vazia(pilha)) || (prioridade(expressao, pilha, i) == 3 && !pilha_vazia(pilha)) ){
                    push(pilha, expressao[i]);
                    i++;
                }
                else{
                    if(expressao[i] == ')' || expressao[i] == ']' || expressao[i] == '}'){
                        while(pilha->topo == '*' || pilha->topo == '/'){
                            if(pilha->topo == '(' || pilha->topo == '[' || pilha->topo == '{'){
                                pop(pilha);
                                break;
                            }
                            str_aux[j] == pop(pilha);
                            j++;
                            k++;
                        }
                    }
                }
            }

        }
    }
    str_aux[k] = '\0';
    printf("Infixa: %s\nPosfixa: %s\n", expressao, str_aux);
}