- 查看更多前往 Wikipedia 查看全部内容
Parse tree - Wikipedia
A parse tree or parsing tree (also known as a 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 … 展开
A parse tree is made up of nodes and branches. In the picture the parse tree is the entire structure, starting from S and ending in each of the leaf … 展开
The constituency-based parse trees of constituency grammars (phrase structure grammars) distinguish between terminal and non-terminal nodes. The 展开
Phrase markers, or P-markers, were introduced in early transformational generative grammar, as developed by Noam Chomsky and others. A phrase marker representing the deep structure of a sentence is generated by applying phrase structure rules 展开
1. ^ See Chiswell and Hodges 2007: 34.
2. ^ Noam Chomsky (26 December 2014). Aspects of the Theory of Syntax. MIT Press. ISBN 978-0-262-52740-8.
3. ^ Billot, Sylvie, and Bernard Lang. "The structure of shared forests in ambiguous parsing." 展开The dependency-based parse trees of dependency grammars see all nodes as terminal, which means they do not acknowledge the distinction between terminal and non-terminal … 展开
• Abstract syntax tree
• Constituent (linguistics)
• Dependency grammar
• Computational linguistics
• Parsing (syntax analysis) 展开• Syntax Tree Editor
• Linguistic Tree Constructor
• phpSyntaxTree – Online parse tree drawing site
• phpSyntaxTree (Unicode) – Online parse tree drawing site (improved version that supports Unicode) 展开CC-BY-SA 许可证中的维基百科文本 分析树 - 维基百科,自由的百科全书
分析樹 - 維基百科,自由的百科全書 - zh.wikipedia.org
Abstract syntax tree - Wikipedia
Parsing - Wikipedia
Parse Tree in Compiler Design - GeeksforGeeks
网页2024年9月6日 · A parse tree, also called a syntax tree, is a tree-like hierarchical representation of the derivation of a string according to a formal grammar. The parse tree is designed in such a way that an in-order …
- 其他用户还问了以下问题
7.6. Parse Tree — Problem Solving with Algorithms and …
网页How to build a parse tree from a fully parenthesized mathematical expression. How to evaluate the expression stored in a parse tree. How to recover the original mathematical expression from a parse tree.
Reading 12: Grammars & Parsing - MIT
网页The parser typically produces a parse tree, which shows how grammar productions are expanded into a sentence that matches the character sequence. The root of the parse tree is the root nonterminal of the …
Parse Tree and Syntax Tree - GeeksforGeeks
网页2023年1月9日 · A parse tree is a visual representation of the syntactic structure of a piece of source code, as produced by a parser. It shows the hierarchy of the elements in the code and the relationships between …
- 某些结果已被删除