? I informatikk , refererer parsing til hvordan en datamaskin leser og forstår ordene den leser . Den " native" språk av en datamaskin er binært , og å fullføre noen instruksjon , det første må behandles for å produsere binær kode . Parsing kan innebære særlig lesbar filformater som XML eller rett og slett menneskelig språk . Parsing Process

Når analysering , danner en maskin eller et program en struktur , eller grammatikk, som brukes til å tolke ord er det parsing . Den opererer på et sett med regler . For eksempel kan et program tolke en rekke tegn omgitt av trekant parentes som en " tag" i språket den er analysering . Når den har fastslått dette , analyserer det videre strengen inni koden.
Typer parsere

parsere kan innebære "bottom -up " eller "top -down" parsing . Top-down parsing leser fra venstre til høyre og leser i innledende symboler som kontekst for senere symboler. Bottom- up parsing leser fra høyre mot venstre og inn hvert symbol med sett av et annet symbol . Bottom -up analyse kan brukes til å finne ut om en bestemt tekst passer til en bestemt sett av grammatiske regler ved utskifting. Hvis all teksten passer inn sine rulesets , vil alle utskiftninger være vellykket og ingen " rå ", uninterpretable data vil forbli. På den måten vil det ikke bli lurt av grammatisk ukorrekte setninger som har en korrekt innledende format .

Analysefeil Eksempler

høyt nivå språk som Java og C + +, en datamaskin bruker en form for analysering å tolke programmerer kode . I tillegg kan programmer som er skrevet på disse språkene analysere data selv. En XML- parser tolker XML-kode i henhold til regler gitt av XML data standard og selve koden .
Lingvistikk parsing

" analyse " også har mening i lingvistikk. Det er prosessen med å analysere en tekst for å bestemme sin grammatikk struktur med hensyn til et sett med regler , eller generell grammatikk . Den deler setninger inn klausuler og klausuler inn elementer av grammatikk. For eksempel i setningen "Jeg gikk til sjøen, " ved hjelp av engelsk grammatikk som det sett av regler , kan man analysere setning i et emne , " jeg ", en siste - verb " gikk " og en prepositional uttrykket " å sjøen. " Den prepositional setning vil ytterligere bli brutt ned i preposisjonen "til ," artikkelen "the" og indirekte objekt "hav ". Datamaskiner kan også analysere denne teksten som data med sitt eget sett med regler , men kontekst -fri parsing ikke nødvendigvis trekke betydningen av setningen. For eksempel, "Jeg ønsker å unngå irriterende folk " har to forskjellige betydninger : . Taleren ønsker å unngå loven av antagonizing mennesker , og taleren ønsker å unngå folk som taleren finner skjerpende