Question

Given the following syntax directed translation rules:

Rule 1: $R \to AB\ \{B.i = R.i - 1;\ A.i = B.i;\ R.i = A.i + 1;\}$

Rule 2: $P \to CD\ \{P.i = C.i + D.i;\ D.i = C.i + 2;\}$

Rule 3: $Q \to EF\ \{Q.i = E.i + F.i;\}$

Which ONE is the CORRECT option among the following?

Accepted Answer

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed

Answer

Rule 1 is S-attributed and L-attributed; Rule 2 is S-attributed and not L-attributed; Rule 3 is neither S-attributed nor L-attributed

Answer

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is S-attributed and L-attributed; Rule 3 is S-attributed and L-attributed

Answer

Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed

GATE CSE 2025 Session 2 Q22: Classify three SDT rules as S-attributed or L-attributed

Full step-by-step solution