Match the LIST-I with LIST-II LIST-I LIST-II A. Conflict Resolution I. Three -…
2025
Match the LIST-I with LIST-II
LIST-I LIST-II
A. Conflict Resolution I. Three - Address Code
B. Common Subsequence II. Precedence
C. Quadruples III. Syntax Directed Translations
D. L-Attributed definitions IV. Direct Acyclic Graph (DAG)
- A.
A-III, B-II, C-IV, D-I
- B.
A-II, B-IV, C-I, D-III
- C.
A-II, B-III, C-I, D-IV
- D.
A-IV, B-I, C-II, D-III
Attempted by 34 students.
Show answer & explanation
Correct answer: B
Correct matching and brief explanations:
Conflict Resolution → Precedence — Precedence rules are used to resolve parsing conflicts (for example shift/reduce conflicts) by assigning operator precedence and associativity.
Common Subsequence → Direct Acyclic Graph (DAG) — DAGs represent expression trees and are used to detect and eliminate common subexpressions (likely the intended meaning is common subexpression).
Quadruples → Three-Address Code — Quadruples are a standard format for three-address intermediate code (operator, argument1, argument2, result).
L-Attributed definitions → Syntax-Directed Translations — L‑attributed grammars allow attribute evaluation in a single left-to-right pass and are commonly used in syntax-directed translation schemes.
Therefore the correct overall mapping is: Conflict Resolution → Precedence; Common Subsequence → Direct Acyclic Graph (DAG); Quadruples → Three-Address Code; L‑Attributed definitions → Syntax‑Directed Translations.
A video solution is available for this question — log in and enroll to watch it.