Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1107 connectés 

  FORUM HardWare.fr
  Programmation
  Java

   Parenthésage d'une expression

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Parenthésage d'une expression

n°1882502
anthp
Posté le 09-05-2009 à 22:55:40  profilanswer
 

Bonjour,
 
J'essaie de faire un programme qui vérifie qu'une expression est bien parenthésée.
J'ai un erreur à l'éxecution:
 
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
at PileArray.pop(PileArray.java
at Parenthesage.verifiParen(Parenthesage.java
at Parenthesage.main(Parenthesage.java
 
Je vois pas d'où vient le problème.
Je vous envoie mon code ci-dessous(qui fait 3 fichiers .java).
Quelqu'un peut m'aider?
 
Merci beaucoup d'avance
 

Code :
  1. //INTERFACE STACK
  2. public interface Stack
  3. {
  4. public Object push(Object i);
  5. public Object pop() ;
  6. public boolean isEmpty();
  7. }


 

Code :
  1. //CLASSE PILEARRAY
  2. import java.util.EmptyStackException;
  4. class PileArray implements Stack
  5. {
  6. Object[] pile;
  7. static int compteur=0;
  8. int debut;
  10. public PileArray()
  11. {
  12.  pile= new Object[10];
  13.  debut=-1;
  14. }
  17. public boolean isEmpty()
  18. {
  19.  return debut == -1;
  20. }
  23. public Object push(Object item)
  24. {
  25.  if(debut 1 < 10)
  26.  {
  27.   pile[ debut] = item;
  28.  }
  30.  return item;
  31. }
  34. public Object pop()
  35. {
  36.  debut--;
  38.  return pile[debut];
  40. }
  41. }


 

Code :
  1. //CLASSE PARENTHESAGE
  2. import java.io.*;
  4. public class Parenthesage
  5. {
  7. public static boolean verifiParen(String s)
  8. {
  9. PileArray stack = new PileArray ();
  11. for (int i = 0; i < s.length(); i )
  12. {
  13. switch (s.charAt(i))
  14. {
  15. case '(':
  16.     stack.push(new Character ('('));
  18. break;
  19. case '[':
  20.     stack.push(new Character ('['));
  21. break;
  23. case '{':
  24.     stack.push(new Character ('{'));
  26. break;
  27. case ')':
  28.     if (stack.isEmpty()) return false;
  29.     Character c = (Character)stack.pop();
  30.     if (!match(c.charValue(), s.charAt(i))) return false;
  31. break;
  32. case ']':
  34.     if (stack.isEmpty()) return false;
  35. c = (Character)stack.pop();
  36.     if (!match(c.charValue(), s.charAt(i))) return false;
  38. break;
  39. case '}':
  40.     if (stack.isEmpty()) return false;
  41. c = (Character)stack.pop();
  42.     if (!match(c.charValue(), s.charAt(i))) return false;
  44. break;
  45. default:
  46. break;
  47. }
  48. }
  50. if (stack.isEmpty())
  51. {
  52.  return true;
  54. }
  55. else
  56.  return false ;
  58. }
  61. public static boolean match(char lpar, char rpar) {
  62. switch (lpar) {
  63. case '(': return rpar == ')';
  64. case '[': return rpar == ']';
  65. case '{': return rpar == '}';
  66. default: return false;
  67. }
  68. }
  70. public static void main(String[] args) throws IOException {
  71. BufferedReader stdr;
  72. stdr = new BufferedReader(new InputStreamReader(System.in));
  74. String line = stdr.readLine();
  75. while (line != null) {
  76. if (verifiParen(line))
  77. System.out.println("well parenthesized" );
  78. else
  79. System.out.println("parenthesis mismatch" );
  81. line = stdr.readLine();
  82. }
  83. }
  84. }


Message édité par anthp le 09-05-2009 à 22:57:38
mood
Publicité
Posté le 09-05-2009 à 22:55:40  profilanswer
 

n°1882536
billgatesa​nonym
Posté le 10-05-2009 à 11:40:41  profilanswer
 

La ligne suivante est étrange:

if(debut 1 < 10)


Il est curieux d'appeler le pointeur "debut" alors que ce n'est le début qu'au début, mais pas après.
 
Il est curieux d'initialiser debut à -1 plutôt qu'à zéro.
 
Il serait plus rassurant de blinder le programme en testant si l'on ne dépasse les 10 élements dans le push et en testant 0 dans le cas du pop. Cela peut prendre un pouième de temps de traitement en plus, mais cela n'a pas d'importance, et dans le monde professionnel, il vaut mieux un programme sûr plutôt qu'un programme qui peut devenir défaillant.


Message édité par billgatesanonym le 10-05-2009 à 11:41:33

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

   Parenthésage d'une expression

 

Sujets relatifs
[ksh] expression regulière sur longueur chainemore than one row returned by a subquery used as an expression
Besoin d'aide pour une expression régulièreAide sur Expression eregi en PHP
Expression régulière interval de tempspreg_replace : problèmes d'expression régulière
[Résolu] Expression régulière[RESOLU] C# - Expression Régulière
Remplacer une expression régulière par une autreEvaluer une expression puis passer la valeur dans une variable
Plus de sujets relatifs à : Parenthésage d'une expression

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.073 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR