Análise de cima para baixo – Wikipédia, a enciclopédia livre

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

↑ 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
↑ 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
↑ 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

[GruneJacobs2007-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

[AhoSethiUllman_1986-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

[AhoUllman_1972-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

[1]

[2]

[3]