2003-10-07 20:33:30 +00:00
|
|
|
<html>
|
|
|
|
|
<title>LLVM: bugpoint tool</title>
|
|
|
|
|
|
|
|
|
|
<body bgcolor=white>
|
|
|
|
|
|
|
|
|
|
<center><h1>LLVM: <tt>bugpoint</tt> tool</h1></center>
|
|
|
|
|
<HR>
|
|
|
|
|
|
|
|
|
|
<h3>NAME</h3>
|
|
|
|
|
<tt>bugpoint</tt>
|
|
|
|
|
|
|
|
|
|
<h3>SYNOPSIS</h3>
|
2003-10-19 17:03:59 +00:00
|
|
|
<tt>bugpoint [options] [input LLVM ll/bc files] [LLVM passes] --args <program arguments>...</tt>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
|
|
|
|
<img src="../Debugging.gif" width=444 height=314 align=right>
|
|
|
|
|
<h3>DESCRIPTION</h3>
|
|
|
|
|
|
2003-10-19 17:20:15 +00:00
|
|
|
The <tt>bugpoint</tt> tool narrows down the source of
|
2003-10-18 20:36:15 +00:00
|
|
|
problems in LLVM tools and passes. It can be used to debug three types of
|
2004-04-06 15:22:35 +00:00
|
|
|
failures: optimizer crashes, miscompilations by optimizers, or bad native
|
|
|
|
|
code generation (including problems in the static and JIT compilers). It aims
|
|
|
|
|
to reduce large test cases to small, useful ones. For example,
|
2003-10-18 20:36:15 +00:00
|
|
|
if <tt><a href="gccas.html">gccas</a></tt> crashes while optimizing a file, it
|
|
|
|
|
will identify the optimization (or combination of optimizations) that causes the
|
|
|
|
|
crash, and reduce the file down to a small example which triggers the crash.<p>
|
|
|
|
|
|
2003-10-19 17:20:15 +00:00
|
|
|
<a name="designphilosophy">
|
|
|
|
|
<h4>Design Philosophy</h4>
|
|
|
|
|
|
2003-10-19 17:27:12 +00:00
|
|
|
<tt>bugpoint</tt> is designed to be a useful tool without requiring any
|
2003-10-19 17:03:59 +00:00
|
|
|
hooks into the LLVM infrastructure at all. It works with any and all LLVM
|
2003-10-18 20:54:37 +00:00
|
|
|
passes and code generators, and does not need to "know" how they work. Because
|
2004-04-06 15:22:35 +00:00
|
|
|
of this, it may appear to do stupid things or miss obvious
|
2003-10-19 17:20:15 +00:00
|
|
|
simplifications. <tt>bugpoint</tt> is also designed to trade off programmer
|
|
|
|
|
time for computer time in the compiler-debugging process; consequently, it may
|
|
|
|
|
take a long period of (unattended) time to reduce a test case, but we feel it
|
2004-04-06 15:22:35 +00:00
|
|
|
is still worth it. Note that <tt>bugpoint</tt> is generally very quick unless
|
|
|
|
|
debugging a miscompilation where each test of the program (which requires
|
|
|
|
|
executing it) takes a long time.<p>
|
2003-10-18 20:54:37 +00:00
|
|
|
|
2003-10-19 17:30:36 +00:00
|
|
|
<a name="automaticdebuggerselection">
|
|
|
|
|
<h4>Automatic Debugger Selection</h4>
|
2003-10-18 20:54:37 +00:00
|
|
|
|
2003-10-19 17:20:15 +00:00
|
|
|
<tt>bugpoint</tt> reads each <tt>.bc</tt> or <tt>.ll</tt> file
|
|
|
|
|
specified on the command line and links them together into a single module,
|
|
|
|
|
called the test program. If any LLVM passes are
|
|
|
|
|
specified on the command line, it runs these passes on the test program. If
|
2004-04-06 15:22:35 +00:00
|
|
|
any of the passes crash, or if they produce malformed output (which causes the
|
|
|
|
|
verifier to abort),
|
2003-10-19 17:30:36 +00:00
|
|
|
<tt>bugpoint</tt> starts the <a href="#crashdebug">crash debugger</a>.<p>
|
2003-10-18 20:36:15 +00:00
|
|
|
|
|
|
|
|
Otherwise, if the <a href="#opt_output"><tt>-output</tt></a> option was not
|
2004-02-18 23:30:21 +00:00
|
|
|
specified, <tt>bugpoint</tt> runs the test program with the C backend (which is
|
|
|
|
|
assumed to generate good code) to generate a reference output. Once
|
2003-10-19 17:20:15 +00:00
|
|
|
<tt>bugpoint</tt> has a reference output for the test program, it tries
|
2004-02-18 23:30:21 +00:00
|
|
|
executing it with the <a href="#opt_run-">selected</a> code generator. If the
|
|
|
|
|
selected code generator crashes, <tt>bugpoint</tt> starts the <a
|
|
|
|
|
href="#crashdebug">crash debugger</a> on the code generator. Otherwise, if the
|
|
|
|
|
resulting output differs from the reference output, it assumes the difference
|
|
|
|
|
resulted from a code generator failure, and starts the <a
|
|
|
|
|
href="#codegendebug">code generator debugger</a>.<p>
|
|
|
|
|
|
|
|
|
|
Finally, if the output of the selected code generator matches the reference
|
|
|
|
|
output, <tt>bugpoint</tt> runs the test program after all of the LLVM passes
|
|
|
|
|
have been applied to it. If its output differs from the reference output, it
|
|
|
|
|
assumes the difference resulted from a failure in one of the LLVM passes, and
|
|
|
|
|
enters the <a href="#miscompilationdebug">miscompilation
|
|
|
|
|
debugger</a>. Otherwise, there is no problem <tt>bugpoint</tt> can debug.<p>
|
2003-10-18 20:36:15 +00:00
|
|
|
|
|
|
|
|
<a name="crashdebug">
|
2003-10-19 17:30:36 +00:00
|
|
|
<h4>Crash debugger</h4>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2004-02-18 23:30:21 +00:00
|
|
|
If an optimizer or code generator crashes, <tt>bugpoint</tt> will try as hard as
|
|
|
|
|
it can to reduce the list of passes (for optimizer crashes) and the size of the
|
|
|
|
|
test program. First, <tt>bugpoint</tt> figures out which combination of
|
|
|
|
|
optimizer passes triggers the bug. This is useful when debugging a problem
|
2004-04-06 15:22:35 +00:00
|
|
|
exposed by <tt>gccas</tt>, for example, because it runs over 38 passes.<p>
|
2003-10-18 20:36:15 +00:00
|
|
|
|
2003-10-19 17:30:36 +00:00
|
|
|
Next, <tt>bugpoint</tt> tries removing functions from the test program, to
|
2004-02-18 23:30:21 +00:00
|
|
|
reduce its size. Usually it is able to reduce a test program to a single
|
|
|
|
|
function, when debugging intraprocedural optimizations. Once the number of
|
2003-10-18 20:36:15 +00:00
|
|
|
functions has been reduced, it attempts to delete various edges in the control
|
|
|
|
|
flow graph, to reduce the size of the function as much as possible. Finally,
|
2003-10-19 17:03:59 +00:00
|
|
|
<tt>bugpoint</tt> deletes any individual LLVM instructions whose absence does
|
2003-10-18 20:36:15 +00:00
|
|
|
not eliminate the failure. At the end, <tt>bugpoint</tt> should tell you what
|
|
|
|
|
passes crash, give you a bytecode file, and give you instructions on how to
|
2004-02-18 23:30:21 +00:00
|
|
|
reproduce the failure with <tt><a href="opt.html">opt</a></tt>, <tt><a
|
|
|
|
|
href="analyze.html">analyze</a></tt>, or <tt><a href="llc.html">llc</a></tt>.<p>
|
2003-10-18 20:36:15 +00:00
|
|
|
|
|
|
|
|
<a name="codegendebug">
|
2003-10-19 17:30:36 +00:00
|
|
|
<h4>Code generator debugger</h4>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2004-04-19 03:28:39 +00:00
|
|
|
<p>The code generator debugger attempts to narrow down the amount of code that
|
|
|
|
|
is being miscompiled by the <a href="#opt_run-">selected</a> code generator. To
|
|
|
|
|
do this, it takes the test program and partitions it into two pieces: one piece
|
2003-10-18 20:54:37 +00:00
|
|
|
which it compiles with the C backend (into a shared object), and one piece which
|
|
|
|
|
it runs with either the JIT or the static LLC compiler. It uses several
|
|
|
|
|
techniques to reduce the amount of code pushed through the LLVM code generator,
|
|
|
|
|
to reduce the potential scope of the problem. After it is finished, it emits
|
2003-10-19 17:30:36 +00:00
|
|
|
two bytecode files (called "test" [to be compiled with the code generator] and
|
2004-04-19 03:28:39 +00:00
|
|
|
"safe" [to be compiled with the C backend], respectively), and instructions for
|
|
|
|
|
reproducing the problem. The code generator debugger assumes that the C backend
|
|
|
|
|
produces good code.</p>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2003-10-18 20:36:15 +00:00
|
|
|
<a name="miscompilationdebug">
|
2003-10-19 17:30:36 +00:00
|
|
|
<h4>Miscompilation debugger</h4>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2003-10-19 17:30:36 +00:00
|
|
|
The miscompilation debugger works similarly to the code generator
|
|
|
|
|
debugger. It works by splitting the test program into two pieces, running the
|
|
|
|
|
optimizations specified on one piece, linking the two pieces back together,
|
|
|
|
|
and then executing the result.
|
2003-10-18 20:54:37 +00:00
|
|
|
It attempts to narrow down the list of passes to the one (or few) which are
|
2003-10-19 17:30:36 +00:00
|
|
|
causing the miscompilation, then reduce the portion of the test program which is
|
|
|
|
|
being miscompiled. The miscompilation debugger assumes that the selected
|
|
|
|
|
code generator is working properly.<p>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2003-10-18 21:34:15 +00:00
|
|
|
<a name="bugpoint notes">
|
|
|
|
|
<h4>Advice for using <tt>bugpoint</tt></h4>
|
|
|
|
|
|
|
|
|
|
<tt>bugpoint</tt> can be a remarkably useful tool, but it sometimes works in
|
|
|
|
|
non-obvious ways. Here are some hints and tips:<p>
|
|
|
|
|
|
|
|
|
|
<ol>
|
2003-10-19 17:30:36 +00:00
|
|
|
<li>In the code generator and miscompilation debuggers, <tt>bugpoint</tt> only
|
2003-10-18 21:34:15 +00:00
|
|
|
works with programs that have deterministic output. Thus, if the program
|
2004-04-06 15:22:35 +00:00
|
|
|
outputs <tt>argv[0]</tt>, the date, time, or any other "random" data, <tt>bugpoint</tt> may
|
2003-10-19 17:03:59 +00:00
|
|
|
misinterpret differences in these data, when output, as the result of a
|
|
|
|
|
miscompilation. Programs should be temporarily modified to disable
|
|
|
|
|
outputs that are likely to vary from run to run.
|
2003-10-18 21:34:15 +00:00
|
|
|
|
2003-10-19 17:30:36 +00:00
|
|
|
<li>In the code generator and miscompilation debuggers, debugging will go
|
2003-10-18 21:34:15 +00:00
|
|
|
faster if you manually modify the program or its inputs to reduce the
|
|
|
|
|
runtime, but still exhibit the problem.
|
|
|
|
|
|
|
|
|
|
<li><tt>bugpoint</tt> is extremely useful when working on a new optimization:
|
|
|
|
|
it helps track down regressions quickly. To avoid having to relink
|
2003-10-19 17:03:59 +00:00
|
|
|
<tt>bugpoint</tt> every time you change your optimization however, have
|
2003-10-18 21:34:15 +00:00
|
|
|
<tt>bugpoint</tt> dynamically load your optimization with the <a
|
|
|
|
|
href="#opt_load"><tt>-load</tt></a> option.
|
|
|
|
|
|
|
|
|
|
<li><tt>bugpoint</tt> can generate a lot of output and run for a long period of
|
|
|
|
|
time. It is often useful to capture the output of the program to file. For
|
2003-10-19 17:03:59 +00:00
|
|
|
example, in the C shell, you can type:<br>
|
2003-10-19 17:37:33 +00:00
|
|
|
<tt>bugpoint ..... |& tee bugpoint.log</tt>
|
2003-10-19 17:03:59 +00:00
|
|
|
<br>to get a copy of <tt>bugpoint</tt>'s output in the file
|
2003-10-19 17:37:12 +00:00
|
|
|
<tt>bugpoint.log</tt>, as well as on your terminal.
|
2003-10-18 21:34:15 +00:00
|
|
|
|
2004-04-06 15:22:35 +00:00
|
|
|
<li><tt>bugpoint</tt> cannot debug problems with the LLVM linker. If
|
2003-10-19 17:30:36 +00:00
|
|
|
<tt>bugpoint</tt> crashes before you see its "All input ok" message,
|
|
|
|
|
you might try <tt>llvm-link -v</tt> on the same set of input files. If
|
|
|
|
|
that also crashes, you may be experiencing a linker bug.
|
2004-02-11 18:44:55 +00:00
|
|
|
|
|
|
|
|
<li>If your program is <b>supposed</b> to crash, <tt>bugpoint</tt> will be
|
|
|
|
|
confused. One way to deal with this is to cause bugpoint to ignore the exit
|
|
|
|
|
code from your program, by giving it the <tt>-check-exit-code=false</tt>
|
|
|
|
|
option.
|
2003-10-19 17:30:36 +00:00
|
|
|
|
2003-10-18 21:34:15 +00:00
|
|
|
</ol>
|
|
|
|
|
|
2003-10-07 20:33:30 +00:00
|
|
|
<h3>OPTIONS</h3>
|
|
|
|
|
|
|
|
|
|
<ul>
|
2004-01-26 21:26:54 +00:00
|
|
|
<li><tt>-additional-so <library></tt><br>
|
|
|
|
|
Load <tt><library></tt> into the test program whenever it is run.
|
2003-10-19 17:03:59 +00:00
|
|
|
This is useful if you are debugging programs which depend on non-LLVM
|
|
|
|
|
libraries (such as the X or curses libraries) to run.<p>
|
|
|
|
|
|
|
|
|
|
<li><tt>-args <program args></tt><br>
|
|
|
|
|
Pass all arguments specified after <tt>-args</tt> to the
|
|
|
|
|
test program whenever it runs. Note that if any of
|
|
|
|
|
the <tt><program args></tt> start with a '-', you should use:
|
2003-10-18 20:57:23 +00:00
|
|
|
<p>
|
2003-10-19 17:03:59 +00:00
|
|
|
<tt>bugpoint <bugpoint args> -args -- <program args></tt>
|
2003-10-18 20:57:23 +00:00
|
|
|
<p>
|
|
|
|
|
The "<tt>--</tt>" right after the <tt>-args</tt> option tells
|
|
|
|
|
<tt>bugpoint</tt> to consider any options starting with <tt>-</tt> to be
|
|
|
|
|
part of the <tt>-args</tt> option, not as options to <tt>bugpoint</tt>
|
|
|
|
|
itself.<p>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2004-05-04 21:13:35 +00:00
|
|
|
<li><tt>-tool-args <tool args></tt><br>
|
|
|
|
|
Pass all arguments specified after <tt>-tool-args</tt> to the
|
|
|
|
|
LLVM tool under test (llc, lli, etc.) whenever it runs.
|
|
|
|
|
You should use this option in the following way:
|
|
|
|
|
<p>
|
|
|
|
|
<tt>bugpoint <bugpoint args> -tool-args -- <tool args></tt>
|
|
|
|
|
<p>
|
|
|
|
|
The "<tt>--</tt>" right after the <tt>-tool-args</tt> option tells
|
|
|
|
|
<tt>bugpoint</tt> to consider any options starting with <tt>-</tt> to be
|
|
|
|
|
part of the <tt>-tool-args</tt> option, not as options to
|
|
|
|
|
<tt>bugpoint</tt> itself. (See <tt>-args</tt>, above.)<p>
|
|
|
|
|
|
2004-02-11 18:40:04 +00:00
|
|
|
<li><tt>-check-exit-code={true,false}</tt><br>
|
|
|
|
|
Assume a non-zero exit code or core dump from the test program is
|
|
|
|
|
a failure. Defaults to true.<p>
|
|
|
|
|
|
2004-03-13 19:36:30 +00:00
|
|
|
<li><tt>-disable-{dce,simplifycfg}</tt><br>
|
2003-10-19 17:03:59 +00:00
|
|
|
Do not run the specified passes to clean up and reduce the size of the
|
|
|
|
|
test program. By default, <tt>bugpoint</tt> uses these passes internally
|
|
|
|
|
when attempting to reduce test programs. If you're trying to find
|
|
|
|
|
a bug in one of these passes, <tt>bugpoint</tt> may crash.<p>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2003-10-18 20:54:37 +00:00
|
|
|
<li> <tt>-help</tt><br>
|
|
|
|
|
Print a summary of command line options.<p>
|
2003-10-07 20:33:30 +00:00
|
|
|
|
2003-10-18 20:54:37 +00:00
|
|
|
<a name="opt_input"><li><tt>-input <filename></tt><br>
|
2003-10-19 17:03:59 +00:00
|
|
|
Open <tt><filename></tt> and redirect the standard input of the
|
|
|
|
|
test program, whenever it runs, to come from that file.
|
2003-10-07 20:33:30 +00:00
|
|
|
<p>
|
|
|
|
|
|
2004-01-26 21:26:54 +00:00
|
|
|
<a name="opt_load"><li> <tt>-load <plugin></tt><br>
|
|
|
|
|
Load the dynamic object <tt><plugin></tt> into <tt>bugpoint</tt>
|
2003-10-19 17:03:59 +00:00
|
|
|
itself. This object should register new
|
2003-10-07 20:33:30 +00:00
|
|
|
optimization passes. Once loaded, the object will add new command line
|
|
|
|
|
options to enable various optimizations. To see the new complete list
|
|
|
|
|
of optimizations, use the -help and -load options together:
|
|
|
|
|
<p>
|
2004-01-26 21:26:54 +00:00
|
|
|
<tt>bugpoint -load <plugin> -help</tt>
|
2003-10-07 20:33:30 +00:00
|
|
|
<p>
|
|
|
|
|
|
2003-10-18 20:54:37 +00:00
|
|
|
<a name="opt_output"><li><tt>-output <filename></tt><br>
|
2003-10-19 17:03:59 +00:00
|
|
|
Whenever the test program produces output on its standard output
|
|
|
|
|
stream, it should match the contents of <tt><filename></tt>
|
|
|
|
|
(the "reference output"). If you do not use this option,
|
|
|
|
|
<tt>bugpoint</tt> will attempt to generate a reference output by
|
|
|
|
|
compiling the program with the C backend and running it.<p>
|
|
|
|
|
|
2004-03-29 20:23:11 +00:00
|
|
|
<li><tt>-profile-info-file <filename></tt><br>
|
|
|
|
|
Profile file loaded by -profile-loader.<p>
|
|
|
|
|
|
2003-10-19 17:35:35 +00:00
|
|
|
<a name="opt_run-"><li><tt>-run-{int,jit,llc,cbe}</tt><br>
|
2003-10-19 17:03:59 +00:00
|
|
|
Whenever the test program is compiled, <tt>bugpoint</tt> should generate
|
|
|
|
|
code for it using the specified code generator. These options allow
|
|
|
|
|
you to choose the interpreter, the JIT compiler, the static native
|
|
|
|
|
code compiler, or the C backend, respectively.<p>
|
2003-10-07 20:33:30 +00:00
|
|
|
</ul>
|
|
|
|
|
|
|
|
|
|
<h3>EXIT STATUS</h3>
|
|
|
|
|
|
|
|
|
|
If <tt>bugpoint</tt> succeeds in finding a problem, it will exit with 0.
|
|
|
|
|
Otherwise, if an error occurs, it will exit with a non-zero value.
|
|
|
|
|
|
|
|
|
|
<h3>SEE ALSO</h3>
|
2003-10-16 20:15:17 +00:00
|
|
|
<a href="opt.html"><tt>opt</tt></a>,
|
2003-10-07 20:33:30 +00:00
|
|
|
<a href="analyze.html"><tt>analyze</tt></a>
|
|
|
|
|
|
|
|
|
|
<HR>
|
|
|
|
|
Maintained by the <a href="http://llvm.cs.uiuc.edu">LLVM Team</a>.
|
|
|
|
|
</body>
|
|
|
|
|
</html>
|
