• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Lenguajes y compiladores
 

Lenguajes y compiladores

on

  • 3,505 views

 

Statistics

Views

Total Views
3,505
Views on SlideShare
1,483
Embed Views
2,022

Actions

Likes
0
Downloads
6
Comments
0

2 Embeds 2,022

http://digicampus.upb.edu.co 2016
http://moodle25.tic.upb 6

Accessibility

Categories

Upload Details

Uploaded via as Microsoft Word

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Lenguajes y compiladores Lenguajes y compiladores Document Transcript

    • ESCUELA DE INGENIERÍASFACULTAD DE INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y LA COMUNICACIÓNPROGRAMA DE INGENIERÍA DE SISTEMAS E INFORMÁTICACURSO: Lenguajes y CompiladoresCODIGO:PRERREQUISITOS: Teoría de la ComputaciónSEMESTRE: VINTENSIDAD HORARIA: 4 horas semanalesHABILITABLE: NOOBJETIVOS CONTENIDO DEL CURSO • Establecer las fases necesarias para • PRELIMINARES entender los Compiladores actuales. Aspectos generales e historia • Conocer las actividades del ciclo de Importancia en el desarrollo de software desarrollo de un compilador. Modelo de Análisis y síntesis de la compilación Arquitectura general de un Compilador • Implementar cada uno de los módulos de un compilador de lenguaje de alto • ANÁLISIS LÉXICO nivel. Aspectos Generales de las gramáticasPROPOSITOS DE ENSEÑANZA regulares, autómatas y diagramas de transición Administración y clasificación de los tipos de • Brindar a los estudiantes el datos conocimiento asociado con el análisis Propósito general del análisis lexicográfico de lenguajes formales y su síntesis en Arquitectura de la fase de análisis léxico y código de máquina. aplicación al proyecto Aspectos generales de la Tabla de Símbolos • Reconocer mediante aplicación práctica los procesos de análisis lexicográfico, Tipos de errores léxicos gramatical y semántico, como también los procesos de generación y • ANÁLISIS ESTRUCTURAL O optimización de código SINTÁCTICO respectivamente. Aspectos generales de las gramáticas • Proporcionar un ejercicio de síntesis independientes de contexto sobre la teoría, los métodos y las Administración y clasificación de las estructuras técnicas aprendidas en lenguajes de que conforman los enunciados de un lenguaje programación, estructuras de datos, Propósito general del análisis sintáctico análisis de algoritmos y teoría de Tipos de análisis sintácticos y mecanismos de lenguajes formales. implementación Arquitectura de la fase de análisis sintáctico y aplicación al proyecto Aspectos asociados a la Tabla de Símbolos y la generación de código Tipos de errores sintácticos 1
    • • ANÁLISIS SEMÁNTICO (SEMÁNTICA analizador léxico de algún lenguaje de DE LENGUAJES) programación real. La segunda consiste en elaborar la gramática BNF delAspectos generales de las gramáticas lenguaje de programación.atribuidas, tipos de atributos y su asociaciónTraducción dirigida por la sintaxisAdministración y evaluación de las estructuras BIBLIOGRAFIAque conforman un código fuente analizado • KELLY, Dean. Teoría de Autómatas yPropósito general del análisis semántico Lenguajes Formales. Prentice Hall.Mecanismos de implementación (reglassemánticas y evaluación de atributos) • HOPCROFT Y ULLMAN. Introducción a laArquitectura de la fase de análisis semántica y Teoría de Autómatas, Lenguajes yaplicación al proyecto Computación. Editorial Cecsa.Aspectos asociados a la Tabla de Símbolos y lageneración de código • AHO, JEFEY D. ULLMAN, Alfred V. TheTipos de errores semánticos Theory of Parsing, Translation, and Compiling. Volume 1: Parsing. Prentice- • ADMINISTRACIÓN DE ERRORES Hall 1972Aspectos generales de la administración de • MARÍN, S, Diego Fernando. Material deerrores Clase Compiladores. Universidad delAplicación de la administración de errores en Quindío, 2004.cada una de las fases de análisisMecanismos de implementación y aplicación al • AHO, SETHI, ULLMAN. Compilers.proyecto Principles, Techniques and Tools. Addison- Wesley 1986. • FASE DE SÍNTESIS • TEUFEL, Schmidt. Compiladores. Conceptos Fundamentales. AddisonAspectos generales de la generación de código Wesley Iberoamericana 1995intermedioAspectos generales de la generación de código • AHO, A. V., HOPCROFT, J. E., y ULLMAN,Tipos de traducción, máquinas abstractas J.D. Data Structures and Algorithms.Optimización de código y sus estrategias deimplementación • LEWIS, H. y PAPADIMITRIOU, C. Elements of the Theory of Computation.METODOLOGIA • SIPSER, Michael. Introduction to the • El curso se desarrollará mediante Theory of Computation. talleres de desarrollo por parte de los estudiantes. • Se dejarán algunos temas para Elaboró: Oscar Eduardo Sánchez García investigación o autoestudio con asesoría Docente de Teoría de la Computación del profesor. II Semestre Académico del 2012 Universidad Pontificia Bolivariana • Los estudiantes desarrollarán un República de Colombia proyecto que consta de dos partes. La primera consiste en construir un 2