Hlavní navigace

Názor ke článku Frázové a abstraktní syntaktické stromy od Tomas Z. - Ok, asi vyjasneno - pokud je frazovym stromem...

  • 5. 1. 2012 5:24

    Tomas Z. (neregistrovaný) 90.180.48.---

    Ok, asi vyjasneno - pokud je frazovym stromem mysleno neco uz takhle tesne pred AST, tak pak se jedna opravdu o trivialni operaci. Nepochopil jsem to nejspis proto, ze parsery ktere jsem videl snad ani frazovy strom v tomto smyslu explicitne netvori, pripadne je to jen jiny pohled na datovou strukturu reprezentujici AST. Pak opravdu asi plati vetsina veci v blogu, ale na druhou stranu cesta od vstupnich tokenu (a za vstupni token pro C pokladam v uvedenem pripade porad __LINE__) k nemu je potom obecne vyrazne zajimavejsi.

    A pokud tedy prechazime k prirozenemu jazyku - tady mi zase tou vyrazne zajimavejsi casti parsovani prijdou viceznacnosti a jejich reseni at uz na urovni urceni typu literalu (time flies like an arrow) nebo na urovni "zavorkovani" - coz predpokladam v modelu vyse opet dela cast mezi tokenizaci a frazovym grafem (grafy?) zajimavejsi.

    Za navrh nastudovat si teorii grafu a formalnich jazyku dekuji, ale kdysi jsem je uz zahledl, a jako mnoho jinych veci mi pripadaji jako sada nastroju, ze ktery je kazdy (napriklad context-free gramatiky) v nekterych pripadech uzitecny a v jinych mene, a je dobre vedet ktery pripad je ktery.