Hlavní navigace

Názor ke článku Frázové a abstraktní syntaktické stromy od zboj - @33 Ale vždyť ty definice jsou shodné, jen...

  • 6. 1. 2012 11:08

    zboj (neregistrovaný) 188.95.127.---

    @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).