Parse tree

http://dbpedia.org/resource/Parse_tree an entity of type: Abstraction100002137

Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet. rdf:langString
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. rdf:langString
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 rdf:langString
構文木(こうぶんぎ)とは、構文解析の経過や結果(またはそれら両方)を木構造で表したもの。 rdf:langString
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. rdf:langString
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. rdf:langString
分析树(parse tree),也称具体语法树(concrete syntax tree),是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成,一种是,一种是。分析树和抽象語法樹是不同的。 rdf:langString
شجرة التحليل (بالإنجليزية: parsing tree)‏ أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى. rdf:langString
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. rdf:langString
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. rdf:langString
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. rdf:langString
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. rdf:langString
파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. 파스 트리는 입력 언어의 문법을 구체적으로 반영하는데 이것은 컴퓨터 프로그래밍에서 쓰이는 추상 구문 트리와 확실하게 구분을 지어준다. 문법을 가르치기 위해 사용되는 Reed-Kellogg의 문장 다이어그램과 달리 파스 트리는 다른 종류의 구성요소를 위해서 별개의 기호를 사용하지 않는다. 파스 트리는 주로 구성 요소들의 constituency grammars 관계나 독립적인 문법의 독립 관계를 기반으로 만들어진다. 파스 트리는 컴퓨터 언어(프로그래밍 언어)가 해석될 때와 같이 문장이나 자연어를 위해 생성된다. rdf:langString
rdf:langString شجرة التحليل
rdf:langString Derivační strom
rdf:langString Syntaxbaum
rdf:langString Arbre syntaxique
rdf:langString Albero sintattico
rdf:langString 파스 트리
rdf:langString 構文木
rdf:langString Parse tree
rdf:langString Syntaxisboom
rdf:langString Drzewo wyprowadzenia
rdf:langString Árvore de análise sintática
rdf:langString Parseträd
rdf:langString 分析树
rdf:langString Синтаксичне дерево
xsd:integer 118404
xsd:integer 1077659122
rdf:langString شجرة التحليل (بالإنجليزية: parsing tree)‏ أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. من الملحوظ أن شجيرات التحليل تعكس بشكل واضح بناء الجملة في لغة الإدخال: مما يجعلها تختلف عن أشجار الجملة المجردة التي تستخدم في برمجة الكمبيوتر. لا تستخدم أشجار التحليل أشكال الرموز المميزة لأنواع مختلفة من المكونات مقارنة بمخطط الجملة ل Reed-kellogg في تعليم القواعد. عادة ما يتم بناء أشجار تحليل على أساس إما الدائرة الانتخابية من القواعد أو علاقة التبعية من قواعد نحو التبعية. يمكن إنشاء أشجار تحليل للجمل في اللغات الطبيعية (انظر معالجة اللغة الطبيعية)، وكذلك أثناء معالجة لغات الكمبيوتر، مثل لغات البرمجة. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى.
rdf:langString 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).
rdf:langString 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.
rdf:langString Un arbre syntaxique est un arbre permettant de représenter la syntaxe d'un objet.
rdf:langString 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."
rdf:langString 파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree), 구체적인 구문 트리(concrete syntax tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다. parse라는 단어는 주로 전산 언어학에서 사용된다. syntax tree가 더 종종 사용된다. 파스 트리는 입력 언어의 문법을 구체적으로 반영하는데 이것은 컴퓨터 프로그래밍에서 쓰이는 추상 구문 트리와 확실하게 구분을 지어준다. 문법을 가르치기 위해 사용되는 Reed-Kellogg의 문장 다이어그램과 달리 파스 트리는 다른 종류의 구성요소를 위해서 별개의 기호를 사용하지 않는다. 파스 트리는 주로 구성 요소들의 constituency grammars 관계나 독립적인 문법의 독립 관계를 기반으로 만들어진다. 파스 트리는 컴퓨터 언어(프로그래밍 언어)가 해석될 때와 같이 문장이나 자연어를 위해 생성된다. 관련된 개념으로는 transformational generative 문법에서 사용되는 구문 마커나 P-marker가 있다. 구문 마커는 구문 구조로 표시된 언어 표현이다. 이것은 트리의 형식으로 표현되거나 대괄호로 묶인 표현으로 표현될 수 있다. 구문 마커는 구문 구조 규칙을 적용하여 생성되고 그 자체는 추가적인 변환 규칙의 적용 대상이다. 구문적으로 모호한 문장은 "파스 포레스트(parse forest)"라고 한다.
rdf:langString 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.
rdf:langString 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.
rdf:langString 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
rdf:langString 構文木(こうぶんぎ)とは、構文解析の経過や結果(またはそれら両方)を木構造で表したもの。
rdf:langString 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.
rdf:langString 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.
rdf:langString 分析树(parse tree),也称具体语法树(concrete syntax tree),是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成,一种是,一种是。分析树和抽象語法樹是不同的。
xsd:nonNegativeInteger 10349

data from the linked data cloud