Banda De Guerra

INDICE

UNIDAD 1 5

Introducción a la programación de sistemas 5

1.1 ¿Qué es y qué estudia la programación de sistemas? 5

1.2 Herramientas desarrolladas con la teoría de programación de sistemas. 6

1.3 Lenguajes. 8

1.3.1 Lenguajes naturales. 8

1.3.2 Lenguajes artificiales. 9

1.3.3 Proceso de la comunicación. 9

1.4 Traductor y su estructura. 11

1.4.1 Ensambladores. 11

1.4.2 Compiladores. 12

1.4.3 Interpretes. 14

1.5 Generadores de código para compiladores (compilador de compilador). 14

UNIDAD 2 16

Introducción al diseño de los lenguajes de programación 16

2.1 Visión del problema. 16

2.2 Consideraciones Preliminares. 18

2.3 Objetivos y filosofías del diseño de los lenguajes de programación. 19

2.4 Diseño detallado. 20

2.5 Caso de estudio. 20

UNIDAD 3 21

Análisis Léxico 21

3.1 Introducción a los Autómatas finitos y expresiones regulares. 21

3.2 Analizador de léxico. 21

3.3 Manejo de localidades temporales de memoria (buffers). 22

3.4 Creación de tablas de símbolos. 23

3.5 Manejo de errores léxicos. 24

3.6 Generadores de código léxico: Lex y Flex. 24

UNIDAD 4 25

Análisis sintáctico 25

4.1 Introducción a las Gramáticas libres de contexto y árboles de derivación. 25

4.2 Diagramas de sintaxis. 26

4.3 Precedencia de operadores. 26

4.4 Analizador sintáctico. 26

4.4.1 Analizador descendente (LL). 26

4.4.2 Analizador ascendente (LR, LALR. 26

4.5 Administración de tablas de símbolos. 26

4.6 Manejo de errores sintácticos y su recuperación. 26

4.7 Generadores de código para analizadores sintácticos: Yacc, Bison 26

UNIDAD 5 26

Análisis semántico 26

5.1 Analizador semántico 26

5.2 Verificación de tipos en expresiones. 26

5.3 Conversión de tipos. 26

5.4 Acciones agregadas en un analizador sintáctico descendente (top-down). 26

5.5 Pila semántica en un analizador sintáctico ascendente (bottom-up). 26

5.6 Administración de la tabla de símbolos. 26

5.7 Manejo de errores semánticos. 26

UNIDAD 6 26

Generación de código intermedio 26

6.1 Lenguajes intermedios. 27

6.2 Notaciones. 27

6.2.1 Infija. 27

6.2.2 Postfija. 27

6.2.3 Prefija. 27

6.3 Representación de código intermedio. 27

6.3.1 Notación Polaca. 27

6.3.2 Codigo P. 27

6.3.3 Triplos. 27

6.3.4 Cuádruplos. 27

6.4 Esquemas de generación. 27

6.4.1 Expresiones. 27

6.4.2 Declaración de variables, constantes 27

6.4.3 Estatuto de asignación. 27

6.4.4 Estatuto condicional. 27

6.4.5 Estatuto de ciclos 27

6.4.6 Arreglos. 27

6.4.7 Funciones. 27

UNIDAD 7 27

Optimización. 27

7.1 Tipos de optimización. 27

7.1.1 Locales. 27

7.1.2 Bucles. 27

7.1.3 Globales. 27

7.1.4 De mirilla. 27

7.2 Costos. 27

7.2.1 Costo de ejecución. 27

7.2.2 Criterios para mejorar el código. 27

7.2.3 Herramientas para el análisis del flujo de datos. 27

UNIDAD 8 28

Generación de código objeto. 28

8.1 Lenguaje máquina. 28

8.1.1 Características. 28

8.1.2 Direccionamiento. 28

8.2 Lenguaje ensamblador. 28

8.2.1 Características. 28

8.2.2 Almacenamiento. 28

8.3 Registros. 28

8.3.1 Distribución. 28

8.3.2 Asignación. 28

8.4 Administración de memoria. 28

UNIDAD 1

Introducción a la programación de sistemas

1.1 ¿Qué es y qué estudia la programación de sistemas?

¿QUÉ ES?

Un sistema es un conjunto de componentes que interaccionan entre si para lograr un objetivo común. Las personas se comunican con el lenguaje, que es un sistema muy desarrollado formado

...