Drzewo składniowe

Z Wikipedii

Zasugerowano, aby ten artykuł zintegrować z artykułem Drzewo AST.

Drzewo składniowe (ang. syntax tree) czyli drzewo składni abstrakcyjnej (ang. abstract syntax tree) - drzewo etykietowane, wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Każdy węzeł wewnętrzny tego drzewa reprezentują pewną konstrukcję języka, a jego synowie znaczące składowe tej konstrukcji.

W drzewie składniowym, w przeciwieństwie do drzewa wyprowadzenia, pomijane są mało znaczące symbole np. nawiasy, średniki, przecinki. Drzewo składniowe dla wyrażeń arytmetycznych w węzłach wewnętrznych będzie zawierać operatory, zaś w liściach stałe i identyfikatory zmiennych.

[edytuj] Zobacz też

• Drzewo wyprowadzenia

[edytuj] Bibliografia

• Alfred V. Aho, Ravi Sethi, Ullman imię3=Jeffrey D.: Kompilatory : reguły, metody i narzędzia. Warszawa: WNT, 2002. ISBN 83-204-2656-1. 
• Alfred V. Aho, Monica S. Lam, Ravi Sethi, Ullman imię4=Jeffrey D.: Compilers: Principles, Techniques, and Tools (Second Edition). Addison Wesley, 2007. ISBN 0-321-48681-1.