Analyser l\'arbre
Un analysent l'arbre ou l'arbre de syntaxe concrète de est un arbre qui représente la structure syntactique du d'une corde selon de la grammaire formelle . Dans un arbre d'analyse, les noeuds intérieurs sont marqués par le Nonterminals de la grammaire, alors que les noeuds de feuille sont marqués par les bornes de la grammaire. Un programme qui produit de tels arbres s'appelle un analyseur . Analyser les arbres peut être produit pour les phrases dans les langages naturels (le voient le traitement de langage naturel de ), aussi bien que pendant le traitant des langages de programmation, tels que des langages de programmation de que analysent des arbres sont distincts des arbres d'abstract syntax (également connus simplement comme arbres de syntaxe) qui sont un concept relatif dans les compilateurs.
Description de base
Un arbre d'analyse se compose des noeuds et des branches. Au-dessous de est un linguistique analyse l'arbre, représentant ici le " anglais de phrase ; John a frappé le ball" ;. (Note : c'est seulement un possible analysent l'arbre pour cette phrase ; les différents genres de linguistique analysent des arbres existent.) L'arbre d'analyse est la structure entière, à partir de S et de fin dans chacun des noeuds de feuille (John, coup, boule).
Dans un arbre d'analyse, chaque noeud est un noeud de la racine , un noeud de la branche , ou un noeud de la feuille . Dans l'exemple ci-dessus, S est un noeud de racine, le NP et les VP sont des noeuds de branche, alors que John, le coup, et la boule sont tous les noeuds de feuille. (Pour comprendre mieux quel " ; S" ; , " ; VP" ; , " ; NP" ; le moyen etc., voient)
Un noeud peut également désigné sous le nom du noeud de parent ou d'un noeud d'enfant. Un noeud du parent est un qui a au moins un autre noeud lié par une branche sous lui. Dans l'exemple, S est un parent du NP et du VP. Un noeud de l'enfant est un qui a au moins un noeud directement au-dessus de lui à ce qu'il est lié par une branche de l'arbre. Encore de notre exemple, le coup est un noeud d'enfant de V.
Voir également
Linguistique computationnelle analysant
Diagramme de phrase de
théorie de X-barre de
.
| Random links: | Modèle de réseau | Adios (cheval de course) | Histoire de Herefordshire | Michael Lesy | Alex Dawson | Analizar_el_árbol |