SYNTAX ANALYSIS
ROLE OF THE PARSER
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
Parsing
|
|
Analysing
|
|
Recognizing
|
|
Tokenizing
|
Detailed explanation-1: -Explanation: Parsing is a process of finding a parse tree for a string of tokens.
Detailed explanation-2: -Explanation: Parsing is used to determine whether tokens can be generated by a given grammar.
Detailed explanation-3: -When the parser starts constructing the parse tree from the start symbol and then tries to transform the start symbol to the input, it is called top-down parsing.
Detailed explanation-4: -There are two types of Parsing: The Top-down Parsing. The Bottom-up Parsing.
Detailed explanation-5: -A parse tree is a graphical representation of a derivation that shows hierarchical structure of the language, independent of derivation order. Every parse tree has unique leftmost (or rightmost) derivation !