blob: e4ff827f89c5422fb29796d456ccca0560816579 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
+++
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.
|