Boa tarde,estou adaptando este código para fazer a busca baseada em um autômato. O autômato irá procurar datas nos códigos fonte das páginas de internet e irá mostrar no console essas datas. Esta acontecendo um erro de java lang na linha 122 do package buscapadraoweb. package buscapadraoweb; import buscaweb.CapturaRecursosWeb; import java.util.ArrayList; public class Main { // busca char em vetor e retorna indice public static int get_char_ref (char[] vet, char ref ){ for (int i=0; i<vet.length; i++ ){ if (vet[i] == ref){ return i; } } return -1; } // busca string em vetor e retorna indice public static int get_string_ref (String[] vet, String ref ){ for (int i=0; i<vet.length; i++ ){ if (vet[i].equals(ref)){ return i; } } return -1; } //retorna o próximo estado, dado o estado atual e o símbolo lido public static int proximo_estado(char[] alfabeto, int[][] matriz,int estado_atual,char simbolo){ int simbol_indice = get_char_ref(alfabeto, simbolo); if (simbol_indice != -1){ return matriz[estado_atual][simbol_indice]; }else{ return -1; } } public static void main(String[] args) { //instancia e usa objeto que captura código-fonte de páginas Web CapturaRecursosWeb crw = new CapturaRecursosWeb(); crw.getListaRecursos().add("http://www.mercadolivre.com"); ArrayList<String> listaCodigos = crw.carregarRecursos(); String codigoHTML = listaCodigos.get(0); //mapa do alfabeto char[] alfabeto = new char[11]; alfabeto[0] = '-'; alfabeto[1] = '0'; alfabeto[2] = '1'; alfabeto[3] = '2'; alfabeto[4] = '3'; alfabeto[5] = '4'; alfabeto[6] = '5'; alfabeto[7] = '6'; alfabeto[8] = '7'; alfabeto[9] = '8'; alfabeto[10] = '9'; //mapa de estados String[] estados = new String[10]; estados[0] = "q0"; estados[1] = "q1"; estados[2] = "q3"; estados[3] = "q4"; estados[4] = "q5"; estados[5] = "q6"; estados[6] = "q7"; estados[7] = "q8"; estados[8] = "q9"; estados[9] = "q10"; String estado_inicial = "q0"; //estados finais String[] estados_finais = new String[1]; estados_finais[0] = "q10"; //tabela de transição de AFD para reconhecimento números de dois dígitos int[][] matriz = new int[3][11]; //transições de q0 matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q1"); matriz[get_string_ref(estados, "q0")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q1"); //transições de q1 matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q2"); matriz[get_string_ref(estados, "q1")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q2"); //transições de q2 matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q3"); matriz[get_string_ref(estados, "q2")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q3"); //transições de q3 matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q4"); matriz[get_string_ref(estados, "q3")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q4"); //transições de q4 matriz[get_string_ref(estados, "q4")][get_char_ref(alfabeto, '-')] = get_string_ref(estados, "q5"); //transições de q5 matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q6"); matriz[get_string_ref(estados, "q5")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q6"); //transições de q6 matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q7"); matriz[get_string_ref(estados, "q6")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q7"); //transições de q7 matriz[get_string_ref(estados, "q7")][get_char_ref(alfabeto, '-')] = get_string_ref(estados, "q8"); //transições de q8 matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q9"); matriz[get_string_ref(estados, "q8")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q9"); //transições de q9 matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '0')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '1')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '2')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '3')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '4')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '5')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '6')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '7')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '8')] = get_string_ref(estados, "q10"); matriz[get_string_ref(estados, "q9")][get_char_ref(alfabeto, '9')] = get_string_ref(estados, "q10"); //transições de q10 matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '0')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '1')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '2')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '3')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '4')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '5')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '6')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '7')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '8')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '9')] = -1; matriz[get_string_ref(estados, "q10")][get_char_ref(alfabeto, '-')] = -1; int estado = get_string_ref (estados, estado_inicial); int estado_anterior = -1; ArrayList<String> palavras_reconhecidas = new ArrayList(); String palavra = ""; //varre o código-fonte de um código for (int i=0; i<codigoHTML.length(); i++){ estado_anterior = estado; estado = proximo_estado(alfabeto, matriz, estado, codigoHTML.charAt(i)); //se o não há transição if (estado == -1){ //pega estado inicial estado = get_string_ref(estados, estado_inicial); // se o estado anterior foi um estado final if (get_string_ref(estados_finais, estados[estado_anterior]) != -1){ //se a palavra não é vazia adiciona palavra reconhecida if ( ! palavra.equals("")){ palavras_reconhecidas.add(palavra); } // se ao analisar este caracter não houve transição // teste-o novamente, considerando que o estado seja inicial i--; } //zera palavra palavra = ""; }else{ //se houver transição válida, adiciona caracter a palavra palavra += codigoHTML.charAt(i); } } //foreach no Java para exibir todas as palavras reconhecidas for (String p: palavras_reconhecidas){ System.out.println (p); } } } Abaixo está o erro que acontece: run: Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1 at buscapadraoweb.Main.main(Main.java:122) Java Result: 1 O código que executa a busca: package buscaweb; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.net.Inet4Address; import java.net.InetAddress; import java.net.MalformedURLException; import java.net.Socket; import java.net.URL; import java.net.URLConnection; import java.net.UnknownHostException; import java.util.ArrayList; import java.util.logging.Level; import java.util.logging.Logger; import java.util.logging.SocketHandler; /** * * @author Santiago */ public class CapturaRecursosWeb { private ArrayList<String> listaRecursos = new ArrayList(); public ArrayList<String> carregarRecursos(){ ArrayList<String> resultado = new ArrayList(); for (String stringURL: listaRecursos){ String resposta = ""; try { URL url = new URL(stringURL); URLConnection connection = url.openConnection(); BufferedReader in = new BufferedReader( new InputStreamReader( connection.getInputStream())); String inputLine; StringBuffer sb = new StringBuffer(); while ((inputLine = in.readLine()) != null) sb.append(inputLine+"\n"); resposta = sb.toString(); resultado.add(resposta); in.close(); } catch (MalformedURLException ex) { ex.printStackTrace(); } catch (IOException ex) { ex.printStackTrace(); } } return resultado; } /** * @return the listaRecursos */ public ArrayList<String> getListaRecursos() { return listaRecursos; } }