| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> Computer Programming Languages >> Content
    Types de techniques d'analyse syntaxique
    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 .

    Previous :

    next :
      articles connexes
    ·An Introduction to Metadata 
    ·Comment effacer invalides des références de classes d…
    ·Comment intercepter toutes les exceptions Datagrid 
    ·Comment puis-je modifier les fichiers FLP 
    ·Différence entre exécution et heure de compilation 
    ·Comment faire pour convertir les entiers en Octets 
    ·Comment savoir Macromedia flash 
    ·Comment ripper des codes BYOND 
    ·Comment créer un JAD De COD ALX 
    ·Comment écrire un script Live Messenger 
      articles en vedette
    ·Comment analyser Nom ancrage Liens en PHP 
    ·Certification d'architecte Mobile 
    ·Comment utiliser une instruction conditionnelle dans JQ…
    ·Comment se connecter à un émulateur de Windows Phone …
    ·Comment gérer les anciens navigateurs avec JavaScript 
    ·Comment ajouter Chat pour votre site 
    ·Comment supprimer dans QBasic 
    ·Comment faire pour convertir Char * à Int & C + + 
    ·Comment utiliser le vecteur STL Container Classe 
    ·Quels sont les assertions dans Java 
    Copyright © Connaissances Informatiques http://fr.wingwit.com