What do you mean by parsing? What are the applications of parse tree?


Parsing: The CFG is an essential concept for the implementation of compilers and other programming language process. Tools such as YACC take a CFG as input and produce a parser, the complement of a compiler that deduces the program being completed.
The applications of parse tree:
(i) A parse 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.
(ii) A parse tree shows us clearly how the symbols of a terminal string are grouped into substrings.

(iii) To build language applications without entangling the application and the grammar the key is to have the parser create a parse tree. 

No comments

Dear Members, Thanks for Your Comments. We must be reply your comment answer as soon as possible. Please Stay with us.....

Theme images by ideabug. Powered by Blogger.