Your SlideShare is downloading. ×
Traducción Dirigidapor Sintaxis
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

Traducción Dirigidapor Sintaxis

3,355

Published on

Explicación y ejemplo de traducción dirigida por sintáxis.

Explicación y ejemplo de traducción dirigida por sintáxis.

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

  • Be the first to like this

No Downloads
Views
Total Views
3,355
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
32
Comments
0
Likes
0
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. Traducción Dirigida por la Sintaxis Capítulo 5 Sección 5.1 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
  • 2. Traducción dirigida por la sintaxis
    • Asocia información a la construcción del lenguaje
      • Atributos en los símbolos de la gramática
    • Definiciones dirigidas por la sintaxis
    • Esquemas de traducción
  • 3. Proceso Cadena de entrada Arbol de análisis sintáctico Grafo de dependencias Orden de evaluación de las reglas semánticas
  • 4. Definiciones dirigidas por la sintaxis - DDpS
    • Ocultan detalles de la implementación
    • Generalizan la gramática
    • Símbolos tienen atributos
      • Atributos representan cualquier cosa
      • Valor de atributo por regla semántica
      • Atributo sintetizado: a partir de los hijos
      • Atributo heredado: a partir de padre y hermanos
  • 5. Forma de DDpS
    • Para cada producción A => α
      • Reglas semánticas b = f(c 1 ,c 2 ,...,c k )
      • b es atributo sintetizado de A
        • c 1 ,c 2 ,...,c k son atributos de simbolos en la producción
      • b es atributo heredado
        • de algún símbolo del lado derecho (α)
        • c 1 ,c 2 ,...,c k son atributos de simbolos en la producción
  • 6. Ejemplo calculadora
    • Producciones
    • L => E n
    • E => E 1 + T
    • E => T
    • T => T 1 * F
    • T => F
    • F => (E)
    • F => dígito
    • Reglas semánticas
    • Print(E.val)
    • E.val = E 1 .val + T.val
    • E.val = T.val
    • T.val = T 1 .val * F.val
    • T.val = F.val
    • F.val = E.val
    • F.val = dígito .valex
  • 7. Ejemplo declaración de tipos
    • Producciones
    • D => T L
    • T => int
    • T => real
    • L => L 1 , id
    • L => id
    • Reglas semánticas
    • L.her = T.tipo
    • T.tipo = entero
    • T.tipo = real
    • L 1 .her = L.her
    • AgregarTipo( id .entrada,L.her)
    • AgregarTipo( id .entrada,L.her)

×