Análise de cima para baixo

Em ciência da computação e linguística, análise de cima para baixo é uma técnica de análise sintática em que primeiro se olha para o nível mais alto da árvore sintática e trabalha usando as regras de reescrita de uma gramática formal.[1] O analisador sintático LL é um dos principais tipos que utiliza essa técnica. Ela é uma estratégia de análise de relacionamentos de dados desconhecidos, possível de ser aplicada em línguas naturais e em linguagem de programação.[2]

A análise de cima para baixo pode ser vista como uma tentativa de encontrar as derivações mais à esquerda de um fluxo de entrada. A escolha inclusiva é usada para acomodar ambiguidades, expandindo todos os lados direitos alternativos das regras gramaticais.[3]

Referências

  1. ↑ Dick Grune; Ceriel J.H. Jacobs (29 de outubro de 2007). Parsing Techniques: A Practical Guide. [S.l.]: Springer Science & Business Media. ISBN 978-0-387-68954-8 
  2. ↑ Aho, Alfred V.; Sethi, Ravi; Ullman, Jeffrey D. (1986). Compilers, principles, techniques, and tools Rep. with corrections. ed. [S.l.]: Addison-Wesley Pub. Co. ISBN 978-0201100884 
  3. ↑ Aho, Alfred V.; Ullman, Jeffrey D. (1972). The Theory of Parsing, Translation, and Compiling (Volume 1: Parsing.) Repr. ed. Englewood Cliffs, NJ: Prentice-Hall. ISBN 978-0139145568 

Ligações externas

[editar | editar código-fonte]
  • X-SAIGA - eXecutable SpecificAtIons of GrAmmars