Instituto Tecnolgico de Culiacn

Programacin de Sistemas
Autmata y cdigo fuente

Antonio Acosta Murillo 02/10/2011

Elaborar un autmata y un programa para identificadores que permitan un signo de subrayado o guin bajo. (Puedes utilizar cualquier lenguaje).

Autmata finito no determinista 1

Corridas del programa:

Casos validos:

Casos invalidos:

Cdigo Fuente
package paq1; import java.util.regex.Pattern; import java.util.*; public class Identificaores { public static void main(String args[]) { String cadena; String id; boolean band = false; Scanner leer = new Scanner(System.in); System.out.print("Letra del identificador: "); cadena = leer.next(); id = cadena; if (Pattern.compile("[A-Za-z]").matcher(cadena).find()) { System.out.print("Siguiente letra del identificador: "); cadena = leer.next(); id += cadena; while (true) { if (Pattern.compile("[A-Za-z_0-9]").matcher(cadena).find()) { System.out.print("Siguiente letra del identificador: "); cadena = leer.next(); id += cadena; if(cadena.endsWith("$")) { id = id.substring(0, id.length()-1); break; } } } } else { System.err.println("Token invalido"); band = true; } if(id.endsWith("_")) { System.err.println("Token invalido"); band = true; } if(band == false) System.out.println("Token valido"); System.out.println(id); } }