

MCQOPTIONS
Saved Bookmarks
This section includes 8 Mcqs, each offering curated multiple-choice questions to sharpen your Compilers knowledge and support exam preparation. Choose a topic below to get started.
1. |
WHICH_ONE_OF_THE_FOLLOWING_IS_A_TOP-DOWN_PARSER??$ |
A. | Recursive Descent parser |
B. | Operator precedence parser |
C. | An LR(k) parser |
D. | An LALR(k) parser |
Answer» B. Operator precedence parser | |
2. |
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?$ |
A. | n1 is necessarily less than n2 |
B. | n1 is necessarily equal to n2 |
C. | n1 is necessarily greater than n2 |
D. | None of the mentioned |
Answer» C. n1 is necessarily greater than n2 | |
3. |
Which of the following symbols table implementation is based on the property of locality of reference? |
A. | Hash Table |
B. | Search tree |
C. | Self organizing list |
D. | Linear list |
Answer» D. Linear list | |
4. |
_____________ is a graph representation of a derivation |
A. | The parse tree |
B. | Oct tree |
C. | Binary tree |
D. | None of the mentioned |
Answer» B. Oct tree | |
5. |
The output of a lexical analyzer is |
A. | Machine code |
B. | Intermediate code |
C. | A stream of tokens |
D. | A parse tree |
Answer» D. A parse tree | |
6. |
In a bottom up evaluation of a syntax direction definition ,inherited attributes can |
A. | Always be evaluated |
B. | Be evaluated only if the definition is L –attributed |
C. | Evaluation only done if the definition has synthesized attributes |
D. | None of the mentioned |
Answer» D. None of the mentioned | |
7. |
A synthesized attribute is an attribute whose value at a parse tree node depends on |
A. | Attributes at the siblings only |
B. | Attributes at parent node only |
C. | Attributes at children nodes only |
D. | None of the mentioned |
Answer» D. None of the mentioned | |
8. |
Input to code generator |
A. | Source code |
B. | Intermediate code |
C. | Target code |
D. | All of the mentioned |
Answer» C. Target code | |