Minor format tweask for tables.
[oota-llvm.git] / docs / HowToSubmitABug.html
1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
2                       "http://www.w3.org/TR/html4/strict.dtd">
3 <html>
4 <head>
5   <title>How to submit an LLVM bug report</title>
6   <link rel="stylesheet" href="llvm.css" type="text/css">
7 </head>
8 <body>
9
10 <div class="doc_title">
11   How to submit an LLVM bug report
12 </div>
13
14 <table class="layout" style="width: 90%" >
15 <tr class="layout">
16   <td class="left">
17 <ol>
18   <li><a href="#introduction">Introduction - Got bugs?</a></li>
19   <li><a href="#crashers">Crashing Bugs</a>
20     <ul>
21     <li><a href="#front-end">Front-end bugs</a>
22     <li><a href="#gccas">GCCAS bugs</a>
23     <li><a href="#gccld">GCCLD bugs</a>
24     <li><a href="#passes">Bugs in LLVM passes</a>
25     </ul></li>
26   <li><a href="#miscompilations">Miscompilations</a></li>
27   <li><a href="#codegen">Incorrect code generation (JIT and LLC)</a></li>
28 </ol>
29 <div class="doc_author">
30   <p>Written by <a href="mailto:sabre@nondot.org">Chris Lattner</a> and
31                 <a href="http://misha.brukman.net">Misha Brukman</a></p>
32 </td>
33 <td class="right">
34   <img src="img/Debugging.gif" alt="Debugging" width="444" height="314">
35 </td>
36 </tr>
37 </table>
38 </div>
39
40 <!-- *********************************************************************** -->
41 <div class="doc_section">
42   <a name="introduction">Introduction - Got bugs?</a>
43 </div>
44 <!-- *********************************************************************** -->
45
46 <div class="doc_text">
47
48 <p>If you're working with LLVM and run into a bug, we definitely want to know
49 about it.  This document describes what you can do to increase the odds of
50 getting it fixed quickly.</p>
51
52 <p>Basically you have to do two things at a minimum.  First, decide whether the
53 bug <a href="#crashers">crashes the compiler</a> (or an LLVM pass), or if the
54 compiler is <a href="#miscompilations">miscompiling</a> the program.  Based on
55 what type of bug it is, follow the instructions in the linked section to narrow
56 down the bug so that the person who fixes it will be able to find the problem
57 more easily.</p>
58
59 <p>Once you have a reduced test-case, go to <a
60 href="http://llvm.cs.uiuc.edu/bugs/enter_bug.cgi">the LLVM Bug Tracking
61 System</a>, select the category in which the bug falls, and fill out the form
62 with the necessary details.  The bug description should contain the following
63 information:</p>
64
65 <ul>
66   <li>All information necessary to reproduce the problem.</li>
67   <li>The reduced test-case that triggers the bug.</li>
68   <li>The location where you obtained LLVM (if not from our CVS
69   repository).</li>
70 </ul>
71
72 <p>Thanks for helping us make LLVM better!</p>
73
74 </div>
75
76 <!-- *********************************************************************** -->
77 <div class="doc_section">
78   <a name="crashers">Crashing Bugs</a>
79 </div>
80 <!-- *********************************************************************** -->
81
82 <div class="doc_text">
83
84 <p>More often than not, bugs in the compiler cause it to crash - often due to an
85 assertion failure of some sort.  If you are running <tt><b>opt</b></tt> or
86 <tt><b>analyze</b></tt> directly, and something crashes, jump to the section on
87 <a href="#passes">bugs in LLVM passes</a>.  Otherwise, the most important
88 piece of the puzzle is to figure out if it is the GCC-based front-end that is
89 buggy or if it's one of the LLVM tools that has problems.</p>
90
91 <p>To figure out which program is crashing (the front-end,
92 <tt><b>gccas</b></tt>, or <tt><b>gccld</b></tt>), run the
93 <tt><b>llvm-gcc</b></tt> command line as you were when the crash occurred, but
94 add a <tt>-v</tt> option to the command line.  The compiler will print out a
95 bunch of stuff, and should end with telling you that one of
96 <tt><b>cc1</b>/<b>cc1plus</b></tt>, <tt><b>gccas</b></tt>, or
97 <tt><b>gccld</b></tt> crashed.</p>
98
99 <ul>
100
101   <li>If <tt><b>cc1</b></tt> or <tt><b>cc1plus</b></tt> crashed, you found a
102   problem with the front-end.
103   Jump ahead to the section on <a href="#front-end">front-end bugs</a>.</li>
104
105   <li>If <tt><b>gccas</b></tt> crashed, you found a bug in <a href="#gccas">one
106   of the passes in <tt><b>gccas</b></tt></a>.</li>
107
108   <li>If <tt><b>gccld</b></tt> crashed, you found a bug in <a href="#gccld">one
109   of the passes in <tt><b>gccld</b></tt></a>.</li>
110
111   <li>Otherwise, something really weird happened. Email the list with what you
112   have at this point.</li>
113
114 </ul>
115
116 </div>
117
118 <!-- ======================================================================= -->
119 <div class="doc_subsection">
120   <a name="front-end">Front-end bugs</a>
121 </div>
122
123 <div class="doc_text">
124
125 <p>If the problem is in the front-end, you should re-run the same
126 <tt>llvm-gcc</tt> command that resulted in the crash, but add the
127 <tt>-save-temps</tt> option.  The compiler will crash again, but it will leave
128 behind a <tt><i>foo</i>.i</tt> file (containing preprocessed C source code) and
129 possibly <tt><i>foo</i>.s</tt> (containing LLVM assembly code), for each
130 compiled <tt><i>foo</i>.c</tt> file. Send us the <tt><i>foo</i>.i</tt> file,
131 along with a brief description of the error it caused.</p>
132
133 </div>
134
135 <!-- ======================================================================= -->
136 <div class="doc_subsection">
137   <a name="gccas">GCCAS bugs</a>
138 </div>
139
140 <div class="doc_text">
141
142 <p>If you find that a bug crashes in the <tt><b>gccas</b></tt> stage of
143 compilation, compile your test-case to a <tt>.s</tt> file with the
144 <tt>-save-temps</tt> option to <tt><b>llvm-gcc</b></tt>. Then run:</p>
145
146 <div class="doc_code">
147 <p><tt><b>gccas</b> -debug-pass=Arguments &lt; /dev/null -o - &gt; /dev/null</tt></p>
148 </div>
149
150 <p>... which will print a list of arguments, indicating the list of passes that
151 <tt><b>gccas</b></tt> runs.  Once you have the input file and the list of
152 passes, go to the section on <a href="#passes">debugging bugs in LLVM
153 passes</a>.</p>
154
155 </div>
156
157 <!-- ======================================================================= -->
158 <div class="doc_subsection">
159   <a name="gccld">GCCLD bugs</a>
160 </div>
161
162 <div class="doc_text">
163
164 <p>If you find that a bug crashes in the <tt><b>gccld</b></tt> stage of
165 compilation, gather all of the <tt>.o</tt> bytecode files and libraries that are
166 being linked together (the "<tt><b>llvm-gcc</b> -v</tt>" output should include
167 the full list of objects linked).  Then run:</p>
168
169 <div class="doc_code">
170 <p><tt><b>llvm-as</b> &lt; /dev/null &gt; null.bc<br>
171 <b>gccld</b> -debug-pass=Arguments null.bc</tt>
172 </p>
173 </div>
174
175 <p>... which will print a list of arguments, indicating the list of passes that
176 <tt><b>gccld</b></tt> runs.  Once you have the input files and the list of
177 passes, go to the section on <a href="#passes">debugging bugs in LLVM
178 passes</a>.</p>
179
180 </div>
181
182 <!-- ======================================================================= -->
183 <div class="doc_subsection">
184   <a name="passes">Bugs in LLVM passes</a>
185 </div>
186
187 <div class="doc_text">
188
189 <p>At this point, you should have some number of LLVM assembly files or bytecode
190 files and a list of passes which crash when run on the specified input.  In
191 order to reduce the list of passes (which is probably large) and the input to
192 something tractable, use the <tt><b>bugpoint</b></tt> tool as follows:</p>
193
194 <div class="doc_code">
195 <p><tt><b>bugpoint</b> &lt;input files&gt; &lt;list of passes&gt;</tt></p>
196 </div>
197
198 <p><tt><b>bugpoint</b></tt> will print a bunch of output as it reduces the
199 test-case, but it should eventually print something like this:</p>
200
201 <div class="doc_code">
202 <p><tt>
203 ...<br>
204 Emitted bytecode to 'bugpoint-reduced-simplified.bc'<br>
205 <br>
206 *** You can reproduce the problem with: opt bugpoint-reduced-simplified.bc -licm<br>
207 </tt></p>
208 </div>
209
210 <p>Once you complete this, please send the LLVM bytecode file and the command
211 line to reproduce the problem to the llvmbugs mailing list.</p>
212
213 </div>
214
215 <!-- *********************************************************************** -->
216 <div class="doc_section">
217   <a name="miscompilations">Miscompilations</a>
218 </div>
219 <!-- *********************************************************************** -->
220
221 <div class="doc_text">
222
223 <p>A miscompilation occurs when a pass does not correctly transform a program,
224 thus producing errors that are only noticed during execution. This is different
225 from producing invalid LLVM code (i.e., code not in SSA form, using values
226 before defining them, etc.) which the verifier will check for after a pass
227 finishes its run.</p>
228
229 <p>If it looks like the LLVM compiler is miscompiling a program, the very first
230 thing to check is to make sure it is not using undefined behavior.  In
231 particular, check to see if the program <a
232 href="http://valgrind.kde.org/">valgrind</a>s clean, passes purify, or some
233 other memory checker tool.  Many of the "LLVM bugs" that we have chased down
234 ended up being bugs in the program being compiled, not LLVM.</p>
235
236 <p>Once you determine that the program itself is not buggy, you should choose 
237 which code generator you wish to compile the program with (e.g. C backend, the 
238 JIT, or LLC) and optionally a series of LLVM passes to run.  For example:</p>
239
240 <div class="doc_code">
241 <p><tt>
242 <b>bugpoint</b> -run-cbe [... optzn passes ...] file-to-test.bc --args -- [program arguments]</tt></p>
243 </div>
244
245 <p><tt>bugpoint</tt> will try to narrow down your list of passes to the one pass
246 that causes an error, and simplify the bytecode file as much as it can to assist
247 you. It will print a message letting you know how to reproduce the resulting
248 error.</p>
249
250 </div>
251
252 <!-- *********************************************************************** -->
253 <div class="doc_section">
254   <a name="codegen">Incorrect code generation</a>
255 </div>
256 <!-- *********************************************************************** -->
257
258 <div class="doc_text">
259
260 <p>Similarly to debugging incorrect compilation by mis-behaving passes, you can
261 debug incorrect code generation by either LLC or the JIT, using
262 <tt>bugpoint</tt>. The process <tt>bugpoint</tt> follows in this case is to try
263 to narrow the code down to a function that is miscompiled by one or the other
264 method, but since for correctness, the entire program must be run,
265 <tt>bugpoint</tt> will compile the code it deems to not be affected with the C
266 Backend, and then link in the shared object it generates.</p>
267
268 <p>To debug the JIT:</p>
269
270 <div class="doc_code">
271 <pre>
272 bugpoint -run-jit -output=[correct output file] [bytecode file]  \
273          --tool-args -- [arguments to pass to lli]               \
274          --args -- [program arguments]
275 </pre>
276 </div>
277
278 <p>Similarly, to debug the LLC, one would run:</p>
279
280 <div class="doc_code">
281 <pre>
282 bugpoint -run-llc -output=[correct output file] [bytecode file]  \
283          --tool-args -- [arguments to pass to llc]               \
284          --args -- [program arguments]
285 </pre>
286 </div>
287
288 <p><b>Special note:</b> if you are debugging MultiSource or SPEC tests that
289 already exist in the <tt>llvm/test</tt> hierarchy, there is an easier way to
290 debug the JIT, LLC, and CBE, using the pre-written Makefile targets, which
291 will pass the program options specified in the Makefiles:</p>
292
293 <div class="doc_code">
294 <p><tt>
295 cd llvm/test/../../program<br>
296 make bugpoint-jit
297 </tt></p>
298 </div>
299
300 <p>At the end of a successful <tt>bugpoint</tt> run, you will be presented
301 with two bytecode files: a <em>safe</em> file which can be compiled with the C
302 backend and the <em>test</em> file which either LLC or the JIT
303 mis-codegenerates, and thus causes the error.</p>
304
305 <p>To reproduce the error that <tt>bugpoint</tt> found, it is sufficient to do
306 the following:</p>
307
308 <ol>
309
310 <li><p>Regenerate the shared object from the safe bytecode file:</p>
311
312 <div class="doc_code">
313 <p><tt>
314 <b>llc</b> -march=c safe.bc -o safe.c<br>
315 <b>gcc</b> -shared safe.c -o safe.so
316 </tt></p>
317 </div></li>
318
319 <li><p>If debugging LLC, compile test bytecode native and link with the shared
320     object:</p>
321
322 <div class="doc_code">
323 <p><tt>
324 <b>llc</b> test.bc -o test.s -f<br>
325 <b>gcc</b> test.s safe.so -o test.llc<br>
326 ./test.llc [program options]
327 </tt></p>
328 </div></li>
329     
330 <li><p>If debugging the JIT, load the shared object and supply the test
331     bytecode:</p>
332
333 <div class="doc_code">
334 <p><tt><b>lli</b> -load=safe.so test.bc [program options]</tt></p>
335 </div></li>  
336
337 </ol>
338
339 </div>
340
341 <!-- *********************************************************************** -->
342 <hr>
343 <address>
344   <a href="http://jigsaw.w3.org/css-validator/check/referer"><img
345   src="http://jigsaw.w3.org/css-validator/images/vcss" alt="Valid CSS!"></a>
346   <a href="http://validator.w3.org/check/referer"><img
347   src="http://www.w3.org/Icons/valid-html401" alt="Valid HTML 4.01!" /></a>
348
349   <a href="mailto:sabre@nondot.org">Chris Lattner</a><br>
350   <a href="http://llvm.cs.uiuc.edu">The LLVM Compiler Infrastructure</a>
351   <br>
352   Last modified: $Date$
353 </address>
354
355 </body>
356 </html>