Analysera , även känd som syntaxanalys , är oftast förknippas med datorprogrammering , men den har också tillämpningar inom lingvistik , bioteknik och dokumentsammanställning . Analysera , enligt en rapport som publicerades av Vrije Universiteit i Amsterdam , är " arbetet med att strukturera en linjär representation i enlighet med en given grammatik . " I praktiken innebär detta granskar en text och montera en grammatik från översynen . Algoritmer
Analysera innebär ofta användning av algoritmer . Kriterierna för tillämpning av algoritmer för att parsning är att algoritmen bör vara ljud i förhållande till grammatik och lexikon. Den bör ha en utgång för varje given inmatning , och det måste vara effektivt i sin minimering av matematiska beräkningar som krävs för att hitta en lösning. Algoritmer kan tillämpas i en "vertikal" riktning ( med start i roten och arbetar upp) eller en " horisontell " riktning ( analysera text från vänster till höger) . Algoritmer är allmänt tillämpliga på de flesta typer av tolkning .
Top -down parsning
Top -down parsning börjar med en " mamma " symbol ( ett ord , en rad av kod , etc. ) och ser på sin avkomma : "dotter " symboler som den ger upphov till. Denna teknik börjar med fröet ordet och genererar utsignaler tills det inte längre kan genereras , fortsätter det till nästa utsäde . Ibland top-down parsning skapar en oändlig återkopplingsslinga mellan mor och dotter par , men detta är inte nödvändigtvis en brist. Top-down parsning är ofta tillämpas på förklaringar av grammatik , speciellt de adressering " om-då "-konstruktioner . Ett sätt Addera ditt Bottom - up parsning
representerar bottom - up parsning är genom att lista två kolumner, en på vänster märkt " struktur hittills " och en annan till höger märkt " input återstår . " De in-och utgångar är matchas upp , när man saknar en match är en ny regel skapas , och en ny syntaktisk träd på motsvarande grenar ut . Denna teknik använder ofta " shift - reducering" algoritmer . Bottom - up parsning kan tillämpas på både datavetenskap eller lingvistik , särskilt i " reverse engineering " som syftar till att införa lagar ett programmeringsspråk från sin text eller strukturen av en grammatik från dess utgående element .
diagram parsing
Chart parsning använder diagram baserade på en " välformat delsträng bord , " eller " wfsst . " Ett diagram representerar samspelet mellan " kanterna " och " Hörn, " varvid hörn är läget för ord i en mening och en kant är den underliggande regeln . I programmering , kan kartlägga parsning få mycket krångligare, med långa och invecklade algoritmer . Diagram parsning är mest användbar när du arbetar med komplexa meningar eller strukturer språk som involverar många regler som arbetar i tandem .
Mening Diagramming
Studenter som har till uppgift att meningen diagramming i skolan kanske inte inser att de faktiskt är att studera en variant av tolkning också. X - bar teori , till exempel , utvecklades på 1970-talet och används flitigt av lingvistik att tolka ett språks lexikon . Ordklasser tilldelas en av tre nivåer , X , X - bar och X - dubbel bar , och varje mening har en " huvud " som den är baserad från vilket efterföljande nivåer följer . Till exempel kan en meningen " leds " av ett verb , från vilket X-formad parsning framträder.
Parsning och politik Termen parsning ofta används , inte felaktigt , att beskriva reaktionen på ett politiskt tal , text eller serie av åtgärder . I detta fall övertar parsning en mer metaforisk mening , genom vilken människor dekonstruera innebörden av texten ( i vidaste bemärkelse ) själv . Dess speciellt relevant i politiken eftersom det bryter ner vad en individ eller enhet säger diagramming ( bokstavligt eller bildligt ) den verkliga innebörden och reda ut betydelsen av vad som sägs .
