blob: 1fbb1139abf0492adfe2c6366ee203e4d099765c [file] [log] [blame]
Zequan Wu9caa3fbe2020-09-02 14:50:32 -07001// RUN: %clang_cc1 -mllvm -emptyline-comment-coverage=false -fprofile-instrument=clang -fcoverage-mapping -dump-coverage-mapping -emit-llvm-only -main-file-name loopmacro.c %s | FileCheck %s
Alex Lorenz34ac9b52014-08-19 17:32:30 +00002
Justin Bognerbf42cfd2015-02-18 21:24:51 +00003// CHECK: main
Aaron Ballman25098732022-02-09 09:10:10 -05004// CHECK-NEXT: File 0, {{[0-9]+}}:16 -> {{[0-9]+}}:2 = #0
Justin Bognerbf42cfd2015-02-18 21:24:51 +00005// CHECK-NEXT: File 0, {{[0-9]+}}:6 -> {{[0-9]+}}:4 = (#0 + #1)
6// CHECK-NEXT: Expansion,File 0, {{[0-9]+}}:7 -> {{[0-9]+}}:20 = (#0 + #1)
7// CHECK-NEXT: File 0, {{[0-9]+}}:12 -> {{[0-9]+}}:30 = (#0 + #1)
8
Alan Phipps9f2967b2020-12-28 11:20:48 -06009// CHECK-NEXT: Branch,File 0, {{[0-9]+}}:12 -> {{[0-9]+}}:30 = #1, #0
Justin Bognerbf42cfd2015-02-18 21:24:51 +000010// CHECK-NEXT: File 1, [[@LINE+4]]:4 -> [[@LINE+6]]:23 = (#0 + #1)
11// CHECK-NEXT: Expansion,File 1, [[@LINE+3]]:5 -> [[@LINE+3]]:16 = (#0 + #1)
12// CHECK-NEXT: Expansion,File 1, [[@LINE+3]]:16 -> [[@LINE+3]]:21 = (#0 + #1)
Alex Lorenz34ac9b52014-08-19 17:32:30 +000013#define INSERT_STRING(s, match_head) \
14 (UPDATE_HASH(ins_h, window[(s) + MIN_MATCH-1]), \
15 prev[(s) & WMASK] = match_head = head[ins_h], \
16 head[ins_h] = (s))
Justin Bognerbf42cfd2015-02-18 21:24:51 +000017// CHECK-NEXT: File 2, [[@LINE+3]]:26 -> [[@LINE+3]]:66 = (#0 + #1)
18// CHECK-NEXT: Expansion,File 2, [[@LINE+2]]:38 -> [[@LINE+2]]:45 = (#0 + #1)
19// CHECK-NEXT: Expansion,File 2, [[@LINE+1]]:56 -> [[@LINE+1]]:65 = (#0 + #1)
20#define UPDATE_HASH(h,c) (h = (((h)<<H_SHIFT) ^ (c)) & HASH_MASK)
21// CHECK-NEXT: File 3, [[@LINE+1]]:15 -> [[@LINE+1]]:21 = (#0 + #1)
22#define WMASK 0xFFFF
23// CHECK-NEXT: File 4, [[@LINE+4]]:18 -> [[@LINE+4]]:53 = (#0 + #1)
24// CHECK-NEXT: Expansion,File 4, [[@LINE+3]]:20 -> [[@LINE+3]]:29 = (#0 + #1)
25// CHECK-NEXT: Expansion,File 4, [[@LINE+2]]:30 -> [[@LINE+2]]:39 = (#0 + #1)
26// CHECK-NEXT: Expansion,File 4, [[@LINE+1]]:43 -> [[@LINE+1]]:52 = (#0 + #1)
27#define H_SHIFT ((HASH_BITS+MIN_MATCH-1)/MIN_MATCH)
28// CHECK-NEXT: File 5, [[@LINE+1]]:19 -> [[@LINE+1]]:25 = (#0 + #1)
29#define HASH_MASK 0xFFFF
30// CHECK-NEXT: File 6, [[@LINE+1]]:20 -> [[@LINE+1]]:22 = (#0 + #1)
31#define HASH_BITS 15
32// CHECK-NEXT: File 7, [[@LINE+2]]:20 -> [[@LINE+2]]:21 = (#0 + #1)
33// CHECK-NEXT: File 8, [[@LINE+1]]:20 -> [[@LINE+1]]:21 = (#0 + #1)
34#define MIN_MATCH 3
Alex Lorenz34ac9b52014-08-19 17:32:30 +000035
Aaron Ballman25098732022-02-09 09:10:10 -050036int main(void) {
Alex Lorenz34ac9b52014-08-19 17:32:30 +000037 int strstart = 0;
38 int hash_head = 2;
39 int prev_length = 5;
40 int ins_h = 1;
Justin Bognerbf42cfd2015-02-18 21:24:51 +000041 int prev[32<<10] = { 0 };
42 int head[32<<10] = { 0 };
Alex Lorenz34ac9b52014-08-19 17:32:30 +000043 int window[1024] = { 0 };
Justin Bognerbf42cfd2015-02-18 21:24:51 +000044 do {
Alex Lorenz34ac9b52014-08-19 17:32:30 +000045 strstart++;
Justin Bognerbf42cfd2015-02-18 21:24:51 +000046 INSERT_STRING(strstart, hash_head);
Alex Lorenz34ac9b52014-08-19 17:32:30 +000047 } while (--prev_length != 0);
48}