Talk:Parse tree
This is the talk page for discussing improvements to the Parse tree article. This is not a forum for general discussion of the article's subject. |
Article policies
|
Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
![]() | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||||||||||||||
|
![]() | The contents of the Terminal and nonterminal functions page were merged into Parse tree on 20 September 2020. For the contribution history and old versions of the redirected page, please see its history; for the discussion at that location, see its talk page. |
![]() | This article may be too technical for most readers to understand.(September 2010) |
Older comments
editWhy was the picture removed? Qwertyus 09:04, 21 September 2005 (UTC)
If we understand that tree is a special kind of directed graph, than one important feature of parse tree - arrows outgoing from every node are sequentialy ordered. AlexShkotin 05:39, 14 September 2006 (UTC)
I see that Expression tree redirects here, but they're not quite the same thing? enochlau (talk) 12:28, 11 October 2006 (UTC)
- Totally. How do we fix this? 65.183.135.231 (talk) 22:56, 29 October 2008 (UTC)
Neutrality
editThe section Basic Description is written as if this was the only kind of a parse tree. What about dependency trees, or other types of constituent-based trees? 87.223.236.79
- Good call. Fixed, thanks. —RuakhTALK 15:41, 2 May 2007 (UTC)
What about parse trees generated form context sensitive grammars? Don't they count? --Steamerandy (talk) 22:09, 29 October 2014 (UTC)
- In general, context-sensitive parsing doesn't produce a tree, since not necessarily one nonterminal is replaced, but many of them are at the same time. Maybe a corresponding sentence should be added to this article. - Jochen Burghardt (talk) 22:32, 29 October 2014 (UTC)
To understand better, see...
editFrom the article,
To understand better what "S", "VP", "NP" etc. mean, see [1]
Whaaaat? This is an encyclopedia. Those terms should be described within the article itself. Now, from what I can glean, they are as follows: "S"=Sentence; "NP"=Noun Phrase; "VP"=Verb Phrase; "Det"=Determiner; "V"=Verb; "N"=Noun. Is there any better source than a random W3C article on the meaning of the terms? Is there perhaps some other way to revise this? --Jtgibson (talk) 01:46, 16 September 2008 (UTC)
- Fixed. Frigoris (talk) 17:00, 6 December 2008 (UTC)
Concrete syntax tree
editThis article seems to be describing a concrete syntax tree - and assumes that parse tree means the same thing. I think parse tree is a more general term, and all occurrences of parse tree should be replaced with concrete syntax tree. This site http://pico.vub.ac.be/mc/absconc.html says that a parse tree means *abstract* syntax tree?! Look around the web for parse tree and there are plenty of similar definitions. On my Computer Science course, we do not refer to concrete syntax trees at all, however we use the terms parse tree and abstract syntax tree synonymously. —Preceding unsigned comment added by 193.60.95.67 (talk) 17:15, 26 January 2009 (UTC)
- Um, are you sure? I'm on Computer Science as well and parse tree is the concrete, grammar-bound representation, whereas abstract syntax tree is the intermediate representation that is not bound by any specific grammar. See the talk on the Abstract Syntax Tree page. Slsh (talk) 07:07, 13 March 2012 (UTC)
The formal definition
editCould someone (who has better skills in English) add the formal mathematical definition for example from The Theory of Parsing, Translation and Compiling? There it's name is Deviation Tree. —Preceding unsigned comment added by 84.249.13.153 (talk) 09:20, 5 July 2010 (UTC)
Terminal and nonterminal functions merge
editDiscussion at Talk:Terminal and nonterminal symbols#Proposed merge with Terminal and nonterminal functions concluded that Terminal and nonterminal functions should be merged here. Thoughts welcome. Klbrain (talk) 20:59, 28 September 2019 (UTC)
- Given no objections, and based on earlier discussion, Merger complete. Klbrain (talk) 09:30, 20 September 2020 (UTC)
Please add some info on X-bar theory
editCould someone with enough understanding please add a blurb about X-bar theory into the article? My knowledge is not enough to do this, but I have a strong feeling that topic is directly related. Selerian (talk) 09:18, 10 January 2020 (UTC)
Clarify SAAB picture
editThe parse tree for SAAB at the top of the page is very confusing. I have no idea what it is supposed to mean in this context. Can someone clarify to me what it is trying to demonstrate? Hrs70 (talk) 19:40, 20 January 2020 (UTC)