#include "conversor.h" #include int main() { ``` tpilha p; char n; int m, i; char expressao[MAX]; char teste[10]; ``` do { ``` scanf("%s", teste); for (i=0;i<5;i++) { push(&p, teste*);* ``` * mostrarelementos(p); /// testando a função problemática* * }* * system("cls");* * puts("Para converter a expressao digite 1 para sair, 0");* * printf("opcao: ");* * scanf("%d", &m);* * getchar();* * switch (m)* * {* * case 1:* * puts("Digite a expressao na forma infixa");* * scanf("%[^\n]s", expressao);* * getchar();* * if (!expressaoInfixaValida(expressao))* * {* * * * system("cls");* * puts("----------------------------------------------------------------------");* * puts("Digite novamente a expressao, dessa vez uma valida");* * puts("----------------------------------------------------------------------");* * system("pause");* * }* * else* * {* * if (expressaoInfixaValida(expressao))* * {* * leroperandos(expressao);* * do* * {* * * * puts("----------------------------------------------------------------------");* * puts("Desejas ver o processo da expressao? Se sim digite 1 caso contrario 0");* * scanf("%c", &n);* * getchar();* * if((n!='1') && (n!='0'))* * {* * puts("----------------------------------------------------------------------");* * puts("Digite ou 1 ou 0");* * }* * } while ((n!='1') && (n!='0'));* * * * if(n=='0')* * {* * printf("%s\n", converterInfixaParaPosfixa(expressao, n));* * puts("----------------------------------------------------------------------");* * system("pause");* * system("cls");* * }* * else* * {* * converterInfixaParaPosfixa(expressao, n);* * puts("----------------------------------------------------------------------");* * system("pause");* * system("cls");* * }* * }* * }* * * * break;* * case 0:* * exit(0);* * default:* * system("cls");* * puts("----------------------------------------------------------------------");* * printf( "\nDigite uma opcao valida! \n" );* * * * }* *}while(m!=0);* * * * * * return 0;* * * * * *Arquivo:funções.c* * * *#include "conversor.h"* * * *int expressaoInfixaValida (char *expressao)* *{* *int i, controleparental=0;* * for(i=0;expressao**!='\0';i++)* * {* * if(expressao**=='(')* * controleparental++;* * else* * {* * if(expressao**==')')* * controleparental--;* * }* * if(i==0)* * {* * if((!isalpha(expressao**) && (expressao**!='(')))* * return 0;* * }* * else* * {* * if(isalpha(expressao**) && (!ehoperador(expressao[i-1])) && (expressao[i-1]!=')') && (expressao[i-1]!='('))* * return 0;* * if((ehoperador(expressao**))&& (!isalpha(expressao[i-1])) && (expressao[i-1]!=')'))* * return 0;* * }* * * * }* * if(controleparental!=0)* * return 0;* * else* * return 1;* * * *}* *int ehoperador(char c)* *{* * switch©* * {* * case '+':* * case '-':* * case '*':* * case '/':* * case '^':* * return 1;* * * * }* * return 0;* *}* *int converterInfixaParaPosfixa (char *expressao, char mostrarExecucao)* *{* * tpilha p, p2;* * char saida[MAX], topo[MAX];* * int i, j, controle=0, controle2=0, controle3=1;* * criarpilha(&p);* * if(mostrarExecucao=='0')* * {* * for (i=0;expressao**!='\0';i++)* * {* * if (isalpha(expressao**))* * {* * saida[controle]=expressao**;* * controle++;* * }* * else* * {* * if (ehoperador(expressao**))* * {* * while((!vazia(p)) && (priority(expressao**))<=(priority(elemtopo(p))))* * {* * saida[controle]=elemtopo(p);* * controle++;* * pop(&p);* * }* * push(&p,expressao**);* * if(expressao**=='(')* * {* * push(&p,expressao**);* * saida[controle]=elemtopo(p);* * }* * if(expressao**==')')* * {* * while(elemtopo(p)!='(')* * {* * saida[controle]=elemtopo(p);* * controle++;* * pop(&p);* * }* * pop(&p);* * }* * }* * }* * }* * for(j=0;!vazia(p);j++)* * {* * saida[controle]=elemtopo(p);* * controle++;* * pop(&p);* * * * }* * * * return (saida);* * }* * * * * * if(mostrarExecucao=='1')* * {* * for (i=0;expressao**!='\0';i++)* * {* * if (isalpha(expressao**))* * {* * * * saida[controle]=expressao**;* * controle++;* * if(!vazia(p))* * {* * topo[controle2]=elemtopo(p);* * push(&p2, topo[controle2]);* * controle2++;* * * * printf("[%d]%c Pilha[topo]:[",controle3, expressao**);* * mostrarelementos(&p2);* * printf("] Saida:%s\n", saida);* * controle3++;* * }* * else* * {* * printf("[%d]%c Pilha[topo]:[] Saida:%s\n",controle3, expressao**,saida);* * controle3++;* * }* * }* * else* * {* * if (ehoperador(expressao**))* * {* * while((!vazia(p)) && (priority(expressao**))<=(priority(elemtopo(p))))* * {* * saida[controle]=elemtopo(p);* * controle++;* * if(!vazia(p))* * {* * topo[controle2]=elemtopo(p);* * push(&p2, topo[controle2]);* * controle2++;* * * * printf("[%d]%c Pilha[topo]:[",controle3, expressao**);* * mostrarelementos(&p2);* * printf("] Saida:%s\n", saida);* * controle3++;* * }* * else* * {* * printf("[%d]%c Pilha[topo]:[] Saida:%s\n",controle3, expressao**,saida);* * controle3++;* * }* * pop (&p);* * * * * * }* * push(&p,expressao**);* * topo[controle2]=elemtopo(p);* * push(&p2, topo[controle2]);* * controle2++;* * * * printf("[%d]%c Pilha[topo]:[",controle3, expressao**);* * mostrarelementos(&p2);* * printf("] Saida:%s\n", saida);* * controle3++;* * if(expressao**=='(')* * {* * push(&p,expressao**);* * saida[controle]=elemtopo(p);* * * * }* * if(expressao**==')')* * {* * while(elemtopo(p)!='(')* * {* * saida[controle]=elemtopo(p);* * controle++;* * if(!vazia(p))* * {* * topo[controle2]=elemtopo(p);* * push(&p2, topo[controle2]);* * controle2++;* * printf("[%d]%c Pilha[topo]:[",controle3, expressao**);* * mostrarelementos(&p2);* * printf("] Saida:%s\n", saida);* * controle3++;* * }* * else* * {* * printf("[%d]%c Pilha[topo]:[] Saida:%s\n",controle3, expressao**, saida);* * controle3++;* * }* * pop(&p);* * * * * * * * * * }* * pop(&p);* * }* * }* * }* * * * }* * * * for(j=0;!vazia(p);j++)* * {* * saida[controle]=elemtopo(p);* * controle++;* * pop(&p);* * * * * * }* * * * * * }* * saida[controle]='\0';* * puts(" ");* * puts("Evaziando a pilha!!!");* * puts("----------------------------------------------------------------------");* * printf("[%d] expressao final: %s\n", controle3, saida);* * * *}* * * *int priority (char c)* *{* * int prioridade;* * switch ©* * {* * case '+':* * prioridade=2;* * break;* * case '-':* * prioridade=2;* * break;* * case '*':* * prioridade=3;* * break;* * case '/':* * prioridade=3;* * break;* * case '^':* * prioridade=4;* * break;* * case '(':* * prioridade=1;* * }* * return prioridade;* *}* *char mostraoperandos (char *expressao)* *{* *int i;* *char stringsaida[strlen(expressao)];* * for (i=0;expressao**!='\0';i++)* * {* * if (isalpha(expressao**))* * {* * stringsaida**=expressao**;* * }* * }* * return (stringsaida);* *}* *int contaroperandos (char *expressao)* *{* *int i, contador=0;* * for (i=0;expressao**!='\0';i++)* * {* * if (isalpha(expressao**))* * {* * contador++;* * }* * }* * return (contador);* *}* *int leroperandos (char *expressao)* *{* *int i, j;* *float total [MAX];* * * * * * puts("----------------------------------------------------------------------");* * puts("Digite os valores dos operandos respectivamente ");* * for(i=0;i=0;i--)* * {* * topo2**=topo[1];* * }* * return(topo2);* *}* * * * * *Arquivo: funçõespilha.c* *#include "pilha.h"* * * *void criarpilha(tpilha *p){* * *p = NULL;* *}* * * *int vazia(tpilha p){* * return (p == NULL);* *}* * * *char elemtopo(tpilha p){* * telem valor;* * if(vazia(p)){* * return 0;* * }* * valor = p->dado;* * return (valor);* *}* * * *int push(tpilha *p, telem dado){* * * * tpilha novo;* * novo = (tno *) malloc(sizeof(tno));* * if(novo == NULL) return 0;* * novo->dado = dado;* * novo->prox = *p;* * *p = novo;* * * * return 1;* *}* * * *int pop(tpilha *p){* * tpilha aux;* * * * if(vazia(*p)) return 0;* * * * aux = *p;* * *p = (*p)->prox;* * //*p = aux->prox;* * free(aux);* * return 1;* *}* *void mostrarelementos(tpilha p){ ///função problemática* *tpilha aux;* *aux=p;* * while (aux!=NULL)* * {* * printf("%c", aux->dado);* * aux=aux->prox;* * }* * * *}* * * *Arquivo: conversor.h* * * *#include "pilha.h"* * * *int converterInfixaParaPosfixa (char *expressao, char mostrarExecucao);* *int expressaoInfixaValida (char *expressao);* *int obterOperandos (char *expressao);* *float executaExpressao (char *expressao, char *operandos, float *valor);* *int ehoperador(char c);* *int priority (char c);* *char mostraoperandos (char *expressao);* *int contaroperandos (char *expressao);* *int leroperandos (char *expressao);* *int stringcontrario (char *topo);* * * *Arquivo pilha.h* * * *#include * *#include * *#include * *#include * *#define MAX 100* *#define MOSTRAR 1* *#define NAO_MOSTRAR 0* * * *typedef char telem;* * * *typedef struct no{* * telem dado;* * struct no* prox;* *}tno;* * * *typedef tno* tpilha;* * * *void criarpilha(tpilha *p);* *int vazia(tpilha p);* *char elemtopo(tpilha p);* *int push(tpilha *p, telem dado);* *int pop(tpilha *p);* *void mostrarelementos(tpilha p);* * * * * * * *meu problema está na função mostraelementos, pode ser que hajam problemas em outras, mas por enquanto eu só localizei nessa, a função só imprime o primeiro elemento da pilha, depois ela dá um crash e feche o .exe.* * *

Macaxeira

Programa de conversão de funções infixas para pósfixas (pilhas)