Mapa conceptual PDF

Preview

Summary

mapa conceptual...

Description

Jerarquía de Chomsky

Gramáticas de tipo 3: (gramáticas regulares).

Gramáticas de tipo 2: (gramáticas libres de contexto).

Gramáticas de tipo 1: (gramáticas sensibles al contexto).

-Estos tipos de lenguajes se resuelven mediante autómatas finitos.

-Estos tipos de lenguajes se resuelven mediante autómatas descendentes.

-Estos lenguajes son aquellos que pueden ser aceptados por un autómata finito.

- Estos lenguajes son aquellos que pueden ser reconocidos por un autómata con pila que acepten lenguajes libres de contexto.

-Estos tipos de lenguajes se resuelven mediante autómatas lineales limitados.

-Se trabajan con la estructura de grafos dirigidos. -Se suelen expresar mediante expresiones regulares. Existen 2 tipos: Lineales por la derecha y Lineales por la izquierda.

Analizador Léxico

-Aquí en esta conexión con Gramáticas Regulares, podemos definir qué es la parte léxica de un compilador, esta dentro de lenguajes regulares. -En la fase de análisis léxico se lee los caracteres del programa fuente y se agrupan en cadenas que representan los componentes léxicos.

-Se trabaja también con una estructura auxiliar que van a hacer los árboles.

-Aquí se trabaja con estructuras de datos equivalentes que será una pila linealmente acotada que acepte los lenguajes dependientes de contexto.

Gramáticas de tipo 0: (Sin restricciones).

-Incluye a todas las gramáticas formales. -Estas gramáticas generan todos los lenguajes capaces de ser reconocidos por una máquina de Turing. -Las gramáticas que generan estos lenguajes pueden tener reglas compresoras.

-Se trabaja también con una estructura auxiliar que van a hacer los árboles.

Estructura de un compilador

Analizador Sintáctico

Analizador Semántico

-Aquí en esta conexión con Gramáticas Libres De Contexto, podemos definir qué es la parte sintáctica de un compilador.

- Se ocupa de comprobar el significado de las sentencias, puede haber sentencias sintácticamente correctas, pero no se pueden ejecutar por ningún sentido

-La fase de análisis sintáctico se analizan las sentencias, que están compuestas de tokens, de acuerdo con la sintaxis del lenguaje.

-Durante todas las fases tenemos manejando 2 tablas, la tabla de símbolo y la tabla de errores. Estas interactúan constantemente con todas las etapas del compilador.

Optimizador De Código Generador De C.INT -Consiste en dividir el compilador en dos partes, una fase de análisis y una fase de síntesis, comunicadas con un lenguaje intermedio.

-Su propósito es producir un código objeto más eficiente, reduciendo el espacio ocupado por el código generado.

Generador De Código

-Se encarga de generar el código en el lenguaje del compilador....