x86 Assembly Generation

Your Task

Implement x86 assembly generation from three-address code.

Requirements

1. Implement instruction selection:

   • Map TAC operations to x86 instructions
   • Handle operand addressing modes
   • Use registers efficiently

2. Generate code for:

   • Binary operations (+, -, *, /)
   • Comparisons and conditional jumps
   • Function calls (using cdecl calling convention)
   • Return statements

3. Handle operand types:

   • Constants: $42 (immediate)
   • Variables: -4(%ebp) (stack offset) or var_name (global)
   • Temporaries: Allocate to registers or spill to stack

4. Output valid assembly:

   • Proper sections (.text, .data)
   • Labels for functions and branches
   • Correct syntax for assembler (AT&T or Intel)

Success Criteria

• Generate working assembly for simple functions
• Assembly can be assembled with gcc or nasm
• Return values work correctly