Parenthésage d'une expression

Parenthésage d'une expression - Java - Programmation

Marsh Posté le 09-05-2009 à 22:55:40    

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
Reply

Marsh Posté le 09-05-2009 à 22:55:40   

Reply

Marsh Posté le 10-05-2009 à 11:40:41    

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
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed