Drzewo wyprowadzenia
Z Wikipedii
Drzewo wyprowadzenia (ang. parse tree) czyli drzewo składni konkretnej (ang. concrete syntax tree) - wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Liśćmi w takim drzewie są symbole terminalne gramatyki (ew. ε), wierzchołkami wewnętrznymi symbole nieterminalne, a korzeniem symbol startowy. Wierzhołek A z synami może istnieć w takim drzewie jeśli w gramatyce jest produkcja .
[edytuj] Zobacz też
[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.