In de informatica , parsing verwijst naar hoe een computer leest en begrijpt de woorden leest . De " native" taal van een computer is binair , en geen instructies te voltooien , deze eerst moet worden verwerkt om binaire code te produceren . Parsing kunnen betrekken bijzonder leesbare bestandsformaten zoals XML of zelfs gewoon menselijke taal . Parsing proces Bij het ontleden van een machine of programma vormt een structuur , of grammatica , gebruikt om de woorden, het is het ontleden interpreteren . Het werkt op een set van regels . Bijvoorbeeld kan een programma een reeks tekens omgeven door haakjes driehoek als een " tag " in de taal het ontleden interpreteren. Zodra het dit heeft bepaald , het verder ontleedt de string in de tag . Soorten Parsers Parsers kunnen betrekken " bottom - up " of " top - down" parsing . Top -down parsing leest van links naar rechts en leest in de eerste symbolen als context voor later symbolen . Bottom - up parsing leest van rechts naar links en substituten elk symbool met sets van een ander symbool . Bottom - up parsing kan worden gebruikt om te achterhalen of een bepaalde tekst past een bepaalde set van grammaticale regels door vervanging . Als alle tekst past in haar rulesets , zullen alle vervangingen succesvol te zijn en geen "raw ", oninterpreteerbare data zal blijven. Op die manier zal het u niet misleiden door grammaticaal onjuiste zinnen die een correcte initiële formaat hebben . Parseren Voorbeelden high - level talen zoals Java en C + + , een computer maakt gebruik van een vorm van ontleden om de code van de programmeur interpreteren . Bovendien kunnen programma's geschreven in deze talen data zelf te ontleden . Een XML- parser interpreteert XML- code volgens de regels die door de XML-gegevens standaard en de code zelf . Taalkunde Het ontleden " parseren " heeft ook betekenis in de taalkunde . Het is het analyseren van een tekst in grammatica structuur te bepalen met betrekking tot een set van regels of algemene grammatica . Het verdeelt zinnen in clausules en clausules in elementen van de grammatica . Bijvoorbeeld in de zin " Ik ging naar de zee , " met behulp van de Engels grammatica als de set van regels , zou men de zin te ontleden in een onderwerp , "Ik , " een verleden - tijd werkwoord " ging " en een voorzetsel " aan de zee . " De voorzetselconstituent zou verder worden uitgesplitst in het voorzetsel " aan , " het artikel " de " en het meewerkend voorwerp "zee . " Computers kunnen ook ontleden deze tekst als gegevens met een eigen set van regels , maar context - free parsing niet noodzakelijkerwijs de betekenis van de zin te trekken . Bijvoorbeeld , "Ik wil vervelende mensen vermijden " heeft twee verschillende betekenissen : . De spreker wil de handeling van het tegenwerken van mensen te voorkomen , en de spreker wil mensen die de spreker vindt verzwarende voorkomen < br >
|