Parsing , également connu sous le nom d'analyse syntaxique , est le plus souvent associé à la programmation informatique , mais il a également des applications de la linguistique , de la biotechnologie et de la préparation du document. Analyser , selon un rapport publié par la Vrije Universiteit à Amsterdam, est «le processus de structuration d'une représentation linéaire conformément à une grammaire donnée. " En termes pratiques , cela signifie que l'examen d'un texte et montage d'une grammaire de l'examen. Algorithmes
Parsing implique souvent l'utilisation d'algorithmes . Les critères d'application des algorithmes pour l'analyse est que l'algorithme doit être en bon état par rapport à la grammaire et le lexique . Il doit avoir une sortie pour chaque entrée donnée, et il doit être efficace dans sa minimisation des calculs mathématiques nécessaires pour trouver une solution. Les algorithmes peuvent être appliqués dans une direction "verticale" (en commençant par la racine et en remontant ) ou une direction "horizontale" ( analyse de texte de gauche à droite ) . Les algorithmes sont généralement applicables à la plupart des types d' analyse.
Top-down Parsing
analyse top-down commence avec un symbole "mère" ( un mot, une ligne de code, etc ) et se penche sur sa progéniture : les symboles «filles» à laquelle elle donne lieu . Cette technique commence par le mot germe et génère des sorties jusqu'à ce que plus peuvent être générés , puis il procède à l'autre semence . Parfois, l'analyse top-down crée une boucle de rétroaction infinie entre la paire de mère et sa fille, mais ce n'est pas nécessairement un défaut . Analyse descendante est souvent appliquée aux explications de la grammaire , en particulier ceux qui traitent des " si-alors " structures .
Bottom-up Parsing
Une façon d' représentant analyse bottom-up est en énumérant deux colonnes , l'une sur la gauche étiquetée «structure jusqu'ici " et un autre sur la droite intitulée " entrée restant . " Les entrées et sorties sont jumelés , quand on manque un match, une nouvelle règle est créée et un nouvel arbre syntaxique corrélativement les branches off . Cette technique utilise souvent des algorithmes " shift- réducteur " . Bottom-up analyse peut être appliquée à la science informatique ou en linguistique , en particulier dans les «reverse engineering» , qui vise à établir les lois d'un langage de programmation de son texte ou la structure d'une grammaire à partir de ses éléments de sortie .
Photos Chart parsing
Graphique analyse utilise des graphiques basés sur une «table de chaîne bien formé », ou « wfsst . " Un graphique est représente l'interaction entre les « bords » et les « sommets », où les sommets sont la position des mots dans une phrase et un bord est la règle sous-jacente. Dans la programmation , l'analyse graphique peut devenir très complexe, impliquant des algorithmes longs et complexes . Graphique analyse est plus utile lorsqu'il s'agit de phrases complexes ou des structures linguistiques qui impliquent de nombreuses règles de travail en tandem.
Phrase Diagramming
étudiants qui sont chargés de la peine de diagrammes à l'école ne peut pas se rendre compte qu'ils sont réellement étudier une variante de l'analyse aussi bien. Théorie X- barre , par exemple , a été développé dans les années 1970 et est largement utilisé par la linguistique pour analyser le lexique d'une langue . Les parties du discours sont affectés l'un des trois niveaux , X, X- bar et X- double barre , et chaque phrase a une «tête» sur laquelle elle est fondée à partir de laquelle les niveaux subséquents suivent . Par exemple , une phrase peut être « dirigé » par un verbe, à partir de laquelle l' analyse en forme de X se dégage .
L'analyse et la Politique
Le terme analyse est souvent utilisé , et non à tort , pour décrire la réaction à un discours politique , un texte ou une série d' actions. Dans ce cas, l'analyse prend un sens plus métaphorique , par lequel les gens déconstruire le sens du texte ( au sens large ) lui-même. Sa particulièrement pertinent dans la vie politique , car il se décompose ce qu'un individu ou entité dit , diagrammes ( littéralement ou au figuré ) le vrai sens et le tri de l'importance de ce qui est dit .