analysering , også kjent som syntaks analyse , er oftest assosiert med dataprogrammering, men det har også programmer i lingvistikk, bioteknologi og dokumentet forberedelse. Parsing , ifølge en rapport utgitt av Vrije Universiteit i Amsterdam , er " prosessen med å strukturere en lineær representasjon i samsvar med en gitt grammatikk . " I praksis betyr dette gjennom en tekst og sette sammen en grammatikk fra gjennomgangen . Algoritmer

analyse innebærer ofte bruk av algoritmer . Kriteriene for å søke algoritmer for å parsing er at algoritmen skal være lyd i forhold til grammatikk og ordforråd . Den bør ha en utgang for hvert gitt inngang, og det må være effektiv i sin minimalisering av matematiske beregninger som er nødvendige for å finne en løsning . Algoritmer kan brukes i en "vertikal " retning ( med start i roten og jobbe opp) eller en " horisontal " retning ( analysere tekst fra venstre mot høyre ) . Algoritmer er generelt gjelder for de fleste typer parsing .
Top-down analyse

Top-down parsing starter med en " mor "-symbolet (et ord , en linje av kode , etc. ) og ser på avkom sin : "datter " symboler som det gir opphav . Denne teknikken starter med frøet ord og genererer utganger inntil det ikke mer kan genereres , fortsetter til den neste frø . Noen ganger top-down parsing skaper en uendelig feedback loop mellom mor og datter paret , men dette er ikke nødvendigvis en feil . Top-down parsing blir ofte brukt til explications av grammatikk , spesielt de adressering " hvis-så " strukturer .
Bottom -up analyse

En måte representerer bottom -up parsing er ved notering to kolonner , en på venstre side merket " struktur så langt" og et annet til høyre merket "input igjen . " Innganger og utganger er matchet opp , når man mangler en kamp , er en ny regel opprettet , og en ny syntaktisk tre tilsvarende til grener av. Denne teknikken bruker ofte " shift - redusering" algoritmer . Bottom- up -analysering kan brukes til både informatikk eller lingvistikk , særlig i " reverse engineering " som søker å etablere lover et programmeringsspråk fra sin tekst eller strukturen av en grammatikk fra sine utgående elementer .

Chart analysering

Chart parsing bruker diagrammer basert på en " velformet delstreng bordet", eller " wfsst . " Et diagram er representerer samspillet mellom "kanter " og " hjørner ", hvor hjørnene er plasseringen av ordene i en setning og en kant er den underliggende regelen. I programmering, kan diagrammet parsing bli veldig kompliserte, lange og intrikate algoritmer . Figur parsing er mest nyttig når du arbeider med komplekse setninger eller språk strukturer som involverer mange regler som arbeider i tandem .
Sentence diagramfunksjoner

Studenter som har til oppgave setning diagram i skolen kanskje ikke klar over at de faktisk studerer en variant av parsing også. X -bar teori , for eksempel, ble utviklet i 1970 , og er mye brukt av lingvistikk å analysere en språkets leksikon . Deler av talen er tildelt en av tre nivåer , X, X - bar og X - dobbel bar , og hver setning har et "hode" som den er basert hvorfra etterfølgende nivåer følge. For eksempel kan en setning bli " ledet " av et verb , hvorfra X -formet parsing fram.
Analysering og politikk

Begrepet parsing er ofte brukt , ikke unøyaktig , å beskrive reaksjon på en av dens tale , tekst eller serie av handlinger. I dette tilfellet antar parsing en mer metaforisk betydning, der folk dekonstruere mening fra teksten ( i vid forstand) selv. Dens spesielt relevant i politikken fordi det bryter ned hva et individ eller enhet sier , diagram ( bokstavelig eller overført betydning ) den virkelige betydningen og sortering ut betydningen av det som blir sagt .