GCC Code Coverage Report

Directory: ../
File: src/irgenerator/NameMangling.cpp
Date: 2025-10-23 00:48:11
Coverage Exec Excl Total
Lines: 93.4% 156 2 169
Functions: 100.0% 13 0 13
Branches: 61.1% 154 8 260
Line Branch Exec Source
1 // Copyright (c) 2021-2025 ChilliBits. All rights reserved.
2
3 #include "NameMangling.h"
4
5 #include <exception/CompilerError.h>
6 #include <model/Function.h>
7 #include <model/Interface.h>
8 #include <model/Struct.h>
9 #include <symboltablebuilder/SymbolTableEntry.h>
10 #include <util/CommonUtil.h>
11
12 namespace spice::compiler {
13
14 /**
15 * Mangle a function or procedure.
16 * This should be mostly compatible with the C++ Itanium ABI name mangling scheme.
17 *
18 * @param spiceFunc Input function
19 * @return Mangled name
20 */
21 26906 std::string NameMangling::mangleFunction(const Function &spiceFunc) {
22 // Check if we have a predefined mangled name, specified by e.g. a function attribute
23
1/2
✗ Branch 3 → 4 not taken.
✓ Branch 3 → 6 taken 26906 times.
 26906 if (!spiceFunc.predefinedMangledName.empty())
24 ✗ return spiceFunc.predefinedMangledName;
25
26 // Check if mangling is required
27
1/2
✗ Branch 6 → 7 not taken.
✓ Branch 6 → 9 taken 26906 times.
 26906 if (!spiceFunc.mangleFunctionName)
28 ✗ return spiceFunc.name;
29
30
1/2
✓ Branch 9 → 10 taken 26906 times.
✗ Branch 9 → 104 not taken.
 26906 std::stringstream mangledName;
31
1/2
✓ Branch 10 → 11 taken 26906 times.
✗ Branch 10 → 102 not taken.
 26906 mangledName << "_Z";
32
33 // This type
34
2/2
✓ Branch 14 → 15 taken 17484 times.
✓ Branch 14 → 17 taken 9422 times.
 26906 if (spiceFunc.isMethod()) {
35
1/2
✓ Branch 15 → 16 taken 17484 times.
✗ Branch 15 → 102 not taken.
 17484 mangledName << "N";
36
1/2
✓ Branch 16 → 17 taken 17484 times.
✗ Branch 16 → 102 not taken.
 17484 mangleType(mangledName, spiceFunc.thisType);
37 }
38
39 // Function name
40
1/2
✓ Branch 17 → 18 taken 26906 times.
✗ Branch 17 → 102 not taken.
 26906 const std::string name = spiceFunc.name + spiceFunc.mangleSuffix;
41
2/4
✓ Branch 19 → 20 taken 26906 times.
✗ Branch 19 → 100 not taken.
✓ Branch 20 → 21 taken 26906 times.
✗ Branch 20 → 100 not taken.
 26906 mangledName << name.length() << name;
42
43 // Template types
44
1/2
✓ Branch 22 → 23 taken 26906 times.
✗ Branch 22 → 100 not taken.
 26906 bool isSelfGeneric = !spiceFunc.templateTypes.empty();
45
2/2
✓ Branch 25 → 26 taken 17484 times.
✓ Branch 25 → 30 taken 9422 times.
 26906 if (spiceFunc.isMethod())
46
1/2
✓ Branch 27 → 28 taken 17484 times.
✗ Branch 27 → 100 not taken.
 17484 isSelfGeneric = spiceFunc.templateTypes.size() > spiceFunc.thisType.getTemplateTypes().size();
47
2/2
✓ Branch 30 → 31 taken 1583 times.
✓ Branch 30 → 57 taken 25323 times.
 26906 if (isSelfGeneric) {
48
1/2
✓ Branch 31 → 32 taken 1583 times.
✗ Branch 31 → 100 not taken.
 1583 mangledName << "I";
49 // Template types themselves
50
2/2
✓ Branch 44 → 34 taken 1706 times.
✓ Branch 44 → 45 taken 1583 times.
 3289 for (const GenericType &genericTemplateType : spiceFunc.templateTypes) {
51
3/6
✓ Branch 35 → 36 taken 1706 times.
✗ Branch 35 → 93 not taken.
✓ Branch 36 → 37 taken 1706 times.
✗ Branch 36 → 93 not taken.
✗ Branch 37 → 38 not taken.
✓ Branch 37 → 39 taken 1706 times.
 1706 assert(spiceFunc.typeMapping.contains(genericTemplateType.getSubType()));
52
2/4
✓ Branch 39 → 40 taken 1706 times.
✗ Branch 39 → 93 not taken.
✓ Branch 40 → 41 taken 1706 times.
✗ Branch 40 → 93 not taken.
 1706 const QualType &actualType = spiceFunc.typeMapping.at(genericTemplateType.getSubType());
53
1/2
✓ Branch 41 → 42 taken 1706 times.
✗ Branch 41 → 93 not taken.
 1706 mangleType(mangledName, actualType);
54 }
55
1/2
✓ Branch 45 → 46 taken 1583 times.
✗ Branch 45 → 100 not taken.
 1583 mangledName << "E";
56
57 // Insert second end marker to end the nested type
58
2/2
✓ Branch 49 → 50 taken 523 times.
✓ Branch 49 → 51 taken 1060 times.
 1583 if (spiceFunc.isMethod())
59
1/2
✓ Branch 50 → 51 taken 523 times.
✗ Branch 50 → 100 not taken.
 523 mangledName << "E";
60
61 // Return type
62
2/2
✓ Branch 54 → 55 taken 1054 times.
✓ Branch 54 → 56 taken 529 times.
 1583 if (spiceFunc.isFunction())
63
1/2
✓ Branch 55 → 62 taken 1054 times.
✗ Branch 55 → 100 not taken.
 1054 mangleType(mangledName, spiceFunc.returnType);
64 else
65
1/2
✓ Branch 56 → 62 taken 529 times.
✗ Branch 56 → 100 not taken.
 529 mangledName << "v";
66
67
2/2
✓ Branch 60 → 61 taken 16961 times.
✓ Branch 60 → 62 taken 8362 times.
 25323 } else if (spiceFunc.isMethod()) {
68
1/2
✓ Branch 61 → 62 taken 16961 times.
✗ Branch 61 → 100 not taken.
 16961 mangledName << "E";
69 }
70
71 // Parameter types
72
2/2
✓ Branch 70 → 64 taken 25293 times.
✓ Branch 70 → 71 taken 26906 times.
 52199 for (const auto &[qualType, isOptional] : spiceFunc.paramList) {
73
1/2
✗ Branch 65 → 66 not taken.
✓ Branch 65 → 67 taken 25293 times.
 25293 assert(!isOptional);
74
1/2
✓ Branch 67 → 68 taken 25293 times.
✗ Branch 67 → 94 not taken.
 25293 mangleType(mangledName, qualType);
75 }
76
2/2
✓ Branch 72 → 73 taken 9135 times.
✓ Branch 72 → 74 taken 17771 times.
 26906 if (spiceFunc.paramList.empty())
77
1/2
✓ Branch 73 → 74 taken 9135 times.
✗ Branch 73 → 100 not taken.
 9135 mangledName << "v";
78
79 #ifndef NDEBUG
80 26906 const TypeMapping &typeMapping = spiceFunc.typeMapping;
81
2/4
✓ Branch 74 → 75 taken 26906 times.
✗ Branch 74 → 96 not taken.
✓ Branch 75 → 76 taken 26906 times.
✗ Branch 75 → 95 not taken.
 26906 const bool returnTypeIsFctOrProc = spiceFunc.returnType.getBase().isOneOf({TY_FUNCTION, TY_PROCEDURE});
82
2/4
✓ Branch 2 → 3 taken 25284 times.
✗ Branch 2 → 8 not taken.
✓ Branch 3 → 4 taken 25284 times.
✗ Branch 3 → 7 not taken.
 25284 const auto paramPredicate = [](const Param &p) { return p.qualType.getBase().isOneOf({TY_FUNCTION, TY_PROCEDURE}); };
83
1/2
✓ Branch 76 → 77 taken 26906 times.
✗ Branch 76 → 100 not taken.
 26906 const bool paramTypeIsFctOrProc = std::ranges::any_of(spiceFunc.paramList, paramPredicate);
84 7431 const auto templateTypePredicate = [&](const GenericType &t) {
85
4/8
✓ Branch 2 → 3 taken 7431 times.
✗ Branch 2 → 10 not taken.
✓ Branch 3 → 4 taken 7431 times.
✗ Branch 3 → 10 not taken.
✓ Branch 4 → 5 taken 7431 times.
✗ Branch 4 → 10 not taken.
✓ Branch 5 → 6 taken 7431 times.
✗ Branch 5 → 9 not taken.
 7431 return typeMapping.at(t.getSubType()).getBase().isOneOf({TY_FUNCTION, TY_PROCEDURE});
86 26906 };
87
1/2
✓ Branch 77 → 78 taken 26906 times.
✗ Branch 77 → 100 not taken.
 26906 const bool templateTypeIsFctOrProc = std::ranges::any_of(spiceFunc.templateTypes, templateTypePredicate);
88
6/6
✓ Branch 78 → 79 taken 26904 times.
✓ Branch 78 → 87 taken 2 times.
✓ Branch 79 → 80 taken 26863 times.
✓ Branch 79 → 87 taken 41 times.
✓ Branch 80 → 81 taken 26842 times.
✓ Branch 80 → 87 taken 21 times.
 26906 if (!returnTypeIsFctOrProc && !paramTypeIsFctOrProc && !templateTypeIsFctOrProc)
89
3/6
✓ Branch 81 → 82 taken 26842 times.
✗ Branch 81 → 99 not taken.
✓ Branch 82 → 83 taken 26842 times.
✗ Branch 82 → 97 not taken.
✗ Branch 83 → 84 not taken.
✓ Branch 83 → 85 taken 26842 times.
 26842 assert(CommonUtil::isValidMangledName(mangledName.str()));
90 #endif
91
92
1/2
✓ Branch 87 → 88 taken 26906 times.
✗ Branch 87 → 100 not taken.
 26906 return mangledName.str();
93 26906 }
94
95 /**
96 * Mangle a struct
97 * This should be mostly compatible with the C++ Itanium ABI name mangling scheme.
98 *
99 * @param spiceStruct Input struct
100 * @return Mangled name
101 */
102 1688 std::string NameMangling::mangleStruct(const Struct &spiceStruct) { return "struct." + spiceStruct.name; }
103
104 /**
105 * Mangle an interface
106 *
107 * @param spiceInterface Input interface
108 * @return Mangled name
109 */
110 238 std::string NameMangling::mangleInterface(const Interface &spiceInterface) { return "interface." + spiceInterface.name; }
111
112 /**
113 * Mangle a fully qualified name like e.g. test::s1::calledMethod to 4test2s112calledMethod
114 * This should be mostly compatible with the C++ Itanium ABI name mangling scheme.
115 *
116 * @param out Output string stream
117 * @param name Input name
118 * @param nestedType True if the name is a nested type
119 * @return Mangled name
120 */
121 29488 void NameMangling::mangleName(std::stringstream &out, const std::string &name, bool &nestedType) {
122 29488 std::vector<std::string> fragments;
123
1/2
✓ Branch 2 → 3 taken 29488 times.
✗ Branch 2 → 51 not taken.
 29488 std::istringstream ss(name);
124 29488 std::string token;
125
126
4/6
✓ Branch 16 → 17 taken 58976 times.
✗ Branch 16 → 47 not taken.
✓ Branch 17 → 18 taken 58976 times.
✗ Branch 17 → 47 not taken.
✓ Branch 18 → 5 taken 29488 times.
✓ Branch 18 → 19 taken 29488 times.
 58976 while (std::getline(ss, token, ':')) {
127
1/2
✓ Branch 5 → 6 taken 29488 times.
✗ Branch 5 → 42 not taken.
 29488 std::istringstream subStream(token);
128 29488 std::string subToken;
129
4/6
✓ Branch 10 → 11 taken 58976 times.
✗ Branch 10 → 38 not taken.
✓ Branch 11 → 12 taken 58976 times.
✗ Branch 11 → 38 not taken.
✓ Branch 12 → 8 taken 29488 times.
✓ Branch 12 → 13 taken 29488 times.
 58976 while (std::getline(subStream, subToken, '/')) {
130
1/2
✓ Branch 8 → 9 taken 29488 times.
✗ Branch 8 → 38 not taken.
 29488 fragments.push_back(subToken);
131 }
132 29488 }
133
134 // Start a nested type if needed. The caller needs to emit the end marker.
135
1/2
✗ Branch 20 → 21 not taken.
✓ Branch 20 → 23 taken 29488 times.
 29488 if (fragments.size() > 1) {
136 ✗ out << "N";
137 ✗ nestedType = true;
138 }
139
140 // Process each fragment and append it to the result
141
2/2
✓ Branch 33 → 25 taken 29488 times.
✓ Branch 33 → 34 taken 29488 times.
 58976 for (const std::string &fragment : fragments) {
142 29488 int fragmentLength = static_cast<int>(fragment.length());
143
2/4
✓ Branch 28 → 29 taken 29488 times.
✗ Branch 28 → 43 not taken.
✓ Branch 29 → 30 taken 29488 times.
✗ Branch 29 → 43 not taken.
 29488 out << std::to_string(fragmentLength) << fragment;
144 }
145 29488 }
146
147 /**
148 * Mangle a symbol qualType
149 * This should be mostly compatible with the C++ Itanium ABI name mangling scheme.
150 *
151 * @param out Output string stream
152 * @param qualType Input symbol qualType
153 * @return Mangled name
154 */
155 59580 void NameMangling::mangleType(std::stringstream &out, QualType qualType) { // NOLINT(*-no-recursion)
156 59580 const Type *type = qualType.getType();
157
1/2
✗ Branch 4 → 5 not taken.
✓ Branch 4 → 6 taken 59580 times.
 59580 assert(!qualType.hasAnyGenericParts());
158
159 // Unwrap qualType chain
160
1/2
✗ Branch 7 → 8 not taken.
✓ Branch 7 → 9 taken 59580 times.
 59580 assert(!type->typeChain.empty());
161
2/2
✓ Branch 14 → 11 taken 8197 times.
✓ Branch 14 → 15 taken 59580 times.
 67777 for (size_t i = type->typeChain.size() - 1; i >= 1; i--)
162 8197 mangleTypeChainElement(out, type->typeChain.at(i), false);
163
164 // Qualifiers
165
1/2
✗ Branch 17 → 18 not taken.
✓ Branch 17 → 19 taken 59580 times.
 59580 assert(qualType.getQualifiers().isSigned == !qualType.getQualifiers().isUnsigned);
166 59580 const bool signedness = qualType.getQualifiers().isSigned;
167
6/6
✓ Branch 21 → 22 taken 5822 times.
✓ Branch 21 → 25 taken 53758 times.
✓ Branch 23 → 24 taken 4514 times.
✓ Branch 23 → 25 taken 1308 times.
✓ Branch 26 → 27 taken 4514 times.
✓ Branch 26 → 28 taken 55066 times.
 59580 if (qualType.getQualifiers().isConst && type->typeChain.size() > 1)
168 4514 out << "K";
169
170 // Base chain element
171 59580 mangleTypeChainElement(out, type->typeChain.front(), signedness);
172 59580 }
173
174 /**
175 * Mangle a type chain element
176 *
177 * @param out Output string stream
178 * @param chainElement Input type chain element
179 * @param signedness Signedness of the type
180 * @return Mangled name
181 */
182 67777 void NameMangling::mangleTypeChainElement(std::stringstream &out, const TypeChainElement &chainElement, bool signedness) {
183
14/16
✓ Branch 2 → 3 taken 2029 times.
✓ Branch 2 → 4 taken 120 times.
✓ Branch 2 → 10 taken 6048 times.
✓ Branch 2 → 12 taken 420 times.
✓ Branch 2 → 16 taken 6311 times.
✓ Branch 2 → 21 taken 326 times.
✓ Branch 2 → 26 taken 4602 times.
✓ Branch 2 → 31 taken 1844 times.
✓ Branch 2 → 36 taken 5887 times.
✓ Branch 2 → 38 taken 9179 times.
✓ Branch 2 → 40 taken 1452 times.
✓ Branch 2 → 44 taken 29488 times.
✗ Branch 2 → 60 not taken.
✓ Branch 2 → 65 taken 10 times.
✓ Branch 2 → 78 taken 61 times.
✗ Branch 2 → 90 not taken.
 67777 switch (chainElement.superType) {
184 2029 case TY_PTR:
185 2029 out << "P";
186 2029 break;
187 120 case TY_ARRAY:
188
2/2
✓ Branch 4 → 5 taken 72 times.
✓ Branch 4 → 6 taken 48 times.
 120 if (chainElement.data.arraySize == ARRAY_SIZE_UNKNOWN)
189 72 out << "P";
190 else
191 48 out << "A" << chainElement.data.arraySize << "_";
192 120 break;
193 6048 case TY_REF:
194 6048 out << "R";
195 6048 break;
196 420 case TY_DOUBLE:
197
1/2
✗ Branch 12 → 13 not taken.
✓ Branch 12 → 14 taken 420 times.
 420 assert(signedness && "Unsigned double types are forbidden");
198 420 out << "d";
199 420 break;
200 6311 case TY_INT:
201
2/2
✓ Branch 16 → 17 taken 5819 times.
✓ Branch 16 → 18 taken 492 times.
 6311 out << (signedness ? "i" : "j");
202 6311 break;
203 326 case TY_SHORT:
204
2/2
✓ Branch 21 → 22 taken 289 times.
✓ Branch 21 → 23 taken 37 times.
 326 out << (signedness ? "s" : "t");
205 326 break;
206 4602 case TY_LONG:
207
2/2
✓ Branch 26 → 27 taken 1115 times.
✓ Branch 26 → 28 taken 3487 times.
 4602 out << (signedness ? "l" : "m");
208 4602 break;
209 1844 case TY_BYTE:
210
1/2
✗ Branch 31 → 32 not taken.
✓ Branch 31 → 33 taken 1844 times.
 1844 out << (signedness ? "a" : "h");
211 1844 break;
212 5887 case TY_CHAR:
213 5887 out << "c";
214 5887 break;
215 9179 case TY_STRING:
216 9179 out << "PKc";
217 9179 break;
218 1452 case TY_BOOL:
219
1/2
✗ Branch 40 → 41 not taken.
✓ Branch 40 → 42 taken 1452 times.
 1452 assert(!signedness && "Signed bool types are forbidden");
220 1452 out << "b";
221 1452 break;
222 29488 case TY_STRUCT: // fall-through
223 case TY_INTERFACE: {
224 29488 bool nestedType = false;
225
1/2
✓ Branch 44 → 45 taken 29488 times.
✗ Branch 44 → 102 not taken.
 29488 mangleName(out, chainElement.subType, nestedType);
226
2/2
✓ Branch 46 → 47 taken 9614 times.
✓ Branch 46 → 56 taken 19874 times.
 29488 if (!chainElement.templateTypes.empty()) {
227
1/2
✓ Branch 47 → 48 taken 9614 times.
✗ Branch 47 → 102 not taken.
 9614 out << "I";
228
2/2
✓ Branch 54 → 50 taken 12440 times.
✓ Branch 54 → 55 taken 9614 times.
 22054 for (const QualType &templateType : chainElement.templateTypes)
229
1/2
✓ Branch 51 → 52 taken 12440 times.
✗ Branch 51 → 101 not taken.
 12440 mangleType(out, templateType);
230
1/2
✓ Branch 55 → 56 taken 9614 times.
✗ Branch 55 → 102 not taken.
 9614 out << "E";
231 }
232
1/2
✗ Branch 56 → 57 not taken.
✓ Branch 56 → 58 taken 29488 times.
 29488 if (nestedType)
233 ✗ out << "E";
234 29488 break;
235 }
236 ✗ case TY_ENUM: {
237 ✗ bool nestedType = false;
238 ✗ mangleName(out, chainElement.subType, nestedType);
239 ✗ if (nestedType)
240 ✗ out << "E";
241 ✗ break;
242 }
243 10 case TY_FUNCTION: {
244
2/2
✓ Branch 65 → 66 taken 2 times.
✓ Branch 65 → 67 taken 8 times.
 10 out << (chainElement.data.hasCaptures ? "PFC" : "PF");
245
2/2
✓ Branch 75 → 71 taken 22 times.
✓ Branch 75 → 76 taken 10 times.
 32 for (const QualType &paramType : chainElement.paramTypes)
246
1/2
✓ Branch 72 → 73 taken 22 times.
✗ Branch 72 → 104 not taken.
 22 mangleType(out, paramType);
247 10 out << "E";
248 10 break;
249 }
250 61 case TY_PROCEDURE: {
251
2/2
✓ Branch 78 → 79 taken 4 times.
✓ Branch 78 → 80 taken 57 times.
 61 out << (chainElement.data.hasCaptures ? "PFCv" : "PFv");
252
2/2
✓ Branch 87 → 83 taken 11 times.
✓ Branch 87 → 88 taken 61 times.
 72 for (size_t i = 1; i < chainElement.paramTypes.size(); i++)
253 11 mangleType(out, chainElement.paramTypes.at(i));
254 61 out << "E";
255 61 break;
256 }
257 − default: // GCOV_EXCL_LINE
258 − throw CompilerError(INTERNAL_ERROR, "Type " + chainElement.getName(false, true) + " cannot be mangled"); // GCOV_EXCL_LINE
259 }
260 67777 }
261
262 355 std::string NameMangling::mangleTypeInfoName(const StructBase *structBase) {
263
1/2
✓ Branch 2 → 3 taken 355 times.
✗ Branch 2 → 13 not taken.
 355 std::stringstream out;
264
1/2
✓ Branch 3 → 4 taken 355 times.
✗ Branch 3 → 11 not taken.
 355 out << "_ZTS";
265
2/4
✓ Branch 4 → 5 taken 355 times.
✗ Branch 4 → 11 not taken.
✓ Branch 5 → 6 taken 355 times.
✗ Branch 5 → 11 not taken.
 355 mangleType(out, structBase->entry->getQualType());
266
1/2
✓ Branch 6 → 7 taken 355 times.
✗ Branch 6 → 11 not taken.
 710 return out.str();
267 355 }
268
269
2/4
✓ Branch 3 → 4 taken 355 times.
✗ Branch 3 → 11 not taken.
✓ Branch 4 → 5 taken 355 times.
✗ Branch 4 → 9 not taken.
 355 std::string NameMangling::mangleTypeInfoValue(const std::string &value) { return std::to_string(value.size()) + value; }
270
271 505 std::string NameMangling::mangleTypeInfo(const StructBase *structBase) {
272
1/2
✓ Branch 2 → 3 taken 505 times.
✗ Branch 2 → 13 not taken.
 505 std::stringstream out;
273
1/2
✓ Branch 3 → 4 taken 505 times.
✗ Branch 3 → 11 not taken.
 505 out << "_ZTI";
274
2/4
✓ Branch 4 → 5 taken 505 times.
✗ Branch 4 → 11 not taken.
✓ Branch 5 → 6 taken 505 times.
✗ Branch 5 → 11 not taken.
 505 mangleType(out, structBase->entry->getQualType());
275
1/2
✓ Branch 6 → 7 taken 505 times.
✗ Branch 6 → 11 not taken.
 1010 return out.str();
276 505 }
277
278 710 std::string NameMangling::mangleVTable(const StructBase *structBase) {
279
1/2
✓ Branch 2 → 3 taken 710 times.
✗ Branch 2 → 13 not taken.
 710 std::stringstream out;
280
1/2
✓ Branch 3 → 4 taken 710 times.
✗ Branch 3 → 11 not taken.
 710 out << "_ZTV";
281
2/4
✓ Branch 4 → 5 taken 710 times.
✗ Branch 4 → 11 not taken.
✓ Branch 5 → 6 taken 710 times.
✗ Branch 5 → 11 not taken.
 710 mangleType(out, structBase->entry->getQualType());
282
1/2
✓ Branch 6 → 7 taken 710 times.
✗ Branch 6 → 11 not taken.
 1420 return out.str();
283 710 }
284
285 312 std::string NameMangling::mangleVTable(const std::string &typeName) {
286
3/6
✓ Branch 3 → 4 taken 312 times.
✗ Branch 3 → 15 not taken.
✓ Branch 4 → 5 taken 312 times.
✗ Branch 4 → 13 not taken.
✓ Branch 5 → 6 taken 312 times.
✗ Branch 5 → 11 not taken.
 312 return "_ZTV" + std::to_string(typeName.size()) + typeName;
287 }
288
289 } // namespace spice::compiler
290