This guide is meant to get you up and running with LLVM as quickly as
possible. Once you get the basic system running you can choose an area to
dive into and learn more about. If you get stuck or something is missing
from this document, please email Chris.
First step is to get the actual source code. To do this, all you need to
do is check it out from CVS. From your home directory, just enter:
cvs -d /home/vadve/vadve/Research/DynOpt/CVSRepository checkout
llvm
This will create an 'llvm' directory in your home directory and
fully populate it with the source code for LLVM.
By default, LLVM is configured to send all compiled files into the
/shared/[yourloginname]/ directory. The idea is that this
directory is local to the machine you're working on, so the huge libraries
and .o files you will be compiling will not have to be sent over
NFS. If you are in a situation where this setup is correct, you don't have
to do anything. If you don't have a /shared directory, you will
have to make a couple of modifications to your setup.
The first modification is that you need to enable the "BUILD_ROOT =
. line in the top level Makefile.common. This will instruct
LLVM to build into the current directory tree instead of
/shared.
Now that you have the source code available, you should set up your
environment to be able to use the LLVM tools (once compiled) with as little
hassle as possible. To do this, we recommend that you add the following
lines to your .cshrc (or the corresponding lines to your
.profile if you use a bourne shell derivative):
# Make the C frontend easy to use...
alias llvmgcc /home/vadve/lattner/cvs/gcc_install/bin/gcc
# Make the LLVM tools easy to use...
setenv PATH /shared/[yourloginname]/llvm/tools/Debug:${PATH}
The C compiler is not included in the CVS tree you just checked out, so
we just point to the cannonical location, and access it with the
llvmgcc command. The rest of the LLVM tools
will be built into the llvm/tools/Debug directory. If you do not
have access to /shared, use this line instead:
setenv PATH ~/llvm/tools/Debug:${PATH}
Adding these two lines to your path will make it much easier to use the LLVM
tools.
Every directory in the LLVM source tree includes a Makefile to build it,
and any subdirectories that it contains. These makefiles require that you
use gmake, instead of make to build them, but can
otherwise be used freely. To build the entire LLVM system, just enter the
top level llvm directory and type gmake. A few minutes
later you will hopefully have a freshly compiled toolchain waiting for you
in llvm/tools/Debug. If you want to look at the libraries that
were compiled, look in llvm/lib/Debug.
By default, the LLVM build process sends all temporary (.o,
.so, .a) files into a /shared/[your login
name]/... directory, which is supposed to be on a disk local to the
current machine. If you get an error talking about a /shared
directory, follow the instructions in the section about
/shared.
One useful source of infomation about the LLVM sourcebase is the LLVM doxygen documentation, available at http://llvm.cs.uiuc.edu/doxygen/. The
following is a brief introduction to code layout:
Every directory checked out of CVS will contain a CVS directory,
for the most part these can just be ignored.
If you are building with the "BUILD_ROOT=." option enabled in the
Makefile.common file, most source directories will contain two
directories, Depend and Debug. The Depend
directory contains automatically generated dependance files which are used
during compilation to make sure that source files get rebuilt if a header
file they use is modified. The Debug directory holds the object
files, library files and executables that are used for building a debug
enabled build. The Release directory is created to hold the same
files when the ENABLE_OPTIMIZED=1 flag is passed to gmake,
causing an optimized built to be performed.
This directory contains public header files exported from the LLVM
library. The two main subdirectories of this directory are:
- llvm/include/llvm - This directory contains all of the LLVM
specific header files. This directory also has subdirectories for
different portions of llvm: Analysis, CodeGen,
Reoptimizer, Target, Transforms, etc...
- llvm/include/Support - This directory contains generic
support libraries that are independant of LLVM, but are used by LLVM.
For example, some C++ STL utilities and a Command Line option processing
library.
This directory contains most source files of LLVM system. In LLVM almost all
code exists in libraries, making it very easy to share code among the
different tools.
- llvm/lib/VMCore/
- This directory holds the core LLVM
source files that implement core classes like Instruction and BasicBlock.
- llvm/lib/AsmParser/
- This directory holds the source code
for the LLVM assembly language parser library.
- llvm/lib/ByteCode/
- This directory holds code for reading
and write LLVM bytecode.
- llvm/lib/CWrite/
- This directory implements the LLVM to C
converter.
- llvm/lib/Analysis/
- This directory contains a variety of
different program analyses, such as Dominator Information, Call Graphs,
Induction Variables, Interval Identification, Natural Loop Identification,
etc...
- llvm/lib/Transforms/
- This directory contains the source
code for the LLVM to LLVM program transformations, such as Aggressive Dead
Code Elimination, Sparse Conditional Constant Propogation, Inlining, Loop
Invarient Code Motion, Dead Global Elimination, Pool Allocation, and many
others...
- llvm/lib/Target/
- This directory contains files that
describe various target architectures for code generation. For example,
the llvm/lib/Target/Sparc directory holds the Sparc machine
description.
- llvm/lib/CodeGen/
- This directory contains the major parts
of the code generator: Instruction Selector, Instruction Scheduling, and
Register Allocation.
- llvm/lib/Reoptimizer/
- This directory holds code related
to the runtime reoptimizer framework that is currently under development.
- llvm/lib/Support/
- This directory contains the source code
that corresponds to the header files located in
llvm/include/Support/.
This directory contains regression tests and source code that is used to
test the LLVM infrastructure...
The tools directory contains the executables built out of the
libraries above, which form the main part of the user interface. You can
always get help for a tool by typing tool_name --help. The
following is a brief introduction to the most important tools.
- as
- The assembler transforms the human readable
llvm assembly to llvm bytecode.
- dis
- The disassembler transforms the llvm bytecode
to human readable llvm assembly. Additionally it can convert LLVM
bytecode to C, which is enabled with the -c option.
- lli
- lli is the LLVM interpreter, which
can directly execute LLVM bytecode (although very slowly...). In addition
to a simple intepreter, lli is also has debugger and tracing
modes (entered by specifying -debug or -trace on the
command line, respectively).
- llc
- llc is the LLVM backend compiler,
which translates LLVM bytecode to a SPARC assembly file.
- llvmgcc
- llvmgcc is a GCC based C frontend
that has been retargeted to emit LLVM code as the machine code output. It
works just like any other GCC compiler, taking the typical -c, -S, -E,
-o options that are typically used. The source code for the
llvmgcc tool is currently not included in the LLVM cvs tree
because it is quite large and not very interesting.
- gccas
- This took is invoked by the
llvmgcc frontend as the "assembler" part of the compiler. This
tool actually assembles its input, performs a variety of optimizations,
and outputs LLVM bytecode. Thus when you invoke llvmgcc -c x.c -o
x.o, you are causing gccas to be run, which writes the
x.o file (which is an LLVM bytecode file that can be
disassembled or manipulated just like any other bytecode file). The
command line interface to gccas is designed to be as close as
possible to the system as utility so that the gcc
frontend itself did not have to be modified to interface to a "wierd"
assembler.
- gccld
- gccld links together several llvm
bytecode files into one bytecode file and does some optimization. It is
the linker invoked by the gcc frontend when multiple .o files need to be
linked together. Like gccas the command line interface of
gccld is designed to match the system linker, to aid
interfacing with the GCC frontend.
- opt
- opt reads llvm bytecode, applies a
series of LLVM to LLVM transformations (which are specified on the command
line), and then outputs the resultant bytecode. The 'opt --help'
command is a good way to get a list of the program transformations
available in LLVM.
- analyze
- analyze is used to run a specific
analysis on an input LLVM bytecode file and print out the results. It is
primarily useful for debugging analyses, or familiarizing yourself with
what an analysis does.
- First, create a simple C file, name it 'hello.c':
#include <stdio.h>
int main() {
printf("hello world\n");
return 0;
}
- Next, compile the C file into a LLVM bytecode file:
% llvmgcc hello.c -o hello
This will create two result files: hello and
hello.bc. The hello.bc is the LLVM bytecode that
corresponds the the compiled program and the library facilities that it
required. hello is a simple shell script that runs the bytecode
file with lli, making the result directly executable.
- Run the program. To make sure the program ran, execute one of the
following commands:
% ./hello
or
% lli hello.bc
- Use the dis utility to take a look at the LLVM assembly
code:
% dis < hello.bc | less
- Compile the program to native Sparc assembly using the code
generator:
% llc hello.bc -o hello.s
- Assemble the native sparc assemble file into a program:
% /opt/SUNWspro/bin/cc -xarch=v9 hello.s -o hello.sparc
- Execute the native sparc program:
% ./hello.sparc
This document is just an introduction to how to use LLVM to do
some simple things... there are many more interesting and complicated things
that you can do that aren't documented here (but we'll gladly accept a patch
if you want to write something up!). For more information about LLVM, check
out:
If you have any questions or run into any snags (or you have any
additions...), please send an email to Chris Lattner or Guochun Shi.
Last modified: Tue Aug 13 16:09:25 CDT 2002