Tutoriales de flash

Reconocedor de sintaxis

Un autómata o reconocedor de lenguajes es una maquina cuya entrada pertenece a un alfabeto, y cuya salida es el conjunto de 2 valores que se pueden denotar como: “reconozco” o “no reconozco”.

Cuando la maquina produce el valor “reconozco”, significa que acepta la sentencia.

Pues bien, este concepto significa que si le damos una cadena cualquiera esta va a ser reconocida o no dependiendo de que se le haya especificado al autómata que reconozca en realidad que se quiere representar.

Por ejemplo si hacemos un reconocedor de variables, nosotros sabemos que una variable no debe comenzar por un numero y que algunos lenguajes admiten ciertos caracteres al inicio de estas como por underline ‘_’, o dólar ‘$’ (en el caso de php), o que pueden comenzar simplemente por caracteres; después de esta primer carácter lo siguiente puede ser un carácter o un numero, o combinación de estos con símbolos.

Ahora imaginemos que ya tenemos nuestro autómata que reconoce variables hecho y que introducimos las siguientes cadenas:

Hola -> cadena reconocida como variable
_num -> cadena reconocida como variable
$cad -> cadena reconocida como variable
1enun -> cadena NO reconocida como variable

Como se puede apreciar hemos validado las siguientes cadenas para el supuesto de que son variables

Download Archivo Fla

Volver a los tutoriales de Flash