Esquerda analisador canto - Left corner parser

Em ciência da computação , um analisador canto esquerdo é um tipo de analisador gráfico utilizado para analisar gramáticas livres de contexto . Ele combina o top-down e abordagens bottom-up de análise. O nome deriva do uso do canto esquerdo de regras de produção da gramática.

Uma descrição inicial de um analisador canto esquerdo é "um tradutor Orientada a sintaxe" por péter zilahy Ingerman.

Referências

  • Blackburn, Patrick; Striegnitz, Kristina (29 agosto de 2002). "Left-Corner Análise" . Técnicas de Processamento de Língua Natural em Prolog . Schenectady, Nova Iorque : Union College departamento de Ciência da Computação . Retirado 30 de de Agosto de 2017 .
Específico
  1. ^ Ingerman, péter zilahy (1966). Um tradutor Orientada a sintaxe . New York : Academic Press . ISBN  978-1483254296 .
  2. ^ Grune, Dick ; Jacobs, Ceriel JH (28 de novembro, 2007). "18: bibliografia comentada" (PDF) . Em Gries, David ; Schneider, Fred B. Analisando Técnicas: Um Guia Prático (2ª ed.). New York : Springer . p. 582. ISBN  978-0-387-20248-8 . OL  7444312M . Retirado 30 de de Agosto de 2017 . Aconselhamento legível e realista (para a época) para construção de compiladores DIY, na terminologia arcaica. Usa um analisador retrocesso LC cheia melhorado por conjuntos em primeiro lugar.