Drzewo składni
Z Wikipedii
Drzewo składni w informatyce to drzewo reprezentujące kod źródłowy. Węzły drzewa składniowego są etykietowane symbolami gramatyki języka programowania: węzły wewnętrzne są nieterminalami gramatyki, a liście terminalami. Węzły wewnętrzne można dodatkowo poetykietować produkcjami gramatyki tak, że wartość w węźle odpowiada lewej stronie produkcji, a etykiety dzieci (kolejno) tworzą prawą stronę tej produkcji.
Drzewo składni jest budowane przez kompilator w czasie analizy składniowej. Następnie na drzewie składniowym wykonywana jest analiza semantyczna i w końcu generacja kodu.
Niektóre kompilatory mogą pomijać tworzenie drzewa składniowego i wykonywać całość kompilacji już w czasie analizy składniowej.