GCC Code Coverage Report

Directory: ../
File: src/irgenerator/GenValues.cpp
Date: 2026-01-06 18:16:09
Coverage Exec Excl Total
Lines: 96.2% 580 1 604
Functions: 100.0% 15 0 15
Branches: 56.8% 738 4 1304
Line Branch Exec Source
1 // Copyright (c) 2021-2026 ChilliBits. All rights reserved.
2
3 #include "IRGenerator.h"
4
5 #include <ast/ASTNodes.h>
6 #include <irgenerator/NameMangling.h>
7 #include <symboltablebuilder/SymbolTableBuilder.h>
8
9 #include <llvm/IR/Module.h>
10
11 namespace spice::compiler {
12
13 18989 std::any IRGenerator::visitValue(const ValueNode *node) {
14 18989 diGenerator.setSourceLocation(node);
15
16 // Function call
17
2/2
✓ Branch 3 → 4 taken 17006 times.
✓ Branch 3 → 5 taken 1983 times.
 18989 if (node->fctCall)
18 17006 return visit(node->fctCall);
19
20 // Array initialization
21
2/2
✓ Branch 5 → 6 taken 59 times.
✓ Branch 5 → 7 taken 1924 times.
 1983 if (node->arrayInitialization)
22 59 return visit(node->arrayInitialization);
23
24 // Struct instantiation
25
2/2
✓ Branch 7 → 8 taken 282 times.
✓ Branch 7 → 9 taken 1642 times.
 1924 if (node->structInstantiation)
26 282 return visit(node->structInstantiation);
27
28 // Lambda function
29
2/2
✓ Branch 9 → 10 taken 12 times.
✓ Branch 9 → 11 taken 1630 times.
 1642 if (node->lambdaFunc)
30 12 return visit(node->lambdaFunc);
31
32 // Lambda procedure
33
2/2
✓ Branch 11 → 12 taken 30 times.
✓ Branch 11 → 13 taken 1600 times.
 1630 if (node->lambdaProc)
34 30 return visit(node->lambdaProc);
35
36 // Lambda expression
37
2/2
✓ Branch 13 → 14 taken 1 time.
✓ Branch 13 → 15 taken 1599 times.
 1600 if (node->lambdaExpr)
38 1 return visit(node->lambdaExpr);
39
40
1/2
✓ Branch 15 → 16 taken 1599 times.
✗ Branch 15 → 23 not taken.
 1599 if (node->isNil) {
41 // Retrieve type of the nil constant
42
2/4
✓ Branch 16 → 17 taken 1599 times.
✗ Branch 16 → 34 not taken.
✓ Branch 17 → 18 taken 1599 times.
✗ Branch 17 → 32 not taken.
 1599 const auto nilType = any_cast<llvm::Type *>(visit(node->nilType));
43 // Create constant nil value
44 1599 llvm::Constant *nilValue = llvm::Constant::getNullValue(nilType);
45 // Return it
46
1/2
✓ Branch 20 → 21 taken 1599 times.
✗ Branch 20 → 35 not taken.
 3198 return LLVMExprResult{.constant = nilValue};
47 }
48
49 − throw CompilerError(UNHANDLED_BRANCH, "Value fall-through"); // GCOV_EXCL_LINE
50 }
51
52 18400 std::any IRGenerator::visitConstant(const ConstantNode *node) {
53
3/6
✓ Branch 2 → 3 taken 18400 times.
✗ Branch 2 → 10 not taken.
✓ Branch 4 → 5 taken 18400 times.
✗ Branch 4 → 9 not taken.
✓ Branch 5 → 6 taken 18400 times.
✗ Branch 5 → 9 not taken.
 18400 return getConst(node->getCompileTimeValue(), node->getEvaluatedSymbolType(manIdx), node);
54 }
55
56 17006 std::any IRGenerator::visitFctCall(const FctCallNode *node) {
57
1/2
✓ Branch 2 → 3 taken 17006 times.
✗ Branch 2 → 524 not taken.
 17006 diGenerator.setSourceLocation(node);
58
59
1/2
✓ Branch 3 → 4 taken 17006 times.
✗ Branch 3 → 524 not taken.
 17006 const FctCallNode::FctCallData &data = node->data.at(manIdx);
60
61 17006 Function *spiceFunc = data.callee;
62
3/4
✓ Branch 5 → 6 taken 16961 times.
✓ Branch 5 → 8 taken 45 times.
✗ Branch 6 → 7 not taken.
✓ Branch 6 → 8 taken 16961 times.
 17006 assert(data.isFctPtrCall() || spiceFunc != nullptr); // If not a function pointer call, we must have a function
63 17006 std::string mangledName;
64
2/2
✓ Branch 10 → 11 taken 16961 times.
✓ Branch 10 → 15 taken 45 times.
 17006 if (!data.isFctPtrCall())
65
1/2
✓ Branch 11 → 12 taken 16961 times.
✗ Branch 11 → 383 not taken.
 16961 mangledName = spiceFunc->getMangledName();
66
67 // Get entry of the first fragment
68 17006 SymbolTableEntry *firstFragEntry = currentScope->lookup(node->functionNameFragments.front());
69
70 // Get this type
71 17006 std::vector<llvm::Value *> argValues;
72 17006 llvm::Value *thisPtr = nullptr;
73
2/2
✓ Branch 20 → 21 taken 6196 times.
✓ Branch 20 → 68 taken 10810 times.
 17006 if (data.isMethodCall()) {
74
1/2
✗ Branch 22 → 23 not taken.
✓ Branch 22 → 24 taken 6196 times.
 6196 assert(!data.isCtorCall());
75
76 // Retrieve entry of the first fragment
77
2/4
✓ Branch 24 → 25 taken 6196 times.
✗ Branch 24 → 398 not taken.
✓ Branch 25 → 26 taken 6196 times.
✗ Branch 25 → 398 not taken.
 6196 const QualType baseType = firstFragEntry->getQualType().getBase();
78
3/6
✓ Branch 26 → 27 taken 6196 times.
✗ Branch 26 → 30 not taken.
✓ Branch 27 → 28 taken 6196 times.
✗ Branch 27 → 384 not taken.
✓ Branch 28 → 29 taken 6196 times.
✗ Branch 28 → 30 not taken.
 6196 assert(firstFragEntry != nullptr && baseType.isOneOf({TY_STRUCT, TY_INTERFACE}));
79
1/2
✓ Branch 31 → 32 taken 6196 times.
✗ Branch 31 → 398 not taken.
 6196 Scope *structScope = baseType.getBodyScope();
80
81 // Get address of the referenced variable / struct instance
82
1/2
✓ Branch 32 → 33 taken 6196 times.
✗ Branch 32 → 398 not taken.
 6196 thisPtr = firstFragEntry->getAddress();
83
84 // Auto de-reference 'this' pointer
85
1/2
✓ Branch 33 → 34 taken 6196 times.
✗ Branch 33 → 398 not taken.
 6196 QualType firstFragmentType = firstFragEntry->getQualType();
86
1/2
✓ Branch 34 → 35 taken 6196 times.
✗ Branch 34 → 398 not taken.
 6196 autoDeReferencePtr(thisPtr, firstFragmentType);
87
1/2
✓ Branch 35 → 36 taken 6196 times.
✗ Branch 35 → 398 not taken.
 6196 llvm::Type *structTy = baseType.toLLVMType(sourceFile);
88
89 // Traverse through structs - the first fragment is already looked up and the last one is the function name
90
2/2
✓ Branch 65 → 37 taken 850 times.
✓ Branch 65 → 66 taken 6196 times.
 7046 for (size_t i = 1; i < node->functionNameFragments.size() - 1; i++) {
91
2/4
✓ Branch 37 → 38 taken 850 times.
✗ Branch 37 → 397 not taken.
✓ Branch 38 → 39 taken 850 times.
✗ Branch 38 → 397 not taken.
 850 const std::string identifier = node->functionNameFragments.at(i);
92 // Retrieve field entry
93 850 SymbolTableEntry *fieldEntry = structScope->lookupStrict(identifier);
94
1/2
✗ Branch 42 → 43 not taken.
✓ Branch 42 → 44 taken 850 times.
 850 assert(fieldEntry != nullptr);
95
1/2
✓ Branch 44 → 45 taken 850 times.
✗ Branch 44 → 395 not taken.
 850 QualType fieldEntryType = fieldEntry->getQualType();
96
3/6
✓ Branch 45 → 46 taken 850 times.
✗ Branch 45 → 386 not taken.
✓ Branch 46 → 47 taken 850 times.
✗ Branch 46 → 385 not taken.
✗ Branch 47 → 48 not taken.
✓ Branch 47 → 49 taken 850 times.
 850 assert(fieldEntryType.getBase().isOneOf({TY_STRUCT, TY_INTERFACE}));
97 // Get struct type and scope
98
2/4
✓ Branch 49 → 50 taken 850 times.
✗ Branch 49 → 387 not taken.
✓ Branch 50 → 51 taken 850 times.
✗ Branch 50 → 387 not taken.
 850 structScope = fieldEntryType.getBase().getBodyScope();
99
1/2
✗ Branch 51 → 52 not taken.
✓ Branch 51 → 53 taken 850 times.
 850 assert(structScope != nullptr);
100 // Get address of field
101
1/2
✓ Branch 56 → 57 taken 850 times.
✗ Branch 56 → 388 not taken.
 850 thisPtr = insertStructGEP(structTy, thisPtr, fieldEntry->orderIndex);
102 // Auto de-reference pointer and get new struct type
103
1/2
✓ Branch 59 → 60 taken 850 times.
✗ Branch 59 → 395 not taken.
 850 autoDeReferencePtr(thisPtr, fieldEntryType);
104
2/4
✓ Branch 60 → 61 taken 850 times.
✗ Branch 60 → 394 not taken.
✓ Branch 61 → 62 taken 850 times.
✗ Branch 61 → 394 not taken.
 850 structTy = fieldEntryType.getBase().toLLVMType(sourceFile);
105 850 }
106
107 // Add 'this' pointer to the front of the argument list
108
1/2
✓ Branch 66 → 67 taken 6196 times.
✗ Branch 66 → 398 not taken.
 6196 argValues.push_back(thisPtr);
109 }
110
111
2/2
✓ Branch 69 → 70 taken 2368 times.
✓ Branch 69 → 81 taken 14638 times.
 17006 if (data.isCtorCall()) {
112
1/2
✗ Branch 71 → 72 not taken.
✓ Branch 71 → 73 taken 2368 times.
 2368 assert(!data.isMethodCall());
113
114
1/2
✓ Branch 73 → 74 taken 2368 times.
✗ Branch 73 → 520 not taken.
 2368 llvm::Type *thisType = spiceFunc->thisType.toLLVMType(sourceFile);
115
1/2
✓ Branch 77 → 78 taken 2368 times.
✗ Branch 77 → 399 not taken.
 2368 thisPtr = insertAlloca(thisType);
116
117 // Add 'this' pointer to the front of the argument list
118
1/2
✓ Branch 80 → 81 taken 2368 times.
✗ Branch 80 → 520 not taken.
 2368 argValues.push_back(thisPtr);
119 }
120
121 // If we have a lambda call that takes captures, add them to the argument list
122 17006 llvm::Value *fctPtr = nullptr;
123
2/2
✓ Branch 82 → 83 taken 45 times.
✓ Branch 82 → 112 taken 16961 times.
 17006 if (data.isFctPtrCall()) {
124
1/2
✓ Branch 83 → 84 taken 45 times.
✗ Branch 83 → 520 not taken.
 45 llvm::Value *fatPtr = firstFragEntry->getAddress();
125 // Load fctPtr
126
3/6
✓ Branch 84 → 85 taken 45 times.
✗ Branch 84 → 405 not taken.
✓ Branch 85 → 86 taken 45 times.
✗ Branch 85 → 405 not taken.
✓ Branch 87 → 88 taken 45 times.
✗ Branch 87 → 405 not taken.
 45 llvm::StructType *fatStructType = llvm::StructType::get(context, {builder.getPtrTy(), builder.getPtrTy()});
127
1/2
✓ Branch 91 → 92 taken 45 times.
✗ Branch 91 → 407 not taken.
 45 fctPtr = insertStructGEP(fatStructType, fatPtr, 0);
128
4/6
✓ Branch 94 → 95 taken 45 times.
✗ Branch 94 → 520 not taken.
✓ Branch 95 → 96 taken 45 times.
✗ Branch 95 → 520 not taken.
✓ Branch 96 → 97 taken 16 times.
✓ Branch 96 → 112 taken 29 times.
 45 if (firstFragEntry->getQualType().hasLambdaCaptures()) {
129 // Load captures struct
130
1/2
✓ Branch 100 → 101 taken 16 times.
✗ Branch 100 → 413 not taken.
 16 llvm::Value *capturesPtrPtr = insertStructGEP(fatStructType, fatPtr, 1);
131
3/6
✓ Branch 105 → 106 taken 16 times.
✗ Branch 105 → 421 not taken.
✓ Branch 106 → 107 taken 16 times.
✗ Branch 106 → 419 not taken.
✓ Branch 107 → 108 taken 16 times.
✗ Branch 107 → 419 not taken.
 16 llvm::Value *capturesPtr = insertLoad(builder.getPtrTy(), capturesPtrPtr, false, CAPTURES_PARAM_NAME);
132 // Add captures to argument list
133
1/2
✓ Branch 110 → 111 taken 16 times.
✗ Branch 110 → 425 not taken.
 16 argValues.push_back(capturesPtr);
134 }
135 }
136
137 // Get arg values
138
2/2
✓ Branch 112 → 113 taken 13383 times.
✓ Branch 112 → 201 taken 3623 times.
 17006 if (node->hasArgs) {
139
1/2
✓ Branch 113 → 114 taken 13383 times.
✗ Branch 113 → 457 not taken.
 13383 const std::vector<AssignExprNode *> args = node->argLst->args;
140
1/2
✓ Branch 115 → 116 taken 13383 times.
✗ Branch 115 → 455 not taken.
 13383 argValues.reserve(args.size());
141 const QualTypeList paramSTypes =
142
6/10
✓ Branch 117 → 118 taken 22 times.
✓ Branch 117 → 121 taken 13361 times.
✓ Branch 118 → 119 taken 22 times.
✗ Branch 118 → 426 not taken.
✓ Branch 119 → 120 taken 22 times.
✗ Branch 119 → 426 not taken.
✓ Branch 120 → 122 taken 22 times.
✗ Branch 120 → 426 not taken.
✓ Branch 121 → 122 taken 13361 times.
✗ Branch 121 → 426 not taken.
 13383 data.isFctPtrCall() ? firstFragEntry->getQualType().getBase().getFunctionParamTypes() : spiceFunc->getParamTypes();
143
1/2
✗ Branch 124 → 125 not taken.
✓ Branch 124 → 126 taken 13383 times.
 13383 assert(paramSTypes.size() == args.size());
144
2/2
✓ Branch 197 → 127 taken 23495 times.
✓ Branch 197 → 198 taken 13383 times.
 36878 for (size_t i = 0; i < args.size(); i++) {
145
1/2
✓ Branch 127 → 128 taken 23495 times.
✗ Branch 127 → 452 not taken.
 23495 AssignExprNode *argNode = args.at(i);
146
1/2
✓ Branch 128 → 129 taken 23495 times.
✗ Branch 128 → 452 not taken.
 23495 const auto &[copyCtor] = node->argLst->argInfos.at(i);
147
148
1/2
✓ Branch 129 → 130 taken 23495 times.
✗ Branch 129 → 452 not taken.
 23495 const QualType &expectedSTy = paramSTypes.at(i);
149
1/2
✓ Branch 130 → 131 taken 23495 times.
✗ Branch 130 → 452 not taken.
 23495 const QualType &actualSTy = argNode->getEvaluatedSymbolType(manIdx);
150
151 24624 const auto matchFct = [](QualType expectedTy, QualType actualTy) {
152
2/2
✓ Branch 3 → 4 taken 23479 times.
✓ Branch 3 → 5 taken 1145 times.
 24624 if (expectedTy.matches(actualTy, false, true, true))
153 23479 return true;
154
155 // Unwrap as far as possible and remove reference wrappers if possible
156 1145 QualType::unwrapBoth(expectedTy, actualTy);
157 1145 return expectedTy.matchesInterfaceImplementedByStruct(actualTy);
158 };
159
160
3/4
✓ Branch 131 → 132 taken 23495 times.
✗ Branch 131 → 452 not taken.
✓ Branch 132 → 133 taken 22353 times.
✓ Branch 132 → 169 taken 1142 times.
 23495 if (matchFct(expectedSTy, actualSTy)) {
161 // Resolve address if actual type is reference, otherwise value
162
3/4
✓ Branch 133 → 134 taken 22353 times.
✗ Branch 133 → 452 not taken.
✓ Branch 134 → 135 taken 499 times.
✓ Branch 134 → 138 taken 21854 times.
 22353 if (actualSTy.isRef()) {
163
2/4
✓ Branch 135 → 136 taken 499 times.
✗ Branch 135 → 427 not taken.
✓ Branch 136 → 137 taken 499 times.
✗ Branch 136 → 427 not taken.
 499 argValues.push_back(resolveAddress(argNode));
164
2/2
✓ Branch 138 → 139 taken 14 times.
✓ Branch 138 → 166 taken 21840 times.
 21854 } else if (copyCtor) {
165
2/4
✓ Branch 139 → 140 taken 14 times.
✗ Branch 139 → 447 not taken.
✗ Branch 140 → 141 not taken.
✓ Branch 140 → 142 taken 14 times.
 14 assert(!actualSTy.isTriviallyCopyable(node));
166
1/2
✓ Branch 142 → 143 taken 14 times.
✗ Branch 142 → 447 not taken.
 14 llvm::Value *originalPtr = resolveAddress(argNode);
167
168 // Generate copy ctor call
169
1/2
✓ Branch 143 → 144 taken 14 times.
✗ Branch 143 → 447 not taken.
 14 llvm::Type *valueType = actualSTy.toLLVMType(sourceFile);
170
2/4
✓ Branch 146 → 147 taken 14 times.
✗ Branch 146 → 430 not taken.
✓ Branch 147 → 148 taken 14 times.
✗ Branch 147 → 428 not taken.
 14 llvm::Value *valueCopyPtr = insertAlloca(valueType, "arg.copy");
171
2/4
✓ Branch 152 → 153 taken 14 times.
✗ Branch 152 → 436 not taken.
✓ Branch 153 → 154 taken 14 times.
✗ Branch 153 → 434 not taken.
 42 generateCtorOrDtorCall(valueCopyPtr, copyCtor, {originalPtr});
172
2/4
✓ Branch 158 → 159 taken 14 times.
✗ Branch 158 → 443 not taken.
✓ Branch 159 → 160 taken 14 times.
✗ Branch 159 → 441 not taken.
 14 llvm::Value *newValue = insertLoad(valueType, valueCopyPtr);
173
174 // Attach address of copy to anonymous symbol
175
1/2
✓ Branch 162 → 163 taken 14 times.
✗ Branch 162 → 447 not taken.
 14 SymbolTableEntry *anonymousSymbol = currentScope->symbolTable.lookupAnonymous(argNode->codeLoc, SIZE_MAX);
176
1/2
✓ Branch 163 → 164 taken 14 times.
✗ Branch 163 → 447 not taken.
 14 anonymousSymbol->updateAddress(valueCopyPtr);
177
178
1/2
✓ Branch 164 → 165 taken 14 times.
✗ Branch 164 → 447 not taken.
 14 argValues.push_back(newValue);
179 } else {
180
2/4
✓ Branch 166 → 167 taken 21840 times.
✗ Branch 166 → 448 not taken.
✓ Branch 167 → 168 taken 21840 times.
✗ Branch 167 → 448 not taken.
 21840 argValues.push_back(resolveValue(argNode));
181 }
182
8/12
✓ Branch 169 → 170 taken 1142 times.
✗ Branch 169 → 452 not taken.
✓ Branch 170 → 171 taken 982 times.
✓ Branch 170 → 175 taken 160 times.
✓ Branch 171 → 172 taken 982 times.
✗ Branch 171 → 452 not taken.
✓ Branch 172 → 173 taken 982 times.
✗ Branch 172 → 452 not taken.
✓ Branch 173 → 174 taken 982 times.
✗ Branch 173 → 175 not taken.
✓ Branch 176 → 177 taken 982 times.
✓ Branch 176 → 180 taken 160 times.
 1142 } else if (expectedSTy.isRef() && matchFct(expectedSTy.getContained(), actualSTy)) { // Matches with ref
183
1/2
✓ Branch 177 → 178 taken 982 times.
✗ Branch 177 → 449 not taken.
 982 llvm::Value *argAddress = resolveAddress(argNode);
184
1/2
✓ Branch 178 → 179 taken 982 times.
✗ Branch 178 → 449 not taken.
 982 argValues.push_back(argAddress);
185
8/12
✓ Branch 180 → 181 taken 160 times.
✗ Branch 180 → 452 not taken.
✓ Branch 181 → 182 taken 147 times.
✓ Branch 181 → 186 taken 13 times.
✓ Branch 182 → 183 taken 147 times.
✗ Branch 182 → 452 not taken.
✓ Branch 183 → 184 taken 147 times.
✗ Branch 183 → 452 not taken.
✓ Branch 184 → 185 taken 147 times.
✗ Branch 184 → 186 not taken.
✓ Branch 187 → 188 taken 147 times.
✓ Branch 187 → 191 taken 13 times.
 160 } else if (actualSTy.isRef() && matchFct(expectedSTy, actualSTy.getContained())) { // Matches with ref
186
1/2
✓ Branch 188 → 189 taken 147 times.
✗ Branch 188 → 450 not taken.
 147 llvm::Value *argAddress = resolveValue(argNode);
187
1/2
✓ Branch 189 → 190 taken 147 times.
✗ Branch 189 → 450 not taken.
 147 argValues.push_back(argAddress);
188 } else { // Need implicit cast
189
1/2
✓ Branch 191 → 192 taken 13 times.
✗ Branch 191 → 452 not taken.
 13 llvm::Value *argAddress = resolveAddress(argNode);
190
2/4
✓ Branch 192 → 193 taken 13 times.
✗ Branch 192 → 451 not taken.
✓ Branch 193 → 194 taken 13 times.
✗ Branch 193 → 451 not taken.
 13 argValues.push_back(doImplicitCast(argAddress, expectedSTy, actualSTy));
191 }
192 }
193 13383 }
194
195 // Retrieve return and param types
196
1/2
✓ Branch 201 → 202 taken 17006 times.
✗ Branch 201 → 520 not taken.
 17006 QualType returnSType(TY_DYN);
197 17006 QualTypeList paramSTypes;
198
2/2
✓ Branch 203 → 204 taken 45 times.
✓ Branch 203 → 217 taken 16961 times.
 17006 if (data.isFctPtrCall()) {
199
4/6
✓ Branch 204 → 205 taken 45 times.
✗ Branch 204 → 518 not taken.
✓ Branch 205 → 206 taken 45 times.
✗ Branch 205 → 518 not taken.
✓ Branch 206 → 207 taken 19 times.
✓ Branch 206 → 211 taken 26 times.
 45 if (firstFragEntry->getQualType().isBase(TY_FUNCTION))
200
3/6
✓ Branch 207 → 208 taken 19 times.
✗ Branch 207 → 458 not taken.
✓ Branch 208 → 209 taken 19 times.
✗ Branch 208 → 458 not taken.
✓ Branch 209 → 210 taken 19 times.
✗ Branch 209 → 458 not taken.
 19 returnSType = firstFragEntry->getQualType().getBase().getFunctionReturnType();
201
3/6
✓ Branch 211 → 212 taken 45 times.
✗ Branch 211 → 459 not taken.
✓ Branch 212 → 213 taken 45 times.
✗ Branch 212 → 459 not taken.
✓ Branch 213 → 214 taken 45 times.
✗ Branch 213 → 459 not taken.
 45 paramSTypes = firstFragEntry->getQualType().getBase().getFunctionParamTypes();
202 } else {
203 16961 returnSType = spiceFunc->returnType;
204
1/2
✓ Branch 217 → 218 taken 16961 times.
✗ Branch 217 → 461 not taken.
 16961 paramSTypes = spiceFunc->getParamTypes();
205 }
206
207 // Function is not defined in the current module -> declare it
208 llvm::FunctionType *fctType;
209
3/4
✓ Branch 222 → 223 taken 17006 times.
✗ Branch 222 → 462 not taken.
✓ Branch 223 → 224 taken 14124 times.
✓ Branch 223 → 226 taken 2882 times.
 17006 if (llvm::Function *fct = module->getFunction(mangledName)) {
210
1/2
✓ Branch 224 → 225 taken 14124 times.
✗ Branch 224 → 518 not taken.
 14124 fctType = fct->getFunctionType();
211 } else {
212 // Get returnType
213
1/2
✓ Branch 226 → 227 taken 2882 times.
✗ Branch 226 → 471 not taken.
 2882 llvm::Type *returnType = builder.getVoidTy();
214
3/4
✓ Branch 227 → 228 taken 2882 times.
✗ Branch 227 → 471 not taken.
✓ Branch 228 → 229 taken 1755 times.
✓ Branch 228 → 231 taken 1127 times.
 2882 if (!returnSType.is(TY_DYN))
215
1/2
✓ Branch 229 → 230 taken 1755 times.
✗ Branch 229 → 471 not taken.
 1755 returnType = returnSType.toLLVMType(sourceFile);
216
217 // Get arg types
218 2882 std::vector<llvm::Type *> argTypes;
219
6/6
✓ Branch 232 → 233 taken 1597 times.
✓ Branch 232 → 235 taken 1285 times.
✓ Branch 234 → 235 taken 513 times.
✓ Branch 234 → 236 taken 1084 times.
✓ Branch 237 → 238 taken 1798 times.
✓ Branch 237 → 241 taken 1084 times.
 2882 if (data.isMethodCall() || data.isCtorCall())
220
2/4
✓ Branch 238 → 239 taken 1798 times.
✗ Branch 238 → 463 not taken.
✓ Branch 239 → 240 taken 1798 times.
✗ Branch 239 → 463 not taken.
 1798 argTypes.push_back(builder.getPtrTy()); // This pointer
221
8/10
✓ Branch 242 → 243 taken 45 times.
✓ Branch 242 → 247 taken 2837 times.
✓ Branch 243 → 244 taken 45 times.
✗ Branch 243 → 469 not taken.
✓ Branch 244 → 245 taken 45 times.
✗ Branch 244 → 469 not taken.
✓ Branch 245 → 246 taken 16 times.
✓ Branch 245 → 247 taken 29 times.
✓ Branch 248 → 249 taken 16 times.
✓ Branch 248 → 252 taken 2866 times.
 2882 if (data.isFctPtrCall() && firstFragEntry->getQualType().hasLambdaCaptures())
222
2/4
✓ Branch 249 → 250 taken 16 times.
✗ Branch 249 → 464 not taken.
✓ Branch 250 → 251 taken 16 times.
✗ Branch 250 → 464 not taken.
 16 argTypes.push_back(builder.getPtrTy()); // Capture pointer
223
2/2
✓ Branch 259 → 254 taken 2754 times.
✓ Branch 259 → 260 taken 2882 times.
 5636 for (const QualType &paramType : paramSTypes)
224
2/4
✓ Branch 255 → 256 taken 2754 times.
✗ Branch 255 → 465 not taken.
✓ Branch 256 → 257 taken 2754 times.
✗ Branch 256 → 465 not taken.
 2754 argTypes.push_back(paramType.toLLVMType(sourceFile));
225
226
1/2
✓ Branch 261 → 262 taken 2882 times.
✗ Branch 261 → 467 not taken.
 2882 fctType = llvm::FunctionType::get(returnType, argTypes, false);
227
7/8
✓ Branch 263 → 264 taken 2837 times.
✓ Branch 263 → 267 taken 45 times.
✓ Branch 264 → 265 taken 2837 times.
✗ Branch 264 → 469 not taken.
✓ Branch 265 → 266 taken 2819 times.
✓ Branch 265 → 267 taken 18 times.
✓ Branch 268 → 269 taken 2819 times.
✓ Branch 268 → 272 taken 63 times.
 2882 if (!data.isFctPtrCall() && !data.isVirtualMethodCall())
228
1/2
✓ Branch 270 → 271 taken 2819 times.
✗ Branch 270 → 468 not taken.
 2819 module->getOrInsertFunction(mangledName, fctType);
229 2882 }
230
1/2
✗ Branch 274 → 275 not taken.
✓ Branch 274 → 276 taken 17006 times.
 17006 assert(fctType != nullptr);
231
232 llvm::CallInst *callInst;
233
3/4
✓ Branch 276 → 277 taken 17006 times.
✗ Branch 276 → 518 not taken.
✓ Branch 277 → 278 taken 18 times.
✓ Branch 277 → 310 taken 16988 times.
 17006 if (data.isVirtualMethodCall()) {
234
1/2
✗ Branch 278 → 279 not taken.
✓ Branch 278 → 280 taken 18 times.
 18 assert(data.callee->isVirtual);
235
1/2
✗ Branch 280 → 281 not taken.
✓ Branch 280 → 282 taken 18 times.
 18 assert(thisPtr != nullptr);
236 // Load VTable
237
3/6
✓ Branch 284 → 285 taken 18 times.
✗ Branch 284 → 474 not taken.
✓ Branch 285 → 286 taken 18 times.
✗ Branch 285 → 472 not taken.
✓ Branch 286 → 287 taken 18 times.
✗ Branch 286 → 472 not taken.
 18 llvm::Value *vtablePtr = insertLoad(builder.getPtrTy(), thisPtr, false, "vtable.addr");
238 18 const size_t vtableIndex = data.callee->vtableIndex;
239 // Lookup function pointer in VTable
240
4/8
✓ Branch 291 → 292 taken 18 times.
✗ Branch 291 → 482 not taken.
✓ Branch 292 → 293 taken 18 times.
✗ Branch 292 → 478 not taken.
✓ Branch 294 → 295 taken 18 times.
✗ Branch 294 → 478 not taken.
✓ Branch 295 → 296 taken 18 times.
✗ Branch 295 → 478 not taken.
 36 fctPtr = insertInBoundsGEP(builder.getPtrTy(), vtablePtr, builder.getInt64(vtableIndex), "vfct.addr");
241
3/6
✓ Branch 300 → 301 taken 18 times.
✗ Branch 300 → 488 not taken.
✓ Branch 301 → 302 taken 18 times.
✗ Branch 301 → 486 not taken.
✓ Branch 302 → 303 taken 18 times.
✗ Branch 302 → 486 not taken.
 18 llvm::Value *fct = insertLoad(builder.getPtrTy(), fctPtr, false, "fct");
242
243 // Generate function call
244
2/4
✓ Branch 305 → 306 taken 18 times.
✗ Branch 305 → 494 not taken.
✓ Branch 308 → 309 taken 18 times.
✗ Branch 308 → 492 not taken.
 18 callInst = builder.CreateCall({fctType, fct}, argValues);
245
2/2
✓ Branch 311 → 312 taken 45 times.
✓ Branch 311 → 331 taken 16943 times.
 16988 } else if (data.isFctPtrCall()) {
246
1/2
✗ Branch 312 → 313 not taken.
✓ Branch 312 → 314 taken 45 times.
 45 assert(firstFragEntry != nullptr);
247
1/2
✓ Branch 314 → 315 taken 45 times.
✗ Branch 314 → 504 not taken.
 45 QualType firstFragType = firstFragEntry->getQualType();
248
1/2
✗ Branch 315 → 316 not taken.
✓ Branch 315 → 318 taken 45 times.
 45 if (!fctPtr)
249 ✗ fctPtr = firstFragEntry->getAddress();
250
1/2
✓ Branch 318 → 319 taken 45 times.
✗ Branch 318 → 504 not taken.
 45 autoDeReferencePtr(fctPtr, firstFragType);
251
3/6
✓ Branch 321 → 322 taken 45 times.
✗ Branch 321 → 497 not taken.
✓ Branch 322 → 323 taken 45 times.
✗ Branch 322 → 495 not taken.
✓ Branch 323 → 324 taken 45 times.
✗ Branch 323 → 495 not taken.
 45 llvm::Value *fct = insertLoad(builder.getPtrTy(), fctPtr, false, "fct");
252
253 // Generate function call
254
2/4
✓ Branch 326 → 327 taken 45 times.
✗ Branch 326 → 503 not taken.
✓ Branch 329 → 330 taken 45 times.
✗ Branch 329 → 501 not taken.
 45 callInst = builder.CreateCall({fctType, fct}, argValues);
255 } else {
256 // Get callee function
257
1/2
✓ Branch 332 → 333 taken 16943 times.
✗ Branch 332 → 505 not taken.
 16943 llvm::Function *callee = module->getFunction(mangledName);
258
1/2
✗ Branch 333 → 334 not taken.
✓ Branch 333 → 335 taken 16943 times.
 16943 assert(callee != nullptr);
259
260 // Generate function call
261
3/6
✓ Branch 335 → 336 taken 16943 times.
✗ Branch 335 → 508 not taken.
✓ Branch 337 → 338 taken 16943 times.
✗ Branch 337 → 506 not taken.
✓ Branch 338 → 339 taken 16943 times.
✗ Branch 338 → 506 not taken.
 16943 callInst = builder.CreateCall(callee, argValues);
262 }
263
264 // Set argument and return value attributes
265
2/2
✓ Branch 341 → 342 taken 16961 times.
✓ Branch 341 → 344 taken 45 times.
 17006 if (!data.isFctPtrCall()) {
266
1/2
✓ Branch 342 → 343 taken 16961 times.
✗ Branch 342 → 518 not taken.
 16961 setCallArgAttrs(callInst, spiceFunc, paramSTypes);
267
1/2
✓ Branch 343 → 344 taken 16961 times.
✗ Branch 343 → 518 not taken.
 16961 setCallReturnValAttrs(callInst, returnSType);
268 }
269
270 // Attach address to anonymous symbol to keep track of de-allocation
271 17006 SymbolTableEntry *anonymousSymbol = nullptr;
272 17006 llvm::Value *resultPtr = nullptr;
273
7/8
✓ Branch 344 → 345 taken 17006 times.
✗ Branch 344 → 518 not taken.
✓ Branch 345 → 346 taken 16060 times.
✓ Branch 345 → 348 taken 946 times.
✓ Branch 347 → 348 taken 2368 times.
✓ Branch 347 → 349 taken 13692 times.
✓ Branch 350 → 351 taken 3314 times.
✓ Branch 350 → 365 taken 13692 times.
 17006 if (returnSType.is(TY_STRUCT) || data.isCtorCall()) {
274
1/2
✓ Branch 351 → 352 taken 3314 times.
✗ Branch 351 → 518 not taken.
 3314 anonymousSymbol = currentScope->symbolTable.lookupAnonymous(node->codeLoc);
275
2/2
✓ Branch 352 → 353 taken 261 times.
✓ Branch 352 → 365 taken 3053 times.
 3314 if (anonymousSymbol != nullptr) {
276
2/2
✓ Branch 354 → 355 taken 179 times.
✓ Branch 354 → 356 taken 82 times.
 261 if (data.isCtorCall()) {
277
1/2
✓ Branch 355 → 365 taken 179 times.
✗ Branch 355 → 518 not taken.
 179 anonymousSymbol->updateAddress(thisPtr);
278 } else {
279
1/2
✓ Branch 360 → 361 taken 82 times.
✗ Branch 360 → 509 not taken.
 82 resultPtr = insertAlloca(callInst->getType());
280
1/2
✓ Branch 363 → 364 taken 82 times.
✗ Branch 363 → 518 not taken.
 82 insertStore(callInst, resultPtr);
281
1/2
✓ Branch 364 → 365 taken 82 times.
✗ Branch 364 → 518 not taken.
 82 anonymousSymbol->updateAddress(resultPtr);
282 }
283 }
284 }
285
286 // In case this is a constructor call, return the thisPtr as pointer
287
2/2
✓ Branch 366 → 367 taken 2368 times.
✓ Branch 366 → 370 taken 14638 times.
 17006 if (data.isCtorCall())
288
1/2
✓ Branch 367 → 368 taken 2368 times.
✗ Branch 367 → 515 not taken.
 4736 return LLVMExprResult{.ptr = thisPtr, .refPtr = resultPtr, .entry = anonymousSymbol};
289
290 // In case this is a callee, returning a reference, return the address
291
3/4
✓ Branch 370 → 371 taken 14638 times.
✗ Branch 370 → 518 not taken.
✓ Branch 371 → 372 taken 696 times.
✓ Branch 371 → 375 taken 13942 times.
 14638 if (returnSType.isRef())
292
1/2
✓ Branch 372 → 373 taken 696 times.
✗ Branch 372 → 516 not taken.
 1392 return LLVMExprResult{.ptr = callInst, .refPtr = resultPtr, .entry = anonymousSymbol};
293
294 // Otherwise return the value
295
1/2
✓ Branch 375 → 376 taken 13942 times.
✗ Branch 375 → 517 not taken.
 27884 return LLVMExprResult{.value = callInst, .ptr = resultPtr, .entry = anonymousSymbol};
296 17006 }
297
298 16961 void IRGenerator::setCallArgAttrs(llvm::CallInst *callInst, const Function *spiceFunc, const QualTypeList &paramSTypes) const {
299 16961 const bool isFctPtr = spiceFunc == nullptr;
300
3/4
✓ Branch 2 → 3 taken 16961 times.
✗ Branch 2 → 6 not taken.
✓ Branch 4 → 5 taken 8564 times.
✓ Branch 4 → 6 taken 8397 times.
 16961 const bool isMethod = !isFctPtr && !spiceFunc->thisType.is(TY_DYN);
301
3/4
✓ Branch 7 → 8 taken 8397 times.
✓ Branch 7 → 9 taken 8564 times.
✗ Branch 8 → 9 not taken.
✓ Branch 8 → 11 taken 8397 times.
 16961 const size_t expectedParamCount = isMethod || isFctPtr ? paramSTypes.size() + 1 : paramSTypes.size();
302
1/2
✗ Branch 13 → 14 not taken.
✓ Branch 13 → 15 taken 16961 times.
 16961 assert(callInst->arg_size() == expectedParamCount);
303
2/2
✓ Branch 48 → 16 taken 32032 times.
✓ Branch 48 → 49 taken 16961 times.
 48993 for (size_t i = 0; i < expectedParamCount; i++) {
304
8/10
✓ Branch 16 → 17 taken 16783 times.
✓ Branch 16 → 20 taken 15249 times.
✓ Branch 17 → 18 taken 8564 times.
✓ Branch 17 → 20 taken 8219 times.
✓ Branch 18 → 19 taken 8564 times.
✗ Branch 18 → 52 not taken.
✓ Branch 20 → 21 taken 6839 times.
✓ Branch 20 → 22 taken 16629 times.
✓ Branch 23 → 24 taken 23468 times.
✗ Branch 23 → 52 not taken.
 32032 const QualType &paramType = i == 0 && isMethod ? spiceFunc->thisType.toPtr(nullptr) : paramSTypes.at(isMethod ? i - 1 : i);
305
306 // NoUndef attribute
307
1/2
✓ Branch 25 → 26 taken 32032 times.
✗ Branch 25 → 52 not taken.
 32032 callInst->addParamAttr(i, llvm::Attribute::NoUndef);
308
309
3/4
✓ Branch 26 → 27 taken 32032 times.
✗ Branch 26 → 52 not taken.
✓ Branch 27 → 28 taken 11593 times.
✓ Branch 27 → 44 taken 20439 times.
 32032 if (paramType.isPtr()) {
310 // NonNull attribute
311
4/4
✓ Branch 28 → 29 taken 10218 times.
✓ Branch 28 → 31 taken 1375 times.
✓ Branch 29 → 30 taken 8564 times.
✓ Branch 29 → 31 taken 1654 times.
 11593 if (i == 0 && isMethod)
312
1/2
✓ Branch 30 → 31 taken 8564 times.
✗ Branch 30 → 52 not taken.
 8564 callInst->addParamAttr(i, llvm::Attribute::NonNull);
313 // Dereferenceable attribute
314
2/4
✓ Branch 31 → 32 taken 11593 times.
✗ Branch 31 → 50 not taken.
✓ Branch 32 → 33 taken 11593 times.
✗ Branch 32 → 50 not taken.
 11593 llvm::Type *pointeeType = paramType.getContained().toLLVMType(sourceFile);
315
1/2
✗ Branch 33 → 34 not taken.
✓ Branch 33 → 35 taken 11593 times.
 11593 assert(pointeeType != nullptr);
316
4/8
✓ Branch 35 → 36 taken 11593 times.
✗ Branch 35 → 51 not taken.
✓ Branch 37 → 38 taken 11593 times.
✗ Branch 37 → 51 not taken.
✓ Branch 38 → 39 taken 11593 times.
✗ Branch 38 → 51 not taken.
✓ Branch 39 → 40 taken 11593 times.
✗ Branch 39 → 51 not taken.
 11593 callInst->addDereferenceableParamAttr(i, callInst->getModule()->getDataLayout().getTypeStoreSize(pointeeType));
317 // Alignment attribute
318
3/6
✓ Branch 41 → 42 taken 11593 times.
✗ Branch 41 → 52 not taken.
✓ Branch 42 → 43 taken 11593 times.
✗ Branch 42 → 52 not taken.
✓ Branch 43 → 44 taken 11593 times.
✗ Branch 43 → 52 not taken.
 11593 callInst->addParamAttr(i, llvm::Attribute::getWithAlignment(context, module->getDataLayout().getABITypeAlign(pointeeType)));
319 }
320
321 // ZExt or SExt attribute
322
3/4
✓ Branch 44 → 45 taken 32032 times.
✗ Branch 44 → 52 not taken.
✓ Branch 45 → 46 taken 6025 times.
✓ Branch 45 → 47 taken 26007 times.
 32032 if (const llvm::Attribute::AttrKind extAttrKind = getExtAttrKindForType(paramType); extAttrKind != llvm::Attribute::None)
323
1/2
✓ Branch 46 → 47 taken 6025 times.
✗ Branch 46 → 52 not taken.
 6025 callInst->addParamAttr(i, extAttrKind);
324 }
325 16961 }
326
327 16961 void IRGenerator::setCallReturnValAttrs(llvm::CallInst *callInst, const QualType &returnType) const {
328
2/2
✓ Branch 3 → 4 taken 6802 times.
✓ Branch 3 → 5 taken 10159 times.
 16961 if (returnType.is(TY_DYN))
329 6802 return;
330
331 // NoUndef attribute
332 10159 callInst->addRetAttr(llvm::Attribute::NoUndef);
333 // ZExt or SExt attribute
334
2/2
✓ Branch 7 → 8 taken 2878 times.
✓ Branch 7 → 9 taken 7281 times.
 10159 if (const llvm::Attribute::AttrKind extAttrKind = getExtAttrKindForType(returnType); extAttrKind != llvm::Attribute::None)
335 2878 callInst->addRetAttr(extAttrKind);
336 }
337
338 59 std::any IRGenerator::visitArrayInitialization(const ArrayInitializationNode *node) {
339 // Return immediately if the initialization is empty
340
1/2
✗ Branch 2 → 3 not taken.
✓ Branch 2 → 6 taken 59 times.
 59 if (node->actualSize == 0)
341 ✗ return LLVMExprResult{.node = node};
342
343 // Visit array items
344 59 bool canBeConstant = true;
345 59 std::vector<LLVMExprResult> itemResults;
346
1/2
✓ Branch 6 → 7 taken 59 times.
✗ Branch 6 → 132 not taken.
 59 itemResults.reserve(node->actualSize);
347
2/2
✓ Branch 16 → 9 taken 373 times.
✓ Branch 16 → 17 taken 59 times.
 432 for (const AssignExprNode *itemNode : node->itemLst->args) {
348
2/4
✓ Branch 10 → 11 taken 373 times.
✗ Branch 10 → 94 not taken.
✓ Branch 11 → 12 taken 373 times.
✗ Branch 11 → 92 not taken.
 373 auto item = std::any_cast<LLVMExprResult>(visit(itemNode));
349 373 canBeConstant &= item.constant != nullptr;
350 373 item.node = itemNode;
351
1/2
✓ Branch 13 → 14 taken 373 times.
✗ Branch 13 → 95 not taken.
 373 itemResults.push_back(item);
352 }
353
354 // Get LLVM type of item and array
355
1/2
✗ Branch 18 → 19 not taken.
✓ Branch 18 → 20 taken 59 times.
 59 assert(!itemResults.empty());
356
1/2
✓ Branch 21 → 22 taken 59 times.
✗ Branch 21 → 132 not taken.
 59 const QualType &firstItemSTy = node->itemLst->args.front()->getEvaluatedSymbolType(manIdx);
357
1/2
✓ Branch 22 → 23 taken 59 times.
✗ Branch 22 → 132 not taken.
 59 llvm::Type *itemType = firstItemSTy.toLLVMType(sourceFile);
358
1/2
✓ Branch 23 → 24 taken 59 times.
✗ Branch 23 → 132 not taken.
 59 llvm::ArrayType *arrayType = llvm::ArrayType::get(itemType, node->actualSize);
359
360
2/2
✓ Branch 24 → 25 taken 57 times.
✓ Branch 24 → 50 taken 2 times.
 59 if (canBeConstant) { // All items are constants, so we can create a global constant array
361 // Collect constants
362 57 std::vector<llvm::Constant *> constants;
363
2/2
✓ Branch 37 → 27 taken 368 times.
✓ Branch 37 → 38 taken 57 times.
 425 for (const LLVMExprResult &exprResult : itemResults) {
364 // Delete potential constant globals, that were already created a layer below
365
2/2
✓ Branch 30 → 31 taken 22 times.
✓ Branch 30 → 34 taken 346 times.
 368 if (exprResult.constant->getType()->isArrayTy())
366
3/6
✓ Branch 31 → 32 taken 22 times.
✗ Branch 31 → 97 not taken.
✓ Branch 32 → 33 taken 22 times.
✗ Branch 32 → 97 not taken.
✓ Branch 33 → 34 taken 22 times.
✗ Branch 33 → 97 not taken.
 22 module->getNamedGlobal(exprResult.ptr->getName())->eraseFromParent();
367
1/2
✓ Branch 34 → 35 taken 368 times.
✗ Branch 34 → 97 not taken.
 368 constants.push_back(exprResult.constant);
368 }
369
370 // Create global array
371
1/2
✓ Branch 39 → 40 taken 57 times.
✗ Branch 39 → 98 not taken.
 57 llvm::Constant *constantArray = llvm::ConstantArray::get(arrayType, constants);
372
2/4
✓ Branch 42 → 43 taken 57 times.
✗ Branch 42 → 101 not taken.
✓ Branch 43 → 44 taken 57 times.
✗ Branch 43 → 99 not taken.
 57 llvm::Value *arrayAddr = createGlobalConst(ANON_GLOBAL_ARRAY_NAME, constantArray);
373
374
1/2
✓ Branch 46 → 47 taken 57 times.
✗ Branch 46 → 105 not taken.
 57 return LLVMExprResult{.constant = constantArray, .ptr = arrayAddr};
375 57 } else { // We have non-immediate values as items, so we need to take normal arrays as fallback
376
1/2
✓ Branch 53 → 54 taken 2 times.
✗ Branch 53 → 109 not taken.
 2 llvm::Value *arrayAddr = insertAlloca(arrayType);
377
378 // Retrieve address of first item
379
2/4
✓ Branch 59 → 60 taken 2 times.
✗ Branch 59 → 115 not taken.
✓ Branch 61 → 62 taken 2 times.
✗ Branch 61 → 115 not taken.
 2 llvm::Value *firstItemAddress = insertInBoundsGEP(arrayType, arrayAddr, builder.getInt64(0));
380
381 // Store all array items at their corresponding offsets
382 2 llvm::Value *currentItemAddress = firstItemAddress;
383
2/2
✓ Branch 84 → 65 taken 5 times.
✓ Branch 84 → 85 taken 2 times.
 7 for (size_t i = 0; i < itemResults.size(); i++) {
384 5 LLVMExprResult &exprResult = itemResults[i];
385
1/2
✓ Branch 66 → 67 taken 5 times.
✗ Branch 66 → 132 not taken.
 5 llvm::Value *itemValue = resolveValue(exprResult.node, exprResult);
386 // Retrieve current item address
387
2/2
✓ Branch 67 → 68 taken 3 times.
✓ Branch 67 → 77 taken 2 times.
 5 if (i >= 1)
388
2/4
✓ Branch 71 → 72 taken 3 times.
✗ Branch 71 → 123 not taken.
✓ Branch 73 → 74 taken 3 times.
✗ Branch 73 → 123 not taken.
 3 currentItemAddress = insertInBoundsGEP(itemType, currentItemAddress, builder.getInt64(1));
389 // Store the item value
390
3/4
✓ Branch 77 → 78 taken 3 times.
✓ Branch 77 → 80 taken 2 times.
✗ Branch 78 → 79 not taken.
✓ Branch 78 → 80 taken 3 times.
 5 const bool storeVolatile = exprResult.entry != nullptr && exprResult.entry->isVolatile;
391
1/2
✓ Branch 81 → 82 taken 5 times.
✗ Branch 81 → 132 not taken.
 5 insertStore(itemValue, currentItemAddress, storeVolatile);
392 }
393
394
1/2
✓ Branch 85 → 86 taken 2 times.
✗ Branch 85 → 131 not taken.
 4 return LLVMExprResult{.ptr = arrayAddr};
395 }
396 59 }
397
398 282 std::any IRGenerator::visitStructInstantiation(const StructInstantiationNode *node) {
399 // Get struct object
400
1/2
✓ Branch 2 → 3 taken 282 times.
✗ Branch 2 → 138 not taken.
 282 const Struct *spiceStruct = node->instantiatedStructs.at(manIdx);
401
1/2
✗ Branch 3 → 4 not taken.
✓ Branch 3 → 5 taken 282 times.
 282 assert(spiceStruct != nullptr);
402 282 const QualTypeList &fieldTypes = spiceStruct->fieldTypes;
403
404 // Can only be constant if none of the fields is of type reference
405
1/2
✓ Branch 5 → 6 taken 282 times.
✗ Branch 5 → 138 not taken.
 282 bool canBeConstant = !spiceStruct->hasReferenceFields();
406
407 // Get struct type
408
1/2
✗ Branch 6 → 7 not taken.
✓ Branch 6 → 8 taken 282 times.
 282 assert(spiceStruct->entry != nullptr);
409
2/4
✓ Branch 8 → 9 taken 282 times.
✗ Branch 8 → 138 not taken.
✓ Branch 9 → 10 taken 282 times.
✗ Branch 9 → 138 not taken.
 282 const auto structType = reinterpret_cast<llvm::StructType *>(spiceStruct->entry->getQualType().toLLVMType(sourceFile));
410
1/2
✗ Branch 10 → 11 not taken.
✓ Branch 10 → 12 taken 282 times.
 282 assert(structType != nullptr);
411
412
2/2
✓ Branch 12 → 13 taken 11 times.
✓ Branch 12 → 18 taken 271 times.
 282 if (!node->fieldLst) {
413
2/4
✓ Branch 13 → 14 taken 11 times.
✗ Branch 13 → 138 not taken.
✓ Branch 14 → 15 taken 11 times.
✗ Branch 14 → 138 not taken.
 11 llvm::Constant *constantStruct = getDefaultValueForSymbolType(spiceStruct->entry->getQualType());
414
1/2
✓ Branch 15 → 16 taken 11 times.
✗ Branch 15 → 103 not taken.
 22 return LLVMExprResult{.constant = constantStruct};
415 }
416
417 // Visit struct field values
418 271 std::vector<LLVMExprResult> fieldValueResults;
419
1/2
✓ Branch 19 → 20 taken 271 times.
✗ Branch 19 → 136 not taken.
 271 fieldValueResults.reserve(spiceStruct->fieldTypes.size());
420
2/2
✓ Branch 29 → 22 taken 399 times.
✓ Branch 29 → 30 taken 271 times.
 670 for (const AssignExprNode *fieldValueNode : node->fieldLst->args) {
421
2/4
✓ Branch 23 → 24 taken 399 times.
✗ Branch 23 → 106 not taken.
✓ Branch 24 → 25 taken 399 times.
✗ Branch 24 → 104 not taken.
 399 auto fieldValue = std::any_cast<LLVMExprResult>(visit(fieldValueNode));
422 399 fieldValue.node = fieldValueNode;
423
1/2
✓ Branch 26 → 27 taken 399 times.
✗ Branch 26 → 107 not taken.
 399 fieldValueResults.push_back(fieldValue);
424 399 canBeConstant &= fieldValue.constant != nullptr;
425 }
426
427
2/2
✓ Branch 30 → 31 taken 25 times.
✓ Branch 30 → 52 taken 246 times.
 271 if (canBeConstant) { // All field values are constants, so we can create a global constant struct instantiation
428 // Collect constants
429 25 std::vector<llvm::Constant *> constants;
430 // For each interface a nullptr
431
1/2
✗ Branch 38 → 33 not taken.
✓ Branch 38 → 39 taken 25 times.
 25 for (const QualType &interfaceType : spiceStruct->interfaceTypes)
432 ✗ constants.push_back(getDefaultValueForSymbolType(interfaceType));
433 // Constant value for each field
434
2/2
✓ Branch 45 → 41 taken 80 times.
✓ Branch 45 → 46 taken 25 times.
 105 for (const LLVMExprResult &exprResult : fieldValueResults)
435
1/2
✓ Branch 42 → 43 taken 80 times.
✗ Branch 42 → 111 not taken.
 80 constants.push_back(exprResult.constant);
436
437 // Create global constant struct
438
1/2
✓ Branch 47 → 48 taken 25 times.
✗ Branch 47 → 112 not taken.
 25 llvm::Constant *constantStruct = llvm::ConstantStruct::get(structType, constants);
439
440
1/2
✓ Branch 48 → 49 taken 25 times.
✗ Branch 48 → 113 not taken.
 25 return LLVMExprResult{.constant = constantStruct};
441 25 } else { // We have at least one non-immediate value, so we need to take normal struct instantiation as fallback
442
1/2
✓ Branch 55 → 56 taken 246 times.
✗ Branch 55 → 117 not taken.
 246 llvm::Value *structAddr = insertAlloca(structType);
443 246 const size_t interfaceCount = spiceStruct->interfaceTypes.size();
444 246 const size_t fieldCount = spiceStruct->fieldTypes.size();
445 246 size_t i = 0;
446
447 // Store interface values at their corresponding offsets
448
1/2
✗ Branch 71 → 61 not taken.
✓ Branch 71 → 72 taken 246 times.
 246 for (; i < interfaceCount; i++) {
449 ✗ const QualType &interfaceType = spiceStruct->interfaceTypes.at(i);
450 // Get field value
451 ✗ llvm::Value *itemValue = getDefaultValueForSymbolType(interfaceType);
452 // Get field address
453 ✗ llvm::Value *currentFieldAddress = insertStructGEP(structType, structAddr, i);
454 // Store the item value
455 ✗ insertStore(itemValue, currentFieldAddress);
456 }
457
458 // Store all field values at their corresponding offsets
459
2/2
✓ Branch 93 → 73 taken 319 times.
✓ Branch 93 → 94 taken 246 times.
 565 for (; i < interfaceCount + fieldCount; i++) {
460
1/2
✓ Branch 73 → 74 taken 319 times.
✗ Branch 73 → 136 not taken.
 319 LLVMExprResult &exprResult = fieldValueResults.at(i);
461 // Get field value
462
6/10
✓ Branch 74 → 75 taken 319 times.
✗ Branch 74 → 136 not taken.
✓ Branch 75 → 76 taken 319 times.
✗ Branch 75 → 136 not taken.
✓ Branch 76 → 77 taken 4 times.
✓ Branch 76 → 79 taken 315 times.
✓ Branch 77 → 78 taken 4 times.
✗ Branch 77 → 136 not taken.
✓ Branch 79 → 80 taken 315 times.
✗ Branch 79 → 136 not taken.
 319 llvm::Value *itemValue = fieldTypes.at(i).isRef() ? resolveAddress(exprResult) : resolveValue(exprResult.node, exprResult);
463 // Get field address
464
1/2
✓ Branch 84 → 85 taken 319 times.
✗ Branch 84 → 129 not taken.
 319 llvm::Value *currentFieldAddress = insertStructGEP(structType, structAddr, i);
465 // Store the item value
466
3/4
✓ Branch 87 → 88 taken 107 times.
✓ Branch 87 → 90 taken 212 times.
✗ Branch 88 → 89 not taken.
✓ Branch 88 → 90 taken 107 times.
 319 const bool storeVolatile = exprResult.entry != nullptr && exprResult.entry->isVolatile;
467
1/2
✓ Branch 91 → 92 taken 319 times.
✗ Branch 91 → 136 not taken.
 319 insertStore(itemValue, currentFieldAddress, storeVolatile);
468 }
469
470 // Attach address to anonymous symbol to keep track of de-allocation
471
1/2
✓ Branch 94 → 95 taken 246 times.
✗ Branch 94 → 136 not taken.
 246 SymbolTableEntry *returnSymbol = currentScope->symbolTable.lookupAnonymous(node->codeLoc);
472
2/2
✓ Branch 95 → 96 taken 8 times.
✓ Branch 95 → 97 taken 238 times.
 246 if (returnSymbol != nullptr)
473
1/2
✓ Branch 96 → 97 taken 8 times.
✗ Branch 96 → 136 not taken.
 8 returnSymbol->updateAddress(structAddr);
474
475
1/2
✓ Branch 97 → 98 taken 246 times.
✗ Branch 97 → 135 not taken.
 492 return LLVMExprResult{.ptr = structAddr};
476 }
477 271 }
478
479 12 std::any IRGenerator::visitLambdaFunc(const LambdaFuncNode *node) {
480
2/4
✓ Branch 2 → 3 taken 12 times.
✗ Branch 2 → 232 not taken.
✓ Branch 3 → 4 taken 12 times.
✗ Branch 3 → 232 not taken.
 12 Function spiceFunc = node->manifestations.at(manIdx);
481 12 ParamInfoList paramInfoList;
482 12 std::vector<llvm::Type *> paramTypes;
483
484 // Change scope
485
2/4
✓ Branch 4 → 5 taken 12 times.
✗ Branch 4 → 166 not taken.
✓ Branch 5 → 6 taken 12 times.
✗ Branch 5 → 164 not taken.
 12 Scope *bodyScope = currentScope = currentScope->getChildScope(node->getScopeId());
486
487 // If there are captures, we pass them in a struct as the first function argument
488 12 const CaptureMap &captures = bodyScope->symbolTable.captures;
489 12 const bool hasCaptures = !captures.empty();
490 12 llvm::Type *capturesStructType = nullptr;
491
2/2
✓ Branch 8 → 9 taken 4 times.
✓ Branch 8 → 14 taken 8 times.
 12 if (hasCaptures) {
492 // Create captures struct type
493
1/2
✓ Branch 9 → 10 taken 4 times.
✗ Branch 9 → 226 not taken.
 4 capturesStructType = buildCapturesContainerType(captures);
494 // Add the captures struct as first parameter
495
1/2
✓ Branch 10 → 11 taken 4 times.
✗ Branch 10 → 167 not taken.
 4 paramInfoList.emplace_back(CAPTURES_PARAM_NAME, nullptr);
496
2/4
✓ Branch 11 → 12 taken 4 times.
✗ Branch 11 → 168 not taken.
✓ Branch 12 → 13 taken 4 times.
✗ Branch 12 → 168 not taken.
 4 paramTypes.push_back(builder.getPtrTy()); // The capture struct is always passed as pointer
497 }
498
499 // Visit parameters
500 12 size_t argIdx = 0;
501
2/2
✓ Branch 14 → 15 taken 8 times.
✓ Branch 14 → 33 taken 4 times.
 12 if (node->hasParams) {
502 8 const size_t numOfParams = spiceFunc.paramList.size();
503
1/2
✓ Branch 16 → 17 taken 8 times.
✗ Branch 16 → 226 not taken.
 8 paramInfoList.reserve(numOfParams);
504
1/2
✓ Branch 17 → 18 taken 8 times.
✗ Branch 17 → 226 not taken.
 8 paramTypes.reserve(numOfParams);
505
2/2
✓ Branch 32 → 19 taken 14 times.
✓ Branch 32 → 33 taken 8 times.
 22 for (; argIdx < numOfParams; argIdx++) {
506
1/2
✓ Branch 19 → 20 taken 14 times.
✗ Branch 19 → 172 not taken.
 14 const DeclStmtNode *param = node->paramLst->params.at(argIdx);
507 // Get symbol table entry of param
508
1/2
✓ Branch 20 → 21 taken 14 times.
✗ Branch 20 → 172 not taken.
 14 SymbolTableEntry *paramSymbol = currentScope->lookupStrict(param->varName);
509
1/2
✗ Branch 23 → 24 not taken.
✓ Branch 23 → 25 taken 14 times.
 14 assert(paramSymbol != nullptr);
510 // Retrieve type of param
511
3/6
✓ Branch 25 → 26 taken 14 times.
✗ Branch 25 → 171 not taken.
✓ Branch 26 → 27 taken 14 times.
✗ Branch 26 → 169 not taken.
✓ Branch 27 → 28 taken 14 times.
✗ Branch 27 → 169 not taken.
 14 llvm::Type *paramType = spiceFunc.getParamTypes().at(argIdx).toLLVMType(sourceFile);
512 // Add it to the lists
513
1/2
✓ Branch 29 → 30 taken 14 times.
✗ Branch 29 → 172 not taken.
 14 paramInfoList.emplace_back(param->varName, paramSymbol);
514
1/2
✓ Branch 30 → 31 taken 14 times.
✗ Branch 30 → 172 not taken.
 14 paramTypes.push_back(paramType);
515 }
516 }
517
518 // Get return type
519
1/2
✓ Branch 33 → 34 taken 12 times.
✗ Branch 33 → 226 not taken.
 12 llvm::Type *returnType = spiceFunc.returnType.toLLVMType(sourceFile);
520
521 // Create function or implement declared function
522
2/4
✓ Branch 34 → 35 taken 12 times.
✗ Branch 34 → 175 not taken.
✓ Branch 35 → 36 taken 12 times.
✗ Branch 35 → 173 not taken.
 12 spiceFunc.mangleSuffix = "." + std::to_string(manIdx);
523
1/2
✓ Branch 39 → 40 taken 12 times.
✗ Branch 39 → 226 not taken.
 12 const std::string mangledName = spiceFunc.getMangledName();
524
1/2
✓ Branch 41 → 42 taken 12 times.
✗ Branch 41 → 177 not taken.
 12 llvm::FunctionType *funcType = llvm::FunctionType::get(returnType, paramTypes, false);
525
1/2
✓ Branch 43 → 44 taken 12 times.
✗ Branch 43 → 178 not taken.
 12 module->getOrInsertFunction(mangledName, funcType);
526
1/2
✓ Branch 45 → 46 taken 12 times.
✗ Branch 45 → 179 not taken.
 12 llvm::Function *lambda = module->getFunction(mangledName);
527
528 // Set attributes to function
529 12 lambda->setDSOLocal(true);
530
1/2
✓ Branch 47 → 48 taken 12 times.
✗ Branch 47 → 224 not taken.
 12 lambda->setLinkage(llvm::Function::PrivateLinkage);
531
1/2
✓ Branch 48 → 49 taken 12 times.
✗ Branch 48 → 224 not taken.
 12 enableFunctionInstrumentation(lambda);
532
533 // In case of captures, add attribute to captures argument
534
2/2
✓ Branch 49 → 50 taken 4 times.
✓ Branch 49 → 55 taken 8 times.
 12 if (hasCaptures) {
535
1/2
✓ Branch 50 → 51 taken 4 times.
✗ Branch 50 → 224 not taken.
 4 lambda->addParamAttr(0, llvm::Attribute::NoUndef);
536
1/2
✓ Branch 51 → 52 taken 4 times.
✗ Branch 51 → 224 not taken.
 4 lambda->addParamAttr(0, llvm::Attribute::NonNull);
537
2/4
✓ Branch 53 → 54 taken 4 times.
✗ Branch 53 → 224 not taken.
✓ Branch 54 → 55 taken 4 times.
✗ Branch 54 → 224 not taken.
 4 lambda->addDereferenceableParamAttr(0, module->getDataLayout().getPointerSize());
538 }
539
540 // Add debug info
541
1/2
✓ Branch 55 → 56 taken 12 times.
✗ Branch 55 → 224 not taken.
 12 diGenerator.generateFunctionDebugInfo(lambda, &spiceFunc, true);
542
1/2
✓ Branch 56 → 57 taken 12 times.
✗ Branch 56 → 224 not taken.
 12 diGenerator.setSourceLocation(node);
543
544 // Save alloca insert markers
545 12 llvm::BasicBlock *allocaInsertBlockOrig = allocaInsertBlock;
546 12 llvm::AllocaInst *allocaInsertInstOrig = allocaInsertInst;
547 12 llvm::BasicBlock *bOrig = builder.GetInsertBlock();
548
549 // Create entry block
550
2/4
✓ Branch 60 → 61 taken 12 times.
✗ Branch 60 → 182 not taken.
✓ Branch 61 → 62 taken 12 times.
✗ Branch 61 → 180 not taken.
 12 llvm::BasicBlock *bEntry = createBlock();
551
1/2
✓ Branch 64 → 65 taken 12 times.
✗ Branch 64 → 224 not taken.
 12 switchToBlock(bEntry, lambda);
552
553 // Reset alloca insert markers to this block
554 12 allocaInsertBlock = bEntry;
555 12 allocaInsertInst = nullptr;
556
557 // Declare result variable
558
1/2
✓ Branch 67 → 68 taken 12 times.
✗ Branch 67 → 188 not taken.
 36 SymbolTableEntry *resultEntry = currentScope->lookupStrict(RETURN_VARIABLE_NAME);
559
1/2
✗ Branch 73 → 74 not taken.
✓ Branch 73 → 75 taken 12 times.
 12 assert(resultEntry != nullptr);
560
2/4
✓ Branch 77 → 78 taken 12 times.
✗ Branch 77 → 194 not taken.
✓ Branch 78 → 79 taken 12 times.
✗ Branch 78 → 192 not taken.
 12 llvm::Value *resultAddr = insertAlloca(returnType, RETURN_VARIABLE_NAME);
561
1/2
✓ Branch 81 → 82 taken 12 times.
✗ Branch 81 → 224 not taken.
 12 resultEntry->updateAddress(resultAddr);
562 // Generate debug info
563
2/4
✓ Branch 84 → 85 taken 12 times.
✗ Branch 84 → 200 not taken.
✓ Branch 85 → 86 taken 12 times.
✗ Branch 85 → 198 not taken.
 24 diGenerator.generateLocalVarDebugInfo(RETURN_VARIABLE_NAME, resultAddr);
564
565 // Store function argument values
566 12 llvm::Value *captureStructPtrPtr = nullptr;
567
3/4
✓ Branch 88 → 89 taken 12 times.
✗ Branch 88 → 210 not taken.
✓ Branch 112 → 91 taken 18 times.
✓ Branch 112 → 113 taken 12 times.
 30 for (auto &arg : lambda->args()) {
568 // Get parameter info
569 18 const size_t argNumber = arg.getArgNo();
570
2/4
✓ Branch 92 → 93 taken 18 times.
✗ Branch 92 → 209 not taken.
✓ Branch 93 → 94 taken 18 times.
✗ Branch 93 → 209 not taken.
 18 auto [paramName, paramSymbol] = paramInfoList.at(argNumber);
571 // Allocate space for it
572
1/2
✓ Branch 96 → 97 taken 18 times.
✗ Branch 96 → 207 not taken.
 18 llvm::Type *paramType = funcType->getParamType(argNumber);
573
2/4
✓ Branch 97 → 98 taken 18 times.
✗ Branch 97 → 206 not taken.
✓ Branch 98 → 99 taken 18 times.
✗ Branch 98 → 204 not taken.
 18 llvm::Value *paramAddress = insertAlloca(paramType, paramName);
574 // Update the symbol table entry
575
4/4
✓ Branch 100 → 101 taken 6 times.
✓ Branch 100 → 103 taken 12 times.
✓ Branch 101 → 102 taken 4 times.
✓ Branch 101 → 103 taken 2 times.
 18 const bool isCapturesStruct = hasCaptures && argNumber == 0;
576
2/2
✓ Branch 104 → 105 taken 4 times.
✓ Branch 104 → 106 taken 14 times.
 18 if (isCapturesStruct)
577 4 captureStructPtrPtr = paramAddress;
578 else
579
1/2
✓ Branch 106 → 107 taken 14 times.
✗ Branch 106 → 207 not taken.
 14 paramSymbol->updateAddress(paramAddress);
580 // Store the value at the new address
581
1/2
✓ Branch 107 → 108 taken 18 times.
✗ Branch 107 → 207 not taken.
 18 insertStore(&arg, paramAddress);
582 // Generate debug info
583
2/2
✓ Branch 108 → 109 taken 14 times.
✓ Branch 108 → 110 taken 4 times.
 18 if (!isCapturesStruct)
584
1/2
✓ Branch 109 → 110 taken 14 times.
✗ Branch 109 → 207 not taken.
 14 diGenerator.generateLocalVarDebugInfo(paramName, paramAddress, argNumber + 1);
585 18 }
586
587 // Store the default values for optional function args
588
2/2
✓ Branch 113 → 114 taken 8 times.
✓ Branch 113 → 124 taken 4 times.
 12 if (node->paramLst) {
589
1/2
✓ Branch 114 → 115 taken 8 times.
✗ Branch 114 → 214 not taken.
 8 const std::vector<DeclStmtNode *> params = node->paramLst->params;
590
1/2
✗ Branch 121 → 116 not taken.
✓ Branch 121 → 122 taken 8 times.
 8 for (; argIdx < params.size(); argIdx++)
591 ✗ visit(params.at(argIdx));
592 8 }
593
594 // Extract captures from captures struct
595
2/2
✓ Branch 124 → 125 taken 4 times.
✓ Branch 124 → 129 taken 8 times.
 12 if (hasCaptures) {
596
1/2
✗ Branch 126 → 127 not taken.
✓ Branch 126 → 128 taken 4 times.
 4 assert(!paramInfoList.empty());
597
1/2
✓ Branch 128 → 129 taken 4 times.
✗ Branch 128 → 224 not taken.
 4 unpackCapturesToLocalVariables(captures, captureStructPtrPtr, capturesStructType);
598 }
599
600 // Visit body
601
1/2
✓ Branch 129 → 130 taken 12 times.
✗ Branch 129 → 215 not taken.
 12 visit(node->body);
602
603 // Create return statement if the block is not terminated yet
604
1/2
✗ Branch 131 → 132 not taken.
✓ Branch 131 → 140 taken 12 times.
 12 if (!blockAlreadyTerminated) {
605 ✗ llvm::Value *result = insertLoad(returnType, resultEntry->getAddress());
606 ✗ builder.CreateRet(result);
607 }
608
609 // Pop capture addresses
610
2/2
✓ Branch 140 → 141 taken 4 times.
✓ Branch 140 → 151 taken 8 times.
 12 if (hasCaptures)
611
5/8
✓ Branch 141 → 142 taken 4 times.
✗ Branch 141 → 222 not taken.
✓ Branch 142 → 143 taken 4 times.
✗ Branch 142 → 222 not taken.
✓ Branch 143 → 144 taken 4 times.
✗ Branch 143 → 222 not taken.
✓ Branch 149 → 145 taken 6 times.
✓ Branch 149 → 150 taken 4 times.
 10 for (const auto &capture : captures | std::views::values)
612
1/2
✓ Branch 146 → 147 taken 6 times.
✗ Branch 146 → 222 not taken.
 6 capture.capturedSymbol->popAddress();
613
614 // Conclude debug info for function
615
1/2
✓ Branch 151 → 152 taken 12 times.
✗ Branch 151 → 224 not taken.
 12 diGenerator.concludeFunctionDebugInfo();
616
1/2
✓ Branch 152 → 153 taken 12 times.
✗ Branch 152 → 224 not taken.
 12 diGenerator.setSourceLocation(node);
617
618 // Restore alloca insert markers
619
1/2
✓ Branch 153 → 154 taken 12 times.
✗ Branch 153 → 224 not taken.
 12 builder.SetInsertPoint(bOrig);
620 12 blockAlreadyTerminated = false;
621 12 allocaInsertBlock = allocaInsertBlockOrig;
622 12 allocaInsertInst = allocaInsertInstOrig;
623
624 // Change back to original scope
625 12 currentScope = currentScope->parent;
626
627 // Verify function
628
1/2
✓ Branch 154 → 155 taken 12 times.
✗ Branch 154 → 224 not taken.
 12 verifyFunction(lambda, node->codeLoc);
629
630 // Captures, create a struct { <fct-ptr>, <capture struct ptr> }
631
1/2
✓ Branch 155 → 156 taken 12 times.
✗ Branch 155 → 224 not taken.
 12 llvm::Value *result = buildFatFctPtr(bodyScope, capturesStructType, lambda);
632
633
1/2
✓ Branch 156 → 157 taken 12 times.
✗ Branch 156 → 223 not taken.
 24 return LLVMExprResult{.ptr = result, .node = node};
634 12 }
635
636 30 std::any IRGenerator::visitLambdaProc(const LambdaProcNode *node) {
637
2/4
✓ Branch 2 → 3 taken 30 times.
✗ Branch 2 → 178 not taken.
✓ Branch 3 → 4 taken 30 times.
✗ Branch 3 → 178 not taken.
 30 Function spiceFunc = node->manifestations.at(manIdx);
638 30 ParamInfoList paramInfoList;
639 30 std::vector<llvm::Type *> paramTypes;
640
641 // Change scope
642
2/4
✓ Branch 4 → 5 taken 30 times.
✗ Branch 4 → 136 not taken.
✓ Branch 5 → 6 taken 30 times.
✗ Branch 5 → 134 not taken.
 30 Scope *bodyScope = currentScope = currentScope->getChildScope(node->getScopeId());
643
644 // If there are captures, we pass them in a struct as the first function argument
645 30 const CaptureMap &captures = bodyScope->symbolTable.captures;
646 30 const bool hasCaptures = !captures.empty();
647 30 llvm::Type *capturesStructType = nullptr;
648
2/2
✓ Branch 8 → 9 taken 11 times.
✓ Branch 8 → 14 taken 19 times.
 30 if (hasCaptures) {
649 // Create captures struct type
650
1/2
✓ Branch 9 → 10 taken 11 times.
✗ Branch 9 → 172 not taken.
 11 capturesStructType = buildCapturesContainerType(captures);
651 // Add the captures struct as first parameter
652
1/2
✓ Branch 10 → 11 taken 11 times.
✗ Branch 10 → 137 not taken.
 11 paramInfoList.emplace_back(CAPTURES_PARAM_NAME, nullptr);
653
2/4
✓ Branch 11 → 12 taken 11 times.
✗ Branch 11 → 138 not taken.
✓ Branch 12 → 13 taken 11 times.
✗ Branch 12 → 138 not taken.
 11 paramTypes.push_back(builder.getPtrTy()); // The captures struct is always passed as pointer
654 }
655
656 // Visit parameters
657 30 size_t argIdx = 0;
658
2/2
✓ Branch 14 → 15 taken 9 times.
✓ Branch 14 → 33 taken 21 times.
 30 if (node->hasParams) {
659 9 const size_t numOfParams = spiceFunc.paramList.size();
660
1/2
✓ Branch 16 → 17 taken 9 times.
✗ Branch 16 → 172 not taken.
 9 paramInfoList.reserve(numOfParams);
661
1/2
✓ Branch 17 → 18 taken 9 times.
✗ Branch 17 → 172 not taken.
 9 paramTypes.reserve(numOfParams);
662
2/2
✓ Branch 32 → 19 taken 15 times.
✓ Branch 32 → 33 taken 9 times.
 24 for (; argIdx < numOfParams; argIdx++) {
663
1/2
✓ Branch 19 → 20 taken 15 times.
✗ Branch 19 → 142 not taken.
 15 const DeclStmtNode *param = node->paramLst->params.at(argIdx);
664 // Get symbol table entry of param
665
1/2
✓ Branch 20 → 21 taken 15 times.
✗ Branch 20 → 142 not taken.
 15 SymbolTableEntry *paramSymbol = currentScope->lookupStrict(param->varName);
666
1/2
✗ Branch 23 → 24 not taken.
✓ Branch 23 → 25 taken 15 times.
 15 assert(paramSymbol != nullptr);
667 // Retrieve type of param
668
3/6
✓ Branch 25 → 26 taken 15 times.
✗ Branch 25 → 141 not taken.
✓ Branch 26 → 27 taken 15 times.
✗ Branch 26 → 139 not taken.
✓ Branch 27 → 28 taken 15 times.
✗ Branch 27 → 139 not taken.
 15 llvm::Type *paramType = spiceFunc.getParamTypes().at(argIdx).toLLVMType(sourceFile);
669 // Add it to the lists
670
1/2
✓ Branch 29 → 30 taken 15 times.
✗ Branch 29 → 142 not taken.
 15 paramInfoList.emplace_back(param->varName, paramSymbol);
671
1/2
✓ Branch 30 → 31 taken 15 times.
✗ Branch 30 → 142 not taken.
 15 paramTypes.push_back(paramType);
672 }
673 }
674
675 // Create function or implement declared function
676
2/4
✓ Branch 33 → 34 taken 30 times.
✗ Branch 33 → 145 not taken.
✓ Branch 34 → 35 taken 30 times.
✗ Branch 34 → 143 not taken.
 30 spiceFunc.mangleSuffix = "." + std::to_string(manIdx);
677
1/2
✓ Branch 38 → 39 taken 30 times.
✗ Branch 38 → 172 not taken.
 30 const std::string mangledName = spiceFunc.getMangledName();
678
2/4
✓ Branch 40 → 41 taken 30 times.
✗ Branch 40 → 147 not taken.
✓ Branch 41 → 42 taken 30 times.
✗ Branch 41 → 147 not taken.
 30 llvm::FunctionType *funcType = llvm::FunctionType::get(builder.getVoidTy(), paramTypes, false);
679
1/2
✓ Branch 43 → 44 taken 30 times.
✗ Branch 43 → 148 not taken.
 30 module->getOrInsertFunction(mangledName, funcType);
680
1/2
✓ Branch 45 → 46 taken 30 times.
✗ Branch 45 → 149 not taken.
 30 llvm::Function *lambda = module->getFunction(mangledName);
681
682 // Set attributes to function
683 30 lambda->setDSOLocal(true);
684
1/2
✓ Branch 47 → 48 taken 30 times.
✗ Branch 47 → 170 not taken.
 30 lambda->setLinkage(llvm::Function::PrivateLinkage);
685
1/2
✓ Branch 48 → 49 taken 30 times.
✗ Branch 48 → 170 not taken.
 30 enableFunctionInstrumentation(lambda);
686
687 // In case of captures, add attribute to captures argument
688
2/2
✓ Branch 49 → 50 taken 11 times.
✓ Branch 49 → 55 taken 19 times.
 30 if (hasCaptures) {
689
1/2
✓ Branch 50 → 51 taken 11 times.
✗ Branch 50 → 170 not taken.
 11 lambda->addParamAttr(0, llvm::Attribute::NoUndef);
690
1/2
✓ Branch 51 → 52 taken 11 times.
✗ Branch 51 → 170 not taken.
 11 lambda->addParamAttr(0, llvm::Attribute::NonNull);
691
2/4
✓ Branch 53 → 54 taken 11 times.
✗ Branch 53 → 170 not taken.
✓ Branch 54 → 55 taken 11 times.
✗ Branch 54 → 170 not taken.
 11 lambda->addDereferenceableParamAttr(0, module->getDataLayout().getPointerSize());
692 }
693
694 // Add debug info
695
1/2
✓ Branch 55 → 56 taken 30 times.
✗ Branch 55 → 170 not taken.
 30 diGenerator.generateFunctionDebugInfo(lambda, &spiceFunc, true);
696
1/2
✓ Branch 56 → 57 taken 30 times.
✗ Branch 56 → 170 not taken.
 30 diGenerator.setSourceLocation(node);
697
698 // Save alloca insert markers
699 30 llvm::BasicBlock *allocaInsertBlockOrig = allocaInsertBlock;
700 30 llvm::AllocaInst *allocaInsertInstOrig = allocaInsertInst;
701 30 llvm::BasicBlock *bOrig = builder.GetInsertBlock();
702
703 // Create entry block
704
2/4
✓ Branch 60 → 61 taken 30 times.
✗ Branch 60 → 152 not taken.
✓ Branch 61 → 62 taken 30 times.
✗ Branch 61 → 150 not taken.
 30 llvm::BasicBlock *bEntry = createBlock();
705
1/2
✓ Branch 64 → 65 taken 30 times.
✗ Branch 64 → 170 not taken.
 30 switchToBlock(bEntry, lambda);
706
707 // Reset alloca insert markers to this block
708 30 allocaInsertBlock = bEntry;
709 30 allocaInsertInst = nullptr;
710
711 // Save values of parameters to locals
712 30 llvm::Value *captureStructPtrPtr = nullptr;
713
3/4
✓ Branch 65 → 66 taken 30 times.
✗ Branch 65 → 162 not taken.
✓ Branch 89 → 68 taken 26 times.
✓ Branch 89 → 90 taken 30 times.
 56 for (auto &arg : lambda->args()) {
714 // Get information about the parameter
715 26 const size_t argNumber = arg.getArgNo();
716
2/4
✓ Branch 69 → 70 taken 26 times.
✗ Branch 69 → 161 not taken.
✓ Branch 70 → 71 taken 26 times.
✗ Branch 70 → 161 not taken.
 26 auto [paramName, paramSymbol] = paramInfoList.at(argNumber);
717 // Allocate space for it
718
1/2
✓ Branch 73 → 74 taken 26 times.
✗ Branch 73 → 159 not taken.
 26 llvm::Type *paramType = funcType->getParamType(argNumber);
719
2/4
✓ Branch 74 → 75 taken 26 times.
✗ Branch 74 → 158 not taken.
✓ Branch 75 → 76 taken 26 times.
✗ Branch 75 → 156 not taken.
 26 llvm::Value *paramAddress = insertAlloca(paramType, paramName);
720 // Update the symbol table entry
721
4/4
✓ Branch 77 → 78 taken 13 times.
✓ Branch 77 → 80 taken 13 times.
✓ Branch 78 → 79 taken 11 times.
✓ Branch 78 → 80 taken 2 times.
 26 const bool isCapturesStruct = hasCaptures && argNumber == 0;
722
2/2
✓ Branch 81 → 82 taken 11 times.
✓ Branch 81 → 83 taken 15 times.
 26 if (isCapturesStruct)
723 11 captureStructPtrPtr = paramAddress;
724 else
725
1/2
✓ Branch 83 → 84 taken 15 times.
✗ Branch 83 → 159 not taken.
 15 paramSymbol->updateAddress(paramAddress);
726 // Store the value at the new address
727
1/2
✓ Branch 84 → 85 taken 26 times.
✗ Branch 84 → 159 not taken.
 26 insertStore(&arg, paramAddress);
728 // Generate debug info
729
2/2
✓ Branch 85 → 86 taken 15 times.
✓ Branch 85 → 87 taken 11 times.
 26 if (!isCapturesStruct)
730
1/2
✓ Branch 86 → 87 taken 15 times.
✗ Branch 86 → 159 not taken.
 15 diGenerator.generateLocalVarDebugInfo(paramName, paramAddress, argNumber + 1);
731 26 }
732
733 // Store the default values for optional function args
734
2/2
✓ Branch 90 → 91 taken 9 times.
✓ Branch 90 → 101 taken 21 times.
 30 if (node->paramLst) {
735
1/2
✓ Branch 91 → 92 taken 9 times.
✗ Branch 91 → 166 not taken.
 9 const std::vector<DeclStmtNode *> params = node->paramLst->params;
736
1/2
✗ Branch 98 → 93 not taken.
✓ Branch 98 → 99 taken 9 times.
 9 for (; argIdx < params.size(); argIdx++)
737 ✗ visit(params.at(argIdx));
738 9 }
739
740 // Extract captures from captures struct
741
2/2
✓ Branch 101 → 102 taken 11 times.
✓ Branch 101 → 106 taken 19 times.
 30 if (hasCaptures) {
742
1/2
✗ Branch 103 → 104 not taken.
✓ Branch 103 → 105 taken 11 times.
 11 assert(!paramInfoList.empty());
743
1/2
✓ Branch 105 → 106 taken 11 times.
✗ Branch 105 → 170 not taken.
 11 unpackCapturesToLocalVariables(captures, captureStructPtrPtr, capturesStructType);
744 }
745
746 // Visit body
747
1/2
✓ Branch 106 → 107 taken 30 times.
✗ Branch 106 → 167 not taken.
 30 visit(node->body);
748
749 // Create return statement if the block is not terminated yet
750
1/2
✓ Branch 108 → 109 taken 30 times.
✗ Branch 108 → 110 not taken.
 30 if (!blockAlreadyTerminated)
751
1/2
✓ Branch 109 → 110 taken 30 times.
✗ Branch 109 → 170 not taken.
 30 builder.CreateRetVoid();
752
753 // Pop capture addresses
754
2/2
✓ Branch 110 → 111 taken 11 times.
✓ Branch 110 → 121 taken 19 times.
 30 if (hasCaptures)
755
5/8
✓ Branch 111 → 112 taken 11 times.
✗ Branch 111 → 168 not taken.
✓ Branch 112 → 113 taken 11 times.
✗ Branch 112 → 168 not taken.
✓ Branch 113 → 114 taken 11 times.
✗ Branch 113 → 168 not taken.
✓ Branch 119 → 115 taken 18 times.
✓ Branch 119 → 120 taken 11 times.
 29 for (const auto &capture : captures | std::views::values)
756
1/2
✓ Branch 116 → 117 taken 18 times.
✗ Branch 116 → 168 not taken.
 18 capture.capturedSymbol->popAddress();
757
758 // Conclude debug info for function
759
1/2
✓ Branch 121 → 122 taken 30 times.
✗ Branch 121 → 170 not taken.
 30 diGenerator.concludeFunctionDebugInfo();
760
1/2
✓ Branch 122 → 123 taken 30 times.
✗ Branch 122 → 170 not taken.
 30 diGenerator.setSourceLocation(node);
761
762 // Restore alloca insert markers
763
1/2
✓ Branch 123 → 124 taken 30 times.
✗ Branch 123 → 170 not taken.
 30 builder.SetInsertPoint(bOrig);
764 30 blockAlreadyTerminated = false;
765 30 allocaInsertBlock = allocaInsertBlockOrig;
766 30 allocaInsertInst = allocaInsertInstOrig;
767
768 // Change back to original scope
769 30 currentScope = currentScope->parent;
770
771 // Verify function
772
1/2
✓ Branch 124 → 125 taken 30 times.
✗ Branch 124 → 170 not taken.
 30 verifyFunction(lambda, node->codeLoc);
773
774 // Create a struct { <fct-ptr>, <capture struct ptr> }
775
1/2
✓ Branch 125 → 126 taken 30 times.
✗ Branch 125 → 170 not taken.
 30 llvm::Value *result = buildFatFctPtr(bodyScope, capturesStructType, lambda);
776
777
1/2
✓ Branch 126 → 127 taken 30 times.
✗ Branch 126 → 169 not taken.
 60 return LLVMExprResult{.ptr = result, .node = node};
778 30 }
779
780 1 std::any IRGenerator::visitLambdaExpr(const LambdaExprNode *node) {
781
1/2
✓ Branch 2 → 3 taken 1 time.
✗ Branch 2 → 168 not taken.
 1 const Function &spiceFunc = node->manifestations.at(manIdx);
782 1 ParamInfoList paramInfoList;
783 1 std::vector<llvm::Type *> paramTypes;
784
785 // Change scope
786
2/4
✓ Branch 3 → 4 taken 1 time.
✗ Branch 3 → 133 not taken.
✓ Branch 4 → 5 taken 1 time.
✗ Branch 4 → 131 not taken.
 1 Scope *bodyScope = currentScope = currentScope->getChildScope(node->getScopeId());
787
788 // If there are captures, we pass them in a struct as the first function argument
789 1 const CaptureMap &captures = bodyScope->symbolTable.captures;
790 1 const bool hasCaptures = !captures.empty();
791 1 llvm::Type *capturesStructType = nullptr;
792
1/2
✗ Branch 7 → 8 not taken.
✓ Branch 7 → 13 taken 1 time.
 1 if (hasCaptures) {
793 // Create captures struct type
794 ✗ capturesStructType = buildCapturesContainerType(captures);
795 // Add the captures struct as first parameter
796 ✗ paramInfoList.emplace_back(CAPTURES_PARAM_NAME, nullptr);
797 ✗ paramTypes.push_back(builder.getPtrTy()); // The capture struct is always passed as pointer
798 }
799
800 // Visit parameters
801 1 size_t argIdx = 0;
802
1/2
✓ Branch 13 → 14 taken 1 time.
✗ Branch 13 → 32 not taken.
 1 if (node->hasParams) {
803 1 const size_t numOfParams = spiceFunc.paramList.size();
804
1/2
✓ Branch 15 → 16 taken 1 time.
✗ Branch 15 → 164 not taken.
 1 paramInfoList.reserve(numOfParams);
805
1/2
✓ Branch 16 → 17 taken 1 time.
✗ Branch 16 → 164 not taken.
 1 paramTypes.reserve(numOfParams);
806
2/2
✓ Branch 31 → 18 taken 2 times.
✓ Branch 31 → 32 taken 1 time.
 3 for (; argIdx < numOfParams; argIdx++) {
807
1/2
✓ Branch 18 → 19 taken 2 times.
✗ Branch 18 → 139 not taken.
 2 const DeclStmtNode *param = node->paramLst->params.at(argIdx);
808 // Get symbol table entry of param
809
1/2
✓ Branch 19 → 20 taken 2 times.
✗ Branch 19 → 139 not taken.
 2 SymbolTableEntry *paramSymbol = currentScope->lookupStrict(param->varName);
810
1/2
✗ Branch 22 → 23 not taken.
✓ Branch 22 → 24 taken 2 times.
 2 assert(paramSymbol != nullptr);
811 // Retrieve type of param
812
3/6
✓ Branch 24 → 25 taken 2 times.
✗ Branch 24 → 138 not taken.
✓ Branch 25 → 26 taken 2 times.
✗ Branch 25 → 136 not taken.
✓ Branch 26 → 27 taken 2 times.
✗ Branch 26 → 136 not taken.
 2 llvm::Type *paramType = spiceFunc.getParamTypes().at(argIdx).toLLVMType(sourceFile);
813 // Add it to the lists
814
1/2
✓ Branch 28 → 29 taken 2 times.
✗ Branch 28 → 139 not taken.
 2 paramInfoList.emplace_back(param->varName, paramSymbol);
815
1/2
✓ Branch 29 → 30 taken 2 times.
✗ Branch 29 → 139 not taken.
 2 paramTypes.push_back(paramType);
816 }
817 }
818
819 // Get return type
820
2/4
✓ Branch 32 → 33 taken 1 time.
✗ Branch 32 → 164 not taken.
✓ Branch 33 → 34 taken 1 time.
✗ Branch 33 → 164 not taken.
 1 llvm::Type *returnType = builder.getVoidTy();
821
1/2
✓ Branch 36 → 37 taken 1 time.
✗ Branch 36 → 39 not taken.
 1 if (spiceFunc.isFunction())
822
1/2
✓ Branch 37 → 38 taken 1 time.
✗ Branch 37 → 164 not taken.
 1 returnType = spiceFunc.returnType.toLLVMType(sourceFile);
823
824 // Create function or implement declared function
825
1/2
✓ Branch 39 → 40 taken 1 time.
✗ Branch 39 → 164 not taken.
 1 const std::string mangledName = spiceFunc.getMangledName();
826
1/2
✓ Branch 41 → 42 taken 1 time.
✗ Branch 41 → 140 not taken.
 1 llvm::FunctionType *funcType = llvm::FunctionType::get(returnType, paramTypes, false);
827
1/2
✓ Branch 43 → 44 taken 1 time.
✗ Branch 43 → 141 not taken.
 1 module->getOrInsertFunction(mangledName, funcType);
828
1/2
✓ Branch 45 → 46 taken 1 time.
✗ Branch 45 → 142 not taken.
 1 llvm::Function *lambda = module->getFunction(mangledName);
829
830 // Set attributes to function
831 1 lambda->setDSOLocal(true);
832
1/2
✓ Branch 47 → 48 taken 1 time.
✗ Branch 47 → 162 not taken.
 1 lambda->setLinkage(llvm::Function::PrivateLinkage);
833
1/2
✓ Branch 48 → 49 taken 1 time.
✗ Branch 48 → 162 not taken.
 1 enableFunctionInstrumentation(lambda);
834
835 // In case of captures, add attribute to captures argument
836
1/2
✗ Branch 49 → 50 not taken.
✓ Branch 49 → 55 taken 1 time.
 1 if (hasCaptures) {
837 ✗ lambda->addParamAttr(0, llvm::Attribute::NoUndef);
838 ✗ lambda->addParamAttr(0, llvm::Attribute::NonNull);
839 ✗ lambda->addDereferenceableParamAttr(0, module->getDataLayout().getPointerSize());
840 }
841
842 // Add debug info
843
1/2
✓ Branch 55 → 56 taken 1 time.
✗ Branch 55 → 162 not taken.
 1 diGenerator.generateFunctionDebugInfo(lambda, &spiceFunc, true);
844
1/2
✓ Branch 56 → 57 taken 1 time.
✗ Branch 56 → 162 not taken.
 1 diGenerator.setSourceLocation(node);
845
846 // Save alloca insert markers
847 1 llvm::BasicBlock *allocaInsertBlockOrig = allocaInsertBlock;
848 1 llvm::AllocaInst *allocaInsertInstOrig = allocaInsertInst;
849 1 llvm::BasicBlock *bOrig = builder.GetInsertBlock();
850
851 // Create entry block
852
2/4
✓ Branch 60 → 61 taken 1 time.
✗ Branch 60 → 145 not taken.
✓ Branch 61 → 62 taken 1 time.
✗ Branch 61 → 143 not taken.
 1 llvm::BasicBlock *bEntry = createBlock();
853
1/2
✓ Branch 64 → 65 taken 1 time.
✗ Branch 64 → 162 not taken.
 1 switchToBlock(bEntry, lambda);
854
855 // Reset alloca insert markers to this block
856 1 allocaInsertBlock = bEntry;
857 1 allocaInsertInst = nullptr;
858
859 // Save values of parameters to locals
860 1 llvm::Value *captureStructPtrPtr = nullptr;
861
3/4
✓ Branch 65 → 66 taken 1 time.
✗ Branch 65 → 155 not taken.
✓ Branch 89 → 68 taken 2 times.
✓ Branch 89 → 90 taken 1 time.
 3 for (auto &arg : lambda->args()) {
862 // Get information about the parameter
863 2 const size_t argNumber = arg.getArgNo();
864
2/4
✓ Branch 69 → 70 taken 2 times.
✗ Branch 69 → 154 not taken.
✓ Branch 70 → 71 taken 2 times.
✗ Branch 70 → 154 not taken.
 2 auto [paramName, paramSymbol] = paramInfoList.at(argNumber);
865 // Allocate space for it
866
1/2
✓ Branch 73 → 74 taken 2 times.
✗ Branch 73 → 152 not taken.
 2 llvm::Type *paramType = funcType->getParamType(argNumber);
867
2/4
✓ Branch 74 → 75 taken 2 times.
✗ Branch 74 → 151 not taken.
✓ Branch 75 → 76 taken 2 times.
✗ Branch 75 → 149 not taken.
 2 llvm::Value *paramAddress = insertAlloca(paramType, paramName);
868 // Update the symbol table entry
869
1/4
✗ Branch 77 → 78 not taken.
✓ Branch 77 → 80 taken 2 times.
✗ Branch 78 → 79 not taken.
✗ Branch 78 → 80 not taken.
 2 const bool isCapturesStruct = hasCaptures && argNumber == 0;
870
1/2
✗ Branch 81 → 82 not taken.
✓ Branch 81 → 83 taken 2 times.
 2 if (isCapturesStruct)
871 ✗ captureStructPtrPtr = paramAddress;
872 else
873
1/2
✓ Branch 83 → 84 taken 2 times.
✗ Branch 83 → 152 not taken.
 2 paramSymbol->updateAddress(paramAddress);
874 // Store the value at the new address
875
1/2
✓ Branch 84 → 85 taken 2 times.
✗ Branch 84 → 152 not taken.
 2 insertStore(&arg, paramAddress);
876 // Generate debug info
877
1/2
✓ Branch 85 → 86 taken 2 times.
✗ Branch 85 → 87 not taken.
 2 if (!isCapturesStruct)
878
1/2
✓ Branch 86 → 87 taken 2 times.
✗ Branch 86 → 152 not taken.
 2 diGenerator.generateLocalVarDebugInfo(paramName, paramAddress, argNumber + 1);
879 2 }
880
881 // Store the default values for optional function args
882
1/2
✓ Branch 90 → 91 taken 1 time.
✗ Branch 90 → 101 not taken.
 1 if (node->paramLst) {
883
1/2
✓ Branch 91 → 92 taken 1 time.
✗ Branch 91 → 159 not taken.
 1 const std::vector<DeclStmtNode *> params = node->paramLst->params;
884
1/2
✗ Branch 98 → 93 not taken.
✓ Branch 98 → 99 taken 1 time.
 1 for (; argIdx < params.size(); argIdx++)
885 ✗ visit(params.at(argIdx));
886 1 }
887
888 // Extract captures from captures struct
889
1/2
✗ Branch 101 → 102 not taken.
✓ Branch 101 → 106 taken 1 time.
 1 if (hasCaptures) {
890 ✗ assert(!paramInfoList.empty());
891 ✗ unpackCapturesToLocalVariables(captures, captureStructPtrPtr, capturesStructType);
892 }
893
894 // Visit lambda expression
895
1/2
✓ Branch 106 → 107 taken 1 time.
✗ Branch 106 → 162 not taken.
 1 llvm::Value *exprResult = resolveValue(node->lambdaExpr);
896
1/2
✓ Branch 107 → 108 taken 1 time.
✗ Branch 107 → 162 not taken.
 1 builder.CreateRet(exprResult);
897
898 // Pop capture addresses
899
1/2
✗ Branch 108 → 109 not taken.
✓ Branch 108 → 119 taken 1 time.
 1 if (hasCaptures)
900 ✗ for (const auto &val : captures | std::views::values)
901 ✗ val.capturedSymbol->popAddress();
902
903 // Conclude debug info for function
904
1/2
✓ Branch 119 → 120 taken 1 time.
✗ Branch 119 → 162 not taken.
 1 diGenerator.concludeFunctionDebugInfo();
905
1/2
✓ Branch 120 → 121 taken 1 time.
✗ Branch 120 → 162 not taken.
 1 diGenerator.setSourceLocation(node);
906
907 // Restore alloca insert markers
908
1/2
✓ Branch 121 → 122 taken 1 time.
✗ Branch 121 → 162 not taken.
 1 builder.SetInsertPoint(bOrig);
909 1 blockAlreadyTerminated = false;
910 1 allocaInsertBlock = allocaInsertBlockOrig;
911 1 allocaInsertInst = allocaInsertInstOrig;
912
913 // Change back to original scope
914 1 currentScope = currentScope->parent;
915
916 // Verify function
917
1/2
✓ Branch 122 → 123 taken 1 time.
✗ Branch 122 → 162 not taken.
 1 verifyFunction(lambda, node->codeLoc);
918 // Create a struct { <fct-ptr>, <capture struct ptr> }
919
1/2
✓ Branch 123 → 124 taken 1 time.
✗ Branch 123 → 162 not taken.
 1 llvm::Value *result = buildFatFctPtr(bodyScope, capturesStructType, lambda);
920
921
1/2
✓ Branch 124 → 125 taken 1 time.
✗ Branch 124 → 161 not taken.
 2 return LLVMExprResult{.ptr = result, .node = node};
922 1 }
923
924 2913 std::any IRGenerator::visitDataType(const DataTypeNode *node) {
925 // Only set the source location if this is not the root scope
926
6/8
✓ Branch 2 → 3 taken 1742 times.
✓ Branch 2 → 7 taken 1171 times.
✓ Branch 3 → 4 taken 1734 times.
✓ Branch 3 → 7 taken 8 times.
✓ Branch 4 → 5 taken 1734 times.
✗ Branch 4 → 7 not taken.
✓ Branch 5 → 6 taken 1734 times.
✗ Branch 5 → 7 not taken.
 2913 if (currentScope != rootScope && !node->isParamType && !node->isReturnType && !node->isFieldType)
927
1/2
✓ Branch 6 → 7 taken 1734 times.
✗ Branch 6 → 17 not taken.
 1734 diGenerator.setSourceLocation(node);
928 // Retrieve symbol type
929
1/2
✓ Branch 7 → 8 taken 2913 times.
✗ Branch 7 → 17 not taken.
 2913 const QualType symbolType = node->getEvaluatedSymbolType(manIdx);
930
2/4
✓ Branch 8 → 9 taken 2913 times.
✗ Branch 8 → 17 not taken.
✗ Branch 9 → 10 not taken.
✓ Branch 9 → 11 taken 2913 times.
 2913 assert(!symbolType.is(TY_DYN)); // Symbol type should not be dyn anymore at this point
931
2/4
✓ Branch 11 → 12 taken 2913 times.
✗ Branch 11 → 16 not taken.
✓ Branch 12 → 13 taken 2913 times.
✗ Branch 12 → 16 not taken.
 2913 return symbolType.toLLVMType(sourceFile);
932 }
933
934 51 llvm::Value *IRGenerator::buildFatFctPtr(Scope *bodyScope, llvm::Type *capturesStructType, llvm::Value *lambda) {
935 // Create capture struct if required
936 51 llvm::Value *capturesPtr = nullptr;
937
2/2
✓ Branch 2 → 3 taken 15 times.
✓ Branch 2 → 62 taken 36 times.
 51 if (capturesStructType != nullptr) {
938
1/2
✗ Branch 3 → 4 not taken.
✓ Branch 3 → 5 taken 15 times.
 15 assert(bodyScope != nullptr);
939 // If we have a single capture of ptr type, we can directly store it into the fat ptr. Otherwise, we need a stack allocated
940 // struct to store the captures in a memory-efficient manner and store a pointer to that struct to the fat ptr.
941
2/2
✓ Branch 6 → 7 taken 6 times.
✓ Branch 6 → 26 taken 9 times.
 15 if (capturesStructType->isPointerTy()) {
942 6 const CaptureMap &captures = bodyScope->symbolTable.captures;
943
1/2
✗ Branch 8 → 9 not taken.
✓ Branch 8 → 10 taken 6 times.
 6 assert(captures.size() == 1);
944 6 const Capture &capture = captures.begin()->second;
945
2/2
✓ Branch 13 → 14 taken 1 time.
✓ Branch 13 → 24 taken 5 times.
 6 if (capture.getMode() == BY_VALUE) {
946 1 llvm::Type *varType = capture.capturedSymbol->getQualType().toLLVMType(sourceFile);
947
3/6
✓ Branch 18 → 19 taken 1 time.
✗ Branch 18 → 97 not taken.
✓ Branch 19 → 20 taken 1 time.
✗ Branch 19 → 95 not taken.
✓ Branch 20 → 21 taken 1 time.
✗ Branch 20 → 95 not taken.
 2 capturesPtr = insertLoad(varType, capture.capturedSymbol->getAddress());
948 } else {
949 5 capturesPtr = capture.capturedSymbol->getAddress();
950 }
951 } else {
952
2/4
✓ Branch 28 → 29 taken 9 times.
✗ Branch 28 → 103 not taken.
✓ Branch 29 → 30 taken 9 times.
✗ Branch 29 → 101 not taken.
 9 capturesPtr = insertAlloca(capturesStructType, CAPTURES_PARAM_NAME);
953 9 size_t captureIdx = 0;
954
5/8
✓ Branch 32 → 33 taken 9 times.
✗ Branch 32 → 119 not taken.
✓ Branch 33 → 34 taken 9 times.
✗ Branch 33 → 119 not taken.
✓ Branch 34 → 35 taken 9 times.
✗ Branch 34 → 119 not taken.
✓ Branch 60 → 36 taken 18 times.
✓ Branch 60 → 61 taken 9 times.
 27 for (const auto &capture : bodyScope->symbolTable.captures | std::views::values) {
955 18 const SymbolTableEntry *capturedEntry = capture.capturedSymbol;
956 // Get address or value of captured variable, depending on the capturing mode
957
1/2
✓ Branch 37 → 38 taken 18 times.
✗ Branch 37 → 119 not taken.
 18 llvm::Value *capturedValue = capturedEntry->getAddress();
958
1/2
✗ Branch 38 → 39 not taken.
✓ Branch 38 → 40 taken 18 times.
 18 assert(capturedValue != nullptr);
959
3/4
✓ Branch 40 → 41 taken 18 times.
✗ Branch 40 → 119 not taken.
✓ Branch 41 → 42 taken 15 times.
✓ Branch 41 → 51 taken 3 times.
 18 if (capture.getMode() == BY_VALUE) {
960
2/4
✓ Branch 42 → 43 taken 15 times.
✗ Branch 42 → 119 not taken.
✓ Branch 43 → 44 taken 15 times.
✗ Branch 43 → 119 not taken.
 15 llvm::Type *captureType = capturedEntry->getQualType().toLLVMType(sourceFile);
961
2/4
✓ Branch 46 → 47 taken 15 times.
✗ Branch 46 → 109 not taken.
✓ Branch 47 → 48 taken 15 times.
✗ Branch 47 → 107 not taken.
 30 capturedValue = insertLoad(captureType, capturedValue);
962 }
963 // Store it in the capture struct
964
1/2
✓ Branch 54 → 55 taken 18 times.
✗ Branch 54 → 113 not taken.
 18 llvm::Value *captureAddress = insertStructGEP(capturesStructType, capturesPtr, captureIdx);
965
1/2
✓ Branch 57 → 58 taken 18 times.
✗ Branch 57 → 119 not taken.
 18 insertStore(capturedValue, captureAddress);
966 18 captureIdx++;
967 }
968 }
969 }
970
971 // Create fat ptr struct type if not exists yet
972
2/2
✓ Branch 62 → 63 taken 20 times.
✓ Branch 62 → 68 taken 31 times.
 51 if (!llvmTypes.fatPtrType)
973
3/6
✓ Branch 63 → 64 taken 20 times.
✗ Branch 63 → 120 not taken.
✓ Branch 64 → 65 taken 20 times.
✗ Branch 64 → 120 not taken.
✓ Branch 66 → 67 taken 20 times.
✗ Branch 66 → 120 not taken.
 20 llvmTypes.fatPtrType = llvm::StructType::get(context, {builder.getPtrTy(), builder.getPtrTy()});
974
975 // Create fat pointer
976
2/4
✓ Branch 70 → 71 taken 51 times.
✗ Branch 70 → 124 not taken.
✓ Branch 71 → 72 taken 51 times.
✗ Branch 71 → 122 not taken.
 102 llvm::Value *fatFctPtr = insertAlloca(llvmTypes.fatPtrType, "fat.ptr");
977
1/2
✓ Branch 77 → 78 taken 51 times.
✗ Branch 77 → 128 not taken.
 51 llvm::Value *fctPtr = insertStructGEP(llvmTypes.fatPtrType, fatFctPtr, 0);
978 51 insertStore(lambda, fctPtr);
979
1/2
✓ Branch 84 → 85 taken 51 times.
✗ Branch 84 → 134 not taken.
 51 llvm::Value *capturePtr = insertStructGEP(llvmTypes.fatPtrType, fatFctPtr, 1);
980
2/2
✓ Branch 87 → 88 taken 36 times.
✓ Branch 87 → 91 taken 15 times.
 51 insertStore(capturesPtr != nullptr ? capturesPtr : llvm::PoisonValue::get(builder.getPtrTy()), capturePtr);
981
982 51 return fatFctPtr;
983 }
984
985 15 llvm::Type *IRGenerator::buildCapturesContainerType(const CaptureMap &captures) const {
986
1/2
✗ Branch 3 → 4 not taken.
✓ Branch 3 → 5 taken 15 times.
 15 assert(!captures.empty());
987
988 // If we have only one capture that is a ptr, we can just use that ptr type
989 15 const Capture &capture = captures.begin()->second;
990
10/14
✓ Branch 8 → 9 taken 6 times.
✓ Branch 8 → 15 taken 9 times.
✓ Branch 9 → 10 taken 6 times.
✗ Branch 9 → 48 not taken.
✓ Branch 10 → 11 taken 6 times.
✗ Branch 10 → 48 not taken.
✓ Branch 11 → 12 taken 4 times.
✓ Branch 11 → 14 taken 2 times.
✓ Branch 12 → 13 taken 4 times.
✗ Branch 12 → 48 not taken.
✓ Branch 13 → 14 taken 4 times.
✗ Branch 13 → 15 not taken.
✓ Branch 16 → 17 taken 6 times.
✓ Branch 16 → 19 taken 9 times.
 15 if (captures.size() == 1 && (capture.capturedSymbol->getQualType().isPtr() || capture.getMode() == BY_REFERENCE))
991
1/2
✓ Branch 17 → 18 taken 6 times.
✗ Branch 17 → 48 not taken.
 6 return builder.getPtrTy();
992
993 // Create captures struct type
994 9 std::vector<llvm::Type *> captureTypes;
995
5/8
✓ Branch 19 → 20 taken 9 times.
✗ Branch 19 → 44 not taken.
✓ Branch 20 → 21 taken 9 times.
✗ Branch 20 → 44 not taken.
✓ Branch 21 → 22 taken 9 times.
✗ Branch 21 → 44 not taken.
✓ Branch 35 → 23 taken 18 times.
✓ Branch 35 → 36 taken 9 times.
 27 for (const auto &c : captures | std::views::values) {
996
3/4
✓ Branch 24 → 25 taken 18 times.
✗ Branch 24 → 44 not taken.
✓ Branch 25 → 26 taken 15 times.
✓ Branch 25 → 30 taken 3 times.
 18 if (c.getMode() == BY_VALUE)
997
3/6
✓ Branch 26 → 27 taken 15 times.
✗ Branch 26 → 42 not taken.
✓ Branch 27 → 28 taken 15 times.
✗ Branch 27 → 42 not taken.
✓ Branch 28 → 29 taken 15 times.
✗ Branch 28 → 42 not taken.
 15 captureTypes.push_back(c.capturedSymbol->getQualType().toLLVMType(sourceFile));
998 else
999
2/4
✓ Branch 30 → 31 taken 3 times.
✗ Branch 30 → 43 not taken.
✓ Branch 31 → 32 taken 3 times.
✗ Branch 31 → 43 not taken.
 3 captureTypes.push_back(builder.getPtrTy());
1000 }
1001
1/2
✓ Branch 37 → 38 taken 9 times.
✗ Branch 37 → 45 not taken.
 9 return llvm::StructType::get(context, captureTypes);
1002 9 }
1003
1004 15 void IRGenerator::unpackCapturesToLocalVariables(const CaptureMap &captures, llvm::Value *val, llvm::Type *structType) {
1005
1/2
✗ Branch 3 → 4 not taken.
✓ Branch 3 → 5 taken 15 times.
 15 assert(!captures.empty());
1006 // If we have only one capture that is a ptr, we can just load the ptr
1007 15 const Capture &firstCapture = captures.begin()->second;
1008
7/8
✓ Branch 8 → 9 taken 6 times.
✓ Branch 8 → 15 taken 9 times.
✓ Branch 11 → 12 taken 4 times.
✓ Branch 11 → 14 taken 2 times.
✓ Branch 13 → 14 taken 4 times.
✗ Branch 13 → 15 not taken.
✓ Branch 16 → 17 taken 6 times.
✓ Branch 16 → 22 taken 9 times.
 15 if (captures.size() == 1 && (firstCapture.capturedSymbol->getQualType().isPtr() || firstCapture.getMode() == BY_REFERENCE)) {
1009 // Interpret capturesPtr as ptr to the first and only capture
1010 6 llvm::Value *captureAddress = val;
1011 6 firstCapture.capturedSymbol->pushAddress(captureAddress);
1012 // Generate debug info
1013
2/4
✓ Branch 18 → 19 taken 6 times.
✗ Branch 18 → 53 not taken.
✓ Branch 19 → 20 taken 6 times.
✗ Branch 19 → 51 not taken.
 6 diGenerator.generateLocalVarDebugInfo(firstCapture.getName(), captureAddress);
1014 } else {
1015 // Interpret capturesPtr as ptr to the captures struct
1016
3/6
✓ Branch 24 → 25 taken 9 times.
✗ Branch 24 → 56 not taken.
✓ Branch 25 → 26 taken 9 times.
✗ Branch 25 → 54 not taken.
✓ Branch 26 → 27 taken 9 times.
✗ Branch 26 → 54 not taken.
 9 llvm::Value *capturesPtr = insertLoad(builder.getPtrTy(), val);
1017
1018 9 size_t captureIdx = 0;
1019
2/2
✓ Branch 48 → 31 taken 18 times.
✓ Branch 48 → 49 taken 9 times.
 27 for (const auto &[name, capture] : captures) {
1020
5/8
✓ Branch 34 → 35 taken 18 times.
✗ Branch 34 → 68 not taken.
✓ Branch 35 → 36 taken 3 times.
✓ Branch 35 → 37 taken 15 times.
✓ Branch 36 → 38 taken 3 times.
✗ Branch 36 → 68 not taken.
✓ Branch 37 → 38 taken 15 times.
✗ Branch 37 → 68 not taken.
 18 const std::string valueName = capture.getMode() == BY_REFERENCE ? name + ".addr" : name;
1021
2/4
✓ Branch 38 → 39 taken 18 times.
✗ Branch 38 → 62 not taken.
✓ Branch 39 → 40 taken 18 times.
✗ Branch 39 → 60 not taken.
 18 llvm::Value *captureAddress = insertStructGEP(structType, capturesPtr, captureIdx, valueName);
1022
1/2
✓ Branch 41 → 42 taken 18 times.
✗ Branch 41 → 66 not taken.
 18 capture.capturedSymbol->pushAddress(captureAddress);
1023 // Generate debug info
1024
2/4
✓ Branch 42 → 43 taken 18 times.
✗ Branch 42 → 65 not taken.
✓ Branch 43 → 44 taken 18 times.
✗ Branch 43 → 63 not taken.
 18 diGenerator.generateLocalVarDebugInfo(capture.getName(), captureAddress);
1025 18 captureIdx++;
1026 18 }
1027 }
1028 15 }
1029
1030 } // namespace spice::compiler
1031