Chapter 5:Semantic Analysis

Abstract Syntax tree .

. Chain of single productions may be collapsed, and operators move to the parent nodes

Chain of single production are collapsed into one node with the operators moving up to become the node.