begin process at 2012 02 10 19:17:23
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths et Algorithmes

 > EVALUATION D'UNE EXPRESSION NPI (NOTATION POLONAISE INVERSE)

EVALUATION D'UNE EXPRESSION NPI (NOTATION POLONAISE INVERSE)




 Description

Ce code travail evec des entiers mais est facilement adaptable aux autres types numériques.
Si vous l'utilisez et que vous voulez ajouter un opérateur, n'oubliez pas de l'ajouter dans le tableau !!!

Requiert 1.5 a cause du scanner.

Source

  • package core;
  • //Requier Java 1.5+
  • import java.util.Scanner;//Lecture d'un flux sur base d'expressions régulières
  • import java.util.Stack;//Une pile
  • public class NpiEvaluator {
  • final static String[] ops={"+","-","*","/","mod","max","min"};//Liste des opérateurs
  • public static void main(String[] arg){
  • Scanner clavier=new Scanner(System.in);//permet la lecture d'une saisie utilisateur
  • /*
  • * utilisateur = ressource qui envoie les données au porgramme via stdin
  • * stdin = entrée standard, souvent le clavier*
  • */
  • System.out.println("Entrez une expression NPI ou \"q\" pour quitter");//Affichage d'un message sur stdout
  • /*
  • * stdout = sortie standard, souvent une console ou un fichier log
  • */
  • System.out.print(">");
  • String calc=clavier.nextLine(); // Récupération de la ligne suivante sur stdin
  • while(!calc.equals("q")){
  • System.out.print("le résultat est : ");
  • System.out.println(evaluate(calc)); // Appel à la fonction d'évaluation, fonction principale du programme !
  • System.out.println("Entrez une expression NPI ou \"q\" pour quitter");
  • System.out.print(">");
  • calc=clavier.nextLine();
  • }
  • System.out.println("Au revoir :-)"); // Notifier l'utilisateur que le programme est terminé.
  • }
  • public static int evaluate(String calc){
  • Stack<String> op=new Stack<String>(); // Une pile, elle sera utilisé comme une pile LIFO
  • /*
  • * LIFO = Last In First Out, dernier entré premier sorti.
  • * Un bon exemple est la pile d'assiètes, on prend généralement la dernière qui à été posée (celle du dessus)
  • * | | | | | | | |
  • * | | | | | | | |
  • * | | -> Push(AA) -> | | -> Push(BB) -> | BB | -> Pop() -> | |
  • * | | | AA | | AA | retourne | AA |
  • * ------- ------ ------ BB ------
  • */
  • String[] tabOp=calc.split(" ");//Retourne le tableau de chaine des élléments séparés par " " (espace blanc Ascii(20))
  • for(int i=0;i<tabOp.length;i++){
  • if(isOperande(tabOp[i])){//Si on est sur un opérateur, alors, on POP.
  • int op1=Integer.parseInt(op.pop());
  • int op2=Integer.parseInt(op.pop());
  • op.push(doOperande(tabOp[i], op1, op2));//On effectue l'opération
  • }else{
  • op.push(tabOp[i]);//On est sur un opérande, on le stocke sur la pile
  • }
  • }
  • return Integer.parseInt(op.pop());//On travail avec des chaines, il faut les convertir en entier.
  • }
  • public static boolean isOperande(String op){//Fonction wrap, elle permet de donner un sens à une ligne de code (Abstraction).
  • return isIn(op,ops);
  • }
  • public static boolean isIn(String what,String[] where){//Vérifie la présence d'une chaine dans un tableau de chaine
  • for(int i=0;i<where.length;i++){
  • if(where[i].equals(what))return true;
  • }
  • return false;
  • }
  • public static String doOperande(String op,int op1,int op2){//Execute une opration, retourne 0 si l'opération est inconnue.(risque d'effets de bord, vous DEVEZ implémenter une exeption)
  • if(op.equals("+")){
  • return ""+(op1+op2);
  • }else if(op.equals("-")){
  • return ""+(op2-op1);
  • }else if(op.equals("*")){
  • return ""+op1*op2;
  • }else if(op.equals("/")){
  • return ""+op2/op1;
  • }else if(op.equals("mod")){
  • return ""+op2%op1;
  • }else if(op.equals("max")){
  • return ""+(op1>op2?op1:op2);
  • }else if(op.equals("min")){
  • return ""+(op1>op2?op2:op1);
  • }
  • /*
  • * Veuillez implémenter une exeption ici
  • */
  • return "0";
  • }
  • }
package core;
//Requier Java 1.5+
import java.util.Scanner;//Lecture d'un flux sur base d'expressions régulières
import java.util.Stack;//Une pile

