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