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