A sinistra parser angolo - Left corner parser

In informatica , un angolo parser sinistra è un tipo di grafico parser utilizzato per l'analisi grammatiche context-free . Esso combina il top-down e bottom-up di analisi. Il nome deriva dall'uso del sinistro del disciplinare di produzione della grammatica.

Una prima descrizione di un parser sinistra è "un traduttore Sintassi-Oriented" di Peter Zilahy Ingerman.

Riferimenti

  • Blackburn, Patrick; Striegnitz, Kristina (29 agosto 2002). "Left-Corner di analisi" . Natural Language Tecniche di lavorazione in Prolog . Schenectady, New York : Union College dipartimento di informatica . Estratto il 30 mese di agosto il 2017 .
Specifico
  1. ^ Ingerman, Peter Zilahy (1966). Un traduttore Sintassi-Oriented . New York : Academic Press . ISBN  978-1483254296 .
  2. ^ Grune, Dick ; Jacobs, Ceriel JH (28 novembre 2007). "18: Annotated Bibliography" (PDF) . In Gries, David ; Schneider, Fred B. Analisi Tecnica: A Practical Guide (2a ed.). New York : Springer . p. 582. ISBN  978-0-387-20248-8 . OL  7444312M . Estratto il 30 mese di agosto il 2017 . Consigli leggibile e realistico (per quel tempo) per la costruzione del compilatore fai da te, nella terminologia arcaica. Utilizza un completo parser backtracking LC migliorato del primo set.