Your SlideShare is downloading. ×
0
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Introducción a  Compiladores
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Introducción a Compiladores

11,199

Published on

Published in: Education
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
11,199
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
434
Comments
0
Likes
2
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. ¿Compilador ? Es un traductor que convierte un texto escrito en un lenguaje fuente y lo traduce a un programa objeto en código máquina . Teoría de Autómatas y Compiladores
  • 2. Teoría de Autómatas y Compiladores
  • 3. Intérprete <ul><li>Es un traductor que realiza la operación de compilación paso a paso. Para cada sentencia que compone el texto de entrada, se realiza una traducción, ejecuta dicha sentencia y vuelve a iniciar el proceso con la sentencia siguiente. La principal ventaja del proceso de compilación frente al de interpretación es que los programas se ejecutan mucho más rápidamente una vez compilados; por el contrario, es más cómodo desarrollar un programa mediante un intérprete que mediante un compilador puesto que en el intérprete las fases de edición y ejecución están más integradas. </li></ul>Teoría de Autómatas y Compiladores
  • 4. <ul><li>La depuración de los programas suele ser más fácil en los intérpretes que en los compiladores puesto que el código fuente está presente durante la ejecución. Estas ventajas pueden incorporarse al compilador mediante la utilización de entornos de desarrollo y depuradores simbólicos en tiempo de ejecución. </li></ul>Teoría de Autómatas y Compiladores
  • 5. Traductor <ul><li>Es una máquina teórica que tiene como entrada un texto escrito en un lenguaje L1 y como salida un texto escrito en un lenguaje L2. Habitualmente se denomina a L1 lenguaje fuente y a L2 lenguaje objeto . </li></ul>Teoría de Autómatas y Compiladores
  • 6. Fases de un Compilador <ul><li>Análisis Léxico: Esta fase se encarga de verificar si todas las cadenas pertenecen o no al lenguaje. Es decir realiza un análisis símbolo por símbolo indicando el token por cada uno de los elementos reconocidos o el error en caso de no reconocer. Este análisis no logra detectar muchos errores por su característica. </li></ul>Teoría de Autómatas y Compiladores
  • 7. <ul><li>Ejemplo: </li></ul><ul><li>total=valor*5 </li></ul><ul><li>Luego del análisis léxico: </li></ul><ul><li>El identificador total. </li></ul><ul><li>El símbolo de asignación =. </li></ul><ul><li>El identificador valor. </li></ul><ul><li>El signo de multiplicación. </li></ul><ul><li>El numero 5. </li></ul><ul><li>id = id * num </li></ul>Teoría de Autómatas y Compiladores
  • 8. Análisis Sintáctico <ul><li>En esta fase se analiza la estructura de las expresiones en base a gramáticas. Aquí ya se puede determinar si una estructura por ejemplo una expresión matemática esta mal formada. El análisis que se realiza es jerárquico es decir en base a árboles de derivación que se obtienen de las mismas gramáticas. Ejemplo: position:=initial + rate*60 </li></ul>Teoría de Autómatas y Compiladores
  • 9. Teoría de Autómatas y Compiladores
  • 10. Análisis Semántico <ul><li>Este análisis es más difícil de formalizar, determina el tipo de los resultados intermedios, comprobar que los argumentos que tienen un operador pertenecen al conjunto de operadores posible, y si son compatibles entre sí. </li></ul>Teoría de Autómatas y Compiladores
  • 11. Generación de Código Intermedio <ul><li>El código intermedio es una representación en base a elementos de 3 y 4 direcciones. Lo que nos permite llegar a la fase de optimización de código. </li></ul>Teoría de Autómatas y Compiladores
  • 12. Tiemp1:= entareal (5) Tiemp2:= volar * tiemp1 Total:=tiemp2 Teoría de Autómatas y Compiladores
  • 13. Optimización de Código <ul><li>Consiste en realizar uuna mejora en el código intermedio, para reducir el número de líneas y hacer que la ejecución sea más rápida </li></ul>Teoría de Autómatas y Compiladores
  • 14. Tiemp1:=valor * 5 Total=tiemp1 Teoría de Autómatas y Compiladores
  • 15. Generación de Código <ul><li>Llegamos a la generación de código ensamblador o código máquina del procesador que nos interese por ejemplo: </li></ul>MOVF valor,R2 MULF #5,R2 MOVF R2, total Teoría de Autómatas y Compiladores
  • 16. Traducción de una proposición.
  • 17. <ul><li>PREGUNTAS ? </li></ul>

×