Typer Analyseteknikker
Parsing, også kjent som syntaks analyse, er oftest assosiert med programmering, men det har også programmer i lingvistikk, bioteknologi og dokumentere forberedelse. Parsing, ifølge en rapport utgitt av Vrije Universiteit i Amsterdam, er «prosessen med å strukturere en lineær representasjon i henhold til en gitt grammatikk." I praksis betyr dette å gjennomgå en tekst og sette sammen en grammatikk fra gjennomgangen.
algoritmer
Analysering ofte innebærer bruk av algoritmer. Kriteriene for å anvende algoritmer for å analyse er at algoritmen bør være lyd i forhold til grammatikk og leksikonet. Den bør ha en utgang for enhver gitt inngangs, og det må være effektiv i sin minimalisering av matematiske beregninger som er nødvendige for å finne en løsning. Algoritmer kan anvendes i en "vertikal" retning (som starter med roten og opparbeidelse) eller en "horisontal" retning (analysere tekst fra venstre til høyre). Algoritmer er generelt gjelder for de fleste typer analyse.
Top-down-analysering
Top-down analyse starter med en "mor" symbol (et ord, en linje med kode, etc.) og ser på sitt avkom: "datter" symboler som det gir opphav. Denne teknikken starter med frø ord og frembringer utgangene til det ikke mer kan genereres; deretter gå videre til det neste frø. Noen ganger top-down analyse skaper en uendelig feedback loop mellom mor og datter par, men dette er ikke nødvendigvis en feil. Top-down analyse brukes ofte på explications av grammatikk, spesielt de adressering "hvis-så" strukturer.
Bottom-up-analysering
En måte å representere bottom-up analyse er ved å føre to kolonner, en på venstre merket "struktur så langt" og en annen til høyre merket "input gjenstår." Innganger og utganger er matchet opp; når man mangler en kamp, er en ny regel opprettet, og en ny syntaktisk tre Tilsvarende grener av. Denne teknikken bruker ofte "shift-redusering" algoritmer. Bottom-up analyse kan brukes til både informatikk eller lingvistikk, spesielt 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 Parsing
Figur parsing bruker diagrammer basert på en "velformet treng bord" 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 få svært komplekse, involverer lange og intrikate algoritmer. Figur parsing er mest nyttig når du arbeider med komplekse setninger eller språkstrukturer som involverer mange regler som arbeider i tandem.
setning diagram
Studenter som har til oppgave med setning diagram i skolen kan ikke realisere de faktisk studerer en variant av parsing også. X-bar teori, for eksempel, ble utviklet på 1970-tallet, 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 en "head" som den er basert hvorfra påfølgende nivåer følge. For eksempel kan en setning bli "ledet" av et verb, hvorfra X-formet parsing framgår.
Parsing og politikk
Begrepet parsing er ofte brukt, ikke feilaktig, for å beskrive reaksjonen til en politisk tale, tekst eller serie av handlinger. I dette tilfellet antar parsing en mer metaforisk betydning, som folk dekonstruere mening fra teksten (i vid forstand) i seg selv. Dens spesielt relevant i politikken fordi det bryter ned hva en person eller enhet sier, diagram (bokstavelig eller billedlig) den virkelige betydningen og sortering ut betydningen av det som blir sagt.