Conceptos De Compiladores

COMPILADOR
Es un programa que permite traducir el código fuente de un programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (típicamente lenguaje de maquina). Comprende técnicas más complicadas, pasa por varias fases para llegar a un resultado.
EXPRESIONES REGULARES
Una expresión regular, a menudo llamada también patrón, es una expresión que describe un conjunto de cadenas sinenumerar sus elementos.
Una expresión regular es una forma de representar a los lenguajes regulares (finitos o infinitos) y se construye utilizando caracteres del alfabeto sobre el cual se define el lenguaje. Específicamente, las expresiones regulares se construyen utilizando los operadores unión, concatenación y clausura de Kleene. Además cada expresión regular tiene un autómata finitoasociado.
LAS EXPRESIONES REGULARES EN PROGRAMACION.
En el área de la programación las expresiones regulares son un método por medio del cual se pueden realizar búsquedas dentro de cadenas de caracteres. Sin importar si la búsqueda requerida es de dos caracteres en una cadena de 10 o si es necesario encontrar todas las apariciones de un patrón definido de caracteres en un archivo de millones decaracteres, las expresiones regulares proporcionan una solución para el problema. Adicionalmente, un uso derivado de la búsqueda de patrones es la validación de un formato específico en una cadena de caracteres dada, como por ejemplo fechas o identificadores.
EXPRESIONES REGULARES COMO MOTORES DE BUSQUEDA
Las expresiones regulares permiten encontrar porciones específicas de texto dentro de una cadenamás grande de caracteres. Algunos motores de búsqueda permiten adicionalmente especificar que se desea encontrar solamente palabras completas, solucionando este problema. Las expresiones regulares permiten especificar todas estas opciones adicionales y muchas otras sin necesidad de configurar opciones adicionales, sino utilizando el mismo texto de búsqueda como un lenguaje que permite enviarle almotor de búsqueda exactamente lo que deseamos encontrar en todos los casos, sin necesidad de activar opciones adicionales al realizar la búsqueda.
DESCRIPCION DE ALGUNAS EXPRESIONES REGULARES:
El Punto "."
El punto es interpretado por el motor de búsqueda como cualquier carácter excepto los caracteres que representan un salto de línea, a menos que se le especifique esto al motor de ExpresionesRegulares. Por lo tanto si esta opción se deshabilita en el motor de búsqueda que se utilice, el punto le dirá al motor que encuentre cualquier carácter incluyendo los saltos de línea.
La barra inversa o contra-barra "\"
Se utiliza para "marcar" el siguiente carácter de la expresión de búsqueda de forma que este adquiera un significado especial o deje de tenerlo. O sea, la barra inversa no seutiliza nunca por sí sola, sino en combinación con otros caracteres. Al utilizarlo por ejemplo en combinación con el punto "\." este deja de tener su significado normal y se comporta como un carácter literal.
A continuación hay una lista de algunas de estas combinaciones:
* \d — Representa un dígito del 0 al 9.
* \w — Representa cualquier carácter alfanumérico.
* \s — Representa un espacioen blanco.
* \D — Representa cualquier carácter que no sea un dígito del 0 al 9.
* \W — Representa cualquier carácter no alfanumérico.
* \S — Representa cualquier carácter que no sea un espacio en blanco.
* \A — Representa el inicio de la cadena. No un carácter sino una posición.
* \Z — Representa el final de la cadena. No un carácter sino una posición.
* \b — Marca elinicio y el final de una palabra.

Los corchetes "[ ]"
La función de los corchetes en el lenguaje de las expresiones regulares es representar "clases de caracteres", o sea, agrupar caracteres en grupos o clases. Son útiles cuando es necesario buscar uno de un grupo de caracteres.
La barra "|"
Sirve para indicar una de varias opciones. Por ejemplo, la expresión regular "a|e" encontrará...