public class NpiEvaluator {
	final static String[] ops={"+","-","*","/","mod","max","min"};//Liste des opérateurs
	public static void main(String[] arg){
		Scanner clavier=new Scanner(System.in);//permet la lecture d'une saisie utilisateur
		/*
		 * utilisateur = ressource qui envoie les données au porgramme via stdin 
		 * stdin =  entrée standard, souvent le clavier*
		 */
		System.out.println("Entrez une expression NPI ou \"q\" pour quitter");//Affichage d'un message sur stdout
		/*
		 * stdout = sortie standard, souvent une console ou un fichier log
		 */
		System.out.print(">");
		String calc=clavier.nextLine(); // Récupération de la ligne suivante sur stdin
		while(!calc.equals("q")){
			System.out.print("le résultat est : ");
			System.out.println(evaluate(calc)); // Appel à la fonction d'évaluation, fonction principale du programme !
			System.out.println("Entrez une expression NPI ou \"q\" pour quitter");
			System.out.print(">");
			calc=clavier.nextLine();
		}
		System.out.println("Au revoir :-)"); // Notifier l'utilisateur que le programme est terminé.
	}

	public static int evaluate(String calc){
		Stack<String> op=new Stack<String>(); // Une pile, elle sera utilisé comme une pile LIFO
		/*
		 * LIFO = Last In First Out, dernier entré premier sorti.
		 * Un bon exemple est la pile d'assiètes, on prend généralement la dernière qui à été posée (celle du dessus)
		 * |     |                 |    |                |    |               |    |
		 * |     |                 |    |                |    |               |    |
		 * |     |  -> Push(AA) -> |    | -> Push(BB) -> | BB | -> Pop() ->   |    | 
		 * |     |                 | AA |                | AA |   retourne    | AA |
		 * -------                 ------                ------     BB        ------
		 */
		String[] tabOp=calc.split(" ");//Retourne le tableau de chaine des élléments séparés par " " (espace blanc Ascii(20))
		for(int i=0;i<tabOp.length;i++){
			if(isOperande(tabOp[i])){//Si on est sur un opérateur, alors, on POP.
				int op1=Integer.parseInt(op.pop());
				int op2=Integer.parseInt(op.pop());
				op.push(doOperande(tabOp[i], op1, op2));//On effectue l'opération
			}else{
				op.push(tabOp[i]);//On est sur un opérande, on le stocke sur la pile
			}
		}
		return Integer.parseInt(op.pop());//On travail avec des chaines, il faut les convertir en entier.
	}
	public static boolean isOperande(String op){//Fonction wrap, elle permet de donner un sens à une ligne de code (Abstraction).
		return isIn(op,ops);
	}
	public static boolean isIn(String what,String[] where){//Vérifie la présence d'une chaine dans un tableau de chaine
		for(int i=0;i<where.length;i++){
			if(where[i].equals(what))return true;
		}
		return false;
	}
	public static String doOperande(String op,int op1,int op2){//Execute une opration, retourne 0 si l'opération est inconnue.(risque d'effets de bord, vous DEVEZ implémenter une exeption)
		if(op.equals("+")){
			return ""+(op1+op2);
		}else if(op.equals("-")){
			return ""+(op2-op1);
		}else if(op.equals("*")){
			return ""+op1*op2;
		}else if(op.equals("/")){
			return ""+op2/op1;
		}else if(op.equals("mod")){
			return ""+op2%op1;
		}else if(op.equals("max")){
			return ""+(op1>op2?op1:op2);
		}else if(op.equals("min")){
			return ""+(op1>op2?op2:op1);
		}
		/*
		 * Veuillez implémenter une exeption ici
		 */
		return "0";
	}
	
}

 Conclusion

La npi est une notation utilisée par d'anciennes calculatrices.
Elle est proche de la pensée humaine.

Ce que vous écrivez ainsi en arithmétique :
1*2+3*5
S'écrit ainsi en NPI :
1 2 * 3 5 * +
Ce qui montre bien que le + serra executé en dernier avec les résultats des multiplications...
Notez que les parenthèses n'existent pas ! Elles sont inutiles.
Donc "(1+2)*(3+4)" devient : "1 2 + 3 4 + *"


 Sources du même auteur

GRILLE HEXAGONALE
Source avec Zip DE LOGIQUE DE PROGRAMMATION À JAVA

 Sources de la même categorie

