GCC Code Coverage Report

Directory: ../
File: src/irgenerator/IRGenerator.cpp
Date: 2025-09-16 09:51:54
Exec Total Coverage
Lines: 334 347 96.3%
Functions: 34 34 100.0%
Branches: 396 652 60.7%
Line Branch Exec Source
1 // Copyright (c) 2021-2025 ChilliBits. All rights reserved.
2
3 #include "IRGenerator.h"
4
5 #include <llvm/IR/Module.h>
6 #include <llvm/IR/Verifier.h>
7
8 #include <SourceFile.h>
9 #include <global/GlobalResourceManager.h>
10 #include <irgenerator/NameMangling.h>
11 #include <symboltablebuilder/SymbolTableBuilder.h>
12
13 namespace spice::compiler {
14
15 859 IRGenerator::IRGenerator(GlobalResourceManager &resourceManager, SourceFile *sourceFile)
16 859 : CompilerPass(resourceManager, sourceFile), context(cliOptions.useLTO ? resourceManager.ltoContext : sourceFile->context),
17
1/2
✓ Branch 0 (8→9) taken 859 times.
✗ Branch 1 (8→61) not taken.
 859 builder(sourceFile->builder), module(sourceFile->llvmModule.get()), conversionManager(sourceFile, this),
18
5/8
✓ Branch 0 (4→5) taken 2 times.
✓ Branch 1 (4→6) taken 857 times.
✓ Branch 2 (9→10) taken 859 times.
✗ Branch 3 (9→61) not taken.
✓ Branch 4 (10→11) taken 859 times.
✗ Branch 5 (10→61) not taken.
✓ Branch 6 (14→15) taken 859 times.
✗ Branch 7 (14→55) not taken.
 1718 stdFunctionManager(sourceFile, resourceManager, module) {
19 // Attach information to the module
20
1/2
✓ Branch 0 (16→17) taken 859 times.
✗ Branch 1 (16→40) not taken.
 859 module->setTargetTriple(cliOptions.targetTriple);
21
2/4
✓ Branch 0 (20→21) taken 859 times.
✗ Branch 1 (20→43) not taken.
✓ Branch 2 (21→22) taken 859 times.
✗ Branch 3 (21→41) not taken.
 859 module->setDataLayout(sourceFile->targetMachine->createDataLayout());
22
1/2
✓ Branch 0 (23→24) taken 859 times.
✗ Branch 1 (23→51) not taken.
 859 module->setPICLevel(llvm::PICLevel::BigPIC);
23
1/2
✓ Branch 0 (24→25) taken 859 times.
✗ Branch 1 (24→51) not taken.
 859 module->setPIELevel(llvm::PIELevel::Large);
24
1/2
✓ Branch 0 (25→26) taken 859 times.
✗ Branch 1 (25→51) not taken.
 859 module->setUwtable(llvm::UWTableKind::Default);
25
1/2
✓ Branch 0 (26→27) taken 859 times.
✗ Branch 1 (26→51) not taken.
 859 module->setFramePointer(llvm::FramePointerKind::All);
26
27 // Add module identifier metadata
28
2/4
✓ Branch 0 (27→28) taken 859 times.
✗ Branch 1 (27→44) not taken.
✓ Branch 2 (28→29) taken 859 times.
✗ Branch 3 (28→44) not taken.
 859 llvm::NamedMDNode *identifierMetadata = module->getOrInsertNamedMetadata("llvm.ident");
29
3/6
✓ Branch 0 (30→31) taken 859 times.
✗ Branch 1 (30→45) not taken.
✓ Branch 2 (32→33) taken 859 times.
✗ Branch 3 (32→45) not taken.
✓ Branch 4 (33→34) taken 859 times.
✗ Branch 5 (33→45) not taken.
 859 identifierMetadata->addOperand(llvm::MDNode::get(context, llvm::MDString::get(context, PRODUCER_STRING)));
30
31 // Initialize debug info generator
32
2/2
✓ Branch 0 (34→35) taken 15 times.
✓ Branch 1 (34→39) taken 844 times.
 859 if (cliOptions.generateDebugInfo)
33
2/4
✓ Branch 0 (35→36) taken 15 times.
✗ Branch 1 (35→50) not taken.
✓ Branch 2 (36→37) taken 15 times.
✗ Branch 3 (36→48) not taken.
 15 diGenerator.initialize(sourceFile->fileName, sourceFile->fileDir);
34 859 }
35
36 859 std::any IRGenerator::visitEntry(const EntryNode *node) {
37 // Generate IR
38
1/2
✓ Branch 0 (2→3) taken 859 times.
✗ Branch 1 (2→19) not taken.
 859 visitChildren(node);
39
40 // Generate test main if required
41
4/4
✓ Branch 0 (4→5) taken 232 times.
✓ Branch 1 (4→7) taken 627 times.
✓ Branch 2 (5→6) taken 2 times.
✓ Branch 3 (5→7) taken 230 times.
 859 if (sourceFile->isMainFile && cliOptions.generateTestMain)
42 2 generateTestMain();
43
44 // Execute deferred VTable initializations
45
2/2
✓ Branch 0 (13→9) taken 314 times.
✓ Branch 1 (13→14) taken 859 times.
 1173 for (DeferredLogic &deferredVTableInit : deferredVTableInitializations)
46
1/2
✓ Branch 0 (10→11) taken 314 times.
✗ Branch 1 (10→20) not taken.
 314 deferredVTableInit.execute();
47
48 // Finalize debug info generator
49 859 diGenerator.finalize();
50
51 // Verify module
52 859 verifyModule(node->codeLoc);
53
54
1/2
✓ Branch 0 (16→17) taken 859 times.
✗ Branch 1 (16→21) not taken.
 859 return nullptr;
55 }
56
57 32236 llvm::Value *IRGenerator::insertAlloca(llvm::Type *llvmType, std::string varName) {
58
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 32236 times.
 32236 if (!cliOptions.namesForIRValues)
59 ✗ varName = "";
60
61
2/2
✓ Branch 0 (4→5) taken 22571 times.
✓ Branch 1 (4→12) taken 9665 times.
 32236 if (allocaInsertInst != nullptr) { // If there is already an alloca inst, insert right after that
62
2/4
✓ Branch 0 (5→6) taken 22571 times.
✗ Branch 1 (5→29) not taken.
✓ Branch 2 (6→7) taken 22571 times.
✗ Branch 3 (6→29) not taken.
 22571 llvm::AllocaInst *allocaInst = builder.CreateAlloca(llvmType, nullptr, varName);
63
1/2
✓ Branch 0 (8→9) taken 22571 times.
✗ Branch 1 (8→30) not taken.
 22571 allocaInst->setDebugLoc(llvm::DebugLoc());
64 22571 allocaInst->moveAfter(allocaInsertInst);
65 22571 allocaInsertInst = allocaInst;
66 } else { // This is the first alloca inst in the current function -> insert at the entry block
67 // Save current basic block and move insert cursor to entry block of the current function
68 9665 llvm::BasicBlock *currentBlock = builder.GetInsertBlock();
69 9665 builder.SetInsertPoint(allocaInsertBlock, allocaInsertBlock->begin());
70
71 // Allocate the size of the given LLVM type
72
2/4
✓ Branch 0 (15→16) taken 9665 times.
✗ Branch 1 (15→33) not taken.
✓ Branch 2 (16→17) taken 9665 times.
✗ Branch 3 (16→33) not taken.
 9665 allocaInsertInst = builder.CreateAlloca(llvmType, nullptr, varName);
73
1/2
✓ Branch 0 (18→19) taken 9665 times.
✗ Branch 1 (18→34) not taken.
 9665 allocaInsertInst->setDebugLoc(llvm::DebugLoc());
74
75 // Restore old basic block
76 9665 builder.SetInsertPoint(currentBlock);
77 }
78
79 // Insert lifetime start marker
80
1/2
✗ Branch 0 (21→22) not taken.
✓ Branch 1 (21→27) taken 32236 times.
 32236 if (cliOptions.useLifetimeMarkers) {
81 ✗ const uint64_t sizeInBytes = module->getDataLayout().getTypeAllocSize(llvmType);
82 ✗ builder.CreateLifetimeStart(allocaInsertInst, builder.getInt64(sizeInBytes));
83 }
84
85 32236 return allocaInsertInst;
86 }
87
88 64751 llvm::Value *IRGenerator::insertLoad(llvm::Type *llvmType, llvm::Value *ptr, bool isVolatile, const std::string &varName) const {
89
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 64751 times.
 64751 assert(ptr->getType()->isPointerTy());
90
5/14
✓ Branch 0 (6→7) taken 64751 times.
✗ Branch 1 (6→8) not taken.
✓ Branch 2 (7→11) taken 64751 times.
✗ Branch 3 (7→22) not taken.
✗ Branch 4 (10→11) not taken.
✗ Branch 5 (10→22) not taken.
✓ Branch 6 (11→12) taken 64751 times.
✗ Branch 7 (11→20) not taken.
✓ Branch 8 (12→13) taken 64751 times.
✗ Branch 9 (12→20) not taken.
✗ Branch 10 (15→16) not taken.
✓ Branch 11 (15→18) taken 64751 times.
✗ Branch 12 (22→23) not taken.
✗ Branch 13 (22→25) not taken.
 64751 return builder.CreateLoad(llvmType, ptr, isVolatile, cliOptions.namesForIRValues ? varName : "");
91 }
92
93 33352 void IRGenerator::insertStore(llvm::Value *val, llvm::Value *ptr, bool isVolatile) const {
94
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 33352 times.
 33352 assert(ptr->getType()->isPointerTy());
95 33352 builder.CreateStore(val, ptr, isVolatile);
96 33352 }
97
98 17349 llvm::Value *IRGenerator::insertInBoundsGEP(llvm::Type *type, llvm::Value *basePtr, llvm::ArrayRef<llvm::Value *> indices,
99 std::string varName) const {
100
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 17349 times.
 17349 assert(basePtr->getType()->isPointerTy());
101
1/2
✗ Branch 0 (7→8) not taken.
✓ Branch 1 (7→9) taken 17349 times.
 17349 assert(!indices.empty());
102
4/6
✗ Branch 0 (10→11) not taken.
✓ Branch 1 (10→12) taken 17349 times.
✓ Branch 2 (4→5) taken 17046 times.
✓ Branch 3 (4→7) taken 15140 times.
✓ Branch 4 (6→7) taken 17046 times.
✗ Branch 5 (6→8) not taken.
 49535 assert(std::ranges::all_of(indices, [](const llvm::Value *index) {
103 const llvm::Type *indexType = index->getType();
104 return indexType->isIntegerTy(32) || indexType->isIntegerTy(64);
105 }));
106
107
1/2
✗ Branch 0 (12→13) not taken.
✓ Branch 1 (12→14) taken 17349 times.
 17349 if (!cliOptions.namesForIRValues)
108 ✗ varName = "";
109
110 // Insert GEP
111
2/4
✓ Branch 0 (14→15) taken 17349 times.
✗ Branch 1 (14→19) not taken.
✓ Branch 2 (15→16) taken 17349 times.
✗ Branch 3 (15→19) not taken.
 17349 return builder.CreateInBoundsGEP(type, basePtr, indices, varName);
112 }
113
114 4930 llvm::Value *IRGenerator::insertStructGEP(llvm::Type *type, llvm::Value *basePtr, unsigned int index, std::string varName) const {
115
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 4930 times.
 4930 assert(basePtr->getType()->isPointerTy());
116
117
1/2
✗ Branch 0 (6→7) not taken.
✓ Branch 1 (6→8) taken 4930 times.
 4930 if (!cliOptions.namesForIRValues)
118 ✗ varName = "";
119
120 // If we use index 0 we can use the base pointer directly
121
2/2
✓ Branch 0 (8→9) taken 1775 times.
✓ Branch 1 (8→10) taken 3155 times.
 4930 if (index == 0)
122 1775 return basePtr;
123
124 // Insert GEP
125
2/4
✓ Branch 0 (10→11) taken 3155 times.
✗ Branch 1 (10→15) not taken.
✓ Branch 2 (11→12) taken 3155 times.
✗ Branch 3 (11→15) not taken.
 3155 return builder.CreateStructGEP(type, basePtr, index, varName);
126 }
127
128 37331 llvm::Value *IRGenerator::resolveValue(const ExprNode *node) {
129 // Visit the given AST node
130
2/4
✓ Branch 0 (2→3) taken 37331 times.
✗ Branch 1 (2→11) not taken.
✓ Branch 2 (3→4) taken 37331 times.
✗ Branch 3 (3→9) not taken.
 37331 auto exprResult = any_cast<LLVMExprResult>(visit(node));
131
1/2
✓ Branch 0 (5→6) taken 37331 times.
✗ Branch 1 (5→12) not taken.
 74662 return resolveValue(node, exprResult);
132 }
133
134 43133 llvm::Value *IRGenerator::resolveValue(const ExprNode *node, LLVMExprResult &exprResult) const {
135 43133 return resolveValue(node->getEvaluatedSymbolType(manIdx), exprResult);
136 }
137
138 84986 llvm::Value *IRGenerator::resolveValue(const QualType &qualType, LLVMExprResult &exprResult) const {
139 // Check if the value is already present
140
2/2
✓ Branch 0 (2→3) taken 28128 times.
✓ Branch 1 (2→4) taken 56858 times.
 84986 if (exprResult.value != nullptr)
141 28128 return exprResult.value;
142
143 // Check if a constant is present
144
2/2
✓ Branch 0 (4→5) taken 14683 times.
✓ Branch 1 (4→7) taken 42175 times.
 56858 if (exprResult.constant != nullptr) {
145 14683 materializeConstant(exprResult);
146 14683 return exprResult.value;
147 }
148
149
3/4
✓ Branch 0 (7→8) taken 491 times.
✓ Branch 1 (7→10) taken 41684 times.
✗ Branch 2 (8→9) not taken.
✓ Branch 3 (8→10) taken 491 times.
 42175 assert(exprResult.ptr != nullptr || exprResult.refPtr != nullptr);
150
151 // De-reference if reference type
152
1/2
✓ Branch 0 (10→11) taken 42175 times.
✗ Branch 1 (10→51) not taken.
 42175 const QualType referencedType = qualType.removeReferenceWrapper();
153
4/4
✓ Branch 0 (11→12) taken 495 times.
✓ Branch 1 (11→25) taken 41680 times.
✓ Branch 2 (12→13) taken 491 times.
✓ Branch 3 (12→25) taken 4 times.
 42175 if (exprResult.refPtr != nullptr && exprResult.ptr == nullptr)
154
6/10
✓ Branch 0 (15→16) taken 491 times.
✗ Branch 1 (15→41) not taken.
✓ Branch 2 (16→17) taken 491 times.
✗ Branch 3 (16→19) not taken.
✓ Branch 4 (17→18) taken 5 times.
✓ Branch 5 (17→19) taken 486 times.
✓ Branch 6 (20→21) taken 491 times.
✗ Branch 7 (20→39) not taken.
✓ Branch 8 (21→22) taken 491 times.
✗ Branch 9 (21→39) not taken.
 982 exprResult.ptr = insertLoad(builder.getPtrTy(), exprResult.refPtr, exprResult.entry && exprResult.entry->isVolatile);
155
156 // Load the value from the pointer
157
1/2
✓ Branch 0 (25→26) taken 42175 times.
✗ Branch 1 (25→51) not taken.
 42175 llvm::Type *valueTy = referencedType.toLLVMType(sourceFile);
158
6/8
✓ Branch 0 (28→29) taken 42175 times.
✗ Branch 1 (28→47) not taken.
✓ Branch 2 (29→30) taken 38896 times.
✓ Branch 3 (29→32) taken 3279 times.
✓ Branch 4 (30→31) taken 10 times.
✓ Branch 5 (30→32) taken 38886 times.
✓ Branch 6 (33→34) taken 42175 times.
✗ Branch 7 (33→45) not taken.
 42175 exprResult.value = insertLoad(valueTy, exprResult.ptr, exprResult.entry && exprResult.entry->isVolatile);
159
160 42175 return exprResult.value;
161 }
162
163 2613 llvm::Value *IRGenerator::resolveAddress(const ASTNode *node) {
164 // Visit the given AST node
165
2/4
✓ Branch 0 (2→3) taken 2613 times.
✗ Branch 1 (2→11) not taken.
✓ Branch 2 (3→4) taken 2613 times.
✗ Branch 3 (3→9) not taken.
 2613 auto exprResult = any_cast<LLVMExprResult>(visit(node));
166
1/2
✓ Branch 0 (5→6) taken 2613 times.
✗ Branch 1 (5→12) not taken.
 5226 return resolveAddress(exprResult);
167 }
168
169 19728 llvm::Value *IRGenerator::resolveAddress(LLVMExprResult &exprResult) {
170 // Check if an address is already present
171
2/2
✓ Branch 0 (2→3) taken 16541 times.
✓ Branch 1 (2→4) taken 3187 times.
 19728 if (exprResult.ptr != nullptr)
172 16541 return exprResult.ptr;
173
174 // Check if the reference address is already present
175
3/4
✓ Branch 0 (4→5) taken 2501 times.
✓ Branch 1 (4→18) taken 686 times.
✓ Branch 2 (5→6) taken 2501 times.
✗ Branch 3 (5→18) not taken.
 3187 if (exprResult.refPtr != nullptr && exprResult.ptr == nullptr) {
176
6/10
✓ Branch 0 (8→9) taken 2501 times.
✗ Branch 1 (8→41) not taken.
✓ Branch 2 (9→10) taken 2496 times.
✓ Branch 3 (9→12) taken 5 times.
✗ Branch 4 (10→11) not taken.
✓ Branch 5 (10→12) taken 2496 times.
✓ Branch 6 (13→14) taken 2501 times.
✗ Branch 7 (13→39) not taken.
✓ Branch 8 (14→15) taken 2501 times.
✗ Branch 9 (14→39) not taken.
 2501 exprResult.ptr = insertLoad(builder.getPtrTy(), exprResult.refPtr, exprResult.entry && exprResult.entry->isVolatile);
177 2501 return exprResult.ptr;
178 }
179
180 // If not, store the value or constant
181 686 materializeConstant(exprResult);
182
1/2
✗ Branch 0 (19→20) not taken.
✓ Branch 1 (19→21) taken 686 times.
 686 assert(exprResult.value != nullptr);
183
7/12
✓ Branch 0 (21→22) taken 6 times.
✓ Branch 1 (21→23) taken 680 times.
✓ Branch 2 (22→26) taken 6 times.
✗ Branch 3 (22→47) not taken.
✓ Branch 4 (25→26) taken 680 times.
✗ Branch 5 (25→47) not taken.
✓ Branch 6 (27→28) taken 686 times.
✗ Branch 7 (27→45) not taken.
✓ Branch 8 (29→30) taken 680 times.
✓ Branch 9 (29→32) taken 6 times.
✗ Branch 10 (47→48) not taken.
✗ Branch 11 (47→50) not taken.
 1366 exprResult.ptr = insertAlloca(exprResult.value->getType(), exprResult.entry ? exprResult.entry->name : "");
184
3/4
✓ Branch 0 (32→33) taken 6 times.
✓ Branch 1 (32→35) taken 680 times.
✗ Branch 2 (33→34) not taken.
✓ Branch 3 (33→35) taken 6 times.
 686 insertStore(exprResult.value, exprResult.ptr, exprResult.entry && exprResult.entry->isVolatile);
185
186 686 return exprResult.ptr;
187 }
188
189 2341 llvm::Constant *IRGenerator::getDefaultValueForSymbolType(const QualType &symbolType) { // NOLINT(misc-no-recursion)
190 // Double
191
2/2
✓ Branch 0 (3→4) taken 4 times.
✓ Branch 1 (3→9) taken 2337 times.
 2341 if (symbolType.is(TY_DOUBLE))
192
2/4
✓ Branch 0 (4→5) taken 4 times.
✗ Branch 1 (4→132) not taken.
✓ Branch 2 (5→6) taken 4 times.
✗ Branch 3 (5→130) not taken.
 4 return llvm::ConstantFP::get(context, llvm::APFloat(0.0));
193
194 // Int
195
2/2
✓ Branch 0 (10→11) taken 316 times.
✓ Branch 1 (10→13) taken 2021 times.
 2337 if (symbolType.is(TY_INT))
196 316 return builder.getInt32(0);
197
198 // Short
199
2/2
✓ Branch 0 (14→15) taken 12 times.
✓ Branch 1 (14→17) taken 2009 times.
 2021 if (symbolType.is(TY_SHORT))
200 12 return builder.getInt16(0);
201
202 // Long
203
2/2
✓ Branch 0 (18→19) taken 880 times.
✓ Branch 1 (18→21) taken 1129 times.
 2009 if (symbolType.is(TY_LONG))
204 880 return builder.getInt64(0);
205
206 // Byte or char
207
3/4
✓ Branch 0 (21→22) taken 1129 times.
✗ Branch 1 (21→133) not taken.
✓ Branch 2 (22→23) taken 20 times.
✓ Branch 3 (22→25) taken 1109 times.
 1129 if (symbolType.isOneOf({TY_BYTE, TY_CHAR}))
208 20 return builder.getInt8(0);
209
210 // String
211
2/2
✓ Branch 0 (26→27) taken 329 times.
✓ Branch 1 (26→35) taken 780 times.
 1109 if (symbolType.is(TY_STRING)) {
212
3/6
✓ Branch 0 (27→28) taken 329 times.
✗ Branch 1 (27→135) not taken.
✓ Branch 2 (28→29) taken 329 times.
✗ Branch 3 (28→134) not taken.
✓ Branch 4 (29→30) taken 329 times.
✗ Branch 5 (29→134) not taken.
 329 llvm::GlobalVariable *globalString = builder.CreateGlobalString("", "");
213
1/2
✓ Branch 0 (30→31) taken 329 times.
✗ Branch 1 (30→34) not taken.
 329 if (cliOptions.comparableOutput)
214
2/4
✓ Branch 0 (31→32) taken 329 times.
✗ Branch 1 (31→136) not taken.
✓ Branch 2 (32→33) taken 329 times.
✗ Branch 3 (32→136) not taken.
 329 globalString->setAlignment(llvm::Align(4));
215 329 return globalString;
216 }
217
218 // Bool
219
2/2
✓ Branch 0 (36→37) taken 32 times.
✓ Branch 1 (36→39) taken 748 times.
 780 if (symbolType.is(TY_BOOL))
220 32 return builder.getFalse();
221
222 // Pointer or reference
223
3/4
✓ Branch 0 (39→40) taken 748 times.
✗ Branch 1 (39→137) not taken.
✓ Branch 2 (40→41) taken 689 times.
✓ Branch 3 (40→44) taken 59 times.
 748 if (symbolType.isOneOf({TY_PTR, TY_REF}))
224 689 return llvm::Constant::getNullValue(builder.getPtrTy());
225
226 // Array
227
2/2
✓ Branch 0 (45→46) taken 15 times.
✓ Branch 1 (45→61) taken 44 times.
 59 if (symbolType.isArray()) {
228 // Get array size
229
1/2
✓ Branch 0 (46→47) taken 15 times.
✗ Branch 1 (46→146) not taken.
 15 const size_t arraySize = symbolType.getArraySize();
230
231 // Get default value for item
232
2/4
✓ Branch 0 (47→48) taken 15 times.
✗ Branch 1 (47→138) not taken.
✓ Branch 2 (48→49) taken 15 times.
✗ Branch 3 (48→138) not taken.
 15 llvm::Constant *defaultItemValue = getDefaultValueForSymbolType(symbolType.getContained());
233
234 // Retrieve array and item type
235
2/4
✓ Branch 0 (49→50) taken 15 times.
✗ Branch 1 (49→139) not taken.
✓ Branch 2 (50→51) taken 15 times.
✗ Branch 3 (50→139) not taken.
 15 llvm::Type *itemType = symbolType.getContained().toLLVMType(sourceFile);
236
1/2
✓ Branch 0 (51→52) taken 15 times.
✗ Branch 1 (51→146) not taken.
 15 llvm::ArrayType *arrayType = llvm::ArrayType::get(itemType, arraySize);
237
238 // Create a constant array with n times the default value
239
1/2
✓ Branch 0 (54→55) taken 15 times.
✗ Branch 1 (54→140) not taken.
 15 const std::vector itemConstants(arraySize, defaultItemValue);
240
1/2
✓ Branch 0 (57→58) taken 15 times.
✗ Branch 1 (57→143) not taken.
 15 return llvm::ConstantArray::get(arrayType, itemConstants);
241 15 }
242
243 // Function or procedure
244
3/4
✓ Branch 0 (61→62) taken 44 times.
✗ Branch 1 (61→147) not taken.
✓ Branch 2 (62→63) taken 14 times.
✓ Branch 3 (62→75) taken 30 times.
 44 if (symbolType.isOneOf({TY_FUNCTION, TY_PROCEDURE})) {
245
2/2
✓ Branch 0 (63→64) taken 7 times.
✓ Branch 1 (63→69) taken 7 times.
 14 if (!llvmTypes.fatPtrType)
246
3/6
✓ Branch 0 (64→65) taken 7 times.
✗ Branch 1 (64→148) not taken.
✓ Branch 2 (65→66) taken 7 times.
✗ Branch 3 (65→148) not taken.
✓ Branch 4 (67→68) taken 7 times.
✗ Branch 5 (67→148) not taken.
 7 llvmTypes.fatPtrType = llvm::StructType::get(context, {builder.getPtrTy(), builder.getPtrTy()});
247
248
2/4
✓ Branch 0 (69→70) taken 14 times.
✗ Branch 1 (69→150) not taken.
✓ Branch 2 (70→71) taken 14 times.
✗ Branch 3 (70→150) not taken.
 14 llvm::Constant *ptrDefaultValue = getDefaultValueForSymbolType(QualType(TY_PTR));
249
1/2
✓ Branch 0 (72→73) taken 14 times.
✗ Branch 1 (72→151) not taken.
 14 return llvm::ConstantStruct::get(llvmTypes.fatPtrType, {ptrDefaultValue, ptrDefaultValue});
250 }
251
252 // Struct
253
2/2
✓ Branch 0 (76→77) taken 29 times.
✓ Branch 1 (76→114) taken 1 times.
 30 if (symbolType.is(TY_STRUCT)) {
254 // Retrieve field count
255
1/2
✓ Branch 0 (77→78) taken 29 times.
✗ Branch 1 (77→158) not taken.
 29 Scope *structScope = symbolType.getBodyScope();
256
1/2
✗ Branch 0 (78→79) not taken.
✓ Branch 1 (78→80) taken 29 times.
 29 assert(structScope != nullptr);
257
1/2
✓ Branch 0 (80→81) taken 29 times.
✗ Branch 1 (80→158) not taken.
 29 const size_t fieldCount = structScope->getFieldCount();
258
259 // Get default values for all fields of the struct
260 29 std::vector<llvm::Constant *> fieldConstants;
261
1/2
✓ Branch 0 (81→82) taken 29 times.
✗ Branch 1 (81→156) not taken.
 29 fieldConstants.reserve(fieldCount);
262
263 // Add default value for each struct field
264
2/2
✓ Branch 0 (107→83) taken 66 times.
✓ Branch 1 (107→108) taken 29 times.
 95 for (size_t i = 0; i < fieldCount; i++) {
265 // Get entry of the field
266
1/2
✗ Branch 0 (83→84) not taken.
✓ Branch 1 (83→85) taken 66 times.
 66 const SymbolTableEntry *fieldEntry = structScope->lookupField(i);
267
3/6
✓ Branch 0 (88→89) taken 66 times.
✗ Branch 1 (88→92) not taken.
✓ Branch 2 (89→90) taken 66 times.
✗ Branch 3 (89→154) not taken.
✓ Branch 4 (90→91) taken 66 times.
✗ Branch 5 (90→92) not taken.
 66 assert(fieldEntry != nullptr && fieldEntry->isField());
268
269 // Retrieve default field value
270 llvm::Constant *defaultFieldValue;
271
4/6
✓ Branch 0 (93→94) taken 66 times.
✗ Branch 1 (93→95) not taken.
✓ Branch 2 (96→97) taken 66 times.
✗ Branch 3 (96→102) not taken.
✓ Branch 4 (97→98) taken 5 times.
✓ Branch 5 (97→102) taken 61 times.
 66 if (const auto fieldNode = dynamic_cast<FieldNode *>(fieldEntry->declNode); fieldNode && fieldNode->defaultValue)
272
3/6
✓ Branch 0 (98→99) taken 5 times.
✗ Branch 1 (98→154) not taken.
✓ Branch 2 (99→100) taken 5 times.
✗ Branch 3 (99→153) not taken.
✓ Branch 4 (100→101) taken 5 times.
✗ Branch 5 (100→153) not taken.
 5 defaultFieldValue = getConst(fieldNode->defaultValue->getCompileTimeValue(), fieldEntry->getQualType(), fieldNode);
273 else
274
2/4
✓ Branch 0 (102→103) taken 61 times.
✗ Branch 1 (102→154) not taken.
✓ Branch 2 (103→104) taken 61 times.
✗ Branch 3 (103→154) not taken.
 61 defaultFieldValue = getDefaultValueForSymbolType(fieldEntry->getQualType());
275
276
1/2
✓ Branch 0 (105→106) taken 66 times.
✗ Branch 1 (105→154) not taken.
 66 fieldConstants.push_back(defaultFieldValue);
277 }
278
279
1/2
✓ Branch 0 (108→109) taken 29 times.
✗ Branch 1 (108→156) not taken.
 29 const auto structType = reinterpret_cast<llvm::StructType *>(symbolType.toLLVMType(sourceFile));
280
1/2
✓ Branch 0 (110→111) taken 29 times.
✗ Branch 1 (110→155) not taken.
 29 return llvm::ConstantStruct::get(structType, fieldConstants);
281 29 }
282
283 // Interface
284
1/2
✓ Branch 0 (115→116) taken 1 times.
✗ Branch 1 (115→121) not taken.
 1 if (symbolType.is(TY_INTERFACE)) {
285 1 const auto structType = reinterpret_cast<llvm::StructType *>(symbolType.toLLVMType(sourceFile));
286 1 return llvm::ConstantStruct::get(structType, llvm::Constant::getNullValue(builder.getPtrTy()));
287 }
288
289 − throw CompilerError(INTERNAL_ERROR, "Cannot determine default value for symbol type"); // GCOV_EXCL_LINE
290 }
291
292 14929 llvm::Constant *IRGenerator::getConst(const CompileTimeValue &compileTimeValue, const QualType &type, const ASTNode *node) const {
293
2/2
✓ Branch 0 (3→4) taken 381 times.
✓ Branch 1 (3→9) taken 14548 times.
 14929 if (type.is(TY_DOUBLE))
294
2/4
✓ Branch 0 (4→5) taken 381 times.
✗ Branch 1 (4→56) not taken.
✓ Branch 2 (5→6) taken 381 times.
✗ Branch 3 (5→54) not taken.
 381 return llvm::ConstantFP::get(context, llvm::APFloat(compileTimeValue.doubleValue));
295
296
2/2
✓ Branch 0 (10→11) taken 2981 times.
✓ Branch 1 (10→13) taken 11567 times.
 14548 if (type.is(TY_INT))
297 2981 return builder.getInt32(compileTimeValue.intValue);
298
299
2/2
✓ Branch 0 (14→15) taken 576 times.
✓ Branch 1 (14→17) taken 10991 times.
 11567 if (type.is(TY_SHORT))
300 576 return builder.getInt16(compileTimeValue.shortValue);
301
302
2/2
✓ Branch 0 (18→19) taken 5444 times.
✓ Branch 1 (18→21) taken 5547 times.
 10991 if (type.is(TY_LONG))
303 5444 return builder.getInt64(compileTimeValue.longValue);
304
305
3/4
✓ Branch 0 (21→22) taken 5547 times.
✗ Branch 1 (21→57) not taken.
✓ Branch 2 (22→23) taken 2197 times.
✓ Branch 3 (22→25) taken 3350 times.
 5547 if (type.isOneOf({TY_BYTE, TY_CHAR}))
306 2197 return builder.getInt8(compileTimeValue.charValue);
307
308
2/2
✓ Branch 0 (26→27) taken 2050 times.
✓ Branch 1 (26→36) taken 1300 times.
 3350 if (type.is(TY_STRING)) {
309 2050 const std::string &stringValue = resourceManager.compileTimeStringValues.at(compileTimeValue.stringValueOffset);
310
2/4
✓ Branch 0 (30→31) taken 2050 times.
✗ Branch 1 (30→60) not taken.
✓ Branch 2 (31→32) taken 2050 times.
✗ Branch 3 (31→58) not taken.
 6150 return createGlobalStringConst(ANON_GLOBAL_STRING_NAME, stringValue, node->codeLoc);
311 }
312
313
1/2
✓ Branch 0 (37→38) taken 1300 times.
✗ Branch 1 (37→40) not taken.
 1300 if (type.is(TY_BOOL))
314 1300 return builder.getInt1(compileTimeValue.boolValue);
315
316 ✗ if (type.is(TY_PTR))
317 ✗ return llvm::Constant::getNullValue(builder.getPtrTy());
318
319 − throw CompilerError(UNHANDLED_BRANCH, "Constant fall-through"); // GCOV_EXCL_LINE
320 }
321
322 29383 llvm::BasicBlock *IRGenerator::createBlock(const std::string &blockName /*=""*/) const {
323
2/4
✓ Branch 0 (2→3) taken 29383 times.
✗ Branch 1 (2→7) not taken.
✓ Branch 2 (3→4) taken 29383 times.
✗ Branch 3 (3→7) not taken.
 29383 return llvm::BasicBlock::Create(context, blockName);
324 }
325
326 29383 void IRGenerator::switchToBlock(llvm::BasicBlock *block, llvm::Function *parentFct /*=nullptr*/) {
327
1/2
✗ Branch 0 (3→4) not taken.
✓ Branch 1 (3→5) taken 29383 times.
 29383 assert(block->getParent() == nullptr); // Ensure that the block was not added to a function already
328 // If no parent function were passed, use the current function
329
2/2
✓ Branch 0 (5→6) taken 19680 times.
✓ Branch 1 (5→8) taken 9703 times.
 29383 if (!parentFct)
330 19680 parentFct = builder.GetInsertBlock()->getParent();
331 // Append block to current function
332 29383 parentFct->insert(parentFct->end(), block);
333 // Set insert point to the block
334 29383 builder.SetInsertPoint(block);
335 29383 blockAlreadyTerminated = false;
336 29383 }
337
338 9190 void IRGenerator::terminateBlock(const StmtLstNode *stmtLstNode) {
339 9190 diGenerator.setSourceLocation(stmtLstNode->closingBraceCodeLoc);
340 9190 generateScopeCleanup(stmtLstNode);
341 9190 blockAlreadyTerminated = true;
342 9190 }
343
344 11223 void IRGenerator::insertJump(llvm::BasicBlock *targetBlock) {
345
2/2
✓ Branch 0 (2→3) taken 3214 times.
✓ Branch 1 (2→4) taken 8009 times.
 11223 if (blockAlreadyTerminated)
346 3214 return;
347 8009 builder.CreateBr(targetBlock);
348 8009 blockAlreadyTerminated = true;
349 }
350
351 8128 void IRGenerator::insertCondJump(llvm::Value *condition, llvm::BasicBlock *trueBlock, llvm::BasicBlock *falseBlock,
352 Likeliness likeliness /*=UNSPECIFIED*/) {
353
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 8128 times.
 8128 if (blockAlreadyTerminated)
354 ✗ return;
355 8128 llvm::BranchInst *jumpInst = builder.CreateCondBr(condition, trueBlock, falseBlock);
356 8128 blockAlreadyTerminated = true;
357
358
2/2
✓ Branch 0 (5→6) taken 758 times.
✓ Branch 1 (5→22) taken 7370 times.
 8128 if (likeliness != UNSPECIFIED) {
359 758 const bool likely = likeliness == LIKELY;
360 758 llvm::Metadata *name = llvm::MDString::get(context, "branch_weights");
361
1/2
✓ Branch 0 (7→8) taken 758 times.
✗ Branch 1 (7→9) not taken.
 758 llvm::Metadata *trueBranchWeight = llvm::ConstantAsMetadata::get(builder.getInt32(likely ? 2000 : 1));
362
1/2
✓ Branch 0 (12→13) taken 758 times.
✗ Branch 1 (12→14) not taken.
 758 llvm::Metadata *falseBranchWeight = llvm::ConstantAsMetadata::get(builder.getInt32(likely ? 1 : 2000));
363
1/2
✓ Branch 0 (18→19) taken 758 times.
✗ Branch 1 (18→23) not taken.
 758 const auto profMetadata = llvm::MDNode::get(context, {name, trueBranchWeight, falseBranchWeight});
364
2/4
✓ Branch 0 (19→20) taken 758 times.
✗ Branch 1 (19→25) not taken.
✓ Branch 2 (20→21) taken 758 times.
✗ Branch 3 (20→25) not taken.
 758 jumpInst->setMetadata("prof", profMetadata);
365 }
366 }
367
368 9703 void IRGenerator::verifyFunction(const llvm::Function *fct, const CodeLoc &codeLoc) const {
369 // Skip the verifying step if the verifier was disabled manually or debug info is emitted
370
3/4
✓ Branch 0 (2→3) taken 9703 times.
✗ Branch 1 (2→4) not taken.
✓ Branch 2 (3→4) taken 173 times.
✓ Branch 3 (3→5) taken 9530 times.
 9703 if (cliOptions.disableVerifier || cliOptions.generateDebugInfo)
371 173 return;
372
373 // Verify function
374 9530 std::string output;
375
1/2
✓ Branch 0 (6→7) taken 9530 times.
✗ Branch 1 (6→21) not taken.
 9530 llvm::raw_string_ostream oss(output);
376 − if (llvm::verifyFunction(*fct, &oss)) // LCOV_EXCL_LINE
377 − throw CompilerError(codeLoc, INVALID_FUNCTION, output); // LCOV_EXCL_LINE
378 9530 }
379
380 859 void IRGenerator::verifyModule(const CodeLoc &codeLoc) const {
381 // Skip the verifying step if the verifier was disabled manually or debug info is emitted
382
3/4
✓ Branch 0 (2→3) taken 859 times.
✗ Branch 1 (2→4) not taken.
✓ Branch 2 (3→4) taken 15 times.
✓ Branch 3 (3→5) taken 844 times.
 859 if (cliOptions.disableVerifier || cliOptions.generateDebugInfo)
383 15 return;
384
385 // Verify module
386 844 std::string output;
387
1/2
✓ Branch 0 (6→7) taken 844 times.
✗ Branch 1 (6→21) not taken.
 844 llvm::raw_string_ostream oss(output);
388 − if (llvm::verifyModule(*module, &oss)) // LCOV_EXCL_LINE
389 − throw CompilerError(codeLoc, INVALID_MODULE, output); // LCOV_EXCL_LINE
390 844 }
391
392 5068 LLVMExprResult IRGenerator::doAssignment(const ASTNode *lhsNode, const ExprNode *rhsNode, const ASTNode *node) {
393 // Get entry of left side
394
2/4
✓ Branch 0 (2→3) taken 5068 times.
✗ Branch 1 (2→17) not taken.
✓ Branch 2 (3→4) taken 5068 times.
✗ Branch 3 (3→15) not taken.
 5068 auto [value, constant, ptr, refPtr, entry, _] = std::any_cast<LLVMExprResult>(visit(lhsNode));
395
6/8
✓ Branch 0 (5→6) taken 4325 times.
✓ Branch 1 (5→10) taken 743 times.
✓ Branch 2 (6→7) taken 4325 times.
✗ Branch 3 (6→18) not taken.
✓ Branch 4 (7→8) taken 4325 times.
✗ Branch 5 (7→18) not taken.
✓ Branch 6 (8→9) taken 204 times.
✓ Branch 7 (8→10) taken 4121 times.
 5068 llvm::Value *lhsAddress = entry != nullptr && entry->getQualType().isRef() ? refPtr : ptr;
396
1/2
✓ Branch 0 (11→12) taken 5068 times.
✗ Branch 1 (11→18) not taken.
 10136 return doAssignment(lhsAddress, entry, rhsNode, node);
397 }
398
399 11961 LLVMExprResult IRGenerator::doAssignment(llvm::Value *lhsAddress, SymbolTableEntry *lhsEntry, const ExprNode *rhsNode,
400 const ASTNode *node, bool isDecl) {
401 // Get symbol type of right side
402
1/2
✓ Branch 0 (2→3) taken 11961 times.
✗ Branch 1 (2→13) not taken.
 11961 const QualType &rhsSType = rhsNode->getEvaluatedSymbolType(manIdx);
403
2/4
✓ Branch 0 (3→4) taken 11961 times.
✗ Branch 1 (3→12) not taken.
✓ Branch 2 (4→5) taken 11961 times.
✗ Branch 3 (4→10) not taken.
 11961 auto rhs = std::any_cast<LLVMExprResult>(visit(rhsNode));
404
1/2
✓ Branch 0 (6→7) taken 11961 times.
✗ Branch 1 (6→13) not taken.
 23922 return doAssignment(lhsAddress, lhsEntry, rhs, rhsSType, node, isDecl);
405 }
406
407 12070 LLVMExprResult IRGenerator::doAssignment(llvm::Value *lhsAddress, SymbolTableEntry *lhsEntry, LLVMExprResult &rhs,
408 const QualType &rhsSType, const ASTNode *node, bool isDecl) {
409 // Deduce some information about the assignment
410
4/4
✓ Branch 0 (2→3) taken 11327 times.
✓ Branch 1 (2→7) taken 743 times.
✓ Branch 2 (5→6) taken 420 times.
✓ Branch 3 (5→7) taken 10907 times.
 12070 const bool isRefAssign = lhsEntry != nullptr && lhsEntry->getQualType().isRef();
411
8/10
✓ Branch 0 (8→9) taken 11650 times.
✓ Branch 1 (8→15) taken 420 times.
✓ Branch 2 (9→10) taken 11650 times.
✗ Branch 3 (9→179) not taken.
✓ Branch 4 (10→11) taken 11650 times.
✗ Branch 5 (10→179) not taken.
✓ Branch 6 (11→12) taken 1294 times.
✓ Branch 7 (11→15) taken 10356 times.
✓ Branch 8 (13→14) taken 164 times.
✓ Branch 9 (13→15) taken 1130 times.
 12070 const bool needsCopy = !isRefAssign && rhsSType.removeReferenceWrapper().is(TY_STRUCT) && !rhs.isTemporary();
412
413
2/2
✓ Branch 0 (16→17) taken 420 times.
✓ Branch 1 (16→57) taken 11650 times.
 12070 if (isRefAssign) {
414
1/2
✗ Branch 0 (17→18) not taken.
✓ Branch 1 (17→19) taken 420 times.
 420 assert(lhsEntry != nullptr);
415
2/2
✓ Branch 0 (19→20) taken 216 times.
✓ Branch 1 (19→33) taken 204 times.
 420 if (isDecl) { // Reference gets initially assigned
416 // Get address of right side
417 216 llvm::Value *rhsAddress = resolveAddress(rhs);
418
1/2
✗ Branch 0 (21→22) not taken.
✓ Branch 1 (21→23) taken 216 times.
 216 assert(rhsAddress != nullptr);
419
420 // Store lhs pointer to rhs
421
2/4
✓ Branch 0 (26→27) taken 216 times.
✗ Branch 1 (26→180) not taken.
✓ Branch 2 (27→28) taken 216 times.
✗ Branch 3 (27→180) not taken.
 216 llvm::Value *refAddress = insertAlloca(builder.getPtrTy());
422 216 lhsEntry->updateAddress(refAddress);
423 216 insertStore(rhsAddress, refAddress);
424
425 216 return LLVMExprResult{.value = rhsAddress, .ptr = refAddress, .entry = lhsEntry};
426 }
427
428 // Reference to reference assignment (only for struct fields that are not initialized yet)
429 // These are only allowed inside a ctor body. In other cases, the value of the reference gets assigned, not the ref itself.
430
6/8
✓ Branch 0 (33→34) taken 142 times.
✓ Branch 1 (33→40) taken 62 times.
✓ Branch 2 (35→36) taken 142 times.
✗ Branch 3 (35→40) not taken.
✓ Branch 4 (36→37) taken 137 times.
✓ Branch 5 (36→40) taken 5 times.
✓ Branch 6 (38→39) taken 137 times.
✗ Branch 7 (38→40) not taken.
 204 const bool isInitialFieldRefAssign = isInCtorBody && rhsSType.isRef() && rhs.entry && lhsEntry->isField();
431 // Assigning the result variable
432 204 const bool isReturnValAssign = lhsEntry->name == RETURN_VARIABLE_NAME;
433
4/4
✓ Branch 0 (42→43) taken 67 times.
✓ Branch 1 (42→44) taken 137 times.
✓ Branch 2 (43→44) taken 2 times.
✓ Branch 3 (43→49) taken 65 times.
 204 if (isInitialFieldRefAssign || isReturnValAssign) {
434 // Get address of right side
435 139 llvm::Value *referencedAddress = resolveAddress(rhs);
436
1/2
✗ Branch 0 (45→46) not taken.
✓ Branch 1 (45→47) taken 139 times.
 139 assert(referencedAddress != nullptr);
437
438 // Store the rhs* to the lhs**
439 139 insertStore(referencedAddress, lhsAddress);
440
441 139 return LLVMExprResult{.value = referencedAddress, .ptr = lhsAddress, .entry = lhsEntry};
442 }
443
444 // Load referenced address
445
3/6
✓ Branch 0 (51→52) taken 65 times.
✗ Branch 1 (51→188) not taken.
✓ Branch 2 (52→53) taken 65 times.
✗ Branch 3 (52→186) not taken.
✓ Branch 4 (53→54) taken 65 times.
✗ Branch 5 (53→186) not taken.
 130 lhsAddress = insertLoad(builder.getPtrTy(), lhsAddress);
446 }
447
448 // Check if we need to copy the rhs to the lhs. This happens for structs
449
2/2
✓ Branch 0 (57→58) taken 164 times.
✓ Branch 1 (57→124) taken 11551 times.
 11715 if (needsCopy) {
450 // Get address of right side
451
1/2
✓ Branch 0 (58→59) taken 164 times.
✗ Branch 1 (58→239) not taken.
 164 llvm::Value *rhsAddress = resolveAddress(rhs);
452
1/2
✗ Branch 0 (59→60) not taken.
✓ Branch 1 (59→61) taken 164 times.
 164 assert(rhsAddress != nullptr);
453
454 // Allocate new memory if the lhs address does not exist
455
2/2
✓ Branch 0 (61→62) taken 4 times.
✓ Branch 1 (61→73) taken 160 times.
 164 if (!lhsAddress) {
456
1/2
✗ Branch 0 (62→63) not taken.
✓ Branch 1 (62→64) taken 4 times.
 4 assert(lhsEntry != nullptr);
457
3/6
✓ Branch 0 (67→68) taken 4 times.
✗ Branch 1 (67→192) not taken.
✓ Branch 2 (68→69) taken 4 times.
✗ Branch 3 (68→192) not taken.
✓ Branch 4 (69→70) taken 4 times.
✗ Branch 5 (69→192) not taken.
 4 lhsAddress = insertAlloca(lhsEntry->getQualType().toLLVMType(sourceFile));
458
1/2
✓ Branch 0 (72→73) taken 4 times.
✗ Branch 1 (72→239) not taken.
 4 lhsEntry->updateAddress(lhsAddress);
459 }
460
461 // Check if we have a copy ctor
462
2/4
✓ Branch 0 (73→74) taken 164 times.
✗ Branch 1 (73→198) not taken.
✓ Branch 2 (74→75) taken 164 times.
✗ Branch 3 (74→198) not taken.
 164 const QualType rhsSTypeNonRef = rhsSType.removeReferenceWrapper().toNonConst();
463
1/2
✓ Branch 0 (75→76) taken 164 times.
✗ Branch 1 (75→239) not taken.
 164 Scope *structScope = rhsSTypeNonRef.getBodyScope();
464
2/4
✓ Branch 0 (76→77) taken 164 times.
✗ Branch 1 (76→203) not taken.
✓ Branch 2 (81→82) taken 164 times.
✗ Branch 3 (81→199) not taken.
 492 const ArgList args = {{rhsSTypeNonRef.toConstRef(node), rhs.isTemporary()}};
465
2/4
✓ Branch 0 (85→86) taken 164 times.
✗ Branch 1 (85→207) not taken.
✓ Branch 2 (86→87) taken 164 times.
✗ Branch 3 (86→205) not taken.
 164 const Function *copyCtor = FunctionManager::lookup(structScope, CTOR_FUNCTION_NAME, rhsSTypeNonRef, args, true);
466
2/2
✓ Branch 0 (89→90) taken 71 times.
✓ Branch 1 (89→97) taken 93 times.
 164 if (copyCtor != nullptr) {
467 // Call copy ctor
468
2/4
✓ Branch 0 (92→93) taken 71 times.
✗ Branch 1 (92→213) not taken.
✓ Branch 2 (93→94) taken 71 times.
✗ Branch 3 (93→211) not taken.
 213 generateCtorOrDtorCall(lhsAddress, copyCtor, {rhsAddress});
469
2/4
✓ Branch 0 (97→98) taken 93 times.
✗ Branch 1 (97→237) not taken.
✓ Branch 2 (98→99) taken 93 times.
✗ Branch 3 (98→115) not taken.
 93 } else if (rhsSTypeNonRef.isTriviallyCopyable(node)) {
470 // Create shallow copy
471
1/2
✓ Branch 0 (99→100) taken 93 times.
✗ Branch 1 (99→225) not taken.
 93 llvm::Type *rhsType = rhsSTypeNonRef.toLLVMType(sourceFile);
472
6/10
✓ Branch 0 (100→101) taken 88 times.
✓ Branch 1 (100→102) taken 5 times.
✓ Branch 2 (101→105) taken 88 times.
✗ Branch 3 (101→218) not taken.
✓ Branch 4 (104→105) taken 5 times.
✗ Branch 5 (104→218) not taken.
✓ Branch 6 (105→106) taken 5 times.
✓ Branch 7 (105→108) taken 88 times.
✗ Branch 8 (218→219) not taken.
✗ Branch 9 (218→221) not taken.
 98 const std::string copyName = lhsEntry ? lhsEntry->name : "";
473
4/6
✓ Branch 0 (108→109) taken 88 times.
✓ Branch 1 (108→111) taken 5 times.
✗ Branch 2 (109→110) not taken.
✓ Branch 3 (109→111) taken 88 times.
✓ Branch 4 (112→113) taken 93 times.
✗ Branch 5 (112→223) not taken.
 93 generateShallowCopy(rhsAddress, rhsType, lhsAddress, lhsEntry && lhsEntry->isVolatile);
474 93 } else {
475 ✗ const std::string structName = rhsSTypeNonRef.getName();
476 ✗ const std::string msg = "Cannot copy struct '" + structName + "', as it is not trivially copyable and has no copy ctor";
477 ✗ throw SemanticError(node, COPY_CTOR_REQUIRED, msg);
478 ✗ }
479 164 return LLVMExprResult{.ptr = lhsAddress, .entry = lhsEntry};
480 164 }
481
482
7/8
✓ Branch 0 (124→125) taken 6782 times.
✓ Branch 1 (124→130) taken 4769 times.
✓ Branch 2 (126→127) taken 846 times.
✓ Branch 3 (126→130) taken 5936 times.
✓ Branch 4 (128→129) taken 846 times.
✗ Branch 5 (128→130) not taken.
✓ Branch 6 (131→132) taken 846 times.
✓ Branch 7 (131→137) taken 10705 times.
 11551 if (isDecl && rhsSType.is(TY_STRUCT) && rhs.isTemporary()) {
483
1/2
✗ Branch 0 (132→133) not taken.
✓ Branch 1 (132→134) taken 846 times.
 846 assert(lhsEntry != nullptr);
484 // Directly set the address to the lhs entry (temp stealing)
485 846 llvm::Value *rhsAddress = resolveAddress(rhs);
486 846 lhsEntry->updateAddress(rhsAddress);
487 846 rhs.entry = lhsEntry;
488 846 return rhs;
489 }
490
491 // Allocate new memory if the lhs address does not exist
492
2/2
✓ Branch 0 (137→138) taken 5905 times.
✓ Branch 1 (137→149) taken 4800 times.
 10705 if (!lhsAddress) {
493
1/2
✗ Branch 0 (138→139) not taken.
✓ Branch 1 (138→140) taken 5905 times.
 5905 assert(lhsEntry != nullptr);
494
3/6
✓ Branch 0 (143→144) taken 5905 times.
✗ Branch 1 (143→240) not taken.
✓ Branch 2 (144→145) taken 5905 times.
✗ Branch 3 (144→240) not taken.
✓ Branch 4 (145→146) taken 5905 times.
✗ Branch 5 (145→240) not taken.
 5905 lhsAddress = insertAlloca(lhsEntry->getQualType().toLLVMType(sourceFile));
495 5905 lhsEntry->updateAddress(lhsAddress);
496 }
497
498 // Check if we try to assign an array by value to a pointer. Here we have to store the address of the first element to the lhs
499
10/10
✓ Branch 0 (149→150) taken 9981 times.
✓ Branch 1 (149→158) taken 724 times.
✓ Branch 2 (152→153) taken 1982 times.
✓ Branch 3 (152→158) taken 7999 times.
✓ Branch 4 (154→155) taken 5 times.
✓ Branch 5 (154→158) taken 1977 times.
✓ Branch 6 (156→157) taken 1 times.
✓ Branch 7 (156→158) taken 4 times.
✓ Branch 8 (159→160) taken 1 times.
✓ Branch 9 (159→175) taken 10704 times.
 10705 if (lhsEntry && lhsEntry->getQualType().isPtr() && rhsSType.isArray() && rhsSType.getArraySize() != ARRAY_SIZE_UNKNOWN) {
500 // Get address of right side
501
1/2
✓ Branch 0 (160→161) taken 1 times.
✗ Branch 1 (160→253) not taken.
 1 llvm::Value *rhsAddress = resolveAddress(rhs);
502
1/2
✗ Branch 0 (161→162) not taken.
✓ Branch 1 (161→163) taken 1 times.
 1 assert(rhsAddress != nullptr);
503
1/2
✓ Branch 0 (163→164) taken 1 times.
✗ Branch 1 (163→253) not taken.
 1 llvm::Type *elementTy = rhsSType.toLLVMType(sourceFile);
504
2/4
✓ Branch 0 (164→165) taken 1 times.
✗ Branch 1 (164→253) not taken.
✓ Branch 2 (165→166) taken 1 times.
✗ Branch 3 (165→253) not taken.
 1 llvm::Value *indices[2] = {builder.getInt64(0), builder.getInt32(0)};
505
1/2
✓ Branch 0 (170→171) taken 1 times.
✗ Branch 1 (170→246) not taken.
 1 llvm::Value *firstItemAddress = insertInBoundsGEP(elementTy, rhsAddress, indices);
506
1/2
✓ Branch 0 (173→174) taken 1 times.
✗ Branch 1 (173→253) not taken.
 1 insertStore(firstItemAddress, lhsAddress);
507 1 return LLVMExprResult{.value = rhsAddress, .ptr = lhsAddress, .entry = lhsEntry};
508 }
509
510 // We can load the value from the right side and store it to the left side
511 // Retrieve value of the right side
512 10704 llvm::Value *rhsValue = resolveValue(rhsSType, rhs);
513 // Store the value to the address
514 10704 insertStore(rhsValue, lhsAddress);
515 10704 return LLVMExprResult{.value = rhsValue, .ptr = lhsAddress, .entry = lhsEntry};
516 }
517
518 127 void IRGenerator::generateShallowCopy(llvm::Value *oldAddress, llvm::Type *varType, llvm::Value *targetAddress,
519 bool isVolatile) const {
520 // Retrieve size to copy
521
1/2
✓ Branch 0 (3→4) taken 127 times.
✗ Branch 1 (3→19) not taken.
 127 const llvm::TypeSize typeSize = module->getDataLayout().getTypeAllocSize(varType);
522
523 // Create values for memcpy intrinsic
524
2/4
✓ Branch 0 (4→5) taken 127 times.
✗ Branch 1 (4→19) not taken.
✓ Branch 2 (5→6) taken 127 times.
✗ Branch 3 (5→19) not taken.
 127 llvm::Value *structSize = builder.getInt64(typeSize);
525
1/2
✓ Branch 0 (6→7) taken 127 times.
✗ Branch 1 (6→19) not taken.
 127 llvm::Value *copyVolatile = builder.getInt1(isVolatile);
526
527 // Call memcpy intrinsic to execute the shallow copy
528
1/2
✓ Branch 0 (7→8) taken 127 times.
✗ Branch 1 (7→19) not taken.
 127 llvm::Function *memcpyFct = stdFunctionManager.getMemcpyIntrinsic();
529
1/2
✗ Branch 0 (8→9) not taken.
✓ Branch 1 (8→10) taken 127 times.
 127 assert(targetAddress != nullptr);
530
3/6
✓ Branch 0 (10→11) taken 127 times.
✗ Branch 1 (10→18) not taken.
✓ Branch 2 (12→13) taken 127 times.
✗ Branch 3 (12→15) not taken.
✓ Branch 4 (13→14) taken 127 times.
✗ Branch 5 (13→15) not taken.
 127 builder.CreateCall(memcpyFct, {targetAddress, oldAddress, structSize, copyVolatile});
531 127 }
532
533 20659 void IRGenerator::autoDeReferencePtr(llvm::Value *&ptr, QualType &symbolType) const {
534
6/6
✓ Branch 0 (13→14) taken 21471 times.
✓ Branch 1 (13→16) taken 15397 times.
✓ Branch 2 (15→16) taken 812 times.
✓ Branch 3 (15→17) taken 20659 times.
✓ Branch 4 (18→3) taken 16209 times.
✓ Branch 5 (18→19) taken 20659 times.
 36868 while (symbolType.isPtr() || symbolType.isRef()) {
535
3/6
✓ Branch 0 (5→6) taken 16209 times.
✗ Branch 1 (5→22) not taken.
✓ Branch 2 (6→7) taken 16209 times.
✗ Branch 3 (6→20) not taken.
✓ Branch 4 (7→8) taken 16209 times.
✗ Branch 5 (7→20) not taken.
 16209 ptr = insertLoad(symbolType.toLLVMType(sourceFile), ptr);
536
1/2
✓ Branch 0 (10→11) taken 16209 times.
✗ Branch 1 (10→26) not taken.
 16209 symbolType = symbolType.getContained();
537 }
538 20659 }
539
540 52 llvm::GlobalVariable *IRGenerator::createGlobalConst(const std::string &baseName, llvm::Constant *constant) const {
541 // Get unused name
542
1/2
✓ Branch 0 (2→3) taken 52 times.
✗ Branch 1 (2→19) not taken.
 52 const std::string globalName = getUnusedGlobalName(baseName);
543 // Create global
544
1/2
✓ Branch 0 (5→6) taken 52 times.
✗ Branch 1 (5→15) not taken.
 52 module->getOrInsertGlobal(globalName, constant->getType());
545
1/2
✓ Branch 0 (7→8) taken 52 times.
✗ Branch 1 (7→16) not taken.
 52 llvm::GlobalVariable *global = module->getNamedGlobal(globalName);
546 // Set initializer to the given constant
547
1/2
✓ Branch 0 (8→9) taken 52 times.
✗ Branch 1 (8→17) not taken.
 52 global->setInitializer(constant);
548 52 global->setConstant(true);
549
1/2
✓ Branch 0 (10→11) taken 52 times.
✗ Branch 1 (10→17) not taken.
 52 global->setLinkage(llvm::GlobalValue::PrivateLinkage);
550 52 global->setUnnamedAddr(llvm::GlobalValue::UnnamedAddr::Global);
551 52 return global;
552 52 }
553
554 2796 llvm::GlobalVariable *IRGenerator::createGlobalStringConst(const std::string &baseName, const std::string &value) const {
555 // Get unused name
556
1/2
✓ Branch 0 (2→3) taken 2796 times.
✗ Branch 1 (2→21) not taken.
 2796 const std::string globalName = getUnusedGlobalName(baseName);
557 // Create global
558
2/4
✓ Branch 0 (3→4) taken 2796 times.
✗ Branch 1 (3→16) not taken.
✓ Branch 2 (5→6) taken 2796 times.
✗ Branch 3 (5→15) not taken.
 2796 builder.CreateGlobalString(value, globalName, 0, module);
559
1/2
✓ Branch 0 (7→8) taken 2796 times.
✗ Branch 1 (7→17) not taken.
 2796 llvm::GlobalVariable *global = module->getNamedGlobal(globalName);
560 // If the output should be comparable, fix alignment to 4 bytes
561
1/2
✓ Branch 0 (8→9) taken 2796 times.
✗ Branch 1 (8→12) not taken.
 2796 if (cliOptions.comparableOutput)
562
2/4
✓ Branch 0 (9→10) taken 2796 times.
✗ Branch 1 (9→18) not taken.
✓ Branch 2 (10→11) taken 2796 times.
✗ Branch 3 (10→18) not taken.
 2796 global->setAlignment(llvm::Align(4));
563 2796 return global;
564 2796 }
565
566 2796 llvm::GlobalVariable *IRGenerator::createGlobalStringConst(const std::string &baseName, const std::string &value,
567 const CodeLoc &codeLoc) const {
568 2796 llvm::GlobalVariable *global = createGlobalStringConst(baseName, value);
569 // Create debug info
570
2/2
✓ Branch 0 (3→4) taken 33 times.
✓ Branch 1 (3→10) taken 2763 times.
 2796 if (cliOptions.generateDebugInfo)
571
3/6
✓ Branch 0 (5→6) taken 33 times.
✗ Branch 1 (5→14) not taken.
✓ Branch 2 (6→7) taken 33 times.
✗ Branch 3 (6→14) not taken.
✓ Branch 4 (7→8) taken 33 times.
✗ Branch 5 (7→12) not taken.
 33 diGenerator.generateGlobalStringDebugInfo(global, global->getName().str(), value.length(), codeLoc);
572 2796 return global;
573 }
574
575 4221 std::string IRGenerator::getUnusedGlobalName(const std::string &baseName) const {
576 // Find an unused global name
577 4221 std::string globalName;
578 4221 unsigned int suffixNumber = 0;
579 do {
580
1/2
✓ Branch 0 (5→6) taken 48281 times.
✗ Branch 1 (5→15) not taken.
 48281 globalName = baseName + std::to_string(suffixNumber);
581 48281 suffixNumber++;
582
3/4
✓ Branch 0 (10→11) taken 48281 times.
✗ Branch 1 (10→19) not taken.
✓ Branch 2 (11→12) taken 44060 times.
✓ Branch 3 (11→13) taken 4221 times.
 48281 } while (module->getNamedGlobal(globalName) != nullptr);
583 4221 return globalName;
584 ✗ }
585
586 15369 void IRGenerator::materializeConstant(LLVMExprResult &exprResult) {
587 // Skip results, that do not contain a constant or already have a value
588
3/4
✓ Branch 0 (2→3) taken 15011 times.
✓ Branch 1 (2→4) taken 358 times.
✗ Branch 2 (3→4) not taken.
✓ Branch 3 (3→5) taken 15011 times.
 15369 if (exprResult.value != nullptr || exprResult.constant == nullptr)
589 358 return;
590
591 // Default case: the value to the constant
592 15011 exprResult.value = exprResult.constant;
593 }
594
595 891 std::string IRGenerator::getIRString(llvm::Module *llvmModule, bool comparableOutput) {
596
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 891 times.
 891 assert(llvmModule != nullptr); // Make sure the module hasn't been moved away
597
598 // Backup target triple and data layout
599 891 const llvm::Triple &targetTriple = llvmModule->getTargetTriple();
600
1/2
✓ Branch 0 (6→7) taken 891 times.
✗ Branch 1 (6→37) not taken.
 891 const std::string targetDataLayout = llvmModule->getDataLayoutStr();
601 // Remove target triple and data layout
602
1/2
✓ Branch 0 (7→8) taken 891 times.
✗ Branch 1 (7→14) not taken.
 891 if (comparableOutput) {
603 891 llvmModule->setTargetTriple(llvm::Triple());
604
2/4
✓ Branch 0 (11→12) taken 891 times.
✗ Branch 1 (11→28) not taken.
✓ Branch 2 (12→13) taken 891 times.
✗ Branch 3 (12→28) not taken.
 891 llvmModule->setDataLayout("");
605 }
606
607 // Get IR string
608 891 std::string output;
609
1/2
✓ Branch 0 (15→16) taken 891 times.
✗ Branch 1 (15→33) not taken.
 891 llvm::raw_string_ostream oss(output);
610
1/2
✓ Branch 0 (16→17) taken 891 times.
✗ Branch 1 (16→31) not taken.
 891 llvmModule->print(oss, nullptr);
611
612 // Restore target triple and data layout
613
1/2
✓ Branch 0 (17→18) taken 891 times.
✗ Branch 1 (17→24) not taken.
 891 if (comparableOutput) {
614
1/2
✓ Branch 0 (18→19) taken 891 times.
✗ Branch 1 (18→29) not taken.
 891 llvmModule->setTargetTriple(targetTriple);
615
1/2
✓ Branch 0 (22→23) taken 891 times.
✗ Branch 1 (22→30) not taken.
 891 llvmModule->setDataLayout(targetDataLayout);
616 }
617
618 891 return output;
619 891 }
620
621 /**
622 * Returns the operator function list for the current manifestation and the given node
623 *
624 * @param node Node to retrieve the op fct pointer list from
625 * @return Op fct pointer list
626 */
627 16929 const std::vector<const Function *> &IRGenerator::getOpFctPointers(const ASTNode *node) const {
628
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 16929 times.
 16929 assert(node->getOpFctPointers()->size() > manIdx);
629 16929 return node->getOpFctPointers()->at(manIdx);
630 }
631
632 } // namespace spice::compiler
633