Parse tree (original) (raw)
Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet.
| Property | Value |
|---|---|
| dbo:abstract | شجرة التحليل (بالإنجليزية: parsing tree) أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. من الملحوظ أن شجيرات التحليل تعكس بشكل واضح بناء الجملة في لغة الإدخال: مما يجعلها تختلف عن أشجار الجملة المجردة التي تستخدم في برمجة الكمبيوتر. لا تستخدم أشجار التحليل أشكال الرموز المميزة لأنواع مختلفة من المكونات مقارنة بمخطط الجملة ل Reed-kellogg في تعليم القواعد. عادة ما يتم بناء أشجار تحليل على أساس إما الدائرة الانتخابية من القواعد أو علاقة التبعية من قواعد نحو التبعية. يمكن إنشاء أشجار تحليل للجمل في اللغات الطبيعية (انظر معالجة اللغة الطبيعية)، وكذلك أثناء معالجة لغات الكمبيوتر، مثل لغات البرمجة. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى. (ar) Derivační strom je v informatice (orientovaný, kořenový) strom, který reprezentuje syntaktickou strukturu slovního řetězce podle formální gramatiky. V derivačním stromě jsou vnitřní uzly označeny jako neterminály gramatiky, zatímco koncové uzly jsou označeny jako terminály. Derivační stromy mohou být využity pro generování nebo analýzu vět v přirozeném jazyce (viz zpracování přirozeného jazyka), stejně tak jako během zpracování počítačových jazyků (programovací jazyky). Derivační stromy jsou odlišné od abstraktních syntaktických stromů (někdy zkráceně označovaných jen jako syntaktické stromy) v tom, že jejich struktura a jednotlivé prvky konkrétněji odrážejí syntaxi vstupního jazyka. Pokud je formální gramatika víceznačná, může existovat více derivačních stromů pro daný řetězec (tedy syntaktická dvojsmyslnost). (cs) Ein Syntax-, Ableitungs- oder Parsebaum ist ein Begriff aus der theoretischen Informatik und der Linguistik. Er bezeichnet eine hierarchische Darstellung der Zergliederung eines Textes. Syntaxbäume werden sowohl als Hilfsmittel zur graphischen Visualisierung der Zerlegung eingesetzt als auch, in Form einer Datenstruktur, zur Darstellung dieser Zergliederung für die maschinelle Weiterverarbeitung z. B. in einem Compiler oder Übersetzer. Die verschiedenen Bezeichnungen werden in der Literatur nicht einheitlich verwendet. Formal präzise definiert ist nur der Terminus Ableitungsbaum, der sich auf den Begriff der Ableitung stützt. Andere Bezeichnungen für verschiedenartige Bäume können dann, wie unten beschrieben, bei Bedarf technisch näher definiert werden. Anders als in der Informatik, in der Sprachen auch den technischen Möglichkeiten folgend definiert werden können, findet die Linguistik bei der Behandlung natürlicher Sprachen schwierigere Voraussetzungen vor, vor allem weil die Reihenfolge der Bestandteile in einem Satz variieren kann. (de) Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet. (fr) A parse tree or parsing tree or derivation tree or concrete syntax tree is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar. The term parse tree itself is used primarily in computational linguistics; in theoretical syntax, the term syntax tree is more common. Concrete syntax trees reflect the syntax of the input language, making them distinct from the abstract syntax trees used in computer programming. Unlike Reed-Kellogg sentence diagrams used for teaching grammar, parse trees do not use distinct symbol shapes for different types of constituents. Parse trees are usually constructed based on either the constituency relation of constituency grammars (phrase structure grammars) or the dependency relation of dependency grammars. Parse trees may be generated for sentences in natural languages (see natural language processing), as well as during processing of computer languages, such as programming languages. A related concept is that of phrase marker or P-marker, as used in transformational generative grammar. A phrase marker is a linguistic expression marked as to its phrase structure. This may be presented in the form of a tree, or as a bracketed expression. Phrase markers are generated by applying phrase structure rules, and themselves are subject to further transformational rules. A set of possible parse trees for a syntactically ambiguous sentence is called a "parse forest." (en) 파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. 파스 트리는 입력 언어의 문법을 구체적으로 반영하는데 이것은 컴퓨터 프로그래밍에서 쓰이는 추상 구문 트리와 확실하게 구분을 지어준다. 문법을 가르치기 위해 사용되는 Reed-Kellogg의 문장 다이어그램과 달리 파스 트리는 다른 종류의 구성요소를 위해서 별개의 기호를 사용하지 않는다. 파스 트리는 주로 구성 요소들의 constituency grammars 관계나 독립적인 문법의 독립 관계를 기반으로 만들어진다. 파스 트리는 컴퓨터 언어(프로그래밍 언어)가 해석될 때와 같이 문장이나 자연어를 위해 생성된다. 관련된 개념으로는 transformational generative 문법에서 사용되는 구문 마커나 P-marker가 있다. 구문 마커는 구문 구조로 표시된 언어 표현이다. 이것은 트리의 형식으로 표현되거나 대괄호로 묶인 표현으로 표현될 수 있다. 구문 마커는 구문 구조 규칙을 적용하여 생성되고 그 자체는 추가적인 변환 규칙의 적용 대상이다. 구문적으로 모호한 문장은 "파스 포레스트(parse forest)"라고 한다. (ko) Un albero sintattico o concreto è un albero che rappresenta la struttura sintattica di una stringa in accordo a determinate forme grammaticali. Un programma che produce quest'albero viene chiamato parser. Gli alberi sintattici possono essere generati per frasi delle lingue naturali attraverso l'elaborazione del linguaggio naturale, così come durante l'elaborazione di linguaggi formali e di linguaggi di programmazione. La struttura ad albero è stata mutuata dalla teoria dei grafi per rappresentare l'idea intuitiva che le frasi delle lingue naturali possono essere segmentate in unità più piccole. È detto "indicatore sintagmatico" ogni rappresentazione (ad albero o per mezzo di parentesi) dei sintagmi di una frase. (it) Een syntaxisboom is een boomstructuur die als tussenstap gebruikt wordt bij het omzetten van een stuk code naar een datastructuur. Er zijn twee soorten: de concrete syntaxisboom en de abstracte syntaxisboom. (nl) Drzewo wyprowadzenia (ang. parse tree), czyli drzewo składni konkretnej (ang. concrete syntax tree) – wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Liśćmi w takim drzewie są symbole terminalne gramatyki (ew. ), symbole nieterminalne, a korzeniem symbol startowy. Węzeł z potomkami może istnieć w takim drzewie, jeśli w gramatyce jest produkcja (pl) 構文木（こうぶんぎ）とは、構文解析の経過や結果（またはそれら両方）を木構造で表したもの。 (ja) Uma árvore de análise sintática, ou simplesmente árvore sintática, é uma estrutura de dados em árvore, que representa a estrutura sintática de uma cadeia de acordo com alguma gramática formal. Em uma árvore sintática, os nós internos são rotulados por da gramática, enquanto os nós folha são rotuladas por símbolos terminais da gramática. Um programa que produz tais árvores é denominado um analisador sintático. Árvores sintáticas podem ser geradas para sentenças em linguagem natural como também durante o processamento de linguagens formais, tais como as linguagens de programação. É importante notar que a árvore sintática e a árvore sintática abstrata são estruturas de dados diferentes apesar de ambas serem relacionadas a construção de compiladores. (pt) Ett parseträd är en datastruktur som exempelvis kompilatorer bygger vid den syntaktiska analysen av källkod, och som sedan används för semantisk analys av det program som källkoden beskriver. (sv) 分析树（parse tree），也称具体语法树（concrete syntax tree），是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成，一种是,一种是。分析树和抽象語法樹是不同的。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Parse-tree.svg?width=300 |
| dbo:wikiPageExternalLink | http://lrv.bplaced.net/syntaxtree/ http://ltc.sourceforge.net/ http://www.ironcreek.net/phpsyntaxtree/ http://www.mapsofspeech.com/2017/10/02/treeform/ http://www.surdeanu.info/mihai/teaching/ista555-fall13/readings/PennTreebankConstituents.html%23VBZ http://yohasebe.com/rsyntaxtree/ https://books.google.com/books%3Fid=GWhp8IJ20X4C&printsec=frontcover%23v=onepage&q&f=false https://books.google.com/books%3Fid=or-Y3c9dY4UC&printsec=frontcover%23v=onepage&q=tree&f=false http://www.ling.upenn.edu/advice/latex/qtree/ http://www.ductape.net/~eppie/tree/ https://www.youtube.com/watch%3Fv=UTnHwzVAIOo http://trimc-nlp.blogspot.com/2013/05/phrase-structure-and-dependency-parsing.html |
| dbo:wikiPageID | 118404 (xsd:integer) |
| dbo:wikiPageLength | 10349 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1077659122 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Predicate_(grammar) dbr:Natural_language_processing dbr:Noun dbr:Noun_phrase dbr:Parsing dbr:Nonterminal dbr:Dependency_grammar dbr:Compiler dbr:Context-free_grammar dbr:Object_(grammar) dbr:English_language dbr:Constituent_(linguistics) dbr:Computational_linguistics dbr:Deep_structure dbr:String_(computer_science) dbc:Syntax dbr:Tree_(data_structure) dbr:Leaf_node dbr:Phrase_structure_grammar dbr:Noam_Chomsky dbr:Terminal_symbol dbr:Article_(grammar) dbr:Abstract_syntax_tree dbc:Generative_syntax dbc:Trees_(data_structures) dbr:LaTeX dbr:Syntactically_ambiguous dbr:Syntax dbr:Terminal_and_nonterminal_symbols dbr:Sentence_diagram dbr:Phrase_structure_rule dbr:Subject_(grammar) dbr:Sentence_(linguistics) dbr:Verb dbr:Verb_phrase dbr:Natural_language dbr:Programming_language dbr:Phrase_structure_rules dbr:Transitive_verb dbr:Transformational_generative_grammar dbr:Determiner_(class) dbr:Interior_node dbr:Compilers:_Principles,_techniques,_&_tools dbr:File:Parse_tree_1.jpg dbr:File:ParseTree.svg dbr:Vilmos_Ágel dbr:File:Parse-tree.svg dbr:File:Parse2.jpg |
| dbp:wikiPageUsesTemplate | dbt:Div_col dbt:Div_col_end dbt:Reflist dbt:Pn dbt:Parsers |
| dct:subject | dbc:Syntax dbc:Generative_syntax dbc:Trees_(data_structures) |
| rdf:type | yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Communication100033020 yago:DataStructure105728493 yago:Language106282651 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures yago:WikicatFormalLanguages |
| rdfs:comment | Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet. (fr) Een syntaxisboom is een boomstructuur die als tussenstap gebruikt wordt bij het omzetten van een stuk code naar een datastructuur. Er zijn twee soorten: de concrete syntaxisboom en de abstracte syntaxisboom. (nl) Drzewo wyprowadzenia (ang. parse tree), czyli drzewo składni konkretnej (ang. concrete syntax tree) – wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Liśćmi w takim drzewie są symbole terminalne gramatyki (ew. ), symbole nieterminalne, a korzeniem symbol startowy. Węzeł z potomkami może istnieć w takim drzewie, jeśli w gramatyce jest produkcja (pl) 構文木（こうぶんぎ）とは、構文解析の経過や結果（またはそれら両方）を木構造で表したもの。 (ja) Uma árvore de análise sintática, ou simplesmente árvore sintática, é uma estrutura de dados em árvore, que representa a estrutura sintática de uma cadeia de acordo com alguma gramática formal. Em uma árvore sintática, os nós internos são rotulados por da gramática, enquanto os nós folha são rotuladas por símbolos terminais da gramática. Um programa que produz tais árvores é denominado um analisador sintático. Árvores sintáticas podem ser geradas para sentenças em linguagem natural como também durante o processamento de linguagens formais, tais como as linguagens de programação. É importante notar que a árvore sintática e a árvore sintática abstrata são estruturas de dados diferentes apesar de ambas serem relacionadas a construção de compiladores. (pt) Ett parseträd är en datastruktur som exempelvis kompilatorer bygger vid den syntaktiska analysen av källkod, och som sedan används för semantisk analys av det program som källkoden beskriver. (sv) 分析树（parse tree），也称具体语法树（concrete syntax tree），是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成，一种是,一种是。分析树和抽象語法樹是不同的。 (zh) شجرة التحليل (بالإنجليزية: parsing tree) أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى. (ar) Derivační strom je v informatice (orientovaný, kořenový) strom, který reprezentuje syntaktickou strukturu slovního řetězce podle formální gramatiky. V derivačním stromě jsou vnitřní uzly označeny jako neterminály gramatiky, zatímco koncové uzly jsou označeny jako terminály. Derivační stromy mohou být využity pro generování nebo analýzu vět v přirozeném jazyce (viz zpracování přirozeného jazyka), stejně tak jako během zpracování počítačových jazyků (programovací jazyky). Derivační stromy jsou odlišné od abstraktních syntaktických stromů (někdy zkráceně označovaných jen jako syntaktické stromy) v tom, že jejich struktura a jednotlivé prvky konkrétněji odrážejí syntaxi vstupního jazyka. (cs) Ein Syntax-, Ableitungs- oder Parsebaum ist ein Begriff aus der theoretischen Informatik und der Linguistik. Er bezeichnet eine hierarchische Darstellung der Zergliederung eines Textes. Syntaxbäume werden sowohl als Hilfsmittel zur graphischen Visualisierung der Zerlegung eingesetzt als auch, in Form einer Datenstruktur, zur Darstellung dieser Zergliederung für die maschinelle Weiterverarbeitung z. B. in einem Compiler oder Übersetzer. (de) A parse tree or parsing tree or derivation tree or concrete syntax tree is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar. The term parse tree itself is used primarily in computational linguistics; in theoretical syntax, the term syntax tree is more common. (en) Un albero sintattico o concreto è un albero che rappresenta la struttura sintattica di una stringa in accordo a determinate forme grammaticali. Un programma che produce quest'albero viene chiamato parser. Gli alberi sintattici possono essere generati per frasi delle lingue naturali attraverso l'elaborazione del linguaggio naturale, così come durante l'elaborazione di linguaggi formali e di linguaggi di programmazione. (it) 파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. 파스 트리는 입력 언어의 문법을 구체적으로 반영하는데 이것은 컴퓨터 프로그래밍에서 쓰이는 추상 구문 트리와 확실하게 구분을 지어준다. 문법을 가르치기 위해 사용되는 Reed-Kellogg의 문장 다이어그램과 달리 파스 트리는 다른 종류의 구성요소를 위해서 별개의 기호를 사용하지 않는다. 파스 트리는 주로 구성 요소들의 constituency grammars 관계나 독립적인 문법의 독립 관계를 기반으로 만들어진다. 파스 트리는 컴퓨터 언어(프로그래밍 언어)가 해석될 때와 같이 문장이나 자연어를 위해 생성된다. (ko) |
| rdfs:label | شجرة التحليل (ar) Derivační strom (cs) Syntaxbaum (de) Arbre syntaxique (fr) Albero sintattico (it) 파스 트리 (ko) 構文木 (ja) Parse tree (en) Syntaxisboom (nl) Drzewo wyprowadzenia (pl) Árvore de análise sintática (pt) Parseträd (sv) 分析树 (zh) Синтаксичне дерево (uk) |
| owl:sameAs | freebase:Parse tree yago-res:Parse tree wikidata:Parse tree dbpedia-ar:Parse tree http://bs.dbpedia.org/resource/Stablo_parsiranja dbpedia-cs:Parse tree dbpedia-de:Parse tree dbpedia-fa:Parse tree dbpedia-fr:Parse tree dbpedia-hr:Parse tree dbpedia-it:Parse tree dbpedia-ja:Parse tree dbpedia-ko:Parse tree dbpedia-la:Parse tree dbpedia-lmo:Parse tree dbpedia-nl:Parse tree dbpedia-pl:Parse tree dbpedia-pt:Parse tree dbpedia-sh:Parse tree dbpedia-sr:Parse tree dbpedia-sv:Parse tree http://ta.dbpedia.org/resource/இலக்கணகூற்று_மரம் dbpedia-uk:Parse tree dbpedia-vi:Parse tree dbpedia-zh:Parse tree https://global.dbpedia.org/id/4ozeR |
| prov:wasDerivedFrom | wikipedia-en:Parse_tree?oldid=1077659122&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/ParseTree.svg wiki-commons:Special:FilePath/Parse_tree_1.jpg wiki-commons:Special:FilePath/Parse-tree.svg wiki-commons:Special:FilePath/Parse2.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Parse_tree |
| is dbo:wikiPageDisambiguates of | dbr:Tree_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Non-terminal_function dbr:Concrete_syntax dbr:Derivation_tree dbr:Concrete_syntax_tree dbr:Terminal_and_non-terminal_functions dbr:Terminal_and_non_terminal_functions dbr:Concrete_Syntax_Tree dbr:Terminal_and_nonterminal_functions dbr:Terminal_function dbr:P-marker dbr:P_marker dbr:Parse_graph dbr:Parsing_tree dbr:Phrase_marker dbr:Syntactic_tree_diagram dbr:Constituency-based_parse_tree dbr:Dependency-based_parse_tree |
| is dbo:wikiPageWikiLink of | dbr:English_determiners dbr:English_nouns dbr:List_of_data_structures dbr:Memoization dbr:Merge_(linguistics) dbr:Natural_language_processing dbr:Noun_phrase dbr:Metaobject dbr:Operator_associativity dbr:Parsing dbr:Non-terminal_function dbr:List_of_graph_theory_topics dbr:Dependency_grammar dbr:Depth-first_search dbr:ETAP-3 dbr:Index_of_philosophy_articles_(I–Q) dbr:Integer_literal dbr:Interpreter_(computing) dbr:Lexical_Integrity_Hypothesis dbr:PORS dbr:Structured_prediction dbr:Compiler dbr:Context-free_grammar dbr:SIOD dbr:Generalized_phrase_structure_grammar dbr:Genetic_representation dbr:Node_(linguistics) dbr:Clang dbr:Gene_expression_programming dbr:Bottom-up_parsing dbr:Branching_(linguistics) dbr:Concrete_syntax dbr:Content_similarity_detection dbr:Dangling_else dbr:Equivalence_(formal_languages) dbr:LL_parser dbr:LR_parser dbr:Link_grammar dbr:Smalltalk dbr:Standard_Generalized_Markup_Language dbr:Compiler-compiler dbr:Derivation dbr:Derivation_tree dbr:Parser_Grammar_Engine dbr:Parsing_expression_grammar dbr:Pattern_recognition dbr:Phrase dbr:Concrete_syntax_tree dbr:Syntax_(programming_languages) dbr:Random_binary_tree dbr:Readability dbr:Terminal_and_non-terminal_functions dbr:Top-down_and_bottom-up_design dbr:Tree_(data_structure) dbr:Tree_traversal dbr:Yacc dbr:ANTLR dbr:Doxygen dbr:Ambiguous_grammar dbr:First-order_logic dbr:Capsule_neural_network dbr:Discontinuity_(linguistics) dbr:Focus_(linguistics) dbr:Formal_grammar dbr:Gorn_address dbr:Grammar dbr:Left_recursion dbr:M-command dbr:Probabilistic_context-free_grammar dbr:Recursive_transition_network dbr:Rhetorical_structure_theory dbr:Hierarchy dbr:Hindley–Milner_type_system dbr:Atari_BASIC dbr:Abstract_syntax dbr:Abstract_syntax_tree dbr:Binary_expression_tree dbr:Code_generation_(compiler) dbr:Top-down_parsing dbr:Tree_(disambiguation) dbr:Tree_diagram dbr:Aspects_of_the_Theory_of_Syntax dbr:C-command dbr:CYK_algorithm dbr:SpaCy dbr:Terminal_and_non_terminal_functions dbr:Meredith_L._Patterson dbr:Metasyntax dbr:Oracle_BI_server dbr:Sentence_diagram dbr:X-bar_theory dbr:Concrete_Syntax_Tree dbr:SPARQL_Syntax_Expressions dbr:Statistical_machine_translation dbr:Structured_support_vector_machine dbr:Syntax_Definition_Formalism dbr:Van_Wijngaarden_grammar dbr:Wh-movement dbr:Syntactic_ambiguity dbr:Statistical_classification dbr:Expression_templates dbr:ID/LP_grammar dbr:Parser_combinator dbr:Structure_editor dbr:Tree_kernel dbr:Terminal_and_nonterminal_functions dbr:Terminal_function dbr:Unparser dbr:Programming_language_implementation dbr:Phrase_structure_rules dbr:Syllable dbr:Shift-reduce_parser dbr:Subject_side_parameter dbr:Outline_of_natural_language_processing dbr:Structured_kNN dbr:P-marker dbr:P_marker dbr:Parse_graph dbr:Parsing_tree dbr:Phrase_marker dbr:Syntactic_tree_diagram dbr:Constituency-based_parse_tree dbr:Dependency-based_parse_tree |
| is foaf:primaryTopic of | wikipedia-en:Parse_tree |
