GCC Code Coverage Report

Directory: ../
File: src/irgenerator/IRGenerator.cpp
Date: 2025-06-14 23:29:02
Exec Total Coverage
Lines: 326 339 96.2%
Functions: 33 33 100.0%
Branches: 391 642 60.9%
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 832 IRGenerator::IRGenerator(GlobalResourceManager &resourceManager, SourceFile *sourceFile)
16 832 : CompilerPass(resourceManager, sourceFile), context(cliOptions.useLTO ? resourceManager.ltoContext : sourceFile->context),
17
1/2
✓ Branch 0 (8→9) taken 832 times.
✗ Branch 1 (8→60) not taken.
 832 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 830 times.
✓ Branch 2 (9→10) taken 832 times.
✗ Branch 3 (9→60) not taken.
✓ Branch 4 (10→11) taken 832 times.
✗ Branch 5 (10→60) not taken.
✓ Branch 6 (14→15) taken 832 times.
✗ Branch 7 (14→54) not taken.
 1664 stdFunctionManager(sourceFile, resourceManager, module) {
19 // Attach information to the module
20
1/2
✓ Branch 0 (17→18) taken 832 times.
✗ Branch 1 (17→39) not taken.
 832 module->setTargetTriple(cliOptions.targetTriple);
21
2/4
✓ Branch 0 (19→20) taken 832 times.
✗ Branch 1 (19→42) not taken.
✓ Branch 2 (20→21) taken 832 times.
✗ Branch 3 (20→40) not taken.
 832 module->setDataLayout(sourceFile->targetMachine->createDataLayout());
22
1/2
✓ Branch 0 (22→23) taken 832 times.
✗ Branch 1 (22→50) not taken.
 832 module->setPICLevel(llvm::PICLevel::BigPIC);
23
1/2
✓ Branch 0 (23→24) taken 832 times.
✗ Branch 1 (23→50) not taken.
 832 module->setPIELevel(llvm::PIELevel::Large);
24
1/2
✓ Branch 0 (24→25) taken 832 times.
✗ Branch 1 (24→50) not taken.
 832 module->setUwtable(llvm::UWTableKind::Default);
25
1/2
✓ Branch 0 (25→26) taken 832 times.
✗ Branch 1 (25→50) not taken.
 832 module->setFramePointer(llvm::FramePointerKind::All);
26
27 // Add module identifier metadata
28
2/4
✓ Branch 0 (26→27) taken 832 times.
✗ Branch 1 (26→43) not taken.
✓ Branch 2 (27→28) taken 832 times.
✗ Branch 3 (27→43) not taken.
 832 llvm::NamedMDNode *identifierMetadata = module->getOrInsertNamedMetadata("llvm.ident");
29
3/6
✓ Branch 0 (29→30) taken 832 times.
✗ Branch 1 (29→44) not taken.
✓ Branch 2 (31→32) taken 832 times.
✗ Branch 3 (31→44) not taken.
✓ Branch 4 (32→33) taken 832 times.
✗ Branch 5 (32→44) not taken.
 832 identifierMetadata->addOperand(llvm::MDNode::get(context, llvm::MDString::get(context, PRODUCER_STRING)));
30
31 // Initialize debug info generator
32
2/2
✓ Branch 0 (33→34) taken 15 times.
✓ Branch 1 (33→38) taken 817 times.
 832 if (cliOptions.generateDebugInfo)
33
2/4
✓ Branch 0 (34→35) taken 15 times.
✗ Branch 1 (34→49) not taken.
✓ Branch 2 (35→36) taken 15 times.
✗ Branch 3 (35→47) not taken.
 15 diGenerator.initialize(sourceFile->fileName, sourceFile->fileDir);
34 832 }
35
36 832 std::any IRGenerator::visitEntry(const EntryNode *node) {
37 // Generate IR
38
1/2
✓ Branch 0 (2→3) taken 832 times.
✗ Branch 1 (2→19) not taken.
 832 visitChildren(node);
39
40 // Generate test main if required
41
4/4
✓ Branch 0 (4→5) taken 230 times.
✓ Branch 1 (4→7) taken 602 times.
✓ Branch 2 (5→6) taken 2 times.
✓ Branch 3 (5→7) taken 228 times.
 832 if (sourceFile->isMainFile && cliOptions.generateTestMain)
42 2 generateTestMain();
43
44 // Execute deferred VTable initializations
45
2/2
✓ Branch 0 (13→9) taken 293 times.
✓ Branch 1 (13→14) taken 832 times.
 1125 for (DeferredLogic &deferredVTableInit : deferredVTableInitializations)
46
1/2
✓ Branch 0 (10→11) taken 293 times.
✗ Branch 1 (10→20) not taken.
 293 deferredVTableInit.execute();
47
48 // Finalize debug info generator
49 832 diGenerator.finalize();
50
51 // Verify module
52 832 verifyModule(node->codeLoc);
53
54
1/2
✓ Branch 0 (16→17) taken 832 times.
✗ Branch 1 (16→21) not taken.
 832 return nullptr;
55 }
56
57 29847 llvm::Value *IRGenerator::insertAlloca(llvm::Type *llvmType, std::string varName) {
58
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 29847 times.
 29847 if (!cliOptions.namesForIRValues)
59 ✗ varName = "";
60
61
2/2
✓ Branch 0 (4→5) taken 21131 times.
✓ Branch 1 (4→12) taken 8716 times.
 29847 if (allocaInsertInst != nullptr) { // If there is already an alloca inst, insert right after that
62
2/4
✓ Branch 0 (5→6) taken 21131 times.
✗ Branch 1 (5→29) not taken.
✓ Branch 2 (6→7) taken 21131 times.
✗ Branch 3 (6→29) not taken.
 21131 llvm::AllocaInst *allocaInst = builder.CreateAlloca(llvmType, nullptr, varName);
63
1/2
✓ Branch 0 (8→9) taken 21131 times.
✗ Branch 1 (8→30) not taken.
 21131 allocaInst->setDebugLoc(llvm::DebugLoc());
64 21131 allocaInst->moveAfter(allocaInsertInst);
65 21131 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 8716 llvm::BasicBlock *currentBlock = builder.GetInsertBlock();
69 8716 builder.SetInsertPoint(allocaInsertBlock, allocaInsertBlock->begin());
70
71 // Allocate the size of the given LLVM type
72
2/4
✓ Branch 0 (15→16) taken 8716 times.
✗ Branch 1 (15→33) not taken.
✓ Branch 2 (16→17) taken 8716 times.
✗ Branch 3 (16→33) not taken.
 8716 allocaInsertInst = builder.CreateAlloca(llvmType, nullptr, varName);
73
1/2
✓ Branch 0 (18→19) taken 8716 times.
✗ Branch 1 (18→34) not taken.
 8716 allocaInsertInst->setDebugLoc(llvm::DebugLoc());
74
75 // Restore old basic block
76 8716 builder.SetInsertPoint(currentBlock);
77 }
78
79 // Insert lifetime start marker
80
1/2
✗ Branch 0 (21→22) not taken.
✓ Branch 1 (21→27) taken 29847 times.
 29847 if (cliOptions.useLifetimeMarkers) {
81 ✗ const uint64_t sizeInBytes = module->getDataLayout().getTypeAllocSize(llvmType);
82 ✗ builder.CreateLifetimeStart(allocaInsertInst, builder.getInt64(sizeInBytes));
83 }
84
85 29847 return allocaInsertInst;
86 }
87
88 61702 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 61702 times.
 61702 assert(ptr->getType()->isPointerTy());
