Drzewo składni

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

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.

Zobacz też[edytuj | edytuj kod]