Drzewo składniowe
Sign in to saveAlso known as syntax tree, AST
tree representation of the abstract syntactic structure of source code
Wikidata facts
- Instance of
- tree
- Subclass of
- parse tree
- Image
- Abstract syntax tree for Euclidean algorithm.svg
Show 3 more facts
- Commons category
- Abstract syntax trees
- manifestation of
- abstract syntax
- Stack Exchange tag
- proofassistants.stackexchange.com/tags/abstract-syntax-tree
Sources (2)
via Wikidata · CC0
Article · Polski
Drzewo składniowe, drzewo AST (ang. abstract syntax tree), czyli drzewo składni abstrakcyjnej – 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, inaczej niż w drzewie 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. na drzewie opisane jest wyrażenie:A(B(E,F),C,D(G(I),H(J,K,L))) * A i H to operacje trójargumentowe * B i D to operacje dwuargumentowe (binarne) * G to operacja jednoargumentowa (unarna lub unitarna) * E F C I J K L to argumenty
Abstract from DBpedia / Wikipedia · CC BY-SA