@33 Ale vždyť ty definice jsou shodné, jen v té knize je zúžena na prog. jazyky. Jak jsem uvedl v článku, hlavou pravidla je zpravidla operátor (což je i volání funkce). Máte-li bezkontextovou gramatiku a postupujete, jak jsem popsal, dostanete přesně strom z knihy, kde kořenem podstromů je operátor a jeho syny argumenty (operandy). U listů se jejich ohodnocení v knize říká "variables", předpokládám, že jsou myšleny všechny atomické hodnoty.
Ta definice z knihy je snadnější na pochopení, ale neříká nic o vztahu mezi frázemi (a v takto definovaném stromě pochopitelně fráze explicitně zachyceny nejsou).
U Lispu je to krásně vidět, tam je operátor vždy první prvek seznamu, takže AST tam větví doprava (a u frázového stromu se vždy kontrahuje hrana k prvnímu synovi).
ČLÁNKY DO MAILU