Drzewo składni
Z Wikipedii, wolnej encyklopedii
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 jego 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ą jej prawą stronę.
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ć proces tworzenia drzewa składniowego i wykonywać całą kompilację podczas analizy składniowej.
