diff --git a/docs/CompilerDriver.html b/docs/CompilerDriver.html index 253f4719a63..80f8a49a5fa 100644 --- a/docs/CompilerDriver.html +++ b/docs/CompilerDriver.html @@ -1,823 +1,411 @@ - - + + +
- -NOTE: This document is a work in progress!
-Written by Reid Spencer -
+Note: This document is a work-in-progress. Additions and clarifications + are welcome.
This document describes the requirements, design, and configuration of the - LLVM compiler driver, llvmc. The compiler driver knows about LLVM's - tool set and can be configured to know about a variety of compilers for - source languages. It uses this knowledge to execute the tools necessary - to accomplish general compilation, optimization, and linking tasks. The main - purpose of llvmc is to provide a simple and consistent interface to - all compilation tasks. This reduces the burden on the end user who can just - learn to use llvmc instead of the entire LLVM tool set and all the - source language compilers compatible with LLVM.
-The llvmc tool is a configurable compiler - driver. As such, it isn't a compiler, optimizer, - or a linker itself but it drives (invokes) other software that perform those - tasks. If you are familiar with the GNU Compiler Collection's gcc - tool, llvmc is very similar.
-The following introductory sections will help you understand why this tool - is necessary and what it does.
+LLVMC is a generic compiler driver, designed to be customizable and +extensible. It plays the same role for LLVM as the gcc program +does for GCC - LLVMC's job is essentially to transform a set of input +files into a set of targets depending on configuration rules and user +options. What makes LLVMC different is that these transformation rules +are completely customizable - in fact, LLVMC knows nothing about the +specifics of transformation (even the command-line options are mostly +not hard-coded) and regards the transformation structure as an +abstract graph. This makes it possible to adapt LLVMC for other +purposes - for example, as a build tool for game resources.
+Because LLVMC employs TableGen [1] as its configuration language, you +need to be familiar with it to customize LLVMC.
+llvmc was invented to make compilation of user programs with - LLVM-based tools easier. To accomplish this, llvmc strives to:
-Additionally, llvmc makes it easier to write a compiler for use - with LLVM, because it:
-LLVMC tries hard to be as compatible with gcc as possible, +although there are some small differences. Most of the time, however, +you shouldn't be able to notice them:
++$ # This works as expected: +$ llvmc2 -O3 -Wall hello.cpp +$ ./a.out +hello ++
One nice feature of LLVMC is that one doesn't have to distinguish +between different compilers for different languages (think g++ and +gcc) - the right toolchain is chosen automatically based on input +language names (which are, in turn, determined from file +extensions). If you want to force files ending with ".c" to compile as +C++, use the -x option, just like you would do it with gcc:
++$ llvmc2 -x c hello.cpp +$ # hello.cpp is really a C file +$ ./a.out +hello ++
On the other hand, when using LLVMC as a linker to combine several C++ +object files you should provide the --linker option since it's +impossible for LLVMC to choose the right linker in that case:
++$ llvmc2 -c hello.cpp +$ llvmc2 hello.o +[A lot of link-time errors skipped] +$ llvmc2 --linker=c++ hello.o +$ ./a.out +hello +
At a high level, llvmc operation is very simple. The basic action - taken by llvmc is to simply invoke some tool or set of tools to fill - the user's request for compilation. Every execution of llvmctakes the - following sequence of steps:
-llvmc's operation must be simple, regular and predictable. - Developers need to be able to rely on it to take a consistent approach to - compilation. For example, the invocation:
-
- llvmc -O2 x.c y.c z.c -o xyz
- must produce exactly the same results as:
-- llvmc -O2 x.c -o x.o - llvmc -O2 y.c -o y.o - llvmc -O2 z.c -o z.o - llvmc -O2 x.o y.o z.o -o xyz-
To accomplish this, llvmc uses a very simple goal oriented - procedure to do its work. The overall goal is to produce a functioning - executable. To accomplish this, llvmc always attempts to execute a - series of compilation phases in the same sequence. - However, the user's options to llvmc can cause the sequence of phases - to start in the middle or finish early.
+ +LLVMC has some built-in options that can't be overridden in the +configuration files:
+llvmc breaks every compilation task into the following five - distinct phases:
-The following table shows the inputs, outputs, and command line options - applicable to each phase.
-Phase | -Inputs | -Outputs | -Options | -
---|---|---|---|
Preprocessing | -
|
-
|
-
|
-
Translation | -
|
-
|
-
|
-
Optimization | -
|
-
|
-
|
-
Linking | -
|
-
|
-
|
-
At the time of writing LLVMC does not support on-the-fly reloading of +configuration, so to customize LLVMC you'll have to recompile the +source code (which lives under $LLVM_DIR/tools/llvmc2). The +default configuration files are Common.td (contains common +definitions, don't forget to include it in your configuration +files), Tools.td (tool descriptions) and Graph.td (compilation +graph definition).
+To compile LLVMC with your own configuration file (say,``MyGraph.td``), +run make like this:
++$ cd $LLVM_DIR/tools/llvmc2 +$ make GRAPH=MyGraph.td TOOLNAME=my_llvmc ++
This will build an executable named my_llvmc. There are also +several sample configuration files in the llvmc2/examples +subdirectory that should help to get you started.
+Internally, LLVMC stores information about possible source +transformations in form of a graph. Nodes in this graph represent +tools, and edges between two nodes represent a transformation path. A +special "root" node is used to mark entry points for the +transformations. LLVMC also assigns a weight to each edge (more on +this later) to choose between several alternative edges.
+The definition of the compilation graph (see file Graph.td) is +just a list of edges:
++def CompilationGraph : CompilationGraph<[ + Edge<root, llvm_gcc_c>, + Edge<root, llvm_gcc_assembler>, + ... + + Edge<llvm_gcc_c, llc>, + Edge<llvm_gcc_cpp, llc>, + ... + + OptionalEdge<llvm_gcc_c, opt, [(switch_on "opt")]>, + OptionalEdge<llvm_gcc_cpp, opt, [(switch_on "opt")]>, + ... + + OptionalEdge<llvm_gcc_assembler, llvm_gcc_cpp_linker, + (case (input_languages_contain "c++"), (inc_weight), + (or (parameter_equals "linker", "g++"), + (parameter_equals "linker", "c++")), (inc_weight))>, + ... + + ]>; ++
As you can see, the edges can be either default or optional, where +optional edges are differentiated by sporting a case expression +used to calculate the edge's weight.
+The default edges are assigned a weight of 1, and optional edges get a +weight of 0 + 2*N where N is the number of tests that evaluated to +true in the case expression. It is also possible to provide an +integer parameter to inc_weight and dec_weight - in this case, +the weight is increased (or decreased) by the provided value instead +of the default 2.
+When passing an input file through the graph, LLVMC picks the edge +with the maximum weight. To avoid ambiguity, there should be only one +default edge between two nodes (with the exception of the root node, +which gets a special treatment - there you are allowed to specify one +default edge per language).
+To get a visual representation of the compilation graph (useful for +debugging), run llvmc2 --view-graph. You will need dot and +gsview installed for this to work properly.
An action, with regard to llvmc is a basic operation that it takes - in order to fulfill the user's request. Each phase of compilation will invoke - zero or more actions in order to accomplish that phase.
-Actions come in two forms:
-As was said earlier, nodes in the compilation graph represent tools, +which are described separately. A tool definition looks like this +(taken from the Tools.td file):
++def llvm_gcc_cpp : Tool<[ + (in_language "c++"), + (out_language "llvm-assembler"), + (output_suffix "bc"), + (cmd_line "llvm-g++ -c $INFILE -o $OUTFILE -emit-llvm"), + (sink) + ]>; ++
This defines a new tool called llvm_gcc_cpp, which is an alias for +llvm-g++. As you can see, a tool definition is just a list of +properties; most of them should be self-explanatory. The sink +property means that this tool should be passed all command-line +options that lack explicit descriptions.
+The complete list of the currently implemented tool properties follows:
+The next tool definition is slightly more complex:
++def llvm_gcc_linker : Tool<[ + (in_language "object-code"), + (out_language "executable"), + (output_suffix "out"), + (cmd_line "llvm-gcc $INFILE -o $OUTFILE"), + (join), + (prefix_list_option "L", (forward), + (help "add a directory to link path")), + (prefix_list_option "l", (forward), + (help "search a library when linking")), + (prefix_list_option "Wl", (unpack_values), + (help "pass options to linker")) + ]>; ++
This tool has a "join" property, which means that it behaves like a +linker. This tool also defines several command-line options: -l, +-L and -Wl which have their usual meaning. An option has two +attributes: a name and a (possibly empty) list of properties. All +currently implemented option types and properties are described below:
+Possible option types:
++++
+- switch_option - a simple boolean switch, for example -time.
+- parameter_option - option that takes an argument, for example +-std=c99;
+- parameter_list_option - same as the above, but more than one +occurence of the option is allowed.
+- prefix_option - same as the parameter_option, but the option name +and parameter value are not separated.
+- prefix_list_option - same as the above, but more than one +occurence of the option is allowed; example: -lm -lpthread.
+- alias_option - a special option type for creating +aliases. Unlike other option types, aliases are not allowed to +have any properties besides the aliased option name. Usage +example: (alias_option "preprocess", "E")
+
Possible option properties:
++++
+- append_cmd - append a string to the tool invocation command.
+- forward - forward this option unchanged.
+- output_suffix - modify the output suffix of this +tool. Example : (switch "E", (output_suffix "i").
+- stop_compilation - stop compilation after this phase.
+- unpack_values - used for for splitting and forwarding +comma-separated lists of options, e.g. -Wa,-foo=bar,-baz is +converted to -foo=bar -baz and appended to the tool invocation +command.
+- help - help string associated with this option. Used for +--help output.
+- required - this option is obligatory.
+
This section of the document describes the configuration files used by - llvmc. Configuration information is relatively static for a - given release of LLVM and a compiler tool. However, the details may - change from release to release of either. Users are encouraged to simply use - the various options of the llvmc command and ignore the configuration - of the tool. These configuration files are for compiler writers and LLVM - developers. Those wishing to simply use llvmc don't need to understand - this section but it may be instructive on how the tool works.
+ +It can be handy to have all information about options gathered in a +single place to provide an overview. This can be achieved by using a +so-called OptionList:
++def Options : OptionList<[ +(switch_option "E", (help "Help string")), +(alias_option "quiet", "q") +... +]>; ++
OptionList is also a good place to specify option aliases.
+Tool-specific option properties like append_cmd have (obviously) +no meaning in the context of OptionList, so the only properties +allowed there are help and required.
+Option lists are used at the file scope. See file +examples/Clang.td for an example of OptionList usage.
llvmc is highly configurable both on the command line and in -configuration files. The options it understands are generic, consistent and -simple by design. Furthermore, the llvmc options apply to the -compilation of any LLVM enabled programming language. To be enabled as a -supported source language compiler, a compiler writer must provide a -configuration file that tells llvmc how to invoke the compiler -and what its capabilities are. The purpose of the configuration files then -is to allow compiler writers to specify to llvmc how the compiler -should be invoked. Users may but are not advised to alter the compiler's -llvmc configuration.
- -Because llvmc just invokes other programs, it must deal with the -available command line options for those programs regardless of whether they -were written for LLVM or not. Furthermore, not all compiler tools will -have the same capabilities. Some compiler tools will simply generate LLVM assembly -code, others will be able to generate fully optimized bitcode. In general, -llvmc doesn't make any assumptions about the capabilities or command -line options of a sub-tool. It simply uses the details found in the -configuration files and leaves it to the compiler writer to specify the -configuration correctly.
- -This approach means that new compiler tools can be up and working very -quickly. As a first cut, a tool can simply compile its source to raw -(unoptimized) bitcode or LLVM assembly and llvmc can be configured -to pick up the slack (translate LLVM assembly to bitcode, optimize the -bitcode, generate native assembly, link, etc.). In fact, the compiler tools -need not use any LLVM libraries, and it could be written in any language -(instead of C++). The configuration data will allow the full range of -optimization, assembly, and linking capabilities that LLVM provides to be added -to these kinds of tools. Enabling the rapid development of front-ends is one -of the primary goals of llvmc.
- -As a compiler tool matures, it may utilize the LLVM libraries and tools -to more efficiently produce optimized bitcode directly in a single compilation -and optimization program. In these cases, multiple tools would not be needed -and the configuration data for the compiler would change.
- -Configuring llvmc to the needs and capabilities of a source language -compiler is relatively straight-forward. A compiler writer must provide a -definition of what to do for each of the five compilation phases for each of -the optimization levels. The specification consists simply of prototypical -command lines into which llvmc can substitute command line -arguments and file names. Note that any given phase can be completely blank if -the source language's compiler combines multiple phases into a single program. -For example, quite often pre-processing, translation, and optimization are -combined into a single program. The specification for such a compiler would have -blank entries for pre-processing and translation but a full command line for -optimization.
+ +Normally, LLVMC executes programs from the system PATH. Sometimes, +this is not sufficient: for example, we may want to specify tool names +in the configuration file. This can be achieved via the mechanism of +hooks - to compile LLVMC with your hooks, just drop a .cpp file into +tools/llvmc2 directory. Hooks should live in the hooks +namespace and have the signature std::string hooks::MyHookName +(void). They can be used from the cmd_line tool property:
++(cmd_line "$CALL(MyHook)/path/to/file -o $CALL(AnotherHook)") ++
It is also possible to use environment variables in the same manner:
++(cmd_line "$ENV(VAR1)/path/to/file -o $ENV(VAR2)") ++
To change the command line string based on user-provided options use +the case expression (documented below):
++(cmd_line + (case + (switch_on "E"), + "llvm-g++ -E -x c $INFILE -o $OUTFILE", + (default), + "llvm-g++ -c -x c $INFILE -o $OUTFILE -emit-llvm")) +
Each configuration file provides the details for a single source language - that is to be compiled. This configuration information tells llvmc - how to invoke the language's pre-processor, translator, optimizer, assembler - and linker. Note that a given source language needn't provide all these tools - as many of them exist in llvm currently.
+ +The 'case' construct can be used to calculate weights of the optional +edges and to choose between several alternative command line strings +in the cmd_line tool property. It is designed after the +similarly-named construct in functional languages and takes the form +(case (test_1), statement_1, (test_2), statement_2, ... (test_N), +statement_N). The statements are evaluated only if the corresponding +tests evaluate to true.
+Examples:
++// Increases edge weight by 5 if "-A" is provided on the +// command-line, and by 5 more if "-B" is also provided. +(case + (switch_on "A"), (inc_weight 5), + (switch_on "B"), (inc_weight 5)) + +// Evaluates to "cmdline1" if option "-A" is provided on the +// command line, otherwise to "cmdline2" +(case + (switch_on "A"), "cmdline1", + (switch_on "B"), "cmdline2", + (default), "cmdline3") ++
Note the slight difference in 'case' expression handling in contexts +of edge weights and command line specification - in the second example +the value of the "B" switch is never checked when switch "A" is +enabled, and the whole expression always evaluates to "cmdline1" in +that case.
+Case expressions can also be nested, i.e. the following is legal:
++(case (switch_on "E"), (case (switch_on "o"), ..., (default), ...) + (default), ...) ++
You should, however, try to avoid doing that because it hurts +readability. It is usually better to split tool descriptions and/or +use TableGen inheritance instead.
+llvmc always looks for files of a specific name. It uses the
- first file with the name its looking for by searching directories in the
- following order:
-
The first file found in this search will be used. Other files with the - same name will be ignored even if they exist in one of the subsequent search - locations.
+ +One last thing that you will need to modify when adding support for a +new language to LLVMC is the language map, which defines mappings from +file extensions to language names. It is used to choose the proper +toolchain(s) for a given input file set. Language map definition is +located in the file Tools.td and looks like this:
++def LanguageMap : LanguageMap< + [LangToSuffixes<"c++", ["cc", "cp", "cxx", "cpp", "CPP", "c++", "C"]>, + LangToSuffixes<"c", ["c"]>, + ... + ]>; +
In the directories searched, each configuration file is given a specific - name to foster faster lookup (so llvmc doesn't have to do directory searches). - The name of a given language specific configuration file is simply the same - as the suffix used to identify files containing source in that language. - For example, a configuration file for C++ source might be named - cpp, C, or cxx. For languages that support multiple - file suffixes, multiple (probably identical) files (or symbolic links) will - need to be provided.
+ +[1] | TableGen Fundamentals +http://llvm.cs.uiuc.edu/docs/TableGenFundamentals.html |
Which configuration files are read depends on the command line options and - the suffixes of the file names provided on llvmc's command line. Note - that the -x LANGUAGE option alters the language that llvmc - uses for the subsequent files on the command line. Only the configuration - files actually needed to complete llvmc's task are read. Other - language specific files will be ignored.
The syntax of the configuration files is very simple and somewhat - compatible with Java's property files. Here are the syntax rules:
-The table below provides definitions of the allowed configuration items - that may appear in a configuration file. Every item has a default value and - does not need to appear in the configuration file. Missing items will have the - default value. Each identifier may appear as all lower case, first letter - capitalized or all upper case.
-Name | -Value Type | -Description | -Default | -
---|---|---|---|
LLVMC ITEMS | |||
version | -string | -Provides the version string for the contents of this - configuration file. What is accepted as a legal configuration file - will change over time and this item tells llvmc which version - should be expected. | -b | -
LANG ITEMS | |||
lang.name | -string | -Provides the common name for a language definition. - For example "C++", "Pascal", "FORTRAN", etc. | -blank | -
lang.opt1 | -string | -Specifies the parameters to give the optimizer when - -O1 is specified on the llvmc command line. | --simplifycfg -instcombine -mem2reg | -
lang.opt2 | -string | -Specifies the parameters to give the optimizer when - -O2 is specified on the llvmc command line. | -TBD | -
lang.opt3 | -string | -Specifies the parameters to give the optimizer when - -O3 is specified on the llvmc command line. | -TBD | -
lang.opt4 | -string | -Specifies the parameters to give the optimizer when - -O4 is specified on the llvmc command line. | -TBD | -
lang.opt5 | -string | -Specifies the parameters to give the optimizer when - -O5 is specified on the llvmc command line. | -TBD | -
PREPROCESSOR ITEMS | |||
preprocessor.command | -command | -This provides the command prototype that will be used - to run the preprocessor. This is generally only used with the - -E option. | -<blank> | -
preprocessor.required | -boolean | -This item specifies whether the pre-processing phase - is required by the language. If the value is true, then the - preprocessor.command value must not be blank. With this option, - llvmc will always run the preprocessor as it assumes that the - translation and optimization phases don't know how to pre-process their - input. | -false | -
TRANSLATOR ITEMS | |||
translator.command | -command | -This provides the command prototype that will be used - to run the translator. Valid substitutions are %in% for the - input file and %out% for the output file. | -<blank> | -
translator.output | -bitcode or assembly | -This item specifies the kind of output the language's - translator generates. | -bitcode | -
translator.preprocesses | -boolean | -Indicates that the translator also preprocesses. If - this is true, then llvmc will skip the pre-processing phase - whenever the final phase is not pre-processing. | -false | -
OPTIMIZER ITEMS | |||
optimizer.command | -command | -This provides the command prototype that will be used - to run the optimizer. Valid substitutions are %in% for the - input file and %out% for the output file. | -<blank> | -
optimizer.output | -bitcode or assembly | -This item specifies the kind of output the language's - optimizer generates. Valid values are "assembly" and "bitcode" | -bitcode | -
optimizer.preprocesses | -boolean | -Indicates that the optimizer also preprocesses. If - this is true, then llvmc will skip the pre-processing phase - whenever the final phase is optimization or later. | -false | -
optimizer.translates | -boolean | -Indicates that the optimizer also translates. If - this is true, then llvmc will skip the translation phase - whenever the final phase is optimization or later. | -false | -
ASSEMBLER ITEMS | |||
assembler.command | -command | -This provides the command prototype that will be used - to run the assembler. Valid substitutions are %in% for the - input file and %out% for the output file. | -<blank> | -
On any configuration item that ends in command, you must - specify substitution tokens. Substitution tokens begin and end with a percent - sign (%) and are replaced by the corresponding text. Any substitution - token may be given on any command line but some are more useful than - others. In particular each command should have both an %in% - and an %out% substitution. The table below provides definitions of - each of the allowed substitution tokens.
-Substitution Token | -Replacement Description | -
---|---|
%args% | -Replaced with all the tool-specific arguments given - to llvmc via the -T set of options. This just allows - you to place these arguments in the correct place on the command line. - If the %args% option does not appear on your command line, - then you are explicitly disallowing the -T option for your - tool. - | -
%force% | -Replaced with the -f option if it was - specified on the llvmc command line. This is intended to tell - the compiler tool to force the overwrite of output files. - | -
%in% | -Replaced with the full path of the input file. You - needn't worry about the cascading of file names. llvmc will - create temporary files and ensure that the output of one phase is the - input to the next phase. | -
%opt% | -Replaced with the optimization options for the - tool. If the tool understands the -O options then that will - be passed. Otherwise, the lang.optN series of configuration - items will specify which arguments are to be given. | -
%out% | -Replaced with the full path of the output file. - Note that this is not necessarily the output file specified with the - -o option on llvmc's command line. It might be a - temporary file that will be passed to a subsequent phase's input. - | -
%stats% | -If your command accepts the -stats option, - use this substitution token. If the user requested -stats - from the llvmc command line then this token will be replaced - with -stats, otherwise it will be ignored. - | -
%target% | -Replaced with the name of the target "machine" for - which code should be generated. The value used here is taken from the - llvmc option -march. - | -
%time% | -If your command accepts the -time-passes - option, use this substitution token. If the user requested - -time-passes from the llvmc command line then this - token will be replaced with -time-passes, otherwise it will - be ignored. - | -
Since an example is always instructive, here's how the Stacker language - configuration file looks.
--# Stacker Configuration File For llvmc - -########################################################## -# Language definitions -########################################################## - lang.name=Stacker - lang.opt1=-simplifycfg -instcombine -mem2reg - lang.opt2=-simplifycfg -instcombine -mem2reg -load-vn \ - -gcse -dse -scalarrepl -sccp - lang.opt3=-simplifycfg -instcombine -mem2reg -load-vn \ - -gcse -dse -scalarrepl -sccp -branch-combine -adce \ - -globaldce -inline -licm - lang.opt4=-simplifycfg -instcombine -mem2reg -load-vn \ - -gcse -dse -scalarrepl -sccp -ipconstprop \ - -branch-combine -adce -globaldce -inline -licm - lang.opt5=-simplifycfg -instcombine -mem2reg --load-vn \ - -gcse -dse scalarrepl -sccp -ipconstprop \ - -branch-combine -adce -globaldce -inline -licm \ - -block-placement - -########################################################## -# Pre-processor definitions -########################################################## - - # Stacker doesn't have a preprocessor but the following - # allows the -E option to be supported - preprocessor.command=cp %in% %out% - preprocessor.required=false - -########################################################## -# Translator definitions -########################################################## - - # To compile stacker source, we just run the stacker - # compiler with a default stack size of 2048 entries. - translator.command=stkrc -s 2048 %in% -o %out% %time% \ - %stats% %force% %args% - - # stkrc doesn't preprocess but we set this to true so - # that we don't run the cp command by default. - translator.preprocesses=true - - # The translator is required to run. - translator.required=true - - # stkrc doesn't handle the -On options - translator.output=bitcode - -########################################################## -# Optimizer definitions -########################################################## - - # For optimization, we use the LLVM "opt" program - optimizer.command=opt %in% -o %out% %opt% %time% %stats% \ - %force% %args% - - optimizer.required = true - - # opt doesn't translate - optimizer.translates = no - - # opt doesn't preprocess - optimizer.preprocesses=no - - # opt produces bitcode - optimizer.output = bc - -########################################################## -# Assembler definitions -########################################################## - assembler.command=llc %in% -o %out% %target% %time% %stats% --
This document uses precise terms in reference to the various artifacts and - concepts related to compilation. The terms used throughout this document are - defined below.
-