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 pourrait m’aider?
Merci beaucoup d’avance
//INTERFACE STACK
public interface Stack
{
public Object push(Object i);
public Object pop() ;
public boolean isEmpty();
}
//CLASSE PILEARRAY
import java.util.EmptyStackException;
class PileArray implements Stack
{
Object[] pile;
static int compteur=0;
int debut;
public PileArray()
{
pile= new Object[10];
debut=-1;
}
public boolean isEmpty()
{
return debut == -1;
}
public Object push(Object item)
{
if(debut 1 < 10)
{
pile[ debut] = item;
}
return item;
}
public Object pop()
{
debut--;
return pile[debut];
}
}
//CLASSE PARENTHESAGE
import java.io.*;
public class Parenthesage
{
public static boolean verifiParen(String s)
{
PileArray stack = new PileArray ();
for (int i = 0; i < s.length(); i )
{
switch (s.charAt(i))
{
case '(':
stack.push(new Character ('('));
break;
case '[':
stack.push(new Character ('['));
break;
case '{':
stack.push(new Character ('{'));
break;
case ')':
if (stack.isEmpty()) return false;
Character c = (Character)stack.pop();
if (!match(c.charValue(), s.charAt(i))) return false;
break;
case ']':
if (stack.isEmpty()) return false;
c = (Character)stack.pop();
if (!match(c.charValue(), s.charAt(i))) return false;
break;
case '}':
if (stack.isEmpty()) return false;
c = (Character)stack.pop();
if (!match(c.charValue(), s.charAt(i))) return false;
break;
default:
break;
}
}
if (stack.isEmpty())
{
return true;
}
else
return false ;
}
public static boolean match(char lpar, char rpar) {
switch (lpar) {
case '(': return rpar == ')';
case '[': return rpar == ']';
case '{': return rpar == '}';
default: return false;
}
}
public static void main(String[] args) throws IOException {
BufferedReader stdr;
stdr = new BufferedReader(new InputStreamReader(System.in));
String line = stdr.readLine();
while (line != null) {
if (verifiParen(line))
System.out.println("well parenthesized");
else
System.out.println("parenthesis mismatch");
line = stdr.readLine();
}
}
}
