lamina-codegen 0.1.0

use crate::regalloc::RegisterAllocator as MirRegisterAllocator;
use lamina_mir::register::{Register, RegisterClass, VirtualReg};
use lamina_platform::TargetOperatingSystem;

/// RISC-V register allocator with platform-aware register selection.
///
/// RISC-V has 32 general-purpose registers (x0-x31):
/// - x0: zero (hardwired zero)
/// - x1: ra (return address)
/// - x2: sp (stack pointer)
/// - x3: gp (global pointer)
/// - x4: tp (thread pointer)
/// - x5-x7, x28-x31: temporaries
/// - x8: fp/s0 (frame pointer/saved register)
/// - x9-x15: s1-s7 (saved registers)
/// - x16-x27: a0-a7 (argument registers), t0-t6 (temporaries)
///
/// The allocator uses a conservative subset until prologue/epilogue support
/// covers every saved register.
pub struct RiscVRegAlloc {
    #[allow(dead_code)]
    target_os: TargetOperatingSystem,
    available_gprs: Vec<&'static str>,
    allocated_gprs: std::collections::HashMap<&'static str, VirtualReg>,
    stack_slots: std::collections::HashMap<VirtualReg, i32>,
    next_stack_slot: i32,
}

impl Default for RiscVRegAlloc {
    fn default() -> Self {
        Self::new(TargetOperatingSystem::Linux)
    }
}

impl RiscVRegAlloc {
    const AVAILABLE_REGISTERS: &'static [&'static str] = &[
        "x5", "x6", "x7", // t0-t2
        "x9", "x10", "x11", "x12", "x13", "x14", "x15", // s1-s7
        "x16", "x17", "x18", "x19", "x20", "x21", "x22", "x23", // a0-a7
        "x24", "x25", "x26", "x27", // t3-t6
        "x28", "x29", "x30", "x31", // t3-t6 (duplicate for simplicity)
    ];

    pub fn new(target_os: TargetOperatingSystem) -> Self {
        Self {
            target_os,
            available_gprs: Self::AVAILABLE_REGISTERS.to_vec(),
            allocated_gprs: std::collections::HashMap::new(),
            stack_slots: std::collections::HashMap::new(),
            next_stack_slot: -8,
        }
    }

    /// Set conservative mode (limit to fewer registers)
    pub fn set_conservative_mode(&mut self) {
        self.available_gprs = vec![
            "x9", "x10", "x11", "x12", "x13", "x14", "x15", // s1-s7
            "x16", "x17", "x18", "x19", // a0-a3
        ];
    }

    /// Get stack slot for a virtual register
    pub fn get_stack_slot(&self, vreg: &VirtualReg) -> Option<i32> {
        self.stack_slots.get(vreg).copied()
    }
}

impl MirRegisterAllocator for RiscVRegAlloc {
    type PhysReg = &'static str;

    fn alloc_scratch(&mut self) -> Option<Self::PhysReg> {
        for &reg in &self.available_gprs {
            if !self.allocated_gprs.contains_key(reg) {
                return Some(reg);
            }
        }
        self.available_gprs.first().copied()
    }

    fn free_scratch(&mut self, phys: Self::PhysReg) {
        self.allocated_gprs.remove(phys);
    }

    fn get_mapping(&self, vreg: &VirtualReg) -> Option<Self::PhysReg> {
        for (reg, allocated_vreg) in &self.allocated_gprs {
            if allocated_vreg == vreg {
                return Some(*reg);
            }
        }
        None
    }

    fn ensure_mapping(&mut self, vreg: VirtualReg) -> Option<Self::PhysReg> {
        if vreg.class != RegisterClass::Gpr {
            return None;
        }

        if let Some(phys) = self.get_mapping(&vreg) {
            return Some(phys);
        }

        if let Some(phys) = self.alloc_scratch() {
            self.allocated_gprs.insert(phys, vreg);
            return Some(phys);
        }

        let stack_slot = self.next_stack_slot;
        self.stack_slots.insert(vreg, stack_slot);
        self.next_stack_slot -= 8;
        None // Return None to indicate stack allocation
    }

    fn mapped_for_register(&self, reg: &Register) -> Option<Self::PhysReg> {
        match reg {
            Register::Virtual(v) => self.get_mapping(v),
            Register::Physical(p) => Some(p.name),
        }
    }

    fn occupy(&mut self, _phys: Self::PhysReg) {}

    fn release(&mut self, phys: Self::PhysReg) {
        self.allocated_gprs.remove(phys);
    }

    fn is_occupied(&self, phys: Self::PhysReg) -> bool {
        self.allocated_gprs.contains_key(phys)
    }
}