What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar?
Difficulty: Hard
About this MCQ
This Hard Compiler Design MCQ checks one syllabus fact.
The question is: “What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar?”
The accepted answer is B. Recursive descent parser. Recursive descent parser is the fact required by What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar option B Option A Parse tree does not match the stem it is a near-miss used to catch incomplete recall of Recursive descent parser Option C Symbol table does not match the stem it is a near-miss used to catch incomplete recall of Recursive descent parser Remaining alternatives Code generation fall outside the same rule and should be eliminated once Recursive descent parser 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 in FPSC PPSC.
- A. Parse tree
Why not A: “Parse tree” is not correct. The accepted answer is B. Recursive descent parser. Recursive descent parser is the fact required by What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar option B Opt
- B. Recursive descent parser ✓
- C. Symbol table
Why not C: “Symbol table” is not correct. The accepted answer is B. Recursive descent parser. Recursive descent parser is the fact required by What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar option B Opt
- D. Code generation
Why not D: “Code generation” is not correct. The accepted answer is B. Recursive descent parser. Recursive descent parser is the fact required by What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar option B Opt
Correct answer
B. Recursive descent parser
Explanation
Recursive descent parser is the fact required by What is the name for a top-down parsing technique that uses a set of recursive procedures to process the input grammar option B Option A Parse tree does not match the stem it is a near-miss used to catch incomplete recall of Recursive descent parser Option C Symbol table does not match the stem it is a near-miss used to catch incomplete recall of Recursive descent parser Remaining alternatives Code generation fall outside the same rule and should be eliminated once Recursive descent parser 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 in FPSC PPSC.
Source: Compiler Design Official Reference Guide
Tags: computer science, compiler design, compilers, programming languages
Submitted by: MCQsHub Editorial
Related MCQs
- Which term refers to a program that executes source code directly, translating and running it line by line wit...
- Identify the correct concept described as: the final compiler phase that converts optimized intermediate code...
- Select the accurate description of Compiler.
- The following statement describes a specific concept. What is it called? a program that translates an entire s...
- What is Token primarily used for?
- Which concept is defined as follows: a categorized unit of meaning, such as a keyword or identifier, produced...