El autor trabaja en la asignación de registros para la máquina virtual de bytecode basada en registros de purple-garden y para su compilador just in time para x86. Esa asignación consiste en repartir los registros virtuales, que son ilimitados, entre los recursos limitados del hardware: los registros de propósito general, los de coma flotante y la pila. El primer paso es el análisis de vivacidad (liveness).
Como ejemplo usa una función recursiva con cola, equivalente a un bucle en C que ha «desensamblado» del artículo de Max Bernstein sobre asignación de registros por barrido lineal (linear scan) sobre SSA. Muestra la representación intermedia optimizada que genera su compilador, donde ya se han eliminado valores muertos.
La IR de purple-garden está en forma SSA: cada valor o registro virtual (%vN) se asigna una sola vez y es inmutable. A diferencia de otras IR en SSA, no usa nodos phi, sino parámetros de bloque y terminadores. Cada bloque tiene parámetros, un cuerpo de instrucciones y un terminador, todos los valores son locales al bloque y el único flujo de datos entre bloques pasa por esos parámetros y terminadores.
El algoritmo linealiza las posiciones: los parámetros de un bloque van en la base del bloque, las instrucciones en base+1+posición y el terminador en base+número de instrucciones+1. Después recorre los bloques, visita primero el terminador, luego las instrucciones en orden inverso y por último los parámetros, y «observa» cada definición y uso. Observar significa fijar el límite superior (hi) del intervalo solo la primera vez y actualizar siempre el inferior (lo). El artículo incluye el código en Rust de las funciones auxiliares y de live_set_into, que rellena un vector de pares (lo, hi) por valor.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.