Syntax Directed Translation Questions and Answers

Q: An attribute grammar in which all the attributes are..........is called an.......attributed grammar.

The blanks are Synthesized, S: an attribute grammar in which all attributes are synthesized is S-attributed.A synthesized attribute of a node is computed from the attributes of its children, so an S-attributed grammar can be evaluated bottom-up, during LR parsing, in one pass.An L-attributed grammar is the wider class that also allows inherited attributes, but only those depending on the parent and on siblings to the left. So 'Synthesized, L' and 'Inherited, L' mismatch the definition, and 'Inherited, S' contradicts it, since S-attributed grammars have no inherited attributes at all.

Q: In an L-attributed grammar, synthesized attributes are calculated using attributes from :

Synthesized attributes are computed from attributes of the child non-terminals in the parse tree.A synthesized attribute at a node is defined in terms of attributes of its children (and of the node itself), so values flow upward in the parse tree. This is true in L-attributed grammars as in any syntax-directed definition.Attributes taken from the parent or from left siblings are inherited attributes, and the L-attributed restriction concerns these: an inherited attribute may depend only on the parent and on siblings to its left.

81.

An attribute grammar in which all the attributes are..........is called an.......attributed grammar.

A.Synthesized, S
B.Inherited, S
C.Synthesized, L
D.Inherited, L

Exam Year(s)

MH SET - 2023, SET Exam - 2023,

Answer: A

The blanks are Synthesized, S: an attribute grammar in which all attributes are synthesized is S-attributed.

A synthesized attribute of a node is computed from the attributes of its children, so an S-attributed grammar can be evaluated bottom-up, during LR parsing, in one pass.

An L-attributed grammar is the wider class that also allows inherited attributes, but only those depending on the parent and on siblings to the left. So 'Synthesized, L' and 'Inherited, L' mismatch the definition, and 'Inherited, S' contradicts it, since S-attributed grammars have no inherited attributes at all.

Discuss in Forum

82.

In an L-attributed grammar, synthesized attributes are calculated using attributes from :

A.The same non-terminal
B.The parent non-terminal in the parse tree
C.The child non-terminal in the parse tree
D.The sibling non-terminal in the parse tree

Exam Year(s)

MH SET - 2025, SET Exam - 2025,

Answer: C

Synthesized attributes are computed from attributes of the child non-terminals in the parse tree.

A synthesized attribute at a node is defined in terms of attributes of its children (and of the node itself), so values flow upward in the parse tree. This is true in L-attributed grammars as in any syntax-directed definition.

Attributes taken from the parent or from left siblings are inherited attributes, and the L-attributed restriction concerns these: an inherited attribute may depend only on the parent and on siblings to its left.

Discuss in Forum

Loading…

Topics

Other Subjects

Tags: Syntax Directed Translation Questions and Answers || Syntax Directed Translation MCQ Questions and Answers || Syntax Directed Translation GK Questions and Answers || Syntax Directed Translation GK MCQ Questions || Syntax Directed Translation Multiple Choice Questions and Answers || Syntax Directed Translation GK || GK on Syntax Directed Translation || Compiler Design Questions and Answers || Compiler Design MCQ Questions and Answers || Compiler Design GK Questions and Answers || GK on Compiler Design

Syntax Directed Translation Questions and Answers

Topics

Other Subjects

About Us

Stay informed about all important Dates & Notifications