Register Allocation
DevelopmentRegister Allocation is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.
Expert skill for register allocation algorithms including graph coloring, linear scan, and spill code generation
QUICK START
How to use this skill
Bring this guide into your coding agent with a prompt tailored to the tool you use.
- Open your project in Codex.
- Copy and paste the prompt below.
- Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/programming-languages/skills/register-allocation/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/register-allocation, but wait for my approval before writing files or running scripts.
Copying this prompt does not install or run the skill. Review third-party files before use.
Register Allocation Skill
Overview
Expert skill for register allocation algorithms including graph coloring, linear scan, and spill code generation.
Capabilities
- Implement graph coloring register allocation
- Implement linear scan register allocation
- Generate spill code with minimal overhead
- Handle calling convention register constraints
- Implement register coalescing
- Handle pre-colored nodes and fixed registers
- Implement live range splitting
- Design register pressure analysis
Target Processes
- jit-compiler-development.js
- code-generation-llvm.js
- bytecode-vm-implementation.js
Dependencies
None (algorithmic skill)
Usage Guidelines
- Algorithm Selection: Use linear scan for JIT (fast), graph coloring for AOT (optimal)
- Live Ranges: Compute accurate live ranges before allocation
- Spill Costs: Use heuristics to minimize spill costs (loop depth, usage frequency)
- Calling Conventions: Handle caller/callee-saved registers correctly
- Coalescing: Implement aggressive coalescing to reduce moves
Output Schema
{
"type": "object",
"properties": {
"algorithm": {
"type": "string",
"enum": ["graph-coloring", "linear-scan", "second-chance-binpacking"]
},
"spillStrategy": { "type": "string" },
"registerClasses": {
"type": "array",
"items": { "type": "string" }
},
"generatedFiles": {
"type": "array",
"items": { "type": "string" }
}
}
}