parseren , ook wel bekend als syntax analyse , wordt vaak geassocieerd met het programmeren van computers , maar het heeft ook toepassingen in de taalkunde , biotechnologie en voorbereiding document. Ontleden van , volgens een rapport gepubliceerd door Vrije Universiteit in Amsterdam , is " het proces van het structureren van een lineaire vertegenwoordiging in overeenstemming met een gegeven grammatica . " In de praktijk betekent dit het bekijken van een tekst en monteren van een grammatica van de beoordeling. Algoritmen parseren gaat vaak gepaard met het gebruik van algoritmen . Toepassingscriteria algoritmen parsing zijn dat het algoritme geluid moet in verband met de grammatica en lexicon . Het moet een uitgang voor elke gegeven input , en moet efficiënt zijn in het minimaliseren van wiskundige berekeningen noodzakelijk een oplossing te vinden . Algoritmes kunnen worden toegepast in een "verticale " richting ( beginnend met het opwerken en ) of " horizontale " richting ( analyseren tekst van links naar rechts ) . Algoritmes zijn over het algemeen van toepassing zijn op de meeste soorten parsing . Top-down parseren Top -down parsing begint met een " moeder "-symbool ( een woord , een lijn van code , etc. ) en kijkt naar haar nageslacht : de " dochter " symbolen waartoe het aanleiding geeft . Deze techniek begint met het zaad woord genereerd en uitgangen tot er geen meer kan worden gegenereerd , dan verder naar het volgende zaad . Soms top -down parsing creëert een oneindige feedback loop tussen de moeder en dochter pair , maar dit is niet per se een minpunt . Top -down parsing wordt vaak toegepast om explicaties van grammatica , vooral die aanpakken " als-dan " structuren . Bottom - up parseren Een manier wat neerkomt op bottom - up parsing is door een opsomming van twee kolommen , een aan de linker label " structuur tot nu toe " en de andere rechts het label "input blijven . " De in-en uitgangen met elkaar overeenstemmen , wanneer men mist een wedstrijd , wordt een nieuwe regel aangemaakt , en een nieuwe syntactische boom navenant takken af . Deze techniek maakt gebruik vaak " shift - reducer " algoritmen . Bottom - up parsing kan worden toegepast op zowel informatica of linguïstiek , vooral in " reverse engineering " , dat streeft naar de wetten van een programmeertaal uit de tekst of de structuur van een grammatica van zijn output elementen vast te stellen. Grafiek parseren Grafiek parsing maakt gebruik van grafieken op basis van een "well -formed substring tafel , " of " wfsst . " Een grafiek geeft de interactie tussen " randen " en " hoekpunten , " waarin hoekpunten zijn de positie van de woorden in een zin en een rand is de onderliggende regel . In de programmering , kan chart parsing erg complex, waarbij lange en ingewikkelde algoritmes . Grafiek parsing is vooral nuttig bij het omgaan met complexe zinnen of taalstructuren dat veel regels werken in tandem te betrekken . Zin Diagramming Studenten die zijn belast met zin diagrammen op school kunnen niet beseffen dat ze eigenlijk het bestuderen van een variant van parsing ook. X - bar theorie , bijvoorbeeld , is ontwikkeld in de jaren 1970 en wordt veel gebruikt door taalkunde lexicon van een taal ontleden . Woordsoorten zijn toegewezen een van de drie niveaus , X , X - bar en X - double bar , en elke zin heeft een "kop" waarop het is gebaseerd , waaruit latere levels volgen . Bijvoorbeeld , kan een zin worden " geleid " door een werkwoord , van waaruit de X - vormige parsing ontstaat . Parseren en Politiek De term parsing wordt vaak gebruikt , niet onnauwkeurig , om de reactie op een politieke spraak , tekst of reeks te beschrijven . In dit geval , het ontleden gaat uit van een meer overdrachtelijke betekenis , waarbij mensen deconstrueren de betekenis van de tekst ( in de ruimste zin ) zelf . Zijn vooral relevant in de politiek , omdat het breekt wat een individu of entiteit zegt , diagrammen ( letterlijk of figuurlijk ) de werkelijke betekenis en het sorteren van de betekenis van wat er gezegd wordt .
|