? I datavetenskap , hänvisar parsning till hur en dator läser och förstår de ord den läser . Den "ursprungliga " språket av en dator är binär , och att slutföra någon instruktion , först måste behandlas för framställning av binär kod . Analysera kan innebära särskilda läsbara filformat som XML eller helt enkelt mänskligt språk . Analysera Process
vid parsning , bildar en maskin eller ett program en struktur , eller grammatik , som används för att tolka orden det parsning. Det fungerar på en uppsättning regler . Till exempel kan ett program tolka en sträng av tecken som omges av triangeln konsoler som en "tag " på det språk den är parsning . När det väl har fastställt detta , tolkar det vidare strängen inuti taggen .
Typer av parsers
parsrar kan innebära " bottom - up " eller " top -down " parsning . Top-down parsning läser från vänster till höger och läser i inledande symboler som kontext för senare symboler . Bottom - up parsning läses från höger till vänster och ersätter varje symbol med uppsättningar av en annan symbol . Bottom - up parsning kan användas för att finna om en viss text passar en viss uppsättning grammatiska regler som ersättare . Om all text passar in sina regeluppsättningar kommer alla ersättningar bli framgångsrik och ingen " rå " tolkningsbart uppgifterna förblir . På så sätt kommer det inte luras av grammatiskt inkorrekta meningar som har en korrekt initial format .
Högnivåspråk som Java
Parsning Exempel och C + + , en dator använder en form av tolkning för att tolka programmerarens kod . Dessutom kan program skrivna i dessa språk tolka uppgifterna själva . En XML-tolken tolkar XML-kod enligt regler som ges av XML-data standard och själva koden .
Lingvistik Analysera
" Analysera " också har betydelse i lingvistik . Det är processen att analysera en text för att bestämma dess grammatik struktur med avseende på en uppsättning regler , eller allmän grammatik . Den delar meningar in klausuler och klausuler i delar av grammatiken . Till exempel i meningen " jag gick till havet , " med den engelska grammatiken som den uppsättning regler , kan man tolka meningen i ett ämne , " I , " en tidigare - spänd verbet " gick " och en prepositional frasen " till havet . " Den prepositional frasen skulle ytterligare delas upp i prepositionen " till " artikeln "the" och den indirekta objektet " hav . " Datorer kan också tolka denna text som data med sin egen uppsättning regler , men kontext - fri tolkning inte nödvändigtvis drar innebörden av meningen . Till exempel , " Jag vill undvika irriterande människor " har två olika betydelser : . Talaren vill undvika handlingen att antagonisera människor , och talaren vill undvika människor som talaren finner försvårande
