NOTATION POLONAISE INFIXÉE SUFFIXÉE EN C calcul, infixe, suffixe, mathematique, polonaise, Source N°28123

Information sur la source

Catégorie :Application Classé sous : calcul, infixe, suffixe, mathematique, polonaise Niveau : Initié Date de création : 10/12/2004 Date de mise à jour : 11/04/2007 18:55:17 Vu / téléchargé: 4 060 / 185

Auteur : mamino

Ecrire un message privé

Note :

8,00 / 10

1
2
3
4
5
6
7
8
9
10

Commentaire sur cette source (7)

Ajouter un commentaire et/ou une note

Description

L'idée est de transformer les expressions infixée en expression suffixée puis
de les evaluer.

Source

#include<conio.h>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//------------------------------------------------------------------------
typedef struct
{float tab [99]; //structure Pile
int taille ;
}pile;
char equation[99]; //tableau Saisie
int Q[99]; //tableau Intermediare
int tailleq;
int P[99]; //tableau Final
int taillep;
float valeur; //Resultat Final
//-------------------------------------------------------------------
void push(pile*p,float x)
{if (p->taille <100 )
{
p->tab [ p->taille]=x;
p->taille ++;
}
else
printf("pile pleine");
}
float pop (pile*p)
{
p->taille --;
return ( p->tab[p->taille]);
}
void init (pile*p)
{
p->taille=0;
}
int pile_pleine (pile*p)
{
if (p->taille==100)
return 1;
else
return 0;
}
int pile_vide (pile*p)
{ if (p->taille == 0)
return 1;
else
return 0;
}
float top (pile*p)
{
return p->tab[p->taille-1];
}
//-------------------------------------------------------------------
int prio(int x)
{
if ((x=='*')||(x=='/'))
return 2;
else
return 1;
}
//--------------------------------------------------------------------
void saisi0()
{
int i;
clrscr();
textcolor(4);
cprintf (" copyright 2004-2005 .sfar..MAMINO.corp.\n");
cprintf ("********************************************************************************\n");
("********************************************************************************\n");
}
//-----------------------------------------------------------------------
void saisie()
{char *e[1];
int k=0;
int i=0;
int A,B;
printf("entrer votre equation :\n");
scanf("%s",equation);
while (i<strlen(equation))
{
if ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*') && (equation[i]!='/' ) && (equation[i]!='(' )&& (equation[i]!=')' ) )
{e[0]= equation[i] ;
A=atoi(e);
i++;
while ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*') && (equation[i]!='/' ) && (equation[i]!='(' ) && (equation[i]!=')' )&& (i<strlen(equation)) )
{ e[0]= equation[i] ;
B=atoi(e) ;
A=((A*10)+B);
i++;
}Q[k]=(A);k++;
}
else
{ switch(equation[i])
{
case 43 :Q[k]='+' ;
break;
case 45 :Q[k]='-' ;
break;
case 42 :Q[k]='*' ;
break;
case 47 :Q[k]='/' ;
break;
case 40 :Q[k]='(' ;
break;
case 41 :Q[k]=')' ;
break;
} i++;k++;
}
}tailleq=k;
}
//--------------------------------------------------------------------
void infixe_suffixe()
{
pile stack;
int x;
int i=0;
init(&stack);
taillep=-1;
push(&stack,'(');
Q[tailleq]=')';
while ((pile_vide(&stack))==0)
{
if ((Q[i]!='+' )&& (Q[i]!='-' ) && (Q[i]!='*') && (Q[i]!='/' ) && (Q[i]!='(' ) && (Q[i]!=')'))
{taillep++;
P[taillep]=Q[i]; }
else
if((Q[i]=='(')) push (&stack,Q[i]);
else
{
if(Q[i]==')')
{while (top(&stack)!='(')
{x=pop(&stack);
taillep++;
P[taillep]=x;
}
pop(&stack);
}
else
{if ((top(&stack)!='(')&&(top(&stack)!=')') )
while (prio(top(&stack)) > prio(Q[i]) )
{ x=pop(&stack);
taillep++;
P[taillep]=x;
}push (&stack,Q[i]);
}
}i++;
}
}
//------------------------------------------------------------------
void suffixe_evaluation ()
{
pile stack;
int i;
float A,B,C;
//
init(&stack);
for (i=0;i<=taillep;i++)
{
if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
{push(&stack,P[i]); }
else
{A=pop(&stack);
B=pop(&stack);
switch(P[i])
{
case '+' :C=B+A ;
break;
case '-' :C=B-A ;
break;
case '*' :C=B*A ;
break;
case '/' :C=B/A ;
break;
}
push(&stack,C); }
valeur=top(&stack);
}
}
//--------------------------------------------------------------
void affiche_infixe()
{
char e[10];
char infixe[99];
int i,k=0,j;
for (i=0;i<=taillep;i++)
{ infixe[k]=' ';k++;
if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
{
itoa(P[i],e, 10);
for (j=0;j<strlen(e);j++)
{
infixe[k]=e[j];
k++;
}
}
else if
((P[i]=='+') || (P[i]=='-') || (P[i]=='*') || (P[i]=='/'))
switch(P[i])
{
case '+' :infixe[k]='+'; k++;
break;
case '-' :infixe[k]='-'; k++;
break;
case '*' :infixe[k]='*'; k++;
break;
case '/' :infixe[k]='/'; k++;
break;
}
}infixe[k]='\0';
textcolor(5);
cprintf("\n Equation infixe = %s",infixe );
}
//--------------------------------------------------------------
void affiche()
{
clrscr();
textcolor(4);
printf ("UTC Email :maminomamino@hotmail.com");
printf (" copyright 2004-2005 .sfar..MAMINO.corp.");
printf ("********************************************************************************\n");
cprintf("\n###########################################################");
printf("\n");
cprintf ("\n*********");
textcolor(6);
cprintf("Projet en C |Infixe-->Suffixe-->Resultat");
textcolor(4);
cprintf ("*********:");
printf("\n");
cprintf("\n###########################################################");
printf("\n");
printf("\n");
textcolor(6);
printf("\n");
cprintf("\n EQUATION :%s ",equation);
printf("\n");
affiche_infixe() ;
printf("\n");
textcolor(6);
cprintf("\n LE RESULTAT apres traitement :%f ",valeur);
}
//---------------------------------------------------------------
void main()
{
saisi0();
saisie();
infixe_suffixe();
suffixe_evaluation ();
affiche();
getch();
}

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

