Question 31 : What is the similarity between LR, LALR and SLR?
1. Use same algorithm, but different parsing table.
2. Same parsing table, but different algorithm.
3. Their Parsing tables and algorithm are similar but uses top down approach.
4. Both Parsing tables and algorithm are different.
View Answer   Discuss with Members

Question 32 : Which of these is also known as look-head LR parser?
1. SLR
2. LR
3. LLR
4. None of the mentioned
View Answer   Discuss with Members

Question 33 : Assume that the SLR parser for a grammar G has n1 states and the LALR parser for G has n2 states. Hence which one is true?
1. N1 is necessarily less than n2
2. N1 is necessarily equal to n2
3. N1 is necessarily greater than n2
4. None of the mentioned
View Answer   Discuss with Members

Question 34 : Which one of the following is a top-down parser?
1. Recursive Descent parser
2. Operator precedence parser
3. An LR(k) parser
4. An LALR(k) parser
View Answer   Discuss with Members

Question 35 : Which of the following symbols table implementation is based on the property of locality of reference?
1. Hash Table
2. Search tree
3. Self organizing list
4. Linear list
View Answer   Discuss with Members

Question 36 : _____________ is a graph representation of a derivation
1. The parse tree
2. Oct tree
3. Binary tree
4. None of the mentioned
View Answer   Discuss with Members

Question 37 : The output of a lexical analyzer is
1. Machine code
2. Intermediate code
3. A stream of tokens
4. A parse tree
View Answer   Discuss with Members

Question 38 : _________ or scanning is the process where the stream of characters making up the source program is read from left to right and grouped into tokens.
1. Lexical Analysis
2. Diversion
3. Modelling
4. None of the mentioned
View Answer   Discuss with Members

Question 39 : The graph that shows basic blocks and their successor relationship is called
1. DAG
2. Flow Chart
3. Control Graph
4. Hamilton graph
View Answer   Discuss with Members

Question 40 : Input to code generator
1. Source code
2. Intermediate code
3. Target code
4. All of the mentioned
View Answer   Discuss with Members