90
5/14
✓ Branch 0 (6→7) taken 61702 times.
✗ Branch 1 (6→8) not taken.
✓ Branch 2 (7→11) taken 61702 times.
✗ Branch 3 (7→22) not taken.
✗ Branch 4 (10→11) not taken.
✗ Branch 5 (10→22) not taken.
✓ Branch 6 (11→12) taken 61702 times.
✗ Branch 7 (11→20) not taken.
✓ Branch 8 (12→13) taken 61702 times.
✗ Branch 9 (12→20) not taken.
✗ Branch 10 (15→16) not taken.
✓ Branch 11 (15→18) taken 61702 times.
✗ Branch 12 (22→23) not taken.
✗ Branch 13 (22→25) not taken.
 61702 return builder.CreateLoad(llvmType, ptr, isVolatile, cliOptions.namesForIRValues ? varName : "");
91 }
92
93 31402 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 31402 times.
 31402 assert(ptr->getType()->isPointerTy());
95 31402 builder.CreateStore(val, ptr, isVolatile);
96 31402 }
97
98 16722 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 16722 times.
 16722 assert(basePtr->getType()->isPointerTy());
101
1/2
✗ Branch 0 (7→8) not taken.
✓ Branch 1 (7→9) taken 16722 times.
 16722 assert(!indices.empty());
102
4/6
✗ Branch 0 (10→11) not taken.
✓ Branch 1 (10→12) taken 16722 times.
✓ Branch 2 (4→5) taken 16438 times.
✓ Branch 3 (4→7) taken 14528 times.
✓ Branch 4 (6→7) taken 16438 times.
✗ Branch 5 (6→8) not taken.
 47688 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 16722 times.
 16722 if (!cliOptions.namesForIRValues)
108 ✗ varName = "";
109
110 // Insert GEP
111
2/4
✓ Branch 0 (14→15) taken 16722 times.
✗ Branch 1 (14→19) not taken.
✓ Branch 2 (15→16) taken 16722 times.
✗ Branch 3 (15→19) not taken.
 16722 return builder.CreateInBoundsGEP(type, basePtr, indices, varName);
112 }
113
114 4739 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 4739 times.
 4739 assert(basePtr->getType()->isPointerTy());
116
117
1/2
✗ Branch 0 (6→7) not taken.
✓ Branch 1 (6→8) taken 4739 times.
 4739 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 1731 times.
✓ Branch 1 (8→10) taken 3008 times.
 4739 if (index == 0)
122 1731 return basePtr;
123
124 // Insert GEP
125
2/4
✓ Branch 0 (10→11) taken 3008 times.
✗ Branch 1 (10→15) not taken.
✓ Branch 2 (11→12) taken 3008 times.
✗ Branch 3 (11→15) not taken.
 3008 return builder.CreateStructGEP(type, basePtr, index, varName);
126 }
127
128 34753 llvm::Value *IRGenerator::resolveValue(const ExprNode *node) {
129 // Visit the given AST node
130
2/4
✓ Branch 0 (2→3) taken 34753 times.
✗ Branch 1 (2→11) not taken.
✓ Branch 2 (3→4) taken 34753 times.
✗ Branch 3 (3→9) not taken.
 34753 auto exprResult = any_cast<LLVMExprResult>(visit(node));
131
1/2
✓ Branch 0 (5→6) taken 34753 times.
✗ Branch 1 (5→12) not taken.
 69506 return resolveValue(node, exprResult);
132 }
133
134 40428 llvm::Value *IRGenerator::resolveValue(const ExprNode *node, LLVMExprResult &exprResult) const {
135 40428 return resolveValue(node->getEvaluatedSymbolType(manIdx), exprResult);
136 }
137
138 79879 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 26343 times.
✓ Branch 1 (2→4) taken 53536 times.
 79879 if (exprResult.value != nullptr)
141 26343 return exprResult.value;
142
143 // Check if a constant is present
144
2/2
✓ Branch 0 (4→5) taken 13399 times.
✓ Branch 1 (4→7) taken 40137 times.
 53536 if (exprResult.constant != nullptr) {
145 13399 materializeConstant(exprResult);
146 13399 return exprResult.value;
147 }
148
149
3/4
✓ Branch 0 (7→8) taken 467 times.
✓ Branch 1 (7→10) taken 39670 times.
✗ Branch 2 (8→9) not taken.
✓ Branch 3 (8→10) taken 467 times.
 40137 assert(exprResult.ptr != nullptr || exprResult.refPtr != nullptr);
150
151 // De-reference if reference type
152
1/2
✓ Branch 0 (10→11) taken 40137 times.
✗ Branch 1 (10→51) not taken.
 40137 const QualType referencedType = qualType.removeReferenceWrapper();
153
4/4
✓ Branch 0 (11→12) taken 471 times.
✓ Branch 1 (11→25) taken 39666 times.
✓ Branch 2 (12→13) taken 467 times.
✓ Branch 3 (12→25) taken 4 times.
 40137 if (exprResult.refPtr != nullptr && exprResult.ptr == nullptr)
154
6/10
✓ Branch 0 (15→16) taken 467 times.
✗ Branch 1 (15→41) not taken.
✓ Branch 2 (16→17) taken 467 times.
✗ Branch 3 (16→19) not taken.
✓ Branch 4 (17→18) taken 5 times.
✓ Branch 5 (17→19) taken 462 times.
✓ Branch 6 (20→21) taken 467 times.
✗ Branch 7 (20→39) not taken.
✓ Branch 8 (21→22) taken 467 times.
✗ Branch 9 (21→39) not taken.
 934 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 40137 times.
✗ Branch 1 (25→51) not taken.
 40137 llvm::Type *valueTy = referencedType.toLLVMType(sourceFile);
158
6/8
✓ Branch 0 (28→29) taken 40137 times.
✗ Branch 1 (28→47) not taken.
✓ Branch 2 (29→30) taken 36992 times.
✓ Branch 3 (29→32) taken 3145 times.
✓ Branch 4 (30→31) taken 10 times.
✓ Branch 5 (30→32) taken 36982 times.
✓ Branch 6 (33→34) taken 40137 times.
✗ Branch 7 (33→45) not taken.
 40137 exprResult.value = insertLoad(valueTy, exprResult.ptr, exprResult.entry && exprResult.entry->isVolatile);
159
160 40137 return exprResult.value;
161 }
162
163 2499 llvm::Value *IRGenerator::resolveAddress(const ASTNode *node) {
164 // Visit the given AST node
165
2/4
✓ Branch 0 (2→3) taken 2499 times.
✗ Branch 1 (2→11) not taken.
✓ Branch 2 (3→4) taken 2499 times.
✗ Branch 3 (3→9) not taken.
 2499 auto exprResult = any_cast<LLVMExprResult>(visit(node));
166
1/2
✓ Branch 0 (5→6) taken 2499 times.
✗ Branch 1 (5→12) not taken.
 4998 return resolveAddress(exprResult);
167 }
168
169 18984 llvm::Value *IRGenerator::resolveAddress(LLVMExprResult &exprResult) {
170 // Check if an address is already present
171
2/2
✓ Branch 0 (2→3) taken 15899 times.
✓ Branch 1 (2→4) taken 3085 times.
 18984 if (exprResult.ptr != nullptr)
172 15899 return exprResult.ptr;
173
174 // Check if the reference address is already present
175
3/4
✓ Branch 0 (4→5) taken 2428 times.
✓ Branch 1 (4→18) taken 657 times.
✓ Branch 2 (5→6) taken 2428 times.
✗ Branch 3 (5→18) not taken.
 3085 if (exprResult.refPtr != nullptr && exprResult.ptr == nullptr) {
176
6/10
✓ Branch 0 (8→9) taken 2428 times.
✗ Branch 1 (8→41) not taken.
✓ Branch 2 (9→10) taken 2423 times.
✓ Branch 3 (9→12) taken 5 times.
✗ Branch 4 (10→11) not taken.
✓ Branch 5 (10→12) taken 2423 times.
✓ Branch 6 (13→14) taken 2428 times.
✗ Branch 7 (13→39) not taken.
✓ Branch 8 (14→15) taken 2428 times.
✗ Branch 9 (14→39) not taken.
 2428 exprResult.ptr = insertLoad(builder.getPtrTy(), exprResult.refPtr, exprResult.entry && exprResult.entry->isVolatile);
177 2428 return exprResult.ptr;
178 }
179
180 // If not, store the value or constant
181 657 materializeConstant(exprResult);
182
1/2
✗ Branch 0 (19→20) not taken.
✓ Branch 1 (19→21) taken 657 times.
 657 assert(exprResult.value != nullptr);
183
7/12
✓ Branch 0 (21→22) taken 6 times.
✓ Branch 1 (21→23) taken 651 times.
✓ Branch 2 (22→26) taken 6 times.
✗ Branch 3 (22→47) not taken.
✓ Branch 4 (25→26) taken 651 times.
✗ Branch 5 (25→47) not taken.
✓ Branch 6 (27→28) taken 657 times.
✗ Branch 7 (27→45) not taken.
✓ Branch 8 (29→30) taken 651 times.
✓ Branch 9 (29→32) taken 6 times.
✗ Branch 10 (47→48) not taken.
✗ Branch 11 (47→50) not taken.
 1308 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 651 times.
✗ Branch 2 (33→34) not taken.
✓ Branch 3 (33→35) taken 6 times.
 657 insertStore(exprResult.value, exprResult.ptr, exprResult.entry && exprResult.entry->isVolatile);
185
186 657 return exprResult.ptr;
187 }
188
189 2279 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 2275 times.
 2279 if (symbolType.is(TY_DOUBLE))
192
2/4
✓ Branch 0 (4→5) taken 4 times.
✗ Branch 1 (4→129) not taken.
✓ Branch 2 (5→6) taken 4 times.
✗ Branch 3 (5→127) not taken.
 4 return llvm::ConstantFP::get(context, llvm::APFloat(0.0));
193
194 // Int
195
2/2
✓ Branch 0 (10→11) taken 312 times.
✓ Branch 1 (10→13) taken 1963 times.
 2275 if (symbolType.is(TY_INT))
196 312 return builder.getInt32(0);
197
198 // Short
199
2/2
✓ Branch 0 (14→15) taken 12 times.
✓ Branch 1 (14→17) taken 1951 times.
 1963 if (symbolType.is(TY_SHORT))
200 12 return builder.getInt16(0);
201
202 // Long
203
2/2
✓ Branch 0 (18→19) taken 858 times.
✓ Branch 1 (18→21) taken 1093 times.
 1951 if (symbolType.is(TY_LONG))
204 858 return builder.getInt64(0);
205
206 // Byte or char
207
3/4
✓ Branch 0 (21→22) taken 1093 times.
✗ Branch 1 (21→130) not taken.
✓ Branch 2 (22→23) taken 20 times.
✓ Branch 3 (22→25) taken 1073 times.
 1093 if (symbolType.isOneOf({TY_BYTE, TY_CHAR}))
208 20 return builder.getInt8(0);
209
210 // String
211
2/2
✓ Branch 0 (26→27) taken 324 times.
✓ Branch 1 (26→32) taken 749 times.
 1073 if (symbolType.is(TY_STRING))
212
3/6
✓ Branch 0 (27→28) taken 324 times.
✗ Branch 1 (27→132) not taken.
✓ Branch 2 (28→29) taken 324 times.
✗ Branch 3 (28→131) not taken.
✓ Branch 4 (29→30) taken 324 times.
✗ Branch 5 (29→131) not taken.
 324 return builder.CreateGlobalString("", "", 0, module);
213
214 // Bool
215
2/2
✓ Branch 0 (33→34) taken 31 times.
✓ Branch 1 (33→36) taken 718 times.
 749 if (symbolType.is(TY_BOOL))
216 31 return builder.getFalse();
217
218 // Pointer or reference
219
3/4
✓ Branch 0 (36→37) taken 718 times.
✗ Branch 1 (36→133) not taken.
✓ Branch 2 (37→38) taken 659 times.
✓ Branch 3 (37→41) taken 59 times.
 718 if (symbolType.isOneOf({TY_PTR, TY_REF}))
220 659 return llvm::Constant::getNullValue(builder.getPtrTy());
221
222 // Array
223
2/2
✓ Branch 0 (42→43) taken 15 times.
✓ Branch 1 (42→58) taken 44 times.
 59 if (symbolType.isArray()) {
224 // Get array size
225
1/2
✓ Branch 0 (43→44) taken 15 times.
✗ Branch 1 (43→142) not taken.
 15 const size_t arraySize = symbolType.getArraySize();
226
227 // Get default value for item
228
2/4
✓ Branch 0 (44→45) taken 15 times.
✗ Branch 1 (44→134) not taken.
✓ Branch 2 (45→46) taken 15 times.
✗ Branch 3 (45→134) not taken.
 15 llvm::Constant *defaultItemValue = getDefaultValueForSymbolType(symbolType.getContained());
229
230 // Retrieve array and item type
231
2/4
✓ Branch 0 (46→47) taken 15 times.
✗ Branch 1 (46→135) not taken.
✓ Branch 2 (47→48) taken 15 times.
✗ Branch 3 (47→135) not taken.
 15 llvm::Type *itemType = symbolType.getContained().toLLVMType(sourceFile);
232
1/2
✓ Branch 0 (48→49) taken 15 times.
✗ Branch 1 (48→142) not taken.
 15 llvm::ArrayType *arrayType = llvm::ArrayType::get(itemType, arraySize);
233
234 // Create a constant array with n times the default value
235
1/2
✓ Branch 0 (51→52) taken 15 times.
✗ Branch 1 (51→136) not taken.
 15 const std::vector<llvm::Constant *> itemConstants(arraySize, defaultItemValue);
236
1/2
✓ Branch 0 (54→55) taken 15 times.
✗ Branch 1 (54→139) not taken.
 15 return llvm::ConstantArray::get(arrayType, itemConstants);
237 15 }
238
239 // Function or procedure
240
3/4
✓ Branch 0 (58→59) taken 44 times.
✗ Branch 1 (58→143) not taken.
✓ Branch 2 (59→60) taken 14 times.
✓ Branch 3 (59→72) taken 30 times.
 44 if (symbolType.isOneOf({TY_FUNCTION, TY_PROCEDURE})) {
241
2/2
✓ Branch 0 (60→61) taken 7 times.
✓ Branch 1 (60→66) taken 7 times.
 14 if (!llvmTypes.fatPtrType)
242
3/6
✓ Branch 0 (61→62) taken 7 times.
✗ Branch 1 (61→144) not taken.
✓ Branch 2 (62→63) taken 7 times.
✗ Branch 3 (62→144) not taken.
✓ Branch 4 (64→65) taken 7 times.
✗ Branch 5 (64→144) not taken.
 7 llvmTypes.fatPtrType = llvm::StructType::get(context, {builder.getPtrTy(), builder.getPtrTy()});
243
244
2/4
✓ Branch 0 (66→67) taken 14 times.
✗ Branch 1 (66→146) not taken.
✓ Branch 2 (67→68) taken 14 times.
✗ Branch 3 (67→146) not taken.
 14 llvm::Constant *ptrDefaultValue = getDefaultValueForSymbolType(QualType(TY_PTR));
245
1/2
✓ Branch 0 (69→70) taken 14 times.
✗ Branch 1 (69→147) not taken.
 14 return llvm::ConstantStruct::get(llvmTypes.fatPtrType, {ptrDefaultValue, ptrDefaultValue});
246 }
247
248 // Struct
249
2/2
✓ Branch 0 (73→74) taken 29 times.
✓ Branch 1 (73→111) taken 1 times.
 30 if (symbolType.is(TY_STRUCT)) {
250 // Retrieve field count
251
1/2
✓ Branch 0 (74→75) taken 29 times.
✗ Branch 1 (74→154) not taken.
 29 Scope *structScope = symbolType.getBodyScope();
252
1/2
✗ Branch 0 (75→76) not taken.
✓ Branch 1 (75→77) taken 29 times.
 29 assert(structScope != nullptr);
253
1/2
✓ Branch 0 (77→78) taken 29 times.
✗ Branch 1 (77→154) not taken.
 29 const size_t fieldCount = structScope->getFieldCount();
254
255 // Get default values for all fields of the struct
256 29 std::vector<llvm::Constant *> fieldConstants;
257
1/2
✓ Branch 0 (78→79) taken 29 times.
✗ Branch 1 (78→152) not taken.
 29 fieldConstants.reserve(fieldCount);
258
259 // Add default value for each struct field
260
2/2
✓ Branch 0 (104→80) taken 66 times.
✓ Branch 1 (104→105) taken 29 times.
 95 for (size_t i = 0; i < fieldCount; i++) {
261 // Get entry of the field
262
1/2
✗ Branch 0 (80→81) not taken.
✓ Branch 1 (80→82) taken 66 times.
 66 const SymbolTableEntry *fieldEntry = structScope->lookupField(i);
263
3/6
✓ Branch 0 (85→86) taken 66 times.
✗ Branch 1 (85→89) not taken.
✓ Branch 2 (86→87) taken 66 times.
✗ Branch 3 (86→150) not taken.
✓ Branch 4 (87→88) taken 66 times.
✗ Branch 5 (87→89) not taken.
 66 assert(fieldEntry != nullptr && fieldEntry->isField());
264
265 // Retrieve default field value
266 llvm::Constant *defaultFieldValue;
267
4/6
✓ Branch 0 (90→91) taken 66 times.
✗ Branch 1 (90→92) not taken.
✓ Branch 2 (93→94) taken 66 times.
✗ Branch 3 (93→99) not taken.
✓ Branch 4 (94→95) taken 5 times.
✓ Branch 5 (94→99) taken 61 times.
 66 if (const auto fieldNode = dynamic_cast<FieldNode *>(fieldEntry->declNode); fieldNode && fieldNode->defaultValue)
268
3/6
✓ Branch 0 (95→96) taken 5 times.
✗ Branch 1 (95→150) not taken.
✓ Branch 2 (96→97) taken 5 times.
✗ Branch 3 (96→149) not taken.
✓ Branch 4 (97→98) taken 5 times.
✗ Branch 5 (97→149) not taken.
 5 defaultFieldValue = getConst(fieldNode->defaultValue->getCompileTimeValue(), fieldEntry->getQualType(), fieldNode);
269 else
270
2/4
✓ Branch 0 (99→100) taken 61 times.
✗ Branch 1 (99→150) not taken.
✓ Branch 2 (100→101) taken 61 times.
✗ Branch 3 (100→150) not taken.
 61 defaultFieldValue = getDefaultValueForSymbolType(fieldEntry->getQualType());
271
272
1/2
✓ Branch 0 (102→103) taken 66 times.
✗ Branch 1 (102→150) not taken.
 66 fieldConstants.push_back(defaultFieldValue);
273 }
274
275
1/2
✓ Branch 0 (105→106) taken 29 times.
✗ Branch 1 (105→152) not taken.
 29 const auto structType = reinterpret_cast<llvm::StructType *>(symbolType.toLLVMType(sourceFile));
276
1/2
✓ Branch 0 (107→108) taken 29 times.
✗ Branch 1 (107→151) not taken.
 29 return llvm::ConstantStruct::get(structType, fieldConstants);
277 29 }
278
279 // Interface
280
1/2
✓ Branch 0 (112→113) taken 1 times.
✗ Branch 1 (112→118) not taken.
 1 if (symbolType.is(TY_INTERFACE)) {
281 1 const auto structType = reinterpret_cast<llvm::StructType *>(symbolType.toLLVMType(sourceFile));
282 1 return llvm::ConstantStruct::get(structType, llvm::Constant::getNullValue(builder.getPtrTy()));
283 }
284
285 − throw CompilerError(INTERNAL_ERROR, "Cannot determine default value for symbol type"); // GCOV_EXCL_LINE
286 }
287
288 14025 llvm::Constant *IRGenerator::getConst(const CompileTimeValue &compileTimeValue, const QualType &type, const ASTNode *node) const {
289
2/2
✓ Branch 0 (3→4) taken 274 times.
✓ Branch 1 (3→9) taken 13751 times.
 14025 if (type.is(TY_DOUBLE))
290
2/4
✓ Branch 0 (4→5) taken 274 times.
✗ Branch 1 (4→56) not taken.
✓ Branch 2 (5→6) taken 274 times.
✗ Branch 3 (5→54) not taken.
 274 return llvm::ConstantFP::get(context, llvm::APFloat(compileTimeValue.doubleValue));
291
292
2/2
✓ Branch 0 (10→11) taken 2815 times.
✓ Branch 1 (10→13) taken 10936 times.
 13751 if (type.is(TY_INT))
293 2815 return builder.getInt32(compileTimeValue.intValue);
294
295
2/2
✓ Branch 0 (14→15) taken 546 times.
✓ Branch 1 (14→17) taken 10390 times.
 10936 if (type.is(TY_SHORT))
296 546 return builder.getInt16(compileTimeValue.shortValue);
297
298
2/2
✓ Branch 0 (18→19) taken 5106 times.
✓ Branch 1 (18→21) taken 5284 times.
 10390 if (type.is(TY_LONG))
299 5106 return builder.getInt64(compileTimeValue.longValue);
300
301
3/4
✓ Branch 0 (21→22) taken 5284 times.
✗ Branch 1 (21→57) not taken.
✓ Branch 2 (22→23) taken 2154 times.
✓ Branch 3 (22→25) taken 3130 times.
 5284 if (type.isOneOf({TY_BYTE, TY_CHAR}))
302 2154 return builder.getInt8(compileTimeValue.charValue);
303
304
2/2
✓ Branch 0 (26→27) taken 1849 times.
✓ Branch 1 (26→36) taken 1281 times.
 3130 if (type.is(TY_STRING)) {
305 1849 const std::string &stringValue = resourceManager.compileTimeStringValues.at(compileTimeValue.stringValueOffset);
306
2/4
✓ Branch 0 (30→31) taken 1849 times.
✗ Branch 1 (30→60) not taken.
✓ Branch 2 (31→32) taken 1849 times.
✗ Branch 3 (31→58) not taken.
 5547 return createGlobalStringConst(ANON_GLOBAL_STRING_NAME, stringValue, node->codeLoc);
307 }
308
309
1/2
✓ Branch 0 (37→38) taken 1281 times.
✗ Branch 1 (37→40) not taken.
 1281 if (type.is(TY_BOOL))
310 1281 return builder.getInt1(compileTimeValue.boolValue);
311
312 ✗ if (type.is(TY_PTR))
313 ✗ return llvm::Constant::getNullValue(builder.getPtrTy());
314
315 − throw CompilerError(UNHANDLED_BRANCH, "Constant fall-through"); // GCOV_EXCL_LINE
316 }
317
318 27856 llvm::BasicBlock *IRGenerator::createBlock(const std::string &blockName /*=""*/) const {
319
2/4
✓ Branch 0 (2→3) taken 27856 times.
✗ Branch 1 (2→7) not taken.
✓ Branch 2 (3→4) taken 27856 times.
✗ Branch 3 (3→7) not taken.
 27856 return llvm::BasicBlock::Create(context, blockName);
320 }
321
322 27856 void IRGenerator::switchToBlock(llvm::BasicBlock *block, llvm::Function *parentFct /*=nullptr*/) {
323
1/2
✗ Branch 0 (3→4) not taken.
✓ Branch 1 (3→5) taken 27856 times.
 27856 assert(block->getParent() == nullptr); // Ensure that the block was not added to a function already
324 // If no parent function were passed, use the current function
325
2/2
✓ Branch 0 (5→6) taken 19102 times.
✓ Branch 1 (5→8) taken 8754 times.
 27856 if (!parentFct)
326 19102 parentFct = builder.GetInsertBlock()->getParent();
327 // Append block to current function
328 27856 parentFct->insert(parentFct->end(), block);
329 // Set insert point to the block
330 27856 builder.SetInsertPoint(block);
331 27856 blockAlreadyTerminated = false;
332 27856 }
333
334 8333 void IRGenerator::terminateBlock(const StmtLstNode *stmtLstNode) {
335 8333 diGenerator.setSourceLocation(stmtLstNode->closingBraceCodeLoc);
336 8333 generateScopeCleanup(stmtLstNode);
337 8333 blockAlreadyTerminated = true;
338 8333 }
339
340 10903 void IRGenerator::insertJump(llvm::BasicBlock *targetBlock) {
341
2/2
✓ Branch 0 (2→3) taken 3132 times.
✓ Branch 1 (2→4) taken 7771 times.
 10903 if (blockAlreadyTerminated)
342 3132 return;
343 7771 builder.CreateBr(targetBlock);
344 7771 blockAlreadyTerminated = true;
345 }
346
347 7884 void IRGenerator::insertCondJump(llvm::Value *condition, llvm::BasicBlock *trueBlock, llvm::BasicBlock *falseBlock,
348 Likeliness likeliness /*=UNSPECIFIED*/) {
349
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 7884 times.
 7884 if (blockAlreadyTerminated)
350 ✗ return;
351 7884 llvm::BranchInst *jumpInst = builder.CreateCondBr(condition, trueBlock, falseBlock);
352 7884 blockAlreadyTerminated = true;
353
354
2/2
✓ Branch 0 (5→6) taken 739 times.
✓ Branch 1 (5→22) taken 7145 times.
 7884 if (likeliness != UNSPECIFIED) {
355 739 const bool likely = likeliness == LIKELY;
356 739 llvm::Metadata *name = llvm::MDString::get(context, "branch_weights");
357
1/2
✓ Branch 0 (7→8) taken 739 times.
✗ Branch 1 (7→9) not taken.
 739 llvm::Metadata *trueBranchWeight = llvm::ConstantAsMetadata::get(builder.getInt32(likely ? 2000 : 1));
358
1/2
✓ Branch 0 (12→13) taken 739 times.
✗ Branch 1 (12→14) not taken.
 739 llvm::Metadata *falseBranchWeight = llvm::ConstantAsMetadata::get(builder.getInt32(likely ? 1 : 2000));
359
1/2
✓ Branch 0 (18→19) taken 739 times.
✗ Branch 1 (18→23) not taken.
 739 const auto profMetadata = llvm::MDNode::get(context, {name, trueBranchWeight, falseBranchWeight});
360
2/4
✓ Branch 0 (19→20) taken 739 times.
✗ Branch 1 (19→25) not taken.
✓ Branch 2 (20→21) taken 739 times.
✗ Branch 3 (20→25) not taken.
 739 jumpInst->setMetadata("prof", profMetadata);
361 }
362 }
363
364 8754 void IRGenerator::verifyFunction(const llvm::Function *fct, const CodeLoc &codeLoc) const {
365 // Skip the verifying step if the verifier was disabled manually or debug info is emitted
366
3/4
✓ Branch 0 (2→3) taken 8754 times.
✗ Branch 1 (2→4) not taken.
✓ Branch 2 (3→4) taken 173 times.
✓ Branch 3 (3→5) taken 8581 times.
 8754 if (cliOptions.disableVerifier || cliOptions.generateDebugInfo)
367 173 return;
368
369 // Verify function
370 8581 std::string output;
371
1/2
✓ Branch 0 (6→7) taken 8581 times.
✗ Branch 1 (6→21) not taken.
 8581 llvm::raw_string_ostream oss(output);
372 − if (llvm::verifyFunction(*fct, &oss)) // LCOV_EXCL_LINE
373 − throw CompilerError(codeLoc, INVALID_FUNCTION, output); // LCOV_EXCL_LINE
374 8581 }
375
376 832 void IRGenerator::verifyModule(const CodeLoc &codeLoc) const {
377 // Skip the verifying step if the verifier was disabled manually or debug info is emitted
378
3/4
✓ Branch 0 (2→3) taken 832 times.
✗ Branch 1 (2→4) not taken.
✓ Branch 2 (3→4) taken 15 times.
✓ Branch 3 (3→5) taken 817 times.
 832 if (cliOptions.disableVerifier || cliOptions.generateDebugInfo)
379 15 return;
380
381 // Verify module
382 817 std::string output;
383
1/2
✓ Branch 0 (6→7) taken 817 times.
✗ Branch 1 (6→21) not taken.
 817 llvm::raw_string_ostream oss(output);
384 − if (llvm::verifyModule(*module, &oss)) // LCOV_EXCL_LINE
385 − throw CompilerError(codeLoc, INVALID_MODULE, output); // LCOV_EXCL_LINE
386 817 }
387
388 4719 LLVMExprResult IRGenerator::doAssignment(const ASTNode *lhsNode, const ExprNode *rhsNode, const ASTNode *node) {
389 // Get entry of left side
390
2/4
✓ Branch 0 (2→3) taken 4719 times.
✗ Branch 1 (2→17) not taken.
✓ Branch 2 (3→4) taken 4719 times.
✗ Branch 3 (3→15) not taken.
 4719 auto [value, constant, ptr, refPtr, entry, _] = std::any_cast<LLVMExprResult>(visit(lhsNode));
391
6/8
✓ Branch 0 (5→6) taken 3989 times.
✓ Branch 1 (5→10) taken 730 times.
✓ Branch 2 (6→7) taken 3989 times.
✗ Branch 3 (6→18) not taken.
✓ Branch 4 (7→8) taken 3989 times.
✗ Branch 5 (7→18) not taken.
✓ Branch 6 (8→9) taken 186 times.
✓ Branch 7 (8→10) taken 3803 times.
 4719 llvm::Value *lhsAddress = entry != nullptr && entry->getQualType().isRef() ? refPtr : ptr;
392
1/2
✓ Branch 0 (11→12) taken 4719 times.
✗ Branch 1 (11→18) not taken.
 9438 return doAssignment(lhsAddress, entry, rhsNode, node);
393 }
394
395 11385 LLVMExprResult IRGenerator::doAssignment(llvm::Value *lhsAddress, SymbolTableEntry *lhsEntry, const ExprNode *rhsNode,
396 const ASTNode *node, bool isDecl) {
397 // Get symbol type of right side
398
1/2
✓ Branch 0 (2→3) taken 11385 times.
✗ Branch 1 (2→13) not taken.
 11385 const QualType &rhsSType = rhsNode->getEvaluatedSymbolType(manIdx);
399
2/4
✓ Branch 0 (3→4) taken 11385 times.
✗ Branch 1 (3→12) not taken.
✓ Branch 2 (4→5) taken 11385 times.
✗ Branch 3 (4→10) not taken.
 11385 auto rhs = std::any_cast<LLVMExprResult>(visit(rhsNode));
400
1/2
✓ Branch 0 (6→7) taken 11385 times.
✗ Branch 1 (6→13) not taken.
 22770 return doAssignment(lhsAddress, lhsEntry, rhs, rhsSType, node, isDecl);
401 }
402
403 11490 LLVMExprResult IRGenerator::doAssignment(llvm::Value *lhsAddress, SymbolTableEntry *lhsEntry, LLVMExprResult &rhs,
404 const QualType &rhsSType, const ASTNode *node, bool isDecl) {
405 // Deduce some information about the assignment
406
4/4
✓ Branch 0 (2→3) taken 10760 times.
✓ Branch 1 (2→7) taken 730 times.
✓ Branch 2 (5→6) taken 388 times.
✓ Branch 3 (5→7) taken 10372 times.
 11490 const bool isRefAssign = lhsEntry != nullptr && lhsEntry->getQualType().isRef();
407
8/10
✓ Branch 0 (8→9) taken 11102 times.
✓ Branch 1 (8→15) taken 388 times.
✓ Branch 2 (9→10) taken 11102 times.
✗ Branch 3 (9→179) not taken.
✓ Branch 4 (10→11) taken 11102 times.
✗ Branch 5 (10→179) not taken.
✓ Branch 6 (11→12) taken 1213 times.
✓ Branch 7 (11→15) taken 9889 times.
✓ Branch 8 (13→14) taken 159 times.
✓ Branch 9 (13→15) taken 1054 times.
 11490 const bool needsCopy = !isRefAssign && rhsSType.removeReferenceWrapper().is(TY_STRUCT) && !rhs.isTemporary();
408
409
2/2
✓ Branch 0 (16→17) taken 388 times.
✓ Branch 1 (16→57) taken 11102 times.
 11490 if (isRefAssign) {
410
1/2
✗ Branch 0 (17→18) not taken.
✓ Branch 1 (17→19) taken 388 times.
 388 assert(lhsEntry != nullptr);
411
2/2
✓ Branch 0 (19→20) taken 202 times.
✓ Branch 1 (19→33) taken 186 times.
 388 if (isDecl) { // Reference gets initially assigned
412 // Get address of right side
413 202 llvm::Value *rhsAddress = resolveAddress(rhs);
414
1/2
✗ Branch 0 (21→22) not taken.
✓ Branch 1 (21→23) taken 202 times.
 202 assert(rhsAddress != nullptr);
415
416 // Store lhs pointer to rhs
417
2/4
✓ Branch 0 (26→27) taken 202 times.
✗ Branch 1 (26→180) not taken.
✓ Branch 2 (27→28) taken 202 times.
✗ Branch 3 (27→180) not taken.
 202 llvm::Value *refAddress = insertAlloca(builder.getPtrTy());
418 202 lhsEntry->updateAddress(refAddress);
419 202 insertStore(rhsAddress, refAddress);
420
421 202 return LLVMExprResult{.value = rhsAddress, .ptr = refAddress, .entry = lhsEntry};
422 }
423
424 // Reference to reference assignment (only for struct fields that are not initialized yet)
425 // These are only allowed inside a ctor body. In other cases, the value of the reference gets assigned, not the ref itself.
426
6/8
✓ Branch 0 (33→34) taken 129 times.
✓ Branch 1 (33→40) taken 57 times.
✓ Branch 2 (35→36) taken 129 times.
✗ Branch 3 (35→40) not taken.
✓ Branch 4 (36→37) taken 125 times.
✓ Branch 5 (36→40) taken 4 times.
✓ Branch 6 (38→39) taken 125 times.
✗ Branch 7 (38→40) not taken.
 186 const bool isInitialFieldRefAssign = isInCtorBody && rhsSType.isRef() && rhs.entry && lhsEntry->isField();
427 // Assigning the result variable
428 186 const bool isReturnValAssign = lhsEntry->name == RETURN_VARIABLE_NAME;
429
4/4
✓ Branch 0 (42→43) taken 61 times.
✓ Branch 1 (42→44) taken 125 times.
✓ Branch 2 (43→44) taken 2 times.
✓ Branch 3 (43→49) taken 59 times.
 186 if (isInitialFieldRefAssign || isReturnValAssign) {
430 // Get address of right side
431 127 llvm::Value *referencedAddress = resolveAddress(rhs);
432
1/2
✗ Branch 0 (45→46) not taken.
✓ Branch 1 (45→47) taken 127 times.
 127 assert(referencedAddress != nullptr);
433
434 // Store the rhs* to the lhs**
435 127 insertStore(referencedAddress, lhsAddress);
436
437 127 return LLVMExprResult{.value = referencedAddress, .ptr = lhsAddress, .entry = lhsEntry};
438 }
439
440 // Load referenced address
441
3/6
✓ Branch 0 (51→52) taken 59 times.
✗ Branch 1 (51→188) not taken.
✓ Branch 2 (52→53) taken 59 times.
✗ Branch 3 (52→186) not taken.
✓ Branch 4 (53→54) taken 59 times.
✗ Branch 5 (53→186) not taken.
 118 lhsAddress = insertLoad(builder.getPtrTy(), lhsAddress);
442 }
443
444 // Check if we need to copy the rhs to the lhs. This happens for structs
445
2/2
✓ Branch 0 (57→58) taken 159 times.
✓ Branch 1 (57→124) taken 11002 times.
 11161 if (needsCopy) {
446 // Get address of right side
447
1/2
✓ Branch 0 (58→59) taken 159 times.
✗ Branch 1 (58→239) not taken.
 159 llvm::Value *rhsAddress = resolveAddress(rhs);
448
1/2
✗ Branch 0 (59→60) not taken.
✓ Branch 1 (59→61) taken 159 times.
 159 assert(rhsAddress != nullptr);
449
450 // Allocate new memory if the lhs address does not exist
451
2/2
✓ Branch 0 (61→62) taken 4 times.
✓ Branch 1 (61→73) taken 155 times.
 159 if (!lhsAddress) {
452
1/2
✗ Branch 0 (62→63) not taken.
✓ Branch 1 (62→64) taken 4 times.
 4 assert(lhsEntry != nullptr);
453
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));
454
1/2
✓ Branch 0 (72→73) taken 4 times.
✗ Branch 1 (72→239) not taken.
 4 lhsEntry->updateAddress(lhsAddress);
455 }
456
457 // Check if we have a copy ctor
458
2/4
✓ Branch 0 (73→74) taken 159 times.
✗ Branch 1 (73→198) not taken.
✓ Branch 2 (74→75) taken 159 times.
✗ Branch 3 (74→198) not taken.
 159 const QualType rhsSTypeNonRef = rhsSType.removeReferenceWrapper().toNonConst();
459
1/2
✓ Branch 0 (75→76) taken 159 times.
✗ Branch 1 (75→239) not taken.
 159 Scope *structScope = rhsSTypeNonRef.getBodyScope();
460
2/4
✓ Branch 0 (76→77) taken 159 times.
✗ Branch 1 (76→203) not taken.
✓ Branch 2 (81→82) taken 159 times.
✗ Branch 3 (81→199) not taken.
 477 const ArgList args = {{rhsSTypeNonRef.toConstRef(node), rhs.isTemporary()}};
461
2/4
✓ Branch 0 (85→86) taken 159 times.
✗ Branch 1 (85→207) not taken.
✓ Branch 2 (86→87) taken 159 times.
✗ Branch 3 (86→205) not taken.
 159 const Function *copyCtor = FunctionManager::lookup(structScope, CTOR_FUNCTION_NAME, rhsSTypeNonRef, args, true);
462
2/2
✓ Branch 0 (89→90) taken 69 times.
✓ Branch 1 (89→97) taken 90 times.
 159 if (copyCtor != nullptr) {
463 // Call copy ctor
464
2/4
✓ Branch 0 (92→93) taken 69 times.
✗ Branch 1 (92→213) not taken.
✓ Branch 2 (93→94) taken 69 times.
✗ Branch 3 (93→211) not taken.
 207 generateCtorOrDtorCall(lhsAddress, copyCtor, {rhsAddress});
465
2/4
✓ Branch 0 (97→98) taken 90 times.
✗ Branch 1 (97→237) not taken.
✓ Branch 2 (98→99) taken 90 times.
✗ Branch 3 (98→115) not taken.
 90 } else if (rhsSTypeNonRef.isTriviallyCopyable(node)) {
466 // Create shallow copy
467
1/2
✓ Branch 0 (99→100) taken 90 times.
✗ Branch 1 (99→225) not taken.
 90 llvm::Type *rhsType = rhsSTypeNonRef.toLLVMType(sourceFile);
468
6/10
✓ Branch 0 (100→101) taken 85 times.
✓ Branch 1 (100→102) taken 5 times.
✓ Branch 2 (101→105) taken 85 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 85 times.
✗ Branch 8 (218→219) not taken.
✗ Branch 9 (218→221) not taken.
 95 const std::string copyName = lhsEntry ? lhsEntry->name : "";
469
4/6
✓ Branch 0 (108→109) taken 85 times.
✓ Branch 1 (108→111) taken 5 times.
✗ Branch 2 (109→110) not taken.
✓ Branch 3 (109→111) taken 85 times.
✓ Branch 4 (112→113) taken 90 times.
✗ Branch 5 (112→223) not taken.
 90 generateShallowCopy(rhsAddress, rhsType, lhsAddress, lhsEntry && lhsEntry->isVolatile);
470 90 } else {
471 ✗ const std::string structName = rhsSTypeNonRef.getName();
472 ✗ const std::string msg = "Cannot copy struct '" + structName + "', as it is not trivially copyable and has no copy ctor";
473 ✗ throw SemanticError(node, COPY_CTOR_REQUIRED, msg);
474 ✗ }
475 159 return LLVMExprResult{.ptr = lhsAddress, .entry = lhsEntry};
476 159 }
477
478
7/8
✓ Branch 0 (124→125) taken 6565 times.
✓ Branch 1 (124→130) taken 4437 times.
✓ Branch 2 (126→127) taken 835 times.
✓ Branch 3 (126→130) taken 5730 times.
✓ Branch 4 (128→129) taken 835 times.
✗ Branch 5 (128→130) not taken.
✓ Branch 6 (131→132) taken 835 times.
✓ Branch 7 (131→137) taken 10167 times.
 11002 if (isDecl && rhsSType.is(TY_STRUCT) && rhs.isTemporary()) {
479
1/2
✗ Branch 0 (132→133) not taken.
✓ Branch 1 (132→134) taken 835 times.
 835 assert(lhsEntry != nullptr);
480 // Directly set the address to the lhs entry (temp stealing)
481 835 llvm::Value *rhsAddress = resolveAddress(rhs);
482 835 lhsEntry->updateAddress(rhsAddress);
483 835 rhs.entry = lhsEntry;
484 835 return rhs;
485 }
486
487 // Allocate new memory if the lhs address does not exist
488
2/2
✓ Branch 0 (137→138) taken 5699 times.
✓ Branch 1 (137→149) taken 4468 times.
 10167 if (!lhsAddress) {
489
1/2
✗ Branch 0 (138→139) not taken.
✓ Branch 1 (138→140) taken 5699 times.
 5699 assert(lhsEntry != nullptr);
490
3/6
✓ Branch 0 (143→144) taken 5699 times.
✗ Branch 1 (143→240) not taken.
✓ Branch 2 (144→145) taken 5699 times.
✗ Branch 3 (144→240) not taken.
✓ Branch 4 (145→146) taken 5699 times.
✗ Branch 5 (145→240) not taken.
 5699 lhsAddress = insertAlloca(lhsEntry->getQualType().toLLVMType(sourceFile));
491 5699 lhsEntry->updateAddress(lhsAddress);
492 }
493
494 // 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
495
10/10
✓ Branch 0 (149→150) taken 9455 times.
✓ Branch 1 (149→158) taken 712 times.
✓ Branch 2 (152→153) taken 1778 times.
✓ Branch 3 (152→158) taken 7677 times.
✓ Branch 4 (154→155) taken 5 times.
✓ Branch 5 (154→158) taken 1773 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 10166 times.
 10167 if (lhsEntry && lhsEntry->getQualType().isPtr() && rhsSType.isArray() && rhsSType.getArraySize() != ARRAY_SIZE_UNKNOWN) {
496 // Get address of right side
497
1/2
✓ Branch 0 (160→161) taken 1 times.
✗ Branch 1 (160→253) not taken.
 1 llvm::Value *rhsAddress = resolveAddress(rhs);
498
1/2
✗ Branch 0 (161→162) not taken.
✓ Branch 1 (161→163) taken 1 times.
 1 assert(rhsAddress != nullptr);
499
1/2
✓ Branch 0 (163→164) taken 1 times.
✗ Branch 1 (163→253) not taken.
 1 llvm::Type *elementTy = rhsSType.toLLVMType(sourceFile);
500
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)};
501
1/2
✓ Branch 0 (170→171) taken 1 times.
✗ Branch 1 (170→246) not taken.
 1 llvm::Value *firstItemAddress = insertInBoundsGEP(elementTy, rhsAddress, indices);
502
1/2
✓ Branch 0 (173→174) taken 1 times.
✗ Branch 1 (173→253) not taken.
 1 insertStore(firstItemAddress, lhsAddress);
503 1 return LLVMExprResult{.value = rhsAddress, .ptr = lhsAddress, .entry = lhsEntry};
504 }
505
506 // We can load the value from the right side and store it to the left side
507 // Retrieve value of the right side
508 10166 llvm::Value *rhsValue = resolveValue(rhsSType, rhs);
509 // Store the value to the address
510 10166 insertStore(rhsValue, lhsAddress);
511 10166 return LLVMExprResult{.value = rhsValue, .ptr = lhsAddress, .entry = lhsEntry};
512 }
513
514 121 void IRGenerator::generateShallowCopy(llvm::Value *oldAddress, llvm::Type *varType, llvm::Value *targetAddress,
515 bool isVolatile) const {
516 // Retrieve size to copy
517
1/2
✓ Branch 0 (3→4) taken 121 times.
✗ Branch 1 (3→19) not taken.
 121 const llvm::TypeSize typeSize = module->getDataLayout().getTypeAllocSize(varType);
518
519 // Create values for memcpy intrinsic
520
2/4
✓ Branch 0 (4→5) taken 121 times.
✗ Branch 1 (4→19) not taken.
✓ Branch 2 (5→6) taken 121 times.
✗ Branch 3 (5→19) not taken.
 121 llvm::Value *structSize = builder.getInt64(typeSize);
521
1/2
✓ Branch 0 (6→7) taken 121 times.
✗ Branch 1 (6→19) not taken.
 121 llvm::Value *copyVolatile = builder.getInt1(isVolatile);
522
523 // Call memcpy intrinsic to execute the shallow copy
524
1/2
✓ Branch 0 (7→8) taken 121 times.
✗ Branch 1 (7→19) not taken.
 121 llvm::Function *memcpyFct = stdFunctionManager.getMemcpyIntrinsic();
525
1/2
✗ Branch 0 (8→9) not taken.
✓ Branch 1 (8→10) taken 121 times.
 121 assert(targetAddress != nullptr);
526
3/6
✓ Branch 0 (10→11) taken 121 times.
✗ Branch 1 (10→18) not taken.
✓ Branch 2 (12→13) taken 121 times.
✗ Branch 3 (12→15) not taken.
✓ Branch 4 (13→14) taken 121 times.
✗ Branch 5 (13→15) not taken.
 121 builder.CreateCall(memcpyFct, {targetAddress, oldAddress, structSize, copyVolatile});
527 121 }
528
529 19771 void IRGenerator::autoDeReferencePtr(llvm::Value *&ptr, QualType &symbolType) const {
530
6/6
✓ Branch 0 (13→14) taken 20543 times.
✓ Branch 1 (13→16) taken 14710 times.
✓ Branch 2 (15→16) taken 772 times.
✓ Branch 3 (15→17) taken 19771 times.
✓ Branch 4 (18→3) taken 15482 times.
✓ Branch 5 (18→19) taken 19771 times.
 35253 while (symbolType.isPtr() || symbolType.isRef()) {
531
3/6
✓ Branch 0 (5→6) taken 15482 times.
✗ Branch 1 (5→22) not taken.
✓ Branch 2 (6→7) taken 15482 times.
✗ Branch 3 (6→20) not taken.
✓ Branch 4 (7→8) taken 15482 times.
✗ Branch 5 (7→20) not taken.
 15482 ptr = insertLoad(symbolType.toLLVMType(sourceFile), ptr);
532
1/2
✓ Branch 0 (10→11) taken 15482 times.
✗ Branch 1 (10→26) not taken.
 15482 symbolType = symbolType.getContained();
533 }
534 19771 }
535
536 52 llvm::GlobalVariable *IRGenerator::createGlobalConst(const std::string &baseName, llvm::Constant *constant) const {
537 // Get unused name
538
1/2
✓ Branch 0 (2→3) taken 52 times.
✗ Branch 1 (2→19) not taken.
 52 const std::string globalName = getUnusedGlobalName(baseName);
539 // Create global
540
1/2
✓ Branch 0 (5→6) taken 52 times.
✗ Branch 1 (5→15) not taken.
 52 module->getOrInsertGlobal(globalName, constant->getType());
541
1/2
✓ Branch 0 (7→8) taken 52 times.
✗ Branch 1 (7→16) not taken.
 52 llvm::GlobalVariable *global = module->getNamedGlobal(globalName);
542 // Set initializer to the given constant
543
1/2
✓ Branch 0 (8→9) taken 52 times.
✗ Branch 1 (8→17) not taken.
 52 global->setInitializer(constant);
544 52 global->setConstant(true);
545
1/2
✓ Branch 0 (10→11) taken 52 times.
✗ Branch 1 (10→17) not taken.
 52 global->setLinkage(llvm::GlobalValue::PrivateLinkage);
546 52 global->setUnnamedAddr(llvm::GlobalValue::UnnamedAddr::Global);
547 52 return global;
548 52 }
549
550 2592 llvm::Constant *IRGenerator::createGlobalStringConst(const std::string &baseName, const std::string &value,
551 const CodeLoc &codeLoc) const {
552 // Get unused name
553
1/2
✓ Branch 0 (2→3) taken 2592 times.
✗ Branch 1 (2→19) not taken.
 2592 const std::string globalName = getUnusedGlobalName(baseName);
554 // Create global
555
2/4
✓ Branch 0 (3→4) taken 2592 times.
✗ Branch 1 (3→15) not taken.
✓ Branch 2 (5→6) taken 2592 times.
✗ Branch 3 (5→14) not taken.
 2592 llvm::Constant *globalAddr = builder.CreateGlobalString(value, globalName, 0, module);
556
1/2
✓ Branch 0 (7→8) taken 2592 times.
✗ Branch 1 (7→16) not taken.
 2592 llvm::GlobalVariable *global = module->getNamedGlobal(globalName);
557 // Create debug info
558
2/2
✓ Branch 0 (8→9) taken 33 times.
✓ Branch 1 (8→11) taken 2559 times.
 2592 if (cliOptions.generateDebugInfo)
559
1/2
✓ Branch 0 (10→11) taken 33 times.
✗ Branch 1 (10→17) not taken.
 33 diGenerator.generateGlobalStringDebugInfo(global, globalName, value.length(), codeLoc);
560 2592 return globalAddr;
561 2592 }
562
563 3972 std::string IRGenerator::getUnusedGlobalName(const std::string &baseName) const {
564 // Find an unused global name
565 3972 std::string globalName;
566 3972 unsigned int suffixNumber = 0;
567 do {
568
1/2
✓ Branch 0 (5→6) taken 46462 times.
✗ Branch 1 (5→15) not taken.
 46462 globalName = baseName + std::to_string(suffixNumber);
569 46462 suffixNumber++;
570
3/4
✓ Branch 0 (10→11) taken 46462 times.
✗ Branch 1 (10→19) not taken.
✓ Branch 2 (11→12) taken 42490 times.
✓ Branch 3 (11→13) taken 3972 times.
 46462 } while (module->getNamedGlobal(globalName) != nullptr);
571 3972 return globalName;
572 ✗ }
573
574 14056 void IRGenerator::materializeConstant(LLVMExprResult &exprResult) {
575 // Skip results, that do not contain a constant or already have a value
576
3/4
✓ Branch 0 (2→3) taken 13707 times.
✓ Branch 1 (2→4) taken 349 times.
✗ Branch 2 (3→4) not taken.
✓ Branch 3 (3→5) taken 13707 times.
 14056 if (exprResult.value != nullptr || exprResult.constant == nullptr)
577 349 return;
578
579 // Default case: the value to the constant
580 13707 exprResult.value = exprResult.constant;
581 }
582
583 864 std::string IRGenerator::getIRString(llvm::Module *llvmModule, bool comparableOutput) {
584
1/2
✗ Branch 0 (2→3) not taken.
✓ Branch 1 (2→4) taken 864 times.
 864 assert(llvmModule != nullptr); // Make sure the module hasn't been moved away
585
586 // Backup target triple and data layout
587
1/2
✓ Branch 0 (5→6) taken 864 times.
✗ Branch 1 (5→40) not taken.
 864 const std::string targetTriple = llvmModule->getTargetTriple();
588
1/2
✓ Branch 0 (7→8) taken 864 times.
✗ Branch 1 (7→38) not taken.
 864 const std::string targetDataLayout = llvmModule->getDataLayoutStr();
589 // Remove target triple and data layout
590
1/2
✓ Branch 0 (8→9) taken 864 times.
✗ Branch 1 (8→14) not taken.
 864 if (comparableOutput) {
591
2/4
✓ Branch 0 (9→10) taken 864 times.
✗ Branch 1 (9→28) not taken.
✓ Branch 2 (10→11) taken 864 times.
✗ Branch 3 (10→28) not taken.
 864 llvmModule->setTargetTriple("");
592
2/4
✓ Branch 0 (11→12) taken 864 times.
✗ Branch 1 (11→29) not taken.
✓ Branch 2 (12→13) taken 864 times.
✗ Branch 3 (12→29) not taken.
 864 llvmModule->setDataLayout("");
593 }
594
595 // Get IR string
596 864 std::string output;
597
1/2
✓ Branch 0 (15→16) taken 864 times.
✗ Branch 1 (15→34) not taken.
 864 llvm::raw_string_ostream oss(output);
598
1/2
✓ Branch 0 (16→17) taken 864 times.
✗ Branch 1 (16→32) not taken.
 864 llvmModule->print(oss, nullptr);
599
600 // Restore target triple and data layout
601
1/2
✓ Branch 0 (17→18) taken 864 times.
✗ Branch 1 (17→23) not taken.
 864 if (comparableOutput) {
602
1/2
✓ Branch 0 (19→20) taken 864 times.
✗ Branch 1 (19→30) not taken.
 864 llvmModule->setTargetTriple(targetTriple);
603
1/2
✓ Branch 0 (21→22) taken 864 times.
✗ Branch 1 (21→31) not taken.
 864 llvmModule->setDataLayout(targetDataLayout);
604 }
605
606 864 return output;
607 864 }
608
609 /**
610 * Returns the operator function list for the current manifestation and the given node
611 *
612 * @param node Node to retrieve the op fct pointer list from
613 * @return Op fct pointer list
614 */
615 16352 const std::vector<const Function *> &IRGenerator::getOpFctPointers(const ASTNode *node) const {
616
1/2
✗ Branch 0 (4→5) not taken.
✓ Branch 1 (4→6) taken 16352 times.
 16352 assert(node->getOpFctPointers()->size() > manIdx);
617 16352 return node->getOpFctPointers()->at(manIdx);
618 }
619
620 } // namespace spice::compiler
621