Antologia de programacion de sistemas

Institución Certificada Norma ISO 9001:2000

INSTITUTO TECNOLÓGICO SUPERIOR DE CENTLA Academia de Informática y Sistemas Computacionales

Antología
SMC-0414 PROGRAMACIÓN DE SISTEMAS

Presentan JOSÉ MANUEL MAY LÓPEZ

Revisado por los integrantes de la academia de Informática y Sistemas Computacionales Material compilado con fines académicos

Fecha elaboración: Agosto 2008INSTITUTO TECNOLÓGICO SUPERIOR DE CENTLA

Academia de Informática y Sistemas Computacionales

Contenido 1 Introducción a la programación de sistemas…………………………………….3 1.1 ¿Qué es y que estudia la programación de sistemas? .......................... 4 1.2 Herramientas desarrolladas con la teoría de programación de sistemas......................................................................................................................... 4 1.3 Lenguajes ........................................................................................................... 9 1.3.1 Lenguajes Naturales .................................................................................... 9 1.3.2 Lenguajes artificiales ................................................................................... 9¿Qué es un Lenguaje de Programación? ............................................................. 9 Generaciones de Lenguajes de Programación ................................................. 10 1.3.3 Proceso de la comunicación ................................................................... 11 1.4 Traductor y su estructura............................................................................. 12 1.4.1 Ensambladores ............................................................................................ 12 1.4.2 Compiladores ............................................................................................... 13 1.4.3 Interpretes ..................................................................................................... 15 1.5 Generadores de códigopara compiladores (compilador de compilador) ................................................................................................................. 16 2 Introducción al diseño de los lenguajes de programación .................... 19 2.1 Visión del programa ....................................................................................... 19 2.2 Consideraciones preliminares.................................................................... 22 2.3 Objetivos y filosofías del diseño de los lenguajes de programación …………………………………………………………………………………..26 2.4 Diseño detallado ............................................................................................. 31 2.5 Caso de estudio.............................................................................................. 31 3 Análisis léxico .................................................................................................... 32 3.1 Introducción a los autómatas finitos y expresiones regulares.......... 32 3.2 Analizador de léxico ...................................................................................... 32 3.3 Manejo de localidades temporales de memoria (buffers)................... 33 3.4 Creación de tablas de símbolos ................................................................. 34 3.5 Manejo de errores léxicos ............................................................................ 42 3.6 Generadores de código léxico: lex y flex ................................................. 42 4 Análisis sintáctico............................................................................................. 58 4.1 Introducción a las gramáticas libres de contexto y árboles de derivación .................................................................................................................... 58 4.2 Diagrama de sintaxis ..................................................................................... 58 4.3 Precedencia de operadores...