//------------------------------------------------------------------------


typedef struct

{float tab [99];                  //structure Pile
 int taille ;
}pile;

char equation[99];             //tableau Saisie

int Q[99];                     //tableau Intermediare
int tailleq;

int P[99];                     //tableau Final
int taillep;

float valeur;                    //Resultat Final
//-------------------------------------------------------------------


void push(pile*p,float x)
{if (p->taille <100 )
 {
 p->tab [ p->taille]=x;
 p->taille ++;
  }
else
printf("pile pleine");
 }

float pop (pile*p)
{
p->taille --;
return ( p->tab[p->taille]);
 }

void init (pile*p)
{
p->taille=0;
 }

int pile_pleine (pile*p)
{
if (p->taille==100)
return 1;
else
return 0;
 }

int pile_vide (pile*p)
 { if (p->taille == 0)
    return 1;
   else
    return 0;
 }

float top (pile*p)
{
return p->tab[p->taille-1];
 }

//-------------------------------------------------------------------
int prio(int x)
{
if ((x=='*')||(x=='/'))
   return 2;
 else
   return 1;
}


//--------------------------------------------------------------------
 void saisi0()
 {
  int i;
  clrscr();
  textcolor(4);
  cprintf ("                                       copyright   2004-2005 .sfar..MAMINO.corp.\n");
  cprintf ("********************************************************************************\n");
("********************************************************************************\n");
   }
   




 //-----------------------------------------------------------------------



