Procesos fundamentales de los lenguajes de programación

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Procesos fundamentales de los lenguajes de programación por Mind Map: Procesos fundamentales de los lenguajes de programación

1. Análisis de programa fuente

1.1. Serie larga y no diferenciada de simbolos

1.2. Compuesta por miles de caracteres

1.3. Estructurado

1.3.1. Subprogramas

1.3.2. Enunciados

1.3.3. Declaraciones

1.3.4. Entre otros

1.4. Se construye un análisis de la estructura del programa

2. Análisis lexico

2.1. Agrupa unas serie de caracteres (constituyentes elementales)

2.1.1. Identificadores

2.1.2. Delimitadores

2.1.3. Símbolos de operación

2.1.4. Números

2.1.5. Palabras clave

2.1.6. Palabras pregonables

2.1.7. Espacios en blanco

2.1.8. Comentarios

2.2. Compuesto por elementos lexicos

2.2.1. Unidades básicas del programa

2.3. Pasos del traductor

2.3.1. Lee renglones sucesivos del lenguaje de entrada

2.3.2. Descompone elementos

2.3.3. Alimenta los elementos léxicos para etapas posteriores

2.4. Analizador léxico

2.4.1. Identifica el tipo de cada elemento léxico

2.4.2. Adjunta una marca de tipo

2.4.3. Se realiza una conversión a una representación interna

2.4.3.1. Números

2.4.3.1.1. De punto fijo a flotante

2.4.3.2. Identificadores

2.4.3.2.1. Se almacenan en la tabla de símbolos

2.4.3.2.2. Usan la dirección de la tabla de simbolos

2.5. Autómata de estados infinitos

2.6. Requiere una mayor proporción de tiempo de traducción

2.6.1. Explora y analiza el programa fuente carácter por carácter

3. Análisis sintáctico

3.1. Segunda etapa de traducción

3.2. Analizador lexico

3.2.1. Se identifican las estructuras mas grandes

3.2.1.1. Enunciados

3.2.1.2. Declaraciones

3.2.1.3. Expresiones

3.2.1.4. Entre otras

3.3. Se alterna con el análisis sintáctico

3.4. Procesa el resultado del analizador semántico

3.4.1. Análisis semántico

3.4.1.1. Identifica los elementos léxicos

3.4.1.1.1. Forman una unidad sintáctica

3.5. Se comunica con el analizador semántico usando una pila

3.6. Recupera y procesa datos de la pila creado por el analizador semántico

4. Análisis semántico

4.1. Fase medular del proceso de traducción

4.2. Se procesan las estructuras sintacticas

4.3. Es el puente entre la parte del análisis y la síntesis de traducción

4.4. Funciones subsidiarias importantes

4.4.1. Almacenamiento de la tabla de simbolos

4.4.2. Detección de errores

4.4.3. Expansión de marcos

4.4.4. Ejecución de enunciados (Compilación)

5. Tabla de simbolos

5.1. Mantenimiento

5.1.1. Estructura de datos medulares de todo traductor

5.1.2. Contiene una entrada por cada identificador del programa fuente

5.1.3. Contiene datos adicionales respecto al atributo del identificador

5.1.3.1. Tipo

5.1.3.1.1. Variable simple

5.1.3.1.2. Nombre del arreglo

5.1.3.1.3. Nombre del subprograma

5.1.3.1.4. Parámetro formal

5.1.3.2. Tipo de valores

5.1.3.2.1. Enteros

5.1.3.2.2. Flotantes

5.1.3.3. Entorno de referimiento

5.1.3.4. Información de entrada a través de declaraciones y uso

5.2. Detección de errores

6. Síntesis del programa objeto

6.1. Generación del código

6.2. Optimización del programa generado

7. Generación de codigo

7.1. Da formato apropiado a la salida del programa

7.2. Se transforma los enunciado en lenguaje ensamblador

7.3. Puede ser ejecutable o puede haber mas pasos a seguir

8. Programa objeto

8.1. Vinculación y carga

8.2. Etapa final de la traducción

8.3. El resultado de las traducciones se funden en el ejecutable

8.3.1. Excepto cuando los programas hacen referencia

8.3.1.1. Datos externos

8.3.1.2. Subprogramas

8.4. Cargador vinculador

8.4.1. Carga diversos segmentos de código traducido en la memoria

8.4.2. Introduce datos y direcciones de subprograma en el código

8.5. El resultado es el programa final para ejecutarse

9. Interpretación

9.1. Compiladores

9.1.1. Traduce el programa fuente a programa objeto

9.1.2. Ejecuta solo la traducción

9.1.3. Da como resultado el programa objeto

9.2. Interpretes

9.2.1. Procesa los programas escritos en lenguajes de alto nivel

9.2.2. No existe independencia entre la traducción y la ejecucción

9.2.3. Traduce cada instrucción a código máquina e inmediatamente lo ejecuta

9.2.4. El procesador ejecuta una orden una vez esta traducida

9.2.5. Se sitúa en la RAM