En informática , un analizador de la esquina izquierda es un tipo de analizador de gráficos utilizado para analizar gramáticas libres de contexto . Combina los enfoques de análisis de arriba hacia abajo y de abajo hacia arriba. El nombre deriva del uso de la esquina izquierda de las reglas de producción de la gramática.
Una descripción temprana de un analizador de la esquina izquierda es "Un traductor orientado a la sintaxis" de Peter Zilahy Ingerman. [1] [2]
Referencias
- Blackburn, Patricio; Striegnitz, Kristina (29 de agosto de 2002). "Análisis de la esquina izquierda". Técnicas de procesamiento del lenguaje natural en Prolog . Schenectady, Nueva York : Departamento de Ciencias de la Computación de Union College . Consultado el 30 de agosto de 2017 .
- Específico
- ^ Ingerman, Peter Zilahy (1966). Un traductor orientado a la sintaxis . Ciudad de Nueva York : Academic Press . ISBN 978-1483254296.
- ^ Grune, Dick ; Jacobs, Ceriel JH (28 de noviembre de 2007). "18: Bibliografía comentada" (PDF) . Técnicas de análisis: una guía práctica (2ª ed.). Nueva York : Springer . pag. 582.ISBN 978-0-387-20248-8. OL 7444312M . Consultado el 30 de agosto de 2017 .
Consejos legibles y realistas (para esa época) para la construcción de compiladores de bricolaje, en terminología arcaica. Utiliza un analizador LC de retroceso completo mejorado con FIRST sets.