Convert the arithmetic expression a + b * c into Prefix (Polish) Notation:
Operator precedence evaluates b * c first -> * b c. Adding a gives + a * b c.
What is a Directed Acyclic Graph (DAG) used for in the intermediate code generation phase?
DAGs detect sub-computations that yield identical values within a basic block so duplicate computations can be merged into shared DAG nodes.
In a Syntax-Directed Translation Scheme (SDT) based on an L-attributed SDD, where may semantic actions be placed?
Semantic actions can be embedded within the right-hand side, provided their placement respects the left-to-right evaluation constraints imposed by the L-attributed dependencies.
In backpatching techniques for boolean expressions and control flow, what is the role of makelist(i)?
makelist(i) initializes a new single-element list of jump instructions containing triple/instruction index i.
In backpatching, what does the function call backpatch(p, i) perform?
backpatch(p, i) iterates over each unresolved jump instruction in list p and sets its branch destination to target instruction address i.