Three-Address Code IR

Your Task

Implement a three-address code generator from AST.

Requirements

1. Define TAC instruction types:

   • TAC_BINARY: Binary operations
   • TAC_UNARY: Unary operations
   • TAC_COPY: Assignment
   • TAC_LABEL: Label definition
   • TAC_JUMP: Unconditional jump
   • TAC_CJUMP: Conditional jump
   • TAC_PARAM: Function parameter
   • TAC_CALL: Function call
   • TAC_RETURN: Return statement

2. Define TAC operand types:

   • OPERAND_TEMP: Temporary (t0, t1, ...)
   • OPERAND_VAR: Variable name
   • OPERAND_CONST: Constant value
   • OPERAND_LABEL: Label name

3. Implement TAC generation:

   • generate_expression(): Generate TAC for expression, return result temp
   • generate_statement(): Generate TAC for statement
   • generate_function(): Generate TAC for function

4. Handle temporaries:

   • Create fresh temporaries for intermediate results
   • Track temporary counter

Success Criteria

• Convert x = a + b * c to proper TAC
• Convert if (x > 0) y = 1; else y = 2; with labels/jumps
• Handle function calls with parameters