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