IMPLÉMENTATION DE L'ENSEMBLE C AVEC JAVA par Scupper
CALCUL D'EXPONENTIEL ( PRÉCISION MODIFIABLE) par Scupper
Source avec Zip TRANSFORMATION D'UNE EXPRESSION ARITHMETIQUE (INFIXÉ) EN POS... par billatosco
PROBLÈME DES N-REINES par jojolemariole
Source avec Zip ARRAYMATRIX -MATRICE MULTIDIMENSIONELLE ET GÉNÉRIQUE- , IMP... par labandus

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture CALCULATRICE AVEC PARSEUR D'EXPRESSION MATHÉMATIQUE par Julien39
Source avec Zip CALCULATRICE BIEN FAITE (VERSION SIMPLIFIÉE) par Julien39
Source avec Zip UNE CALCULATRICE BIEN FAITE par William44290
EXPRESSION BIEN PARENTHÉSÉE par kkp100
Source avec Zip PETITE CALCULATRICE MONTRANT LE FONCTIONNEMENT DE L'EFFET DE... par psychogizmo

Commentaires et avis

Commentaire de muad-dib le 15/09/2006 21:24:36

Intéressant.
On peut préciser que NPI signifie "Notation Polonaise Inverse"

Commentaire de krissssss le 16/09/2006 01:02:14

MUAD-DIB, tout est dans le titre ;-)

Commentaire de muad-dib le 16/09/2006 09:55:54

Bon donc pour ceux qui comme moi ne verraient pas le titre ça veut dire ça, NPI ... *rougit*

Commentaire de mossab02 le 26/04/2007 18:39:30

bonjour
monsieur, je suis un etudiant Algerien en premiere annee universitaire en informatique.
mon projet de la fin d'annee est d'ecrire un programme en pascal pour convertire n'importe qu'elle expression arithmetique ecrite avec la notation polonaise en une chaine de caractere.
j'ai besoin de votre aide dans le plus breve délai.

Commentaire de miss fafa le 04/05/2007 20:27:37

bjr t le monde moi je ss une etudiante marocaine je ss en 2 annee à l'universite math-informatique j'ai un projet de deug , son sujet est de transformer une expression mathematique en notation polonaise inverse (indique d'etuliser les piles) et merci d'avance de votre aide que je la besoin le plus recent possible

Commentaire de miss fafa le 04/05/2007 20:30:11

re
ah j'ai oublie c en language c et en algorhitme

Commentaire de krissssss le 04/05/2007 22:17:16

Regardez du côté des sources qui utilisent une pile pour évaluer une expression algébrique.

Commentaire de miss fafa le 05/05/2007 15:01:36

j'ai pas compris ce que vous avez dit
mon probleme est en language c  et ou exactement je px trouver ces sources qui utilise les piles pour evaluer une expression algebrique
merci d'avance pour votre aide

Commentaire de miss fafa le 20/05/2007 13:34:45

slt tt le monde il n y a pas d'aide c urgent pour moi svp le plus recent possible

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

mini-calculatrice [ par criss ] Bonjour!!je suis nouveau dans l'univers JAVA et je me casse la tete a resoudre un petit probleme( gros pour moi) si vous pouvez m'aider, merci, voila probleme pour un code calculatrice [ par ant01ne ] Salut,Voila je suis un debutant en JAVA et j'aimerais creer une calculatrice toute simple avec seulement un clavier que j'ai deja creer incluant les 1 calculatrice java [ par myerly ] bonjour,j'ai créé une calculatrice en java et je ne trouve pas le code à placer dans le signe = de ma calculatrice?!Merci d'avance calculatrice en mode texte ( super débutant) [ par milboule ] salut tlm.je début en java et je dois faire une calculatrice.j'ai décider d'en faire une en mode texte : on rentre l'expression sur une ligne ( ex : 5 Nouveau Né :'( [ par CHKDSK2K ] BonjourJe voudrais creer une grande frame et je voudrais que dans cette grande frame on puisse ouvrir différente frame mais qui sont dans la grand fra je recherche une calculatrice en java [ par samsambtsig ] slt!je débute en java et je recherche une calculatrice graphique de base ( sans applet et sans swing ) en java.si qq1 a ca , merci de me l'envoyer a s utilisation du Texte dans un composant graphique du package Swing [ par s38 ] bonjour,Mon problème est de faire un émulateur d'une calculatrice, est ça je l'ai fait. il me reste la partie affiche dans l'ecran de la calculatrice. taille de la pile Systeme en provoquant l'erreur StackOverflowError [ par PiM12 ] voilaje dois effectuer un programme récursif pour provoquer l'erreur java.lang.StackOverflowError dans le but d' evaluer la taille de la pile systeme programme calculatrice simple en java [ par tenderheart ] bonjour...j'ai fait un programme calculatrice en java et le probleme c'est que ca n'a pas bien marche...pouvez-vous m'aider....MERCI Calculatrice parenthésée? [ par james007bond1980 ] Bonjour à tous et à toutes!je suis un newbie en java . je souhaiterai créer une calculatrice simple capable de faire des opérations arithmétiques (*,+


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,827 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales