1*67e74705SXin Li // RUN: %clang_cc1 -fprofile-instrument=clang -fcoverage-mapping -dump-coverage-mapping -emit-llvm-only -main-file-name loopmacro.c %s | FileCheck %s
2*67e74705SXin Li
3*67e74705SXin Li // CHECK: main
4*67e74705SXin Li // CHECK-NEXT: File 0, {{[0-9]+}}:12 -> {{[0-9]+}}:2 = #0
5*67e74705SXin Li // CHECK-NEXT: File 0, {{[0-9]+}}:6 -> {{[0-9]+}}:4 = (#0 + #1)
6*67e74705SXin Li // CHECK-NEXT: Expansion,File 0, {{[0-9]+}}:7 -> {{[0-9]+}}:20 = (#0 + #1)
7*67e74705SXin Li // CHECK-NEXT: File 0, {{[0-9]+}}:12 -> {{[0-9]+}}:30 = (#0 + #1)
8*67e74705SXin Li
9*67e74705SXin Li // CHECK-NEXT: File 1, [[@LINE+4]]:4 -> [[@LINE+6]]:23 = (#0 + #1)
10*67e74705SXin Li // CHECK-NEXT: Expansion,File 1, [[@LINE+3]]:5 -> [[@LINE+3]]:16 = (#0 + #1)
11*67e74705SXin Li // CHECK-NEXT: Expansion,File 1, [[@LINE+3]]:16 -> [[@LINE+3]]:21 = (#0 + #1)
12*67e74705SXin Li #define INSERT_STRING(s, match_head) \
13*67e74705SXin Li (UPDATE_HASH(ins_h, window[(s) + MIN_MATCH-1]), \
14*67e74705SXin Li prev[(s) & WMASK] = match_head = head[ins_h], \
15*67e74705SXin Li head[ins_h] = (s))
16*67e74705SXin Li // CHECK-NEXT: File 2, [[@LINE+3]]:26 -> [[@LINE+3]]:66 = (#0 + #1)
17*67e74705SXin Li // CHECK-NEXT: Expansion,File 2, [[@LINE+2]]:38 -> [[@LINE+2]]:45 = (#0 + #1)
18*67e74705SXin Li // CHECK-NEXT: Expansion,File 2, [[@LINE+1]]:56 -> [[@LINE+1]]:65 = (#0 + #1)
19*67e74705SXin Li #define UPDATE_HASH(h,c) (h = (((h)<<H_SHIFT) ^ (c)) & HASH_MASK)
20*67e74705SXin Li // CHECK-NEXT: File 3, [[@LINE+1]]:15 -> [[@LINE+1]]:21 = (#0 + #1)
21*67e74705SXin Li #define WMASK 0xFFFF
22*67e74705SXin Li // CHECK-NEXT: File 4, [[@LINE+4]]:18 -> [[@LINE+4]]:53 = (#0 + #1)
23*67e74705SXin Li // CHECK-NEXT: Expansion,File 4, [[@LINE+3]]:20 -> [[@LINE+3]]:29 = (#0 + #1)
24*67e74705SXin Li // CHECK-NEXT: Expansion,File 4, [[@LINE+2]]:30 -> [[@LINE+2]]:39 = (#0 + #1)
25*67e74705SXin Li // CHECK-NEXT: Expansion,File 4, [[@LINE+1]]:43 -> [[@LINE+1]]:52 = (#0 + #1)
26*67e74705SXin Li #define H_SHIFT ((HASH_BITS+MIN_MATCH-1)/MIN_MATCH)
27*67e74705SXin Li // CHECK-NEXT: File 5, [[@LINE+1]]:19 -> [[@LINE+1]]:25 = (#0 + #1)
28*67e74705SXin Li #define HASH_MASK 0xFFFF
29*67e74705SXin Li // CHECK-NEXT: File 6, [[@LINE+1]]:20 -> [[@LINE+1]]:22 = (#0 + #1)
30*67e74705SXin Li #define HASH_BITS 15
31*67e74705SXin Li // CHECK-NEXT: File 7, [[@LINE+2]]:20 -> [[@LINE+2]]:21 = (#0 + #1)
32*67e74705SXin Li // CHECK-NEXT: File 8, [[@LINE+1]]:20 -> [[@LINE+1]]:21 = (#0 + #1)
33*67e74705SXin Li #define MIN_MATCH 3
34*67e74705SXin Li
main()35*67e74705SXin Li int main() {
36*67e74705SXin Li int strstart = 0;
37*67e74705SXin Li int hash_head = 2;
38*67e74705SXin Li int prev_length = 5;
39*67e74705SXin Li int ins_h = 1;
40*67e74705SXin Li int prev[32<<10] = { 0 };
41*67e74705SXin Li int head[32<<10] = { 0 };
42*67e74705SXin Li int window[1024] = { 0 };
43*67e74705SXin Li do {
44*67e74705SXin Li strstart++;
45*67e74705SXin Li INSERT_STRING(strstart, hash_head);
46*67e74705SXin Li } while (--prev_length != 0);
47*67e74705SXin Li }
48