The following statement describes a specific concept. What is it called? a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input tokens.
Difficulty: Hard
About this MCQ
This Hard Compiler Design MCQ checks one syllabus fact.
The question is: “The following statement describes a specific concept. What is it called? a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input tokens.”
The accepted answer is B. Top-down parsing. The following statement describes a specific concept What is it called a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input tokens is answered by Top-down parsing option B Option A Peephole optimization does not match the stem it is a near-miss used to catch incomplete recall of Top-down parsing Option C Grammar ambiguity does not match the stem it is a near-miss used to catch incomplete recall of Top-down parsing Remaining alternatives Linker fall outside the same rule and should be eliminated once Top-down parsing is identified Compiler Design questions of this type reward precise definitions rather than approximate associations Compiler Design recall of this distinction is a regular item.
- A. Peephole optimization
Why not A: “Peephole optimization” is not correct. The accepted answer is B. Top-down parsing. The following statement describes a specific concept What is it called a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input
- B. Top-down parsing ✓
- C. Grammar ambiguity
Why not C: “Grammar ambiguity” is not correct. The accepted answer is B. Top-down parsing. The following statement describes a specific concept What is it called a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input
- D. Linker
Why not D: “Linker” is not correct. The accepted answer is B. Top-down parsing. The following statement describes a specific concept What is it called a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input
Correct answer
B. Top-down parsing
Explanation
The following statement describes a specific concept What is it called a parsing strategy that builds a parse tree starting from the start symbol and working down toward the input tokens is answered by Top-down parsing option B Option A Peephole optimization does not match the stem it is a near-miss used to catch incomplete recall of Top-down parsing Option C Grammar ambiguity does not match the stem it is a near-miss used to catch incomplete recall of Top-down parsing Remaining alternatives Linker fall outside the same rule and should be eliminated once Top-down parsing is identified Compiler Design questions of this type reward precise definitions rather than approximate associations Compiler Design recall of this distinction is a regular item.
Source: Compiler Design Official Reference Guide
Tags: computer science, compiler design, compilers, programming languages
Submitted by: MCQsHub Editorial
Related MCQs
- Which concept is defined as follows: a parsing strategy that builds a parse tree starting from the input token...
- Which term refers to a property of a formal grammar where a single string can be produced by more than one dis...
- Which statement correctly explains Loader?
- What does Grammar ambiguity refer to?
- Select the correct name for: a program that loads an executable file into memory and prepares it for execution...
- What is the name for the use of regular expressions by a lexical analyzer to define and recognize valid tokens...