NEW
Font size
WorksheetsCD QUIZ S6 30-3-22
Total questions: 10
Worksheet time: 5mins
Which one of the following is a top-down parser?
Recursive descent parser
Operator precedence parser
An LR(k) parser
An LALR(k) parser
In how many types parsing is divided?
2
3
4
5
To derive a string using the production rules of a given grammar, we use
Scanning
Parsing
Derivation
All of the mentioned
Which of the following parser reaches the root symbol of the tree at last?
Top down parser
Bottom up parser
Top down and Bottom up parser
None of the mentioned
Syntax Analyser is also known as
Hierarchical Analysis
Hierarchical Parsing
Hierarchical Analysis and Parsing
None of the mentioned
Which of the following derivations does a top down parser use while parsing an input string? The input is assumed to be scanned in left to right order
leftmost derivation
leftmost derivation traced out in reverse
Rightmost derivation
Rightmost derivation traced out in reverse
The process of assigning load addresses to the various parts of the program and adjusting the code and data in the program to reflect the assigned addresses is called
Assembly
Parsing
Relocation
Symbol resolution
What does a Syntactic Analyser do?
Maintain Symbol Table
Collect type of information
Create parse tree
None of the mentioned
Which of the following pairs have Different expressive power?
Deterministic finite automata(DFA) and Non deterministic finite automata(NFA)
Deterministic Push Down
Automata (DPDA) and Non Deterministic
Push down Automata(NPDA)
Deterministic single tape turing machine
and non deterministic single tape turing
machine
Single tape turing machine and multitape turing machine
Push down automata accepts which language?
Context sensitive language
Context free language
Recursive language
None of the mentioned
