? I datalogi , parsing refererer til, hvordan en computer læser og forstår de ord, den læser . "Native " sproget af en computer er binær, og for at afslutte enhver instruktion, det først skal behandles for at producere binær kode . Tolker kan involvere bestemte læsbare filformater som XML eller bare menneskelige sprog. Tolker Process
Når parsing , en maskine eller program danner en struktur , eller grammatik, bruges til at fortolke de ord, den er parsing . Det fungerer på et sæt af regler . For eksempel kan et program fortolke en streng af tegn omgivet af trekant parentes som et "tag " i sprog de er parsing . Når det er fastslået dette, er det yderligere analyserer strengen inde i tagget.
Typer af parsere
parsere kan involvere "bottom -up" eller "top- down" parsing . Top-down parsing læser fra venstre mod højre og læser i de indledende symboler som kontekst for senere symboler. Bottom- up parsing læser fra højre mod venstre og erstatninger hvert symbol med sæt af et andet symbol . Bottom- up parsing kan bruges til at finde, hvis en bestemt tekst passer til en bestemt sæt af grammatiske regler ved udskiftning . Hvis al teksten passer ind i dens regelsæt vil alle udskiftninger blive en succes og ikke "rå ", uninterpretable data vil forblive . På den måde vil det ikke lade sig narre af grammatisk ukorrekte sætninger, der har en korrekt initial format.
Parsing Eksempler
højt niveau sprog såsom Java og C + +, en computer bruger en form for parsing at fortolke programmørens kode. Desuden kan programmer skrevet i disse sprog parse data selv . En XML -parser fortolker XML-kode i henhold til regler, givet af XML data -standarden og selve koden .
Lingvistik Parsing
" Parsing " har også betydning i lingvistik. Det er processen med at analysere en tekst at bestemme dens grammatik struktur med hensyn til et sæt regler eller generel grammatik . Den deler sætninger i klausuler og klausuler i elementer af grammatik. For eksempel i sætningen "Jeg gik til havet , " ved hjælp af engelsk grammatik som det sæt af regler , kunne man parse sætningen til et emne , "jeg" en fortid - anspændt verbet " gik " og en prepositional udtrykket "for at havet. " Den prepositional sætning vil yderligere opdeles i præpositionen "til " artiklen " de" og den indirekte objekt " hav ". Computere kan også analysere denne tekst som data med sit eget sæt af regler, men kontekst -fri parsing ikke nødvendigvis trække mening fra sætningen. For eksempel : "Jeg ønsker at undgå irriterende mennesker " har to forskellige betydninger : . Højttaleren vil undgå den handling antagonizing mennesker , og højttaleren ønsker at undgå, at folk , som taleren finder skærpende
< br >