Timeline for Help in understanding the implementation/application of scope trees
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 8, 2015 at 11:19 | comment | added | user1932405 | @Timothy in antlr4 there is exactly that, a map which takes in the tree-node as a key and the data (stack) as the value which is used to implement the scope tree. I do think you are on the right track. See antlr.org/api/Java/org/antlr/v4/runtime/tree/… for the special antlr map | |
| Jul 7, 2015 at 18:56 | history | edited | Timothy | CC BY-SA 3.0 |
added 60 characters in body
|
| Jul 7, 2015 at 18:20 | comment | added | D.W.♦ | I suggest editing the question to include this information. Comments exist only to help you improve your question, and can disappear at any time. People shouldn't have to read the comments to understand your question. Thank you! | |
| Jul 7, 2015 at 16:24 | history | tweeted | twitter.com/#!/StackCompSci/status/618455613627101184 | ||
| Jul 7, 2015 at 16:13 | vote | accept | Timothy | ||
| S Jul 7, 2015 at 13:04 | history | suggested | user1932405 | CC BY-SA 3.0 |
Fixed spelling mistake
|
| Jul 7, 2015 at 11:52 | review | Suggested edits | |||
| S Jul 7, 2015 at 13:04 | |||||
| Jul 6, 2015 at 23:23 | comment | added | Timothy | Indeed, a lot of what I've read only mention symbol tables. The text that talks about scope trees is Language Implementation Patterns by Terence Parr (Pragmatic Programmers). I'm really not trying to do anything special with scope-trees per se, just implement a toy language.I'm content with a stack of maps, but even then I'm not sure what the "proper" way is to make them available as I walk the ast. | |
| Jul 6, 2015 at 8:59 | answer | added | user1932405 | timeline score: 2 | |
| Jul 6, 2015 at 8:23 | comment | added | babou | I found some references to scope trees by A. Colin and others. It seems to be a structure used for worst-case time analysis of programs, and was apparently designed for that purpose. Hence, if that is what you are trying to do, you should say so, and explain where it fits in your project, why you are doing it. And if that is not what you are trying to do, why are you attempting to use scope-trees at all? | |
| Jul 5, 2015 at 22:27 | comment | added | babou | I have been working on these issues for a long time, and never heard of scope trees. So I think you should give references to the literature you have been using. Many people write papers about their own idea of how things should be presented. Few such ideas become mainstream, but it does not mean all the others are bad. Scope are usually enbedded into each other, so that there are naturally organized as a tree structure. But that is the best I can say. | |
| Jul 5, 2015 at 20:39 | comment | added | Ryan Dougherty | Can you give some references as to what a scope tree is? | |
| Jul 5, 2015 at 17:09 | review | First posts | |||
| Jul 5, 2015 at 20:39 | |||||
| Jul 5, 2015 at 17:08 | history | asked | Timothy | CC BY-SA 3.0 |