? En informatique , l'analyse se réfère à la façon dont un ordinateur lise et comprenne les mots qu'il lit . La langue «native» d'un ordinateur est binaire, et pour terminer une instruction, il doit d'abord être traité pour produire du code binaire. Parsing peut s'agir notamment des formats de fichiers lisibles par l'homme tels que XML ou de la langue , même simplement humain . Parsing processus
Lors de l'analyse , d'une machine ou d'un programme forme une structure , ou de grammaire , utilisé pour interpréter les mots , il est l'analyse. Il fonctionne sur un ensemble de règles . Par exemple , un programme peut interpréter une chaîne de caractères entourés de crochets triangulaires comme un « tag » dans la langue , il est l'analyse . Une fois qu'il a déterminé cela, il analyse en outre la chaîne à l'intérieur de la balise.
Types d'analyseurs
Parsers peut impliquer " bottom-up " ou " top-down " analyse. Analyse top-down se lit de gauche à droite et se lit en symboles initiaux comme contexte pour les symboles plus tard. Analyse bottom-up se lit de droite à gauche et substituts chaque symbole avec des jeux d'une autre symbole. Bottom-up analyse peut être utilisée pour trouver si un texte particulier correspond à un ensemble particulier de règles de grammaire par remplacement . Si tout le texte s'inscrit dans ses jeux de règles , tous les remplacements seront couronnés de succès et aucun «brut », données non interprétables resteront . De cette façon, il ne sera pas berner par des phrases grammaticalement incorrectes qui ont un format initial correct.
Parsing exemples
langages de haut niveau tels que Java et C + + , un ordinateur utilise une forme d' analyse pour interpréter le code du programmeur . En outre , les programmes écrits dans ces langues peuvent analyser les données elles-mêmes . Un analyseur XML interprète le code XML selon les règles établies par la norme données XML et le code lui-même .
Linguistique Parsing
" Parsing » a aussi un sens en linguistique. C'est le processus d'analyse d'un texte pour déterminer la structure de grammaire par rapport à un ensemble de règles , ou grammaire générale . Il divise phrases dans les clauses et les clauses dans les éléments de la grammaire . Par exemple, dans la phrase «Je suis allé à la mer », en utilisant la grammaire anglaise comme l'ensemble des règles , on peut analyser la phrase dans un sujet , «je», un verbe passé - tendue " allé " et une préposition " à la mer ». La préposition serait encore être décomposé en la préposition « à », l'article «le» et l'objet indirect " mer". Les ordinateurs peuvent aussi analyser ce texte en tant que données avec son propre ensemble de règles, mais sans contexte l'analyse n'est pas nécessairement tirez pas le sens de la phrase . Par exemple, « Je veux éviter les gens ennuyeux » a deux significations différentes : . L'orateur souhaite éviter l'acte de personnes antagonistes , et l'orateur souhaite éviter les gens qui le Président juge aggravant