blob: 12b021c3bd5237bcbaf28d363060f6a80a24eb9b [file] [log] [blame]
Chris Lattneraa4c91f2003-12-28 07:59:53 +00001//===-- Passes.cpp - Target independent code generation passes ------------===//
Misha Brukmanedf128a2005-04-21 22:36:52 +00002//
John Criswellb576c942003-10-20 19:43:21 +00003// The LLVM Compiler Infrastructure
4//
5// This file was developed by the LLVM research group and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
Misha Brukmanedf128a2005-04-21 22:36:52 +00007//
John Criswellb576c942003-10-20 19:43:21 +00008//===----------------------------------------------------------------------===//
Alkis Evlogimenos7237ece2003-10-02 16:57:49 +00009//
10// This file defines interfaces to access the target independent code
11// generation passes provided by the LLVM backend.
12//
13//===---------------------------------------------------------------------===//
14
15#include "llvm/CodeGen/Passes.h"
Jim Laskey33a0a6d2006-07-27 20:05:00 +000016#include "llvm/Pass.h"
Reid Spencer551ccae2004-09-01 22:55:40 +000017#include "llvm/Support/CommandLine.h"
Chris Lattneraa4c91f2003-12-28 07:59:53 +000018#include <iostream>
19using namespace llvm;
Brian Gaeked0fde302003-11-11 22:41:34 +000020
Alkis Evlogimenos7237ece2003-10-02 16:57:49 +000021namespace {
Chris Lattner8a6cd982005-10-24 04:14:30 +000022 enum RegAllocName { simple, local, linearscan };
Alkis Evlogimenos7237ece2003-10-02 16:57:49 +000023
Andrew Lenharthed41f1b2006-07-20 17:28:38 +000024 static cl::opt<RegAllocName>
Alkis Evlogimenos77c4c4d2004-07-22 15:30:33 +000025 RegAlloc(
Alkis Evlogimenos82c24fb2004-07-22 14:29:31 +000026 "regalloc",
Chris Lattner4951d482004-07-22 21:46:02 +000027 cl::desc("Register allocator to use: (default = linearscan)"),
Alkis Evlogimenos82c24fb2004-07-22 14:29:31 +000028 cl::Prefix,
29 cl::values(
30 clEnumVal(simple, " simple register allocator"),
31 clEnumVal(local, " local register allocator"),
32 clEnumVal(linearscan, " linear scan register allocator"),
Alkis Evlogimenos82c24fb2004-07-22 14:29:31 +000033 clEnumValEnd),
Chris Lattner0bafa982004-07-22 18:42:00 +000034 cl::init(linearscan));
Alkis Evlogimenos7237ece2003-10-02 16:57:49 +000035}
36
Jim Laskey33a0a6d2006-07-27 20:05:00 +000037
38RegisterRegAlloc *RegisterRegAlloc::List = NULL;
39
40/// Find - Finds a register allocator in registration list.
41///
42RegisterRegAlloc::FunctionPassCtor RegisterRegAlloc::Find(const char *N) {
43 for (RegisterRegAlloc *RA = List; RA; RA = RA->Next) {
44 if (strcmp(N, RA->Name) == 0) return RA->Ctor;
45 }
46 return NULL;
47}
48
49
50#ifndef NDEBUG
51void RegisterRegAlloc::print() {
52 for (RegisterRegAlloc *RA = List; RA; RA = RA->Next) {
53 std::cerr << "RegAlloc:" << RA->Name << "\n";
Alkis Evlogimenos7237ece2003-10-02 16:57:49 +000054 }
55}
Jim Laskey33a0a6d2006-07-27 20:05:00 +000056#endif
57
58
59static RegisterRegAlloc
60 simpleRegAlloc("simple", " simple register allocator",
61 createSimpleRegisterAllocator);
62
63static RegisterRegAlloc
64 localRegAlloc("local", " local register allocator",
65 createLocalRegisterAllocator);
66
67static RegisterRegAlloc
68 linearscanRegAlloc("linearscan", "linear scan register allocator",
69 createLinearScanRegisterAllocator);
70
71
72FunctionPass *llvm::createRegisterAllocator() {
73 const char *Names[] = {"simple", "local", "linearscan"};
74 const char *DefltName = "linearscan";
75
76 RegisterRegAlloc::FunctionPassCtor Ctor =
77 RegisterRegAlloc::Find(Names[RegAlloc]);
78 if (!Ctor) Ctor = RegisterRegAlloc::Find(DefltName);
79
80 assert(Ctor && "No register allocator found");
81
82 return Ctor();
83}
84
Brian Gaeked0fde302003-11-11 22:41:34 +000085