Open In App

GATE | GATE-CS-2003 | Question 18

In a bottom-up evaluation of a syntax directed definition, inherited attributes can
(A) always be evaluated
(B) be evaluated only if the definition is L-­attributed
(C) be evaluated only if the definition has synthesized attributes
(D) never be evaluated

Answer: (B)
Explanation: A Syntax Directed Definition (SDD) is called S Attributed if it has only synthesized attributes.

L-Attributed Definitions contain both synthesized and inherited attributes but do not need to build a dependency graph to evaluate them.

References:
http://cse.iitkgp.ac.in/~bivasm/notes/SDD.pdf
Quiz of this Question

Article Tags :