+++
title = "Common Problems"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["1c5a"]
forwardlinks = ["1c5c"]
zettelid = "1c5b"
+++

Aliasing

:   In some architectures, assigning a value to one register can affect
    the value to other registers.

Pre-coloring

:   This is the problem that forces variables to be assigned to some
    specific registers. For example, calling conventions may force a
    register to be assigned in a specific range of registers.

NP-Problem
:   Register allocation is an NP-complete problem, however there are
    quite efficient ways to actually perform it by reducing it to graph
    coloring.