Jump to content

Talk:Parse tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Older comments

[edit]

Why was the picture removed? Qwertyus 09:04, 21 September 2005 (UTC)[reply]

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)[reply]

I see that Expression tree redirects here, but they're not quite the same thing? enochlau (talk) 12:28, 11 October 2006 (UTC)[reply]

Totally. How do we fix this? 65.183.135.231 (talk) 22:56, 29 October 2008 (UTC)[reply]

Neutrality

[edit]

The 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)[reply]

What about parse trees generated form context sensitive grammars? Don't they count? --Steamerandy (talk) 22:09, 29 October 2014 (UTC)[reply]

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)[reply]

To understand better, see...

[edit]

From 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)[reply]

Fixed. Frigoris (talk) 17:00, 6 December 2008 (UTC)[reply]

Concrete syntax tree

[edit]

This 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)[reply]

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)[reply]

The formal definition

[edit]

Could 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)[reply]

Terminal and nonterminal functions merge

[edit]

Discussion 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)[reply]

Given no objections, and based on earlier discussion,   checkY Merger complete. Klbrain (talk) 09:30, 20 September 2020 (UTC)[reply]

Please add some info on X-bar theory

[edit]

Could 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)[reply]

Clarify SAAB picture

[edit]

The 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)[reply]