void saisie()
{char  *e[1];



 int k=0;
 int i=0;
 int A,B;
 printf("entrer votre equation :\n");
 scanf("%s",equation);
   while (i<strlen(equation))
    {

      if ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*')  && (equation[i]!='/' ) && (equation[i]!='(' )&& (equation[i]!=')' )  )

        {e[0]= equation[i] ;
        A=atoi(e);
          i++;
          while  ((equation[i]!='+' )&& (equation[i]!='-' ) && (equation[i]!='*')  && (equation[i]!='/' ) && (equation[i]!='(' ) && (equation[i]!=')' )&& (i<strlen(equation))  )
            { e[0]= equation[i] ;
             B=atoi(e) ;
             A=((A*10)+B);
              i++;
             }Q[k]=(A);k++;


         }
       else
       {   switch(equation[i])
            {
               case 43 :Q[k]='+' ;
               break;

               case 45 :Q[k]='-' ;
               break;

               case 42 :Q[k]='*' ;
               break;

               case 47 :Q[k]='/' ;
               break;

               case 40 :Q[k]='(' ;
                break;

               case 41 :Q[k]=')' ;
               break;
             }  i++;k++;

        }

   }tailleq=k;

}


//--------------------------------------------------------------------



void infixe_suffixe()
{
 pile stack;
 int x;
 int i=0;
 init(&stack);
 taillep=-1;
 push(&stack,'(');
 Q[tailleq]=')';
 while ((pile_vide(&stack))==0)
  {
    if ((Q[i]!='+' )&& (Q[i]!='-' ) && (Q[i]!='*')  && (Q[i]!='/' ) && (Q[i]!='(' ) && (Q[i]!=')'))
     {taillep++;
      P[taillep]=Q[i]; }
    else
      if((Q[i]=='(')) push (&stack,Q[i]);
      else
       {
         if(Q[i]==')')
          {while (top(&stack)!='(')
            {x=pop(&stack);
             taillep++;
             P[taillep]=x;
             }
            pop(&stack);
           }
         else
           {if ((top(&stack)!='(')&&(top(&stack)!=')') )
            while (prio(top(&stack)) > prio(Q[i]) )

             { x=pop(&stack);
               taillep++;
               P[taillep]=x;
             }push (&stack,Q[i]);
            }

         }i++;
   }
}
//------------------------------------------------------------------

void suffixe_evaluation ()
{
 pile stack;
 int i;
 float A,B,C;
//
 init(&stack);

 for (i=0;i<=taillep;i++)
 {
 if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
   {push(&stack,P[i]);         }
  else
  {A=pop(&stack);
   B=pop(&stack);

  switch(P[i])
  {
   case '+' :C=B+A ;
    break;

   case '-' :C=B-A ;
    break;

   case '*' :C=B*A ;
    break;

   case '/' :C=B/A ;
    break;
   }
  push(&stack,C); }

  valeur=top(&stack);
  }




}
 //--------------------------------------------------------------
 void affiche_infixe()
 {
  char e[10];
  char infixe[99];
  int i,k=0,j;
  for (i=0;i<=taillep;i++)
   { infixe[k]=' ';k++;
    if ((P[i]!='+') && (P[i]!='-')&&(P[i]!='*')&&(P[i]!='/'))
      {


       itoa(P[i],e, 10);
       for (j=0;j<strlen(e);j++)
       {
       infixe[k]=e[j];
       k++;
       }
       }
       else if
         ((P[i]=='+') || (P[i]=='-') || (P[i]=='*') || (P[i]=='/'))

          switch(P[i])
           {
             case '+' :infixe[k]='+'; k++;
             break;

             case '-' :infixe[k]='-'; k++;
             break;

             case '*' :infixe[k]='*'; k++;
             break;

             case '/' :infixe[k]='/'; k++;
             break;

            }
    }infixe[k]='\0';

   textcolor(5);
   cprintf("\n                  Equation infixe = %s",infixe );

 }



