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