In a parse tree, which attributes are computed at a node and passed upwards to its parents?

In a parse tree, which attributes are computed at a node and passed upwards to its parents?

• A. Synthesized Attributes
• B. Inherited Attributes
• C. Global Attributes
• D. Local Attributes

Answer: (A)

In parse trees, attributes attached to nodes can be synthesized or inherited. The value a node computes from its own subtree and then passes up to its parent is a synthesized attribute. This upward propagation allows each parent to be evaluated using the results produced by its children, building the final result up toward the root. Inherited attributes, by contrast, flow downward from parent to children, not upward. Global and local attributes aren’t standard terms in this context. So the attribute that is computed at a node and sent to its parents is the synthesized attribute.

In parse trees, attributes attached to nodes can be synthesized or inherited. The value a node computes from its own subtree and then passes up to its parent is a synthesized attribute. This upward propagation allows each parent to be evaluated using the results produced by its children, building the final result up toward the root. Inherited attributes, by contrast, flow downward from parent to children, not upward. Global and local attributes aren’t standard terms in this context. So the attribute that is computed at a node and sent to its parents is the synthesized attribute.