Subido por juan godoy

TODO CLASE 1 Y 2

Anuncio
Proceso de traduccion que convierte un programa fuente escrito en un lenguaje de alto nivel
a un programa objeto en codigo maquina y listo por tanto para ejecutarse en el
ordenador,con poca o ninguna preparacion adicional
Programa que toma como entrada un texto escrito(llamado fuente) y da como salida otro
texto (llamado objeto)
Traductor cuya fuente es un lenguaje de alto nivel y cuyo objeto es un lenguaje de bajo nivel
Compilador que ejecuta al mismo tiempo que traduce
1
ESPECIFICACION LEXICA
TOKENS MEDIANTE EXPRESIONES REGULARES
2
ESPECIFICACION SINTACTICA
GRAMATICAS INDEPENDIENTES DEL CONTEXTO
3
ESPECIFICACION SEMANTICA
LENGUAJE NATURAL
❖ INTERFACES TEXTUALES
❖ MANEJO DE FICHEROS DE
TEXTO ESTRUCTURADO
❖ PROCESADORES DE TEXTO
❖ DISEÑO E INTERPRETACION
DE LENGUAJES
❖ GESTION DE BASES DE DATOS
❖ PROCESAMIENTO DEL LENGUAJE
NATURAL
❖ TRADUCCION DE FORMATOS
DE FICHEROS
❖ CALCULO SIMBOLICO
❖ RECONOCIMIENTO SINTACTICO
DE FORMAS
ANALISIS LEXICO
INTRODUCCION
UTILIDAD
SE UTILIZA PARA LA CONSTRUCCION DE COMPILADORES,
COMO PARA INTERPRETAR EL CODIGO HTML DE UNA
PAGINA
VA LEYENDO DEL FICHERO DE ENTRADA LOS CARACTERES
SECUENCIALMENTE Y LOS VA AGRUPANDO EN TOKENS
CON UN SIGNIFICADO CONOCIDO POR EL PROGRAMADOR
HACE LA FUNCION DE PREPROCESADOR YA QUE SE
ENCARGA DE ELIMINAR LOS CARACTERES INNECESARIOS
PARA EL PROCESO DE COMPILACION.
POR EJEMPLO:ELEMINA LOS ESPACIOS EN
BLANCO QUE HAY ENTRE PALABRA Y PALABRA
FUNCIONES
AGRUPAR CARACTERES SEGÚN CATEGORIAS
ESTABLECIDAD POR LA ESPECIFICACION DEL
LENGUAJE FUENTE
RECHAZAR TEXTO CON CARACTERES ILEGALES O
AGRUPADOS SEGÚN UN CRITERIO NO
ESPECIFICADO
RELACION ENTRE A.LEXICO Y A.SINTACTICO
LA RELACION ENTRE EL A-L Y EL L-S ES UNA
RELACION DE MAESTRO-ESCLAVO
EL SINTACTICO DEMANDA AL LEXICO QUE LEA EL
SIGUIENTE LEXEMA Y EL LEXICO LEE LOS
CARACTERES NECESARIOS DEL FICHERO DE
ENTRADA HASTA QUE CONSIGA COMPLETAR UN
LEXEMA,QUE SERA ENTREGADO A SU MAESTRO
TERMINOS UTILIZADOS
: Es una representación lógica de una serie de agrupación de caracteres
con unas características comunes. por ejemplo, en java el identificador de una
variable puede ser cualquier combinación de letras y numero que no comience con
un numero. Para describir formalmente esta definición, se utiliza las expresiones
regulares
: Es cada una de las combinaciones de caracteres que encajan en la
definición de un patrón , es decir el patrón es la definición formal y el lexema es
cada una de las secuencias que pueden encajar en esa definición
: Es el nombre que se le va a dar a cada patrón definidio.Este nombre se
utilizara en los procesos de análisis en representación de todos los lexemas
encontrados.
especificacion del a-l
Descargar