Drzewo wyprowadzenia

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Proste drzewo wyprowadzenia

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. Węzeł A z potomkami może istnieć w takim drzewie jeśli w gramatyce jest produkcja .

Zobacz też[edytuj]

Bibliografia[edytuj]

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