Menu
Does anyone know where to find good online resources with examples of how to make grammars and parse trees? Preferably introductory materials. Info that is n00b friendly, haven't found anything good with Google myself.
Edit: I'm thinking about theory, not a specific parser software.
908
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.
Parse trees are an in-memory representation of the input with a structure that conforms to the grammar. The advantages of using parse trees instead of semantic actions: You can make multiple passes over the data without having to re-parse the input. You can perform transformations on the tree.
Properties Of Parse Tree- Root node of a parse tree is the start symbol of the grammar. Each leaf node of a parse tree represents a terminal symbol. Each interior node of a parse tree represents a non-terminal symbol. Parse tree is independent of the order in which the productions are used during derivations.
Not online, but maybe you should take a look at Compilers: Principles, Techniques, and Tools (2nd Edition) by Aho et al. This is a standard text that has been evolving for 30 years (if you count the 1st Dragon Book, published in 1977
120
Well, here's where I learned it...
http://www.cs.uiuc.edu/class/sp08/cs273/
Click on the lectures tag, scroll through till you find the lectures on the material you are talking about.
Love my alma mater. God bless them, they never take down their lectures in any class and you can go and read any of them anytime you want.
edit: Looks like you want lecture11
43
Antlr?
http://www.antlr.org/
Has a quite good IDE for designing a grammar, and a lot of generators for different languages.
33
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