//--------------------------------------------------------------
 void affiche()
 {


 clrscr();
 textcolor(4);
 printf ("UTC                                              Email :maminomamino@hotmail.com");
 printf ("                                       copyright   2004-2005 .sfar..MAMINO.corp.");
 printf ("********************************************************************************\n");
 cprintf("\n###########################################################");
 printf("\n");
 cprintf ("\n*********");
 textcolor(6);
 cprintf("Projet en C |Infixe-->Suffixe-->Resultat");
 textcolor(4);
 cprintf ("*********:");
 printf("\n");
 cprintf("\n###########################################################");

 printf("\n");
 printf("\n");


 textcolor(6);
 printf("\n");
 cprintf("\n                       EQUATION  :%s ",equation);
 printf("\n");
 affiche_infixe() ;
 printf("\n");
 textcolor(6);
 cprintf("\n              LE RESULTAT apres traitement :%f ",valeur);



 }
//---------------------------------------------------------------
void main()
{
saisi0();
saisie();
infixe_suffixe();
suffixe_evaluation ();
affiche();
getch();
}

Conclusion

pour me contacter : maminomamino@hotmail.com

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Project2.bpf197 octets
Project2.bpr2 631 octets
Project2.tds65 536 octets
Unit1.c 6 658 octets
Unit1.obj9 513 octets

Télécharger le zip

Historique

10 décembre 2004 21:51:11 :: ....
24 octobre 2006 20:12:36 :: rajout des mot clé !!
11 avril 2007 18:55:17 :: modification mot clés

Sources de la même categorie

Toutes les sources de la catégorie Application

Sources en rapport avec celle ci

Commentaires

Commentaire de vecchio56 le 10/12/2004 22:55:02 administrateur CS

case '/' :C=B/A ;

Tu n'a pas envie de vérifier si A est non nul?

Dans saisie, tu calcule plein de fois strlen(equation) alors que equation ne change pas. Il faut que tu le calcules un fois pour toutes dans une variable et utiliser catte variable par la suite
Commentaire de doudadoudadoudadouda le 11/12/2004 02:00:41

t'as raison pour case'/':c=b/a;
par contre pour strlen(equation) ça sert a rien de passer par une variable vu qu'il l'as utilisé que deux fois ça reviendra au meme...
pas mal le code il aurais du penser a inclure les nombres negatifs ...
Commentaire de vecchio56 le 11/12/2004 12:31:44 administrateur CS

Il n'apparaît que 2 fois mais est appelé bien plus puisque c'est dans une boucle, il faut donc utiliser une variable
Commentaire de Kirua le 11/12/2004 13:08:21

rajoute ^ et % (puissance et modulo), ça coûte rien puisque ce sont des opérateurs qui fonctionnent comme + - * et /.
Commentaire de sharkyl le 11/12/2004 15:42:42

T'aurais du utiliser une structure de pile avec un pointeur o lieu dé tableaux(débil) et inclure lé nb négatifs pr ksa soi un travail complè!
mé jte félicite kom mem, c pa mal!!!
Commentaire de miss fafa le 21/04/2007 16:36:27

ce programme pas mal moi aussi je partage l'avie de kirua de rajoute ^ et % c tres important et ajoute une autre etapes pour les fonctions mathematiques ..............ds tt les je te remercie pour ce programme
Commentaire de miss fafa le 21/04/2007 16:39:46

bien tu peut m'aider moi j'ai un mini projet dont une de ces etapes c ce programme est ce que tu peut m'aider pour realiser mon projet
merci ds tt les j'attend la reponse ????????????

Ajouter un commentaire

Discussions en rapport avec ce code source

Calcul Mathematique par WaFFel

matrice calcul par altay

Calcul Date a partir d'un nombre de jours par Trinita16

Calcul date à partir d'un nombre de jours par Trinita16

verif CRC16 par sena

getch par portoroz

Calculatrice Inverse Polonaise par vpieplu

Problème avec la barre de progres par Kinkajou

Calcul simple sous eMbedded Visual C++ pour PocketPC par gaude

calcul trigo sur float par djl