1=================================
2LLVM Testing Infrastructure Guide
3=================================
4
5Written by John T. Criswell, Daniel Dunbar, Reid Spencer, and Tanya
6Lattner
7
8.. contents::
9   :local:
10
11.. toctree::
12   :hidden:
13
14   TestSuiteMakefileGuide
15
16Overview
17========
18
19This document is the reference manual for the LLVM testing
20infrastructure. It documents the structure of the LLVM testing
21infrastructure, the tools needed to use it, and how to add and run
22tests.
23
24Requirements
25============
26
27In order to use the LLVM testing infrastructure, you will need all of
28the software required to build LLVM, as well as
29`Python <http://python.org>`_ 2.4 or later.
30
31LLVM testing infrastructure organization
32========================================
33
34The LLVM testing infrastructure contains two major categories of tests:
35regression tests and whole programs. The regression tests are contained
36inside the LLVM repository itself under ``llvm/test`` and are expected
37to always pass -- they should be run before every commit.
38
39The whole programs tests are referred to as the "LLVM test suite" (or
40"test-suite") and are in the ``test-suite`` module in subversion. For
41historical reasons, these tests are also referred to as the "nightly
42tests" in places, which is less ambiguous than "test-suite" and remains
43in use although we run them much more often than nightly.
44
45Regression tests
46----------------
47
48The regression tests are small pieces of code that test a specific
49feature of LLVM or trigger a specific bug in LLVM. The language they are
50written in depends on the part of LLVM being tested. These tests are driven by
51the :doc:`Lit <CommandGuide/lit>` testing tool (which is part of LLVM), and
52are located in the ``llvm/test`` directory.
53
54Typically when a bug is found in LLVM, a regression test containing just
55enough code to reproduce the problem should be written and placed
56somewhere underneath this directory. For example, it can be a small
57piece of LLVM IR distilled from an actual application or benchmark.
58
59``test-suite``
60--------------
61
62The test suite contains whole programs, which are pieces of code which
63can be compiled and linked into a stand-alone program that can be
64executed. These programs are generally written in high level languages
65such as C or C++.
66
67These programs are compiled using a user specified compiler and set of
68flags, and then executed to capture the program output and timing
69information. The output of these programs is compared to a reference
70output to ensure that the program is being compiled correctly.
71
72In addition to compiling and executing programs, whole program tests
73serve as a way of benchmarking LLVM performance, both in terms of the
74efficiency of the programs generated as well as the speed with which
75LLVM compiles, optimizes, and generates code.
76
77The test-suite is located in the ``test-suite`` Subversion module.
78
79Debugging Information tests
80---------------------------
81
82The test suite contains tests to check quality of debugging information.
83The test are written in C based languages or in LLVM assembly language.
84
85These tests are compiled and run under a debugger. The debugger output
86is checked to validate of debugging information. See README.txt in the
87test suite for more information . This test suite is located in the
88``debuginfo-tests`` Subversion module.
89
90Quick start
91===========
92
93The tests are located in two separate Subversion modules. The
94regressions tests are in the main "llvm" module under the directory
95``llvm/test`` (so you get these tests for free with the main LLVM tree).
96Use ``make check-all`` to run the regression tests after building LLVM.
97
98The more comprehensive test suite that includes whole programs in C and C++
99is in the ``test-suite`` module. See :ref:`test-suite Quickstart
100<test-suite-quickstart>` for more information on running these tests.
101
102Regression tests
103----------------
104
105To run all of the LLVM regression tests, use the master Makefile in the
106``llvm/test`` directory. LLVM Makefiles require GNU Make (read the :doc:`LLVM
107Makefile Guide <MakefileGuide>` for more details):
108
109.. code-block:: bash
110
111    % make -C llvm/test
112
113or:
114
115.. code-block:: bash
116
117    % make check
118
119If you have `Clang <http://clang.llvm.org/>`_ checked out and built, you
120can run the LLVM and Clang tests simultaneously using:
121
122.. code-block:: bash
123
124    % make check-all
125
126To run the tests with Valgrind (Memcheck by default), just append
127``VG=1`` to the commands above, e.g.:
128
129.. code-block:: bash
130
131    % make check VG=1
132
133To run individual tests or subsets of tests, you can use the ``llvm-lit``
134script which is built as part of LLVM. For example, to run the
135``Integer/BitPacked.ll`` test by itself you can run:
136
137.. code-block:: bash
138
139    % llvm-lit ~/llvm/test/Integer/BitPacked.ll
140
141or to run all of the ARM CodeGen tests:
142
143.. code-block:: bash
144
145    % llvm-lit ~/llvm/test/CodeGen/ARM
146
147For more information on using the :program:`lit` tool, see ``llvm-lit --help``
148or the :doc:`lit man page <CommandGuide/lit>`.
149
150Debugging Information tests
151---------------------------
152
153To run debugging information tests simply checkout the tests inside
154clang/test directory.
155
156.. code-block:: bash
157
158    % cd clang/test
159    % svn co http://llvm.org/svn/llvm-project/debuginfo-tests/trunk debuginfo-tests
160
161These tests are already set up to run as part of clang regression tests.
162
163Regression test structure
164=========================
165
166The LLVM regression tests are driven by :program:`lit` and are located in the
167``llvm/test`` directory.
168
169This directory contains a large array of small tests that exercise
170various features of LLVM and to ensure that regressions do not occur.
171The directory is broken into several sub-directories, each focused on a
172particular area of LLVM.
173
174Writing new regression tests
175----------------------------
176
177The regression test structure is very simple, but does require some
178information to be set. This information is gathered via ``configure``
179and is written to a file, ``test/lit.site.cfg`` in the build directory.
180The ``llvm/test`` Makefile does this work for you.
181
182In order for the regression tests to work, each directory of tests must
183have a ``lit.local.cfg`` file. :program:`lit` looks for this file to determine
184how to run the tests. This file is just Python code and thus is very
185flexible, but we've standardized it for the LLVM regression tests. If
186you're adding a directory of tests, just copy ``lit.local.cfg`` from
187another directory to get running. The standard ``lit.local.cfg`` simply
188specifies which files to look in for tests. Any directory that contains
189only directories does not need the ``lit.local.cfg`` file. Read the :doc:`Lit
190documentation <CommandGuide/lit>` for more information.
191
192Each test file must contain lines starting with "RUN:" that tell :program:`lit`
193how to run it. If there are no RUN lines, :program:`lit` will issue an error
194while running a test.
195
196RUN lines are specified in the comments of the test program using the
197keyword ``RUN`` followed by a colon, and lastly the command (pipeline)
198to execute. Together, these lines form the "script" that :program:`lit`
199executes to run the test case. The syntax of the RUN lines is similar to a
200shell's syntax for pipelines including I/O redirection and variable
201substitution. However, even though these lines may *look* like a shell
202script, they are not. RUN lines are interpreted by :program:`lit`.
203Consequently, the syntax differs from shell in a few ways. You can specify
204as many RUN lines as needed.
205
206:program:`lit` performs substitution on each RUN line to replace LLVM tool names
207with the full paths to the executable built for each tool (in
208``$(LLVM_OBJ_ROOT)/$(BuildMode)/bin)``. This ensures that :program:`lit` does
209not invoke any stray LLVM tools in the user's path during testing.
210
211Each RUN line is executed on its own, distinct from other lines unless
212its last character is ``\``. This continuation character causes the RUN
213line to be concatenated with the next one. In this way you can build up
214long pipelines of commands without making huge line lengths. The lines
215ending in ``\`` are concatenated until a RUN line that doesn't end in
216``\`` is found. This concatenated set of RUN lines then constitutes one
217execution. :program:`lit` will substitute variables and arrange for the pipeline
218to be executed. If any process in the pipeline fails, the entire line (and
219test case) fails too.
220
221Below is an example of legal RUN lines in a ``.ll`` file:
222
223.. code-block:: llvm
224
225    ; RUN: llvm-as < %s | llvm-dis > %t1
226    ; RUN: llvm-dis < %s.bc-13 > %t2
227    ; RUN: diff %t1 %t2
228
229As with a Unix shell, the RUN lines permit pipelines and I/O
230redirection to be used. However, the usage is slightly different than
231for Bash. In general, it's useful to read the code of other tests to figure out
232what you can use in yours. The major differences are:
233
234-  You can't do ``2>&1``. That will cause :program:`lit` to write to a file
235   named ``&1``. Usually this is done to get stderr to go through a pipe. You
236   can do that with ``|&`` so replace this idiom:
237   ``... 2>&1 | grep`` with ``... |& grep``
238-  You can only redirect to a file, not to another descriptor and not
239   from a here document.
240
241There are some quoting rules that you must pay attention to when writing
242your RUN lines. In general nothing needs to be quoted. :program:`lit` won't
243strip off any quote characters so they will get passed to the invoked program.
244For example:
245
246.. code-block:: bash
247
248    ... | grep 'find this string'
249
250This will fail because the ``'`` characters are passed to ``grep``. This would
251make ``grep`` to look for ``'find`` in the files ``this`` and
252``string'``. To avoid this use curly braces to tell :program:`lit` that it
253should treat everything enclosed as one value. So our example would become:
254
255.. code-block:: bash
256
257    ... | grep {find this string}
258
259In general, you should strive to keep your RUN lines as simple as possible,
260using them only to run tools that generate the output you can then examine. The
261recommended way to examine output to figure out if the test passes it using the
262:doc:`FileCheck tool <CommandGuide/FileCheck>`. The usage of ``grep`` in RUN
263lines is discouraged.
264
265The FileCheck utility
266---------------------
267
268A powerful feature of the RUN lines is that it allows any arbitrary
269commands to be executed as part of the test harness. While standard
270(portable) unix tools like ``grep`` work fine on run lines, as you see
271above, there are a lot of caveats due to interaction with shell syntax,
272and we want to make sure the run lines are portable to a wide range of
273systems. Another major problem is that ``grep`` is not very good at checking
274to verify that the output of a tools contains a series of different
275output in a specific order. The :program:`FileCheck` tool was designed to
276help with these problems.
277
278:program:`FileCheck` is designed to read a file to check from standard input,
279and the set of things to verify from a file specified as a command line
280argument. :program:`FileCheck` is described in :doc:`the FileCheck man page
281<CommandGuide/FileCheck>`.
282
283Variables and substitutions
284---------------------------
285
286With a RUN line there are a number of substitutions that are permitted.
287To make a substitution just write the variable's name preceded by a ``$``.
288Additionally, for compatibility reasons with previous versions of the
289test library, certain names can be accessed with an alternate syntax: a
290% prefix. These alternates are deprecated and may go away in a future
291version.
292
293Here are the available variable names. The alternate syntax is listed in
294parentheses.
295
296``$test`` (``%s``)
297   The full path to the test case's source. This is suitable for passing on
298   the command line as the input to an LLVM tool.
299
300``%(line)``, ``%(line+<number>)``, ``%(line-<number>)``
301   The number of the line where this variable is used, with an optional
302   integer offset. This can be used in tests with multiple RUN lines,
303   which reference test file's line numbers.
304
305``$srcdir``
306   The source directory from where the ``make check`` was run.
307
308``objdir``
309   The object directory that corresponds to the ``$srcdir``.
310
311``subdir``
312   A partial path from the ``test`` directory that contains the
313   sub-directory that contains the test source being executed.
314
315``srcroot``
316   The root directory of the LLVM src tree.
317
318``objroot``
319   The root directory of the LLVM object tree. This could be the same as
320   the srcroot.
321
322``path``
323   The path to the directory that contains the test case source. This is
324   for locating any supporting files that are not generated by the test,
325   but used by the test.
326
327``tmp``
328   The path to a temporary file name that could be used for this test case.
329   The file name won't conflict with other test cases. You can append to it
330   if you need multiple temporaries. This is useful as the destination of
331   some redirected output.
332
333``target_triplet`` (``%target_triplet``)
334   The target triplet that corresponds to the current host machine (the one
335   running the test cases). This should probably be called "host".
336
337``link`` (``%link``)
338   This full link command used to link LLVM executables. This has all the
339   configured ``-I``, ``-L`` and ``-l`` options.
340
341``shlibext`` (``%shlibext``)
342   The suffix for the host platforms shared library (DLL) files. This
343   includes the period as the first character.
344
345To add more variables, look at ``test/lit.cfg``.
346
347Other Features
348--------------
349
350To make RUN line writing easier, there are several helper scripts and programs
351in the ``llvm/test/Scripts`` directory. This directory is in the PATH
352when running tests, so you can just call these scripts using their name.
353For example:
354
355``ignore``
356   This script runs its arguments and then always returns 0. This is useful
357   in cases where the test needs to cause a tool to generate an error (e.g.
358   to check the error output). However, any program in a pipeline that
359   returns a non-zero result will cause the test to fail.  This script
360   overcomes that issue and nicely documents that the test case is
361   purposefully ignoring the result code of the tool
362``not``
363   This script runs its arguments and then inverts the result code from it.
364   Zero result codes become 1. Non-zero result codes become 0.
365
366Sometimes it is necessary to mark a test case as "expected fail" or
367XFAIL. You can easily mark a test as XFAIL just by including ``XFAIL:``
368on a line near the top of the file. This signals that the test case
369should succeed if the test fails. Such test cases are counted separately
370by the testing tool. To specify an expected fail, use the XFAIL keyword
371in the comments of the test program followed by a colon and one or more
372failure patterns. Each failure pattern can be either ``*`` (to specify
373fail everywhere), or a part of a target triple (indicating the test
374should fail on that platform), or the name of a configurable feature
375(for example, ``loadable_module``). If there is a match, the test is
376expected to fail. If not, the test is expected to succeed. To XFAIL
377everywhere just specify ``XFAIL: *``. Here is an example of an ``XFAIL``
378line:
379
380.. code-block:: llvm
381
382    ; XFAIL: darwin,sun
383
384To make the output more useful, :program:`lit` will scan
385the lines of the test case for ones that contain a pattern that matches
386``PR[0-9]+``. This is the syntax for specifying a PR (Problem Report) number
387that is related to the test case. The number after "PR" specifies the
388LLVM bugzilla number. When a PR number is specified, it will be used in
389the pass/fail reporting. This is useful to quickly get some context when
390a test fails.
391
392Finally, any line that contains "END." will cause the special
393interpretation of lines to terminate. This is generally done right after
394the last RUN: line. This has two side effects:
395
396(a) it prevents special interpretation of lines that are part of the test
397    program, not the instructions to the test case, and
398
399(b) it speeds things up for really big test cases by avoiding
400    interpretation of the remainder of the file.
401
402``test-suite`` Overview
403=======================
404
405The ``test-suite`` module contains a number of programs that can be
406compiled and executed. The ``test-suite`` includes reference outputs for
407all of the programs, so that the output of the executed program can be
408checked for correctness.
409
410``test-suite`` tests are divided into three types of tests: MultiSource,
411SingleSource, and External.
412
413-  ``test-suite/SingleSource``
414
415   The SingleSource directory contains test programs that are only a
416   single source file in size. These are usually small benchmark
417   programs or small programs that calculate a particular value. Several
418   such programs are grouped together in each directory.
419
420-  ``test-suite/MultiSource``
421
422   The MultiSource directory contains subdirectories which contain
423   entire programs with multiple source files. Large benchmarks and
424   whole applications go here.
425
426-  ``test-suite/External``
427
428   The External directory contains Makefiles for building code that is
429   external to (i.e., not distributed with) LLVM. The most prominent
430   members of this directory are the SPEC 95 and SPEC 2000 benchmark
431   suites. The ``External`` directory does not contain these actual
432   tests, but only the Makefiles that know how to properly compile these
433   programs from somewhere else. When using ``LNT``, use the
434   ``--test-externals`` option to include these tests in the results.
435
436.. _test-suite-quickstart:
437
438``test-suite`` Quickstart
439-------------------------
440
441The modern way of running the ``test-suite`` is focused on testing and
442benchmarking complete compilers using the
443`LNT <http://llvm.org/docs/lnt>`_ testing infrastructure.
444
445For more information on using LNT to execute the ``test-suite``, please
446see the `LNT Quickstart <http://llvm.org/docs/lnt/quickstart.html>`_
447documentation.
448
449``test-suite`` Makefiles
450------------------------
451
452Historically, the ``test-suite`` was executed using a complicated setup
453of Makefiles. The LNT based approach above is recommended for most
454users, but there are some testing scenarios which are not supported by
455the LNT approach. In addition, LNT currently uses the Makefile setup
456under the covers and so developers who are interested in how LNT works
457under the hood may want to understand the Makefile based setup.
458
459For more information on the ``test-suite`` Makefile setup, please see
460the :doc:`Test Suite Makefile Guide <TestSuiteMakefileGuide>`.
461