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.....