src/symboltablebuilder/TypeChain.cpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // Copyright (c) 2021-2026 ChilliBits. All rights reserved. | ||
| 2 | |||
| 3 | #include "TypeChain.h" | ||
| 4 | |||
| 5 | #include <exception/CompilerError.h> | ||
| 6 | #include <global/TypeNameDisambiguator.h> | ||
| 7 | |||
| 8 | namespace spice::compiler { | ||
| 9 | |||
| 10 | 13091090 | bool operator==(const TypeChainElement &lhs, const TypeChainElement &rhs) { | |
| 11 | // Check super type | ||
| 12 |
2/2✓ Branch 2 → 3 taken 202611 times.
✓ Branch 2 → 4 taken 12888479 times.
|
13091090 | if (lhs.superType != rhs.superType) |
| 13 | 202611 | return false; | |
| 14 | |||
| 15 | // Check data | ||
| 16 |
8/8✓ Branch 4 → 5 taken 2074 times.
✓ Branch 4 → 6 taken 2510395 times.
✓ Branch 4 → 16 taken 12097 times.
✓ Branch 4 → 17 taken 36 times.
✓ Branch 4 → 27 taken 2 times.
✓ Branch 4 → 36 taken 117981 times.
✓ Branch 4 → 50 taken 327554 times.
✓ Branch 4 → 51 taken 9918340 times.
|
12888479 | switch (lhs.superType) { |
| 17 | 2074 | case TY_ARRAY: | |
| 18 | 2074 | return lhs.data.arraySize == rhs.data.arraySize; | |
| 19 | 2510395 | case TY_STRUCT: | |
| 20 |
2/4✓ Branch 6 → 7 taken 2510395 times.
✗ Branch 6 → 9 not taken.
✓ Branch 7 → 8 taken 2510395 times.
✗ Branch 7 → 9 not taken.
|
2510395 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 21 |
4/4✓ Branch 10 → 11 taken 2500291 times.
✓ Branch 10 → 14 taken 10104 times.
✓ Branch 12 → 13 taken 2500193 times.
✓ Branch 12 → 14 taken 98 times.
|
2510395 | return lhs.typeId == rhs.typeId && lhs.templateTypes == rhs.templateTypes; |
| 22 | 12097 | case TY_INTERFACE: | |
| 23 | 12097 | return lhs.typeId == rhs.typeId; | |
| 24 | 36 | case TY_UNION: | |
| 25 |
2/4✓ Branch 17 → 18 taken 36 times.
✗ Branch 17 → 20 not taken.
✓ Branch 18 → 19 taken 36 times.
✗ Branch 18 → 20 not taken.
|
36 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 26 |
2/4✓ Branch 21 → 22 taken 36 times.
✗ Branch 21 → 25 not taken.
✓ Branch 23 → 24 taken 36 times.
✗ Branch 23 → 25 not taken.
|
36 | return lhs.typeId == rhs.typeId && lhs.templateTypes == rhs.templateTypes; |
| 27 | 2 | case TY_ENUM: | |
| 28 |
2/4✓ Branch 27 → 28 taken 2 times.
✗ Branch 27 → 30 not taken.
✓ Branch 28 → 29 taken 2 times.
✗ Branch 28 → 30 not taken.
|
2 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 29 |
2/4✓ Branch 31 → 32 taken 2 times.
✗ Branch 31 → 34 not taken.
✓ Branch 32 → 33 taken 2 times.
✗ Branch 32 → 34 not taken.
|
2 | return lhs.typeId == rhs.typeId && lhs.data.bodyScope == rhs.data.bodyScope; |
| 30 | 117981 | case TY_FUNCTION: // fall-through | |
| 31 | case TY_PROCEDURE: | ||
| 32 |
1/2✗ Branch 38 → 39 not taken.
✓ Branch 38 → 40 taken 117981 times.
|
117981 | if (lhs.paramTypes.size() != rhs.paramTypes.size()) |
| 33 | ✗ | return false; | |
| 34 |
2/2✓ Branch 48 → 41 taken 75153 times.
✓ Branch 48 → 49 taken 117959 times.
|
193112 | for (size_t i = 0; i < lhs.paramTypes.size(); i++) |
| 35 |
2/2✓ Branch 44 → 45 taken 22 times.
✓ Branch 44 → 46 taken 75131 times.
|
75153 | if (lhs.paramTypes.at(i) != rhs.paramTypes.at(i)) |
| 36 | 22 | return false; | |
| 37 | 117959 | return true; | |
| 38 | 327554 | case TY_GENERIC: | |
| 39 | 327554 | return lhs.subType == rhs.subType; | |
| 40 | 9918340 | default: | |
| 41 | 9918340 | return true; | |
| 42 | } | ||
| 43 | } | ||
| 44 | |||
| 45 | 738068 | bool operator!=(const TypeChainElement &lhs, const TypeChainElement &rhs) { return !(lhs == rhs); } | |
| 46 | |||
| 47 | 4587144 | void TypeChainElement::getName(std::stringstream &name, bool withSize, bool ignorePublic, bool withAliases) const { | |
| 48 |
19/21✓ Branch 2 → 3 taken 520393 times.
✓ Branch 2 → 4 taken 497111 times.
✓ Branch 2 → 6 taken 4613 times.
✓ Branch 2 → 15 taken 22026 times.
✓ Branch 2 → 17 taken 321144 times.
✓ Branch 2 → 19 taken 21544 times.
✓ Branch 2 → 21 taken 338098 times.
✓ Branch 2 → 23 taken 167676 times.
✓ Branch 2 → 25 taken 145632 times.
✓ Branch 2 → 27 taken 243877 times.
✓ Branch 2 → 32 taken 211492 times.
✓ Branch 2 → 34 taken 865425 times.
✓ Branch 2 → 51 taken 3407 times.
✓ Branch 2 → 55 taken 636698 times.
✓ Branch 2 → 57 taken 802 times.
✓ Branch 2 → 59 taken 247827 times.
✓ Branch 2 → 79 taken 187041 times.
✓ Branch 2 → 93 taken 11078 times.
✗ Branch 2 → 95 not taken.
✓ Branch 2 → 97 taken 141260 times.
✗ Branch 2 → 99 not taken.
|
4587144 | switch (superType) { |
| 49 | 520393 | case TY_PTR: | |
| 50 | 520393 | name << "*"; | |
| 51 | 520393 | break; | |
| 52 | 497111 | case TY_REF: | |
| 53 | 497111 | name << "&"; | |
| 54 | 497111 | break; | |
| 55 | 4613 | case TY_ARRAY: | |
| 56 | 4613 | name << "["; | |
| 57 |
4/4✓ Branch 7 → 8 taken 3794 times.
✓ Branch 7 → 13 taken 819 times.
✓ Branch 8 → 9 taken 2594 times.
✓ Branch 8 → 13 taken 1200 times.
|
4613 | if (withSize && data.arraySize != ARRAY_SIZE_UNKNOWN) |
| 58 |
1/2✓ Branch 10 → 11 taken 2594 times.
✗ Branch 10 → 109 not taken.
|
2594 | name << std::to_string(data.arraySize); |
| 59 | 4613 | name << "]"; | |
| 60 | 4613 | break; | |
| 61 | 22026 | case TY_DOUBLE: | |
| 62 | 22026 | name << "double"; | |
| 63 | 22026 | break; | |
| 64 | 321144 | case TY_INT: | |
| 65 | 321144 | name << "int"; | |
| 66 | 321144 | break; | |
| 67 | 21544 | case TY_SHORT: | |
| 68 | 21544 | name << "short"; | |
| 69 | 21544 | break; | |
| 70 | 338098 | case TY_LONG: | |
| 71 | 338098 | name << "long"; | |
| 72 | 338098 | break; | |
| 73 | 167676 | case TY_BYTE: | |
| 74 | 167676 | name << "byte"; | |
| 75 | 167676 | break; | |
| 76 | 145632 | case TY_CHAR: | |
| 77 | 145632 | name << "char"; | |
| 78 | 145632 | break; | |
| 79 | 243877 | case TY_STRING: | |
| 80 |
2/2✓ Branch 27 → 28 taken 161648 times.
✓ Branch 27 → 29 taken 82229 times.
|
243877 | name << (withAliases ? "string" : "const char*"); |
| 81 | 243877 | break; | |
| 82 | 211492 | case TY_BOOL: | |
| 83 | 211492 | name << "bool"; | |
| 84 | 211492 | break; | |
| 85 | 865425 | case TY_STRUCT: // fall-through | |
| 86 | case TY_INTERFACE: | ||
| 87 | case TY_UNION: | ||
| 88 |
2/4✓ Branch 35 → 36 taken 865425 times.
✗ Branch 35 → 114 not taken.
✓ Branch 36 → 37 taken 865425 times.
✗ Branch 36 → 112 not taken.
|
865425 | name << subType << TypeNameDisambiguator::getDisambiguationSuffix(subType, typeId); |
| 89 |
2/2✓ Branch 39 → 40 taken 430172 times.
✓ Branch 39 → 50 taken 435253 times.
|
865425 | if (!templateTypes.empty()) { |
| 90 | 430172 | name << "<"; | |
| 91 |
2/2✓ Branch 48 → 42 taken 534623 times.
✓ Branch 48 → 49 taken 430172 times.
|
964795 | for (size_t i = 0; i < templateTypes.size(); i++) { |
| 92 |
2/2✓ Branch 42 → 43 taken 104451 times.
✓ Branch 42 → 44 taken 430172 times.
|
534623 | if (i > 0) |
| 93 | 104451 | name << ","; | |
| 94 | 534623 | templateTypes.at(i).getName(name, withSize, ignorePublic); | |
| 95 | } | ||
| 96 | 430172 | name << ">"; | |
| 97 | } | ||
| 98 | 865425 | break; | |
| 99 | 3407 | case TY_ENUM: | |
| 100 | 3407 | name << "enum(" << subType << ")"; | |
| 101 | 3407 | break; | |
| 102 | 636698 | case TY_GENERIC: // fall-through | |
| 103 | case TY_ALIAS: | ||
| 104 | 636698 | name << subType; | |
| 105 | 636698 | break; | |
| 106 | 802 | case TY_DYN: | |
| 107 | 802 | name << "dyn"; | |
| 108 | 802 | break; | |
| 109 | 247827 | case TY_FUNCTION: { | |
| 110 | 247827 | name << "f"; | |
| 111 |
2/2✓ Branch 60 → 61 taken 60 times.
✓ Branch 60 → 62 taken 247767 times.
|
247827 | if (data.hasCaptures) |
| 112 | 60 | name << "[]"; | |
| 113 |
2/2✓ Branch 63 → 64 taken 247026 times.
✓ Branch 63 → 68 taken 801 times.
|
247827 | if (!paramTypes.empty()) { |
| 114 | 247026 | name << "<"; | |
| 115 | 247026 | paramTypes.front().getName(name, true, ignorePublic); | |
| 116 | 247026 | name << ">"; | |
| 117 | } | ||
| 118 | 247827 | name << "("; | |
| 119 |
2/2✓ Branch 76 → 70 taken 239147 times.
✓ Branch 76 → 77 taken 247827 times.
|
486974 | for (size_t i = 1; i < paramTypes.size(); i++) { |
| 120 |
2/2✓ Branch 70 → 71 taken 90483 times.
✓ Branch 70 → 72 taken 148664 times.
|
239147 | if (i > 1) |
| 121 | 90483 | name << ","; | |
| 122 | 239147 | paramTypes.at(i).getName(name, true, ignorePublic); | |
| 123 | } | ||
| 124 | 247827 | name << ")"; | |
| 125 | 247827 | break; | |
| 126 | } | ||
| 127 | 187041 | case TY_PROCEDURE: { | |
| 128 | 187041 | name << "p"; | |
| 129 |
2/2✓ Branch 80 → 81 taken 440 times.
✓ Branch 80 → 82 taken 186601 times.
|
187041 | if (data.hasCaptures) |
| 130 | 440 | name << "[]"; | |
| 131 | 187041 | name << "("; | |
| 132 |
2/2✓ Branch 90 → 84 taken 187435 times.
✓ Branch 90 → 91 taken 187041 times.
|
374476 | for (size_t i = 1; i < paramTypes.size(); i++) { |
| 133 |
2/2✓ Branch 84 → 85 taken 59229 times.
✓ Branch 84 → 86 taken 128206 times.
|
187435 | if (i > 1) |
| 134 | 59229 | name << ","; | |
| 135 | 187435 | paramTypes.at(i).getName(name, true, ignorePublic); | |
| 136 | } | ||
| 137 | 187041 | name << ")"; | |
| 138 | 187041 | break; | |
| 139 | } | ||
| 140 | 11078 | case TY_IMPORT: | |
| 141 | 11078 | name << "import"; | |
| 142 | 11078 | break; | |
| 143 | ✗ | case TY_UNRESOLVED: | |
| 144 | ✗ | name << "unresolved"; | |
| 145 | ✗ | break; | |
| 146 | − | case TY_INVALID: // GCOV_EXCL_LINE | |
| 147 | − | name << "invalid"; // GCOV_EXCL_LINE | |
| 148 | − | break; // GCOV_EXCL_LINE | |
| 149 | − | default: // GCOV_EXCL_LINE | |
| 150 | − | throw CompilerError(INTERNAL_ERROR, "Could not get name of this type chain element"); // GCOV_EXCL_LINE | |
| 151 | } | ||
| 152 | 4587144 | } | |
| 153 | |||
| 154 | /** | ||
| 155 | * Return the type name as string | ||
| 156 | * | ||
| 157 | * @param withSize Also encode array sizes | ||
| 158 | * @param ignorePublic Ignore public qualifier | ||
| 159 | * @param withAliases Print aliases as is and not decompose them | ||
| 160 | * @return Name as string | ||
| 161 | */ | ||
| 162 | 4587144 | std::string TypeChainElement::getName(bool withSize, bool ignorePublic, bool withAliases) const { | |
| 163 |
1/2✓ Branch 2 → 3 taken 4587144 times.
✗ Branch 2 → 11 not taken.
|
4587144 | std::stringstream name; |
| 164 |
1/2✓ Branch 3 → 4 taken 4587144 times.
✗ Branch 3 → 9 not taken.
|
4587144 | getName(name, withSize, ignorePublic, withAliases); |
| 165 |
1/2✓ Branch 4 → 5 taken 4587144 times.
✗ Branch 4 → 9 not taken.
|
9174288 | return name.str(); |
| 166 | 4587144 | } | |
| 167 | |||
| 168 | } // namespace spice::compiler | ||
| 169 |