Profs. Carlos Pérez y Ricardo Monascalgecousb.com.ve/guias/GECO/Traductores e...•Frases:...

Profs. Carlos Pérez y Ricardo Monascal

TRADUCTORES E INTERPRETADORES

Clase 0: Introducción al Curso


¿Quiénes somos?

Prof. Carlos Pérez

[email protected]


Prof. Ricardo Monascal

[email protected]

Oficina: MYS-228A (Sí, es la misma)

Recursos Oficiales

• Página del curso: http://ldc.usb.ve/~rmonascal/cursos/ci3725_aj12/

• Bibliografía (en orden alfabético): – Sudkamp. “Languages and Machines”. Addison-Wesley Publishing

– Hopcroft & Ullman. “Introduction to Automata Theory, Languages and Computation”. Addison-Wesley Publishing.

– Aho, Sethi & Ullman. “Compilers: Principles, Techniques and Tools”. Addison-Wesley Publishing.

– Sipser. “Introduction to the Theory of Computation”. 2nd edition. MIT Press.

– Astorga. “Apuntes sobre Lenguajes Regulares”. USB. En: http://ldc.usb.ve/~astorga/LenguaRegular.pdf


http://ldc.usb.ve/~rmonascal/cursos/ci3725_aj12/

http://ldc.usb.ve/~astorga/LenguaRegular.pdf

Evaluación

• 70% teoría

– Examen 1 (25%): Martes, Semana 5.



• 30% práctica

– Un proyecto, en tres entregas:

• Entrega 1 (6%): Domingo, Semana 3 → 4.




Y además…

• Cinco retos, principalmente de programación, que otorgarán al ganador de cada reto (y únicamente al ganador del mismo) 2% adicional sobre el total del curso.


Motivación

¡Todo es un lenguaje!


REGULARES

Jerarquía de Chomsky


LIB

RES

DE

CO

NTE

XTO

REGULARES



SEN

SIB

LES

AL

CO

NTE

XTO

LIB

RES

DE

CO

NTE

XTO

REGULARES



REC

USR

IVO

SEN

SIB

LES

AL

CO

NTE

XTO

LIB

RES

DE

CO

NTE

XTO

REGULARES



REC

USR

IVA

MEN

TE

ENU

MER

AB

LE

REC

USR

IV0

SEN

SIB

LES

AL

CO

NTE

XTO

LIB

RES

DE

CO

NTE

XTO

REGULARES



¿Y HABRÁ MÁS? R

ECU

SRIV

AM

ENTE

EN

UM

ERA

BLE

REC

USR

IV0

SEN

SIB

LES

AL

CO

NTE

XTO

LIB

RES

DE

CO

NTE

XTO

REGULARES



Lenguajes de Programación

• ¿Qué es un lenguaje de programación?

• ¿Dónde entran en la jerarquía?


MAQUINA Programa ¿?



MAQUINA

Programa ¿? ENTENDER PROCESAR



MAQUINA

Programa ¿? ENTENDER PROCESAR

FRONT-END BACK-END



FRONT-END

Programa Representación

Intermedia Análisis Léxico (Lexer)

Análisis Sintáctico (Parser)

Análisis de Contexto



FRONT-END


Intermedia

Análisis Léxico (Lexer)

Secuencia de caracteres

Secuencia de Tokens

.c [int, id(main), ...]



FRONT-END


Intermedia

Árbol Sintáctico Abstracto

[int, id(main), ...]

Análisis Sintáctico (Parser)

Secuencia de Tokens



FRONT-END


Intermedia


(Decorado) Análisis de Contexto




BACK-END

Representación Intermedia

Código en otro lenguaje

Ejecución



BACK-END

Representación Intermedia

Código en otro lenguaje

Ejecución

Traducción vs.

Compilación

Interpretación

Léxico Básico del Curso

• Símbolo: Unidad léxica indivisible que representa algún significado.

– Caracteres

– Ideogramas

– Tokens

• Alfabeto: Conjunto de símbolos

– Alfabeto latino

– Palabras reservadas de un lenguaje



• Frases: Secuencia de símbolos, todos pertenecientes a algún alfabeto Σ

– “Hola, mundo!”, sobre el alfabeto latino con signos de puntuación.

– “42”, sobre el alfabeto de los números arábigos

– “自動機的岩石”, sobre el alfabeto chino

– “”...




– “Hola, mundo!”, sobre el alfabeto latino con signos de puntuación



– “”...

sobre cualquier alfabeto.




– “Hola, mundo!”, sobre el alfabeto latino con signos de puntuación



– “”...

sobre cualquier alfabeto.

Y lo llamaremos λ.



• Lenguaje: Conjunto de frases, todas compuestas por símbolos pertenecientes al mismo alfabeto Σ

– Frases, sobre el alfabeto Σ = {a, b}, que contengan al menos un símbolo ‘a’.

– Expresiones aritméticas válidas, sobre el alfabeto Σ = {+, -, *, /} U {0..9}

– Ø, sobre cualquier alfabeto.

– {λ}, sobre cualquier alfabeto.



• Lenguaje: Conjunto de frases, todas compuestas por símbolos pertenecientes al mismo alfabeto Σ

– Frases, sobre el alfabeto Σ = {a, b}, que contengan al menos un símbolo ‘a’.

– Expresiones aritméticas válidas, sobre el alfabeto Σ = {+, -, *, /} U {0..9}

– Ø, sobre cualquier alfabeto.

– {λ}, sobre cualquier alfabeto.


¡Y son distintos!

Objetivo del Curso

• ¿Cómo especificar lenguajes?

• ¿Es una frase perteneciente a un lenguaje?

• ¿Cómo aplicar estos conceptos al procesamiento de lenguajes de programación?


Profs. Carlos Pérez y Ricardo Monascalgecousb.com.ve/guias/GECO/Traductores e...•Frases:...

Documents

Transcript of Profs. Carlos Pérez y Ricardo Monascalgecousb.com.ve/guias/GECO/Traductores e...•Frases:...