1FileCheck - Flexible pattern matching file verifier
2===================================================
3
4SYNOPSIS
5--------
6
7:program:`FileCheck` *match-filename* [*--check-prefix=XXX*] [*--strict-whitespace*]
8
9DESCRIPTION
10-----------
11
12:program:`FileCheck` reads two files (one from standard input, and one
13specified on the command line) and uses one to verify the other.  This
14behavior is particularly useful for the testsuite, which wants to verify that
15the output of some tool (e.g. :program:`llc`) contains the expected information
16(for example, a movsd from esp or whatever is interesting).  This is similar to
17using :program:`grep`, but it is optimized for matching multiple different
18inputs in one file in a specific order.
19
20The ``match-filename`` file specifies the file that contains the patterns to
21match.  The file to verify is read from standard input unless the
22:option:`--input-file` option is used.
23
24OPTIONS
25-------
26
27.. option:: -help
28
29 Print a summary of command line options.
30
31.. option:: --check-prefix prefix
32
33 FileCheck searches the contents of ``match-filename`` for patterns to
34 match.  By default, these patterns are prefixed with "``CHECK:``".
35 If you'd like to use a different prefix (e.g. because the same input
36 file is checking multiple different tool or options), the
37 :option:`--check-prefix` argument allows you to specify one or more
38 prefixes to match. Multiple prefixes are useful for tests which might
39 change for different run options, but most lines remain the same.
40
41.. option:: --input-file filename
42
43  File to check (defaults to stdin).
44
45.. option:: --strict-whitespace
46
47 By default, FileCheck canonicalizes input horizontal whitespace (spaces and
48 tabs) which causes it to ignore these differences (a space will match a tab).
49 The :option:`--strict-whitespace` argument disables this behavior. End-of-line
50 sequences are canonicalized to UNIX-style ``\n`` in all modes.
51
52.. option:: --implicit-check-not check-pattern
53
54  Adds implicit negative checks for the specified patterns between positive
55  checks. The option allows writing stricter tests without stuffing them with
56  ``CHECK-NOT``\ s.
57
58  For example, "``--implicit-check-not warning:``" can be useful when testing
59  diagnostic messages from tools that don't have an option similar to ``clang
60  -verify``. With this option FileCheck will verify that input does not contain
61  warnings not covered by any ``CHECK:`` patterns.
62
63.. option:: -version
64
65 Show the version number of this program.
66
67EXIT STATUS
68-----------
69
70If :program:`FileCheck` verifies that the file matches the expected contents,
71it exits with 0.  Otherwise, if not, or if an error occurs, it will exit with a
72non-zero value.
73
74TUTORIAL
75--------
76
77FileCheck is typically used from LLVM regression tests, being invoked on the RUN
78line of the test.  A simple example of using FileCheck from a RUN line looks
79like this:
80
81.. code-block:: llvm
82
83   ; RUN: llvm-as < %s | llc -march=x86-64 | FileCheck %s
84
85This syntax says to pipe the current file ("``%s``") into ``llvm-as``, pipe
86that into ``llc``, then pipe the output of ``llc`` into ``FileCheck``.  This
87means that FileCheck will be verifying its standard input (the llc output)
88against the filename argument specified (the original ``.ll`` file specified by
89"``%s``").  To see how this works, let's look at the rest of the ``.ll`` file
90(after the RUN line):
91
92.. code-block:: llvm
93
94   define void @sub1(i32* %p, i32 %v) {
95   entry:
96   ; CHECK: sub1:
97   ; CHECK: subl
98           %0 = tail call i32 @llvm.atomic.load.sub.i32.p0i32(i32* %p, i32 %v)
99           ret void
100   }
101
102   define void @inc4(i64* %p) {
103   entry:
104   ; CHECK: inc4:
105   ; CHECK: incq
106           %0 = tail call i64 @llvm.atomic.load.add.i64.p0i64(i64* %p, i64 1)
107           ret void
108   }
109
110Here you can see some "``CHECK:``" lines specified in comments.  Now you can
111see how the file is piped into ``llvm-as``, then ``llc``, and the machine code
112output is what we are verifying.  FileCheck checks the machine code output to
113verify that it matches what the "``CHECK:``" lines specify.
114
115The syntax of the "``CHECK:``" lines is very simple: they are fixed strings that
116must occur in order.  FileCheck defaults to ignoring horizontal whitespace
117differences (e.g. a space is allowed to match a tab) but otherwise, the contents
118of the "``CHECK:``" line is required to match some thing in the test file exactly.
119
120One nice thing about FileCheck (compared to grep) is that it allows merging
121test cases together into logical groups.  For example, because the test above
122is checking for the "``sub1:``" and "``inc4:``" labels, it will not match
123unless there is a "``subl``" in between those labels.  If it existed somewhere
124else in the file, that would not count: "``grep subl``" matches if "``subl``"
125exists anywhere in the file.
126
127The FileCheck -check-prefix option
128~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
129
130The FileCheck :option:`-check-prefix` option allows multiple test
131configurations to be driven from one `.ll` file.  This is useful in many
132circumstances, for example, testing different architectural variants with
133:program:`llc`.  Here's a simple example:
134
135.. code-block:: llvm
136
137   ; RUN: llvm-as < %s | llc -mtriple=i686-apple-darwin9 -mattr=sse41 \
138   ; RUN:              | FileCheck %s -check-prefix=X32
139   ; RUN: llvm-as < %s | llc -mtriple=x86_64-apple-darwin9 -mattr=sse41 \
140   ; RUN:              | FileCheck %s -check-prefix=X64
141
142   define <4 x i32> @pinsrd_1(i32 %s, <4 x i32> %tmp) nounwind {
143           %tmp1 = insertelement <4 x i32>; %tmp, i32 %s, i32 1
144           ret <4 x i32> %tmp1
145   ; X32: pinsrd_1:
146   ; X32:    pinsrd $1, 4(%esp), %xmm0
147
148   ; X64: pinsrd_1:
149   ; X64:    pinsrd $1, %edi, %xmm0
150   }
151
152In this case, we're testing that we get the expected code generation with
153both 32-bit and 64-bit code generation.
154
155The "CHECK-NEXT:" directive
156~~~~~~~~~~~~~~~~~~~~~~~~~~~
157
158Sometimes you want to match lines and would like to verify that matches
159happen on exactly consecutive lines with no other lines in between them.  In
160this case, you can use "``CHECK:``" and "``CHECK-NEXT:``" directives to specify
161this.  If you specified a custom check prefix, just use "``<PREFIX>-NEXT:``".
162For example, something like this works as you'd expect:
163
164.. code-block:: llvm
165
166   define void @t2(<2 x double>* %r, <2 x double>* %A, double %B) {
167 	%tmp3 = load <2 x double>* %A, align 16
168 	%tmp7 = insertelement <2 x double> undef, double %B, i32 0
169 	%tmp9 = shufflevector <2 x double> %tmp3,
170                               <2 x double> %tmp7,
171                               <2 x i32> < i32 0, i32 2 >
172 	store <2 x double> %tmp9, <2 x double>* %r, align 16
173 	ret void
174
175   ; CHECK:          t2:
176   ; CHECK: 	        movl	8(%esp), %eax
177   ; CHECK-NEXT: 	movapd	(%eax), %xmm0
178   ; CHECK-NEXT: 	movhpd	12(%esp), %xmm0
179   ; CHECK-NEXT: 	movl	4(%esp), %eax
180   ; CHECK-NEXT: 	movapd	%xmm0, (%eax)
181   ; CHECK-NEXT: 	ret
182   }
183
184"``CHECK-NEXT:``" directives reject the input unless there is exactly one
185newline between it and the previous directive.  A "``CHECK-NEXT:``" cannot be
186the first directive in a file.
187
188The "CHECK-NOT:" directive
189~~~~~~~~~~~~~~~~~~~~~~~~~~
190
191The "``CHECK-NOT:``" directive is used to verify that a string doesn't occur
192between two matches (or before the first match, or after the last match).  For
193example, to verify that a load is removed by a transformation, a test like this
194can be used:
195
196.. code-block:: llvm
197
198   define i8 @coerce_offset0(i32 %V, i32* %P) {
199     store i32 %V, i32* %P
200
201     %P2 = bitcast i32* %P to i8*
202     %P3 = getelementptr i8* %P2, i32 2
203
204     %A = load i8* %P3
205     ret i8 %A
206   ; CHECK: @coerce_offset0
207   ; CHECK-NOT: load
208   ; CHECK: ret i8
209   }
210
211The "CHECK-DAG:" directive
212~~~~~~~~~~~~~~~~~~~~~~~~~~
213
214If it's necessary to match strings that don't occur in a strictly sequential
215order, "``CHECK-DAG:``" could be used to verify them between two matches (or
216before the first match, or after the last match). For example, clang emits
217vtable globals in reverse order. Using ``CHECK-DAG:``, we can keep the checks
218in the natural order:
219
220.. code-block:: c++
221
222    // RUN: %clang_cc1 %s -emit-llvm -o - | FileCheck %s
223
224    struct Foo { virtual void method(); };
225    Foo f;  // emit vtable
226    // CHECK-DAG: @_ZTV3Foo =
227
228    struct Bar { virtual void method(); };
229    Bar b;
230    // CHECK-DAG: @_ZTV3Bar =
231
232``CHECK-NOT:`` directives could be mixed with ``CHECK-DAG:`` directives to
233exclude strings between the surrounding ``CHECK-DAG:`` directives. As a result,
234the surrounding ``CHECK-DAG:`` directives cannot be reordered, i.e. all
235occurrences matching ``CHECK-DAG:`` before ``CHECK-NOT:`` must not fall behind
236occurrences matching ``CHECK-DAG:`` after ``CHECK-NOT:``. For example,
237
238.. code-block:: llvm
239
240   ; CHECK-DAG: BEFORE
241   ; CHECK-NOT: NOT
242   ; CHECK-DAG: AFTER
243
244This case will reject input strings where ``BEFORE`` occurs after ``AFTER``.
245
246With captured variables, ``CHECK-DAG:`` is able to match valid topological
247orderings of a DAG with edges from the definition of a variable to its use.
248It's useful, e.g., when your test cases need to match different output
249sequences from the instruction scheduler. For example,
250
251.. code-block:: llvm
252
253   ; CHECK-DAG: add [[REG1:r[0-9]+]], r1, r2
254   ; CHECK-DAG: add [[REG2:r[0-9]+]], r3, r4
255   ; CHECK:     mul r5, [[REG1]], [[REG2]]
256
257In this case, any order of that two ``add`` instructions will be allowed.
258
259If you are defining `and` using variables in the same ``CHECK-DAG:`` block,
260be aware that the definition rule can match `after` its use.
261
262So, for instance, the code below will pass:
263
264.. code-block:: llvm
265
266  ; CHECK-DAG: vmov.32 [[REG2:d[0-9]+]][0]
267  ; CHECK-DAG: vmov.32 [[REG2]][1]
268  vmov.32 d0[1]
269  vmov.32 d0[0]
270
271While this other code, will not:
272
273.. code-block:: llvm
274
275  ; CHECK-DAG: vmov.32 [[REG2:d[0-9]+]][0]
276  ; CHECK-DAG: vmov.32 [[REG2]][1]
277  vmov.32 d1[1]
278  vmov.32 d0[0]
279
280While this can be very useful, it's also dangerous, because in the case of
281register sequence, you must have a strong order (read before write, copy before
282use, etc). If the definition your test is looking for doesn't match (because
283of a bug in the compiler), it may match further away from the use, and mask
284real bugs away.
285
286In those cases, to enforce the order, use a non-DAG directive between DAG-blocks.
287
288The "CHECK-LABEL:" directive
289~~~~~~~~~~~~~~~~~~~~~~~~~~~~
290
291Sometimes in a file containing multiple tests divided into logical blocks, one
292or more ``CHECK:`` directives may inadvertently succeed by matching lines in a
293later block. While an error will usually eventually be generated, the check
294flagged as causing the error may not actually bear any relationship to the
295actual source of the problem.
296
297In order to produce better error messages in these cases, the "``CHECK-LABEL:``"
298directive can be used. It is treated identically to a normal ``CHECK``
299directive except that FileCheck makes an additional assumption that a line
300matched by the directive cannot also be matched by any other check present in
301``match-filename``; this is intended to be used for lines containing labels or
302other unique identifiers. Conceptually, the presence of ``CHECK-LABEL`` divides
303the input stream into separate blocks, each of which is processed independently,
304preventing a ``CHECK:`` directive in one block matching a line in another block.
305For example,
306
307.. code-block:: llvm
308
309  define %struct.C* @C_ctor_base(%struct.C* %this, i32 %x) {
310  entry:
311  ; CHECK-LABEL: C_ctor_base:
312  ; CHECK: mov [[SAVETHIS:r[0-9]+]], r0
313  ; CHECK: bl A_ctor_base
314  ; CHECK: mov r0, [[SAVETHIS]]
315    %0 = bitcast %struct.C* %this to %struct.A*
316    %call = tail call %struct.A* @A_ctor_base(%struct.A* %0)
317    %1 = bitcast %struct.C* %this to %struct.B*
318    %call2 = tail call %struct.B* @B_ctor_base(%struct.B* %1, i32 %x)
319    ret %struct.C* %this
320  }
321
322  define %struct.D* @D_ctor_base(%struct.D* %this, i32 %x) {
323  entry:
324  ; CHECK-LABEL: D_ctor_base:
325
326The use of ``CHECK-LABEL:`` directives in this case ensures that the three
327``CHECK:`` directives only accept lines corresponding to the body of the
328``@C_ctor_base`` function, even if the patterns match lines found later in
329the file. Furthermore, if one of these three ``CHECK:`` directives fail,
330FileCheck will recover by continuing to the next block, allowing multiple test
331failures to be detected in a single invocation.
332
333There is no requirement that ``CHECK-LABEL:`` directives contain strings that
334correspond to actual syntactic labels in a source or output language: they must
335simply uniquely match a single line in the file being verified.
336
337``CHECK-LABEL:`` directives cannot contain variable definitions or uses.
338
339FileCheck Pattern Matching Syntax
340~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
341
342The "``CHECK:``" and "``CHECK-NOT:``" directives both take a pattern to match.
343For most uses of FileCheck, fixed string matching is perfectly sufficient.  For
344some things, a more flexible form of matching is desired.  To support this,
345FileCheck allows you to specify regular expressions in matching strings,
346surrounded by double braces: ``{{yourregex}}``.  Because we want to use fixed
347string matching for a majority of what we do, FileCheck has been designed to
348support mixing and matching fixed string matching with regular expressions.
349This allows you to write things like this:
350
351.. code-block:: llvm
352
353   ; CHECK: movhpd	{{[0-9]+}}(%esp), {{%xmm[0-7]}}
354
355In this case, any offset from the ESP register will be allowed, and any xmm
356register will be allowed.
357
358Because regular expressions are enclosed with double braces, they are
359visually distinct, and you don't need to use escape characters within the double
360braces like you would in C.  In the rare case that you want to match double
361braces explicitly from the input, you can use something ugly like
362``{{[{][{]}}`` as your pattern.
363
364FileCheck Variables
365~~~~~~~~~~~~~~~~~~~
366
367It is often useful to match a pattern and then verify that it occurs again
368later in the file.  For codegen tests, this can be useful to allow any register,
369but verify that that register is used consistently later.  To do this,
370:program:`FileCheck` allows named variables to be defined and substituted into
371patterns.  Here is a simple example:
372
373.. code-block:: llvm
374
375   ; CHECK: test5:
376   ; CHECK:    notw	[[REGISTER:%[a-z]+]]
377   ; CHECK:    andw	{{.*}}[[REGISTER]]
378
379The first check line matches a regex ``%[a-z]+`` and captures it into the
380variable ``REGISTER``.  The second line verifies that whatever is in
381``REGISTER`` occurs later in the file after an "``andw``".  :program:`FileCheck`
382variable references are always contained in ``[[ ]]`` pairs, and their names can
383be formed with the regex ``[a-zA-Z][a-zA-Z0-9]*``.  If a colon follows the name,
384then it is a definition of the variable; otherwise, it is a use.
385
386:program:`FileCheck` variables can be defined multiple times, and uses always
387get the latest value.  Variables can also be used later on the same line they
388were defined on. For example:
389
390.. code-block:: llvm
391
392    ; CHECK: op [[REG:r[0-9]+]], [[REG]]
393
394Can be useful if you want the operands of ``op`` to be the same register,
395and don't care exactly which register it is.
396
397FileCheck Expressions
398~~~~~~~~~~~~~~~~~~~~~
399
400Sometimes there's a need to verify output which refers line numbers of the
401match file, e.g. when testing compiler diagnostics.  This introduces a certain
402fragility of the match file structure, as "``CHECK:``" lines contain absolute
403line numbers in the same file, which have to be updated whenever line numbers
404change due to text addition or deletion.
405
406To support this case, FileCheck allows using ``[[@LINE]]``,
407``[[@LINE+<offset>]]``, ``[[@LINE-<offset>]]`` expressions in patterns. These
408expressions expand to a number of the line where a pattern is located (with an
409optional integer offset).
410
411This way match patterns can be put near the relevant test lines and include
412relative line number references, for example:
413
414.. code-block:: c++
415
416   // CHECK: test.cpp:[[@LINE+4]]:6: error: expected ';' after top level declarator
417   // CHECK-NEXT: {{^int a}}
418   // CHECK-NEXT: {{^     \^}}
419   // CHECK-NEXT: {{^     ;}}
420   int a
421
422