stringtranslate.com

Gramática atribuida a L

Las gramáticas con atributos L son un tipo especial de gramáticas de atributos . [1] Permiten evaluar los atributos en un recorrido de izquierda a derecha en profundidad del árbol de sintaxis abstracta . Como resultado, la evaluación de atributos en gramáticas con atributos L se puede incorporar convenientemente en el análisis de arriba hacia abajo .

Una definición dirigida por sintaxis tiene atributos L si cada atributo heredado de en el lado derecho de depende solo de

  1. Los atributos de los símbolos
  2. los atributos heredados de (pero no sus atributos sintetizados)

Toda definición dirigida por sintaxis con atributo S también tiene atributo L.

La implementación de definiciones con atributos L en analizadores de abajo hacia arriba requiere reescribir las definiciones con atributos L en esquemas de traducción.

Muchos lenguajes de programación tienen atributos L. Los compiladores específicos , que son tipos especiales de compiladores, se basan en alguna forma de gramática con atributos L. Son un superconjunto estricto de gramáticas con atributos S. Se utilizan para la síntesis de código.

"Atributos heredados" o "atributos sintetizados" asociados con la aparición del símbolo .

Referencias

  1. ^ Knuth, Donald E. (junio de 1968). "Semántica de lenguajes libres de contexto". Teoría de sistemas matemáticos . 2 (2): 127–145. CiteSeerX  10.1.1.455.1434 . doi :10.1007/BF01692511. ISSN  0025-5661. S2CID  5182310. QID  56672530.