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:: --check-prefixes prefix1,prefix2,...
42
43 An alias of :option:`--check-prefix` that allows multiple prefixes to be
44 specified as a comma separated list.
45
46.. option:: --input-file filename
47
48  File to check (defaults to stdin).
49
50.. option:: --match-full-lines
51
52 By default, FileCheck allows matches of anywhere on a line. This
53 option will require all positive matches to cover an entire
54 line. Leading and trailing whitespace is ignored, unless
55 :option:`--strict-whitespace` is also specified. (Note: negative
56 matches from ``CHECK-NOT`` are not affected by this option!)
57
58 Passing this option is equivalent to inserting ``{{^ *}}`` or
59 ``{{^}}`` before, and ``{{ *$}}`` or ``{{$}}`` after every positive
60 check pattern.
61
62.. option:: --strict-whitespace
63
64 By default, FileCheck canonicalizes input horizontal whitespace (spaces and
65 tabs) which causes it to ignore these differences (a space will match a tab).
66 The :option:`--strict-whitespace` argument disables this behavior. End-of-line
67 sequences are canonicalized to UNIX-style ``\n`` in all modes.
68
69.. option:: --implicit-check-not check-pattern
70
71  Adds implicit negative checks for the specified patterns between positive
72  checks. The option allows writing stricter tests without stuffing them with
73  ``CHECK-NOT``\ s.
74
75  For example, "``--implicit-check-not warning:``" can be useful when testing
76  diagnostic messages from tools that don't have an option similar to ``clang
77  -verify``. With this option FileCheck will verify that input does not contain
78  warnings not covered by any ``CHECK:`` patterns.
79
80.. option:: --enable-var-scope
81
82  Enables scope for regex variables.
83
84  Variables with names that start with ``$`` are considered global and
85  remain set throughout the file.
86
87  All other variables get undefined after each encountered ``CHECK-LABEL``.
88
89.. option:: -D<VAR=VALUE>
90
91  Sets a filecheck variable ``VAR`` with value ``VALUE`` that can be used in
92  ``CHECK:`` lines.
93
94.. option:: -version
95
96 Show the version number of this program.
97
98.. option:: -v
99
100  Print directive pattern matches.
101
102.. option:: -vv
103
104  Print information helpful in diagnosing internal FileCheck issues, such as
105  discarded overlapping ``CHECK-DAG:`` matches, implicit EOF pattern matches,
106  and ``CHECK-NOT:`` patterns that do not have matches.  Implies ``-v``.
107
108.. option:: --allow-deprecated-dag-overlap
109
110  Enable overlapping among matches in a group of consecutive ``CHECK-DAG:``
111  directives.  This option is deprecated and is only provided for convenience
112  as old tests are migrated to the new non-overlapping ``CHECK-DAG:``
113  implementation.
114
115EXIT STATUS
116-----------
117
118If :program:`FileCheck` verifies that the file matches the expected contents,
119it exits with 0.  Otherwise, if not, or if an error occurs, it will exit with a
120non-zero value.
121
122TUTORIAL
123--------
124
125FileCheck is typically used from LLVM regression tests, being invoked on the RUN
126line of the test.  A simple example of using FileCheck from a RUN line looks
127like this:
128
129.. code-block:: llvm
130
131   ; RUN: llvm-as < %s | llc -march=x86-64 | FileCheck %s
132
133This syntax says to pipe the current file ("``%s``") into ``llvm-as``, pipe
134that into ``llc``, then pipe the output of ``llc`` into ``FileCheck``.  This
135means that FileCheck will be verifying its standard input (the llc output)
136against the filename argument specified (the original ``.ll`` file specified by
137"``%s``").  To see how this works, let's look at the rest of the ``.ll`` file
138(after the RUN line):
139
140.. code-block:: llvm
141
142   define void @sub1(i32* %p, i32 %v) {
143   entry:
144   ; CHECK: sub1:
145   ; CHECK: subl
146           %0 = tail call i32 @llvm.atomic.load.sub.i32.p0i32(i32* %p, i32 %v)
147           ret void
148   }
149
150   define void @inc4(i64* %p) {
151   entry:
152   ; CHECK: inc4:
153   ; CHECK: incq
154           %0 = tail call i64 @llvm.atomic.load.add.i64.p0i64(i64* %p, i64 1)
155           ret void
156   }
157
158Here you can see some "``CHECK:``" lines specified in comments.  Now you can
159see how the file is piped into ``llvm-as``, then ``llc``, and the machine code
160output is what we are verifying.  FileCheck checks the machine code output to
161verify that it matches what the "``CHECK:``" lines specify.
162
163The syntax of the "``CHECK:``" lines is very simple: they are fixed strings that
164must occur in order.  FileCheck defaults to ignoring horizontal whitespace
165differences (e.g. a space is allowed to match a tab) but otherwise, the contents
166of the "``CHECK:``" line is required to match some thing in the test file exactly.
167
168One nice thing about FileCheck (compared to grep) is that it allows merging
169test cases together into logical groups.  For example, because the test above
170is checking for the "``sub1:``" and "``inc4:``" labels, it will not match
171unless there is a "``subl``" in between those labels.  If it existed somewhere
172else in the file, that would not count: "``grep subl``" matches if "``subl``"
173exists anywhere in the file.
174
175The FileCheck -check-prefix option
176~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
177
178The FileCheck `-check-prefix` option allows multiple test
179configurations to be driven from one `.ll` file.  This is useful in many
180circumstances, for example, testing different architectural variants with
181:program:`llc`.  Here's a simple example:
182
183.. code-block:: llvm
184
185   ; RUN: llvm-as < %s | llc -mtriple=i686-apple-darwin9 -mattr=sse41 \
186   ; RUN:              | FileCheck %s -check-prefix=X32
187   ; RUN: llvm-as < %s | llc -mtriple=x86_64-apple-darwin9 -mattr=sse41 \
188   ; RUN:              | FileCheck %s -check-prefix=X64
189
190   define <4 x i32> @pinsrd_1(i32 %s, <4 x i32> %tmp) nounwind {
191           %tmp1 = insertelement <4 x i32>; %tmp, i32 %s, i32 1
192           ret <4 x i32> %tmp1
193   ; X32: pinsrd_1:
194   ; X32:    pinsrd $1, 4(%esp), %xmm0
195
196   ; X64: pinsrd_1:
197   ; X64:    pinsrd $1, %edi, %xmm0
198   }
199
200In this case, we're testing that we get the expected code generation with
201both 32-bit and 64-bit code generation.
202
203The "CHECK-NEXT:" directive
204~~~~~~~~~~~~~~~~~~~~~~~~~~~
205
206Sometimes you want to match lines and would like to verify that matches
207happen on exactly consecutive lines with no other lines in between them.  In
208this case, you can use "``CHECK:``" and "``CHECK-NEXT:``" directives to specify
209this.  If you specified a custom check prefix, just use "``<PREFIX>-NEXT:``".
210For example, something like this works as you'd expect:
211
212.. code-block:: llvm
213
214   define void @t2(<2 x double>* %r, <2 x double>* %A, double %B) {
215 	%tmp3 = load <2 x double>* %A, align 16
216 	%tmp7 = insertelement <2 x double> undef, double %B, i32 0
217 	%tmp9 = shufflevector <2 x double> %tmp3,
218                               <2 x double> %tmp7,
219                               <2 x i32> < i32 0, i32 2 >
220 	store <2 x double> %tmp9, <2 x double>* %r, align 16
221 	ret void
222
223   ; CHECK:          t2:
224   ; CHECK: 	        movl	8(%esp), %eax
225   ; CHECK-NEXT: 	movapd	(%eax), %xmm0
226   ; CHECK-NEXT: 	movhpd	12(%esp), %xmm0
227   ; CHECK-NEXT: 	movl	4(%esp), %eax
228   ; CHECK-NEXT: 	movapd	%xmm0, (%eax)
229   ; CHECK-NEXT: 	ret
230   }
231
232"``CHECK-NEXT:``" directives reject the input unless there is exactly one
233newline between it and the previous directive.  A "``CHECK-NEXT:``" cannot be
234the first directive in a file.
235
236The "CHECK-SAME:" directive
237~~~~~~~~~~~~~~~~~~~~~~~~~~~
238
239Sometimes you want to match lines and would like to verify that matches happen
240on the same line as the previous match.  In this case, you can use "``CHECK:``"
241and "``CHECK-SAME:``" directives to specify this.  If you specified a custom
242check prefix, just use "``<PREFIX>-SAME:``".
243
244"``CHECK-SAME:``" is particularly powerful in conjunction with "``CHECK-NOT:``"
245(described below).
246
247For example, the following works like you'd expect:
248
249.. code-block:: llvm
250
251   !0 = !DILocation(line: 5, scope: !1, inlinedAt: !2)
252
253   ; CHECK:       !DILocation(line: 5,
254   ; CHECK-NOT:               column:
255   ; CHECK-SAME:              scope: ![[SCOPE:[0-9]+]]
256
257"``CHECK-SAME:``" directives reject the input if there are any newlines between
258it and the previous directive.  A "``CHECK-SAME:``" cannot be the first
259directive in a file.
260
261The "CHECK-EMPTY:" directive
262~~~~~~~~~~~~~~~~~~~~~~~~~~~~
263
264If you need to check that the next line has nothing on it, not even whitespace,
265you can use the "``CHECK-EMPTY:``" directive.
266
267.. code-block:: llvm
268
269   foo
270
271   bar
272   ; CHECK: foo
273   ; CHECK-EMPTY:
274   ; CHECK-NEXT: bar
275
276Just like "``CHECK-NEXT:``" the directive will fail if there is more than one
277newline before it finds the next blank line, and it cannot be the first
278directive in a file.
279
280The "CHECK-NOT:" directive
281~~~~~~~~~~~~~~~~~~~~~~~~~~
282
283The "``CHECK-NOT:``" directive is used to verify that a string doesn't occur
284between two matches (or before the first match, or after the last match).  For
285example, to verify that a load is removed by a transformation, a test like this
286can be used:
287
288.. code-block:: llvm
289
290   define i8 @coerce_offset0(i32 %V, i32* %P) {
291     store i32 %V, i32* %P
292
293     %P2 = bitcast i32* %P to i8*
294     %P3 = getelementptr i8* %P2, i32 2
295
296     %A = load i8* %P3
297     ret i8 %A
298   ; CHECK: @coerce_offset0
299   ; CHECK-NOT: load
300   ; CHECK: ret i8
301   }
302
303The "CHECK-DAG:" directive
304~~~~~~~~~~~~~~~~~~~~~~~~~~
305
306If it's necessary to match strings that don't occur in a strictly sequential
307order, "``CHECK-DAG:``" could be used to verify them between two matches (or
308before the first match, or after the last match). For example, clang emits
309vtable globals in reverse order. Using ``CHECK-DAG:``, we can keep the checks
310in the natural order:
311
312.. code-block:: c++
313
314    // RUN: %clang_cc1 %s -emit-llvm -o - | FileCheck %s
315
316    struct Foo { virtual void method(); };
317    Foo f;  // emit vtable
318    // CHECK-DAG: @_ZTV3Foo =
319
320    struct Bar { virtual void method(); };
321    Bar b;
322    // CHECK-DAG: @_ZTV3Bar =
323
324``CHECK-NOT:`` directives could be mixed with ``CHECK-DAG:`` directives to
325exclude strings between the surrounding ``CHECK-DAG:`` directives. As a result,
326the surrounding ``CHECK-DAG:`` directives cannot be reordered, i.e. all
327occurrences matching ``CHECK-DAG:`` before ``CHECK-NOT:`` must not fall behind
328occurrences matching ``CHECK-DAG:`` after ``CHECK-NOT:``. For example,
329
330.. code-block:: llvm
331
332   ; CHECK-DAG: BEFORE
333   ; CHECK-NOT: NOT
334   ; CHECK-DAG: AFTER
335
336This case will reject input strings where ``BEFORE`` occurs after ``AFTER``.
337
338With captured variables, ``CHECK-DAG:`` is able to match valid topological
339orderings of a DAG with edges from the definition of a variable to its use.
340It's useful, e.g., when your test cases need to match different output
341sequences from the instruction scheduler. For example,
342
343.. code-block:: llvm
344
345   ; CHECK-DAG: add [[REG1:r[0-9]+]], r1, r2
346   ; CHECK-DAG: add [[REG2:r[0-9]+]], r3, r4
347   ; CHECK:     mul r5, [[REG1]], [[REG2]]
348
349In this case, any order of that two ``add`` instructions will be allowed.
350
351If you are defining `and` using variables in the same ``CHECK-DAG:`` block,
352be aware that the definition rule can match `after` its use.
353
354So, for instance, the code below will pass:
355
356.. code-block:: text
357
358  ; CHECK-DAG: vmov.32 [[REG2:d[0-9]+]][0]
359  ; CHECK-DAG: vmov.32 [[REG2]][1]
360  vmov.32 d0[1]
361  vmov.32 d0[0]
362
363While this other code, will not:
364
365.. code-block:: text
366
367  ; CHECK-DAG: vmov.32 [[REG2:d[0-9]+]][0]
368  ; CHECK-DAG: vmov.32 [[REG2]][1]
369  vmov.32 d1[1]
370  vmov.32 d0[0]
371
372While this can be very useful, it's also dangerous, because in the case of
373register sequence, you must have a strong order (read before write, copy before
374use, etc). If the definition your test is looking for doesn't match (because
375of a bug in the compiler), it may match further away from the use, and mask
376real bugs away.
377
378In those cases, to enforce the order, use a non-DAG directive between DAG-blocks.
379
380A ``CHECK-DAG:`` directive skips matches that overlap the matches of any
381preceding ``CHECK-DAG:`` directives in the same ``CHECK-DAG:`` block.  Not only
382is this non-overlapping behavior consistent with other directives, but it's
383also necessary to handle sets of non-unique strings or patterns.  For example,
384the following directives look for unordered log entries for two tasks in a
385parallel program, such as the OpenMP runtime:
386
387.. code-block:: text
388
389    // CHECK-DAG: [[THREAD_ID:[0-9]+]]: task_begin
390    // CHECK-DAG: [[THREAD_ID]]: task_end
391    //
392    // CHECK-DAG: [[THREAD_ID:[0-9]+]]: task_begin
393    // CHECK-DAG: [[THREAD_ID]]: task_end
394
395The second pair of directives is guaranteed not to match the same log entries
396as the first pair even though the patterns are identical and even if the text
397of the log entries is identical because the thread ID manages to be reused.
398
399The "CHECK-LABEL:" directive
400~~~~~~~~~~~~~~~~~~~~~~~~~~~~
401
402Sometimes in a file containing multiple tests divided into logical blocks, one
403or more ``CHECK:`` directives may inadvertently succeed by matching lines in a
404later block. While an error will usually eventually be generated, the check
405flagged as causing the error may not actually bear any relationship to the
406actual source of the problem.
407
408In order to produce better error messages in these cases, the "``CHECK-LABEL:``"
409directive can be used. It is treated identically to a normal ``CHECK``
410directive except that FileCheck makes an additional assumption that a line
411matched by the directive cannot also be matched by any other check present in
412``match-filename``; this is intended to be used for lines containing labels or
413other unique identifiers. Conceptually, the presence of ``CHECK-LABEL`` divides
414the input stream into separate blocks, each of which is processed independently,
415preventing a ``CHECK:`` directive in one block matching a line in another block.
416If ``--enable-var-scope`` is in effect, all local variables are cleared at the
417beginning of the block.
418
419For example,
420
421.. code-block:: llvm
422
423  define %struct.C* @C_ctor_base(%struct.C* %this, i32 %x) {
424  entry:
425  ; CHECK-LABEL: C_ctor_base:
426  ; CHECK: mov [[SAVETHIS:r[0-9]+]], r0
427  ; CHECK: bl A_ctor_base
428  ; CHECK: mov r0, [[SAVETHIS]]
429    %0 = bitcast %struct.C* %this to %struct.A*
430    %call = tail call %struct.A* @A_ctor_base(%struct.A* %0)
431    %1 = bitcast %struct.C* %this to %struct.B*
432    %call2 = tail call %struct.B* @B_ctor_base(%struct.B* %1, i32 %x)
433    ret %struct.C* %this
434  }
435
436  define %struct.D* @D_ctor_base(%struct.D* %this, i32 %x) {
437  entry:
438  ; CHECK-LABEL: D_ctor_base:
439
440The use of ``CHECK-LABEL:`` directives in this case ensures that the three
441``CHECK:`` directives only accept lines corresponding to the body of the
442``@C_ctor_base`` function, even if the patterns match lines found later in
443the file. Furthermore, if one of these three ``CHECK:`` directives fail,
444FileCheck will recover by continuing to the next block, allowing multiple test
445failures to be detected in a single invocation.
446
447There is no requirement that ``CHECK-LABEL:`` directives contain strings that
448correspond to actual syntactic labels in a source or output language: they must
449simply uniquely match a single line in the file being verified.
450
451``CHECK-LABEL:`` directives cannot contain variable definitions or uses.
452
453FileCheck Pattern Matching Syntax
454~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
455
456All FileCheck directives take a pattern to match.
457For most uses of FileCheck, fixed string matching is perfectly sufficient.  For
458some things, a more flexible form of matching is desired.  To support this,
459FileCheck allows you to specify regular expressions in matching strings,
460surrounded by double braces: ``{{yourregex}}``. FileCheck implements a POSIX
461regular expression matcher; it supports Extended POSIX regular expressions
462(ERE). Because we want to use fixed string matching for a majority of what we
463do, FileCheck has been designed to support mixing and matching fixed string
464matching with regular expressions.  This allows you to write things like this:
465
466.. code-block:: llvm
467
468   ; CHECK: movhpd	{{[0-9]+}}(%esp), {{%xmm[0-7]}}
469
470In this case, any offset from the ESP register will be allowed, and any xmm
471register will be allowed.
472
473Because regular expressions are enclosed with double braces, they are
474visually distinct, and you don't need to use escape characters within the double
475braces like you would in C.  In the rare case that you want to match double
476braces explicitly from the input, you can use something ugly like
477``{{[{][{]}}`` as your pattern.
478
479FileCheck Variables
480~~~~~~~~~~~~~~~~~~~
481
482It is often useful to match a pattern and then verify that it occurs again
483later in the file.  For codegen tests, this can be useful to allow any register,
484but verify that that register is used consistently later.  To do this,
485:program:`FileCheck` allows named variables to be defined and substituted into
486patterns.  Here is a simple example:
487
488.. code-block:: llvm
489
490   ; CHECK: test5:
491   ; CHECK:    notw	[[REGISTER:%[a-z]+]]
492   ; CHECK:    andw	{{.*}}[[REGISTER]]
493
494The first check line matches a regex ``%[a-z]+`` and captures it into the
495variable ``REGISTER``.  The second line verifies that whatever is in
496``REGISTER`` occurs later in the file after an "``andw``".  :program:`FileCheck`
497variable references are always contained in ``[[ ]]`` pairs, and their names can
498be formed with the regex ``[a-zA-Z_][a-zA-Z0-9_]*``.  If a colon follows the name,
499then it is a definition of the variable; otherwise, it is a use.
500
501:program:`FileCheck` variables can be defined multiple times, and uses always
502get the latest value.  Variables can also be used later on the same line they
503were defined on. For example:
504
505.. code-block:: llvm
506
507    ; CHECK: op [[REG:r[0-9]+]], [[REG]]
508
509Can be useful if you want the operands of ``op`` to be the same register,
510and don't care exactly which register it is.
511
512If ``--enable-var-scope`` is in effect, variables with names that
513start with ``$`` are considered to be global. All others variables are
514local.  All local variables get undefined at the beginning of each
515CHECK-LABEL block. Global variables are not affected by CHECK-LABEL.
516This makes it easier to ensure that individual tests are not affected
517by variables set in preceding tests.
518
519FileCheck Expressions
520~~~~~~~~~~~~~~~~~~~~~
521
522Sometimes there's a need to verify output which refers line numbers of the
523match file, e.g. when testing compiler diagnostics.  This introduces a certain
524fragility of the match file structure, as "``CHECK:``" lines contain absolute
525line numbers in the same file, which have to be updated whenever line numbers
526change due to text addition or deletion.
527
528To support this case, FileCheck allows using ``[[@LINE]]``,
529``[[@LINE+<offset>]]``, ``[[@LINE-<offset>]]`` expressions in patterns. These
530expressions expand to a number of the line where a pattern is located (with an
531optional integer offset).
532
533This way match patterns can be put near the relevant test lines and include
534relative line number references, for example:
535
536.. code-block:: c++
537
538   // CHECK: test.cpp:[[@LINE+4]]:6: error: expected ';' after top level declarator
539   // CHECK-NEXT: {{^int a}}
540   // CHECK-NEXT: {{^     \^}}
541   // CHECK-NEXT: {{^     ;}}
542   int a
543
544Matching Newline Characters
545~~~~~~~~~~~~~~~~~~~~~~~~~~~
546
547To match newline characters in regular expressions the character class
548``[[:space:]]`` can be used. For example, the following pattern:
549
550.. code-block:: c++
551
552   // CHECK: DW_AT_location [DW_FORM_sec_offset] ([[DLOC:0x[0-9a-f]+]]){{[[:space:]].*}}"intd"
553
554matches output of the form (from llvm-dwarfdump):
555
556.. code-block:: text
557
558       DW_AT_location [DW_FORM_sec_offset]   (0x00000233)
559       DW_AT_name [DW_FORM_strp]  ( .debug_str[0x000000c9] = "intd")
560
561letting us set the :program:`FileCheck` variable ``DLOC`` to the desired value
562``0x00000233``, extracted from the line immediately preceding "``intd``".
563