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 | 32570895 | bool operator==(const TypeChainElement &lhs, const TypeChainElement &rhs) { | |
| 11 | // Check super type | ||
| 12 |
2/2✓ Branch 2 → 3 taken 262452 times.
✓ Branch 2 → 4 taken 32308443 times.
|
32570895 | if (lhs.superType != rhs.superType) |
| 13 | 262452 | return false; | |
| 14 | |||
| 15 | // Check data | ||
| 16 |
8/8✓ Branch 4 → 5 taken 2638 times.
✓ Branch 4 → 6 taken 13303939 times.
✓ Branch 4 → 16 taken 415879 times.
✓ Branch 4 → 17 taken 1066 times.
✓ Branch 4 → 27 taken 4845 times.
✓ Branch 4 → 36 taken 938208 times.
✓ Branch 4 → 50 taken 1847858 times.
✓ Branch 4 → 51 taken 15794010 times.
|
32308443 | switch (lhs.superType) { |
| 17 | 2638 | case TY_ARRAY: | |
| 18 | 2638 | return lhs.data.arraySize == rhs.data.arraySize; | |
| 19 | 13303939 | case TY_STRUCT: | |
| 20 |
2/4✓ Branch 6 → 7 taken 13303939 times.
✗ Branch 6 → 9 not taken.
✓ Branch 7 → 8 taken 13303939 times.
✗ Branch 7 → 9 not taken.
|
13303939 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 21 |
4/4✓ Branch 10 → 11 taken 13274675 times.
✓ Branch 10 → 14 taken 29264 times.
✓ Branch 12 → 13 taken 13274503 times.
✓ Branch 12 → 14 taken 172 times.
|
13303939 | return lhs.typeId == rhs.typeId && lhs.templateTypes == rhs.templateTypes; |
| 22 | 415879 | case TY_INTERFACE: | |
| 23 | 415879 | return lhs.typeId == rhs.typeId; | |
| 24 | 1066 | case TY_UNION: | |
| 25 |
2/4✓ Branch 17 → 18 taken 1066 times.
✗ Branch 17 → 20 not taken.
✓ Branch 18 → 19 taken 1066 times.
✗ Branch 18 → 20 not taken.
|
1066 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 26 |
2/4✓ Branch 21 → 22 taken 1066 times.
✗ Branch 21 → 25 not taken.
✓ Branch 23 → 24 taken 1066 times.
✗ Branch 23 → 25 not taken.
|
1066 | return lhs.typeId == rhs.typeId && lhs.templateTypes == rhs.templateTypes; |
| 27 | 4845 | case TY_ENUM: | |
| 28 |
2/4✓ Branch 27 → 28 taken 4845 times.
✗ Branch 27 → 30 not taken.
✓ Branch 28 → 29 taken 4845 times.
✗ Branch 28 → 30 not taken.
|
4845 | assert(lhs.data.bodyScope != nullptr && rhs.data.bodyScope != nullptr); |
| 29 |
2/4✓ Branch 31 → 32 taken 4845 times.
✗ Branch 31 → 34 not taken.
✓ Branch 32 → 33 taken 4845 times.
✗ Branch 32 → 34 not taken.
|
4845 | return lhs.typeId == rhs.typeId && lhs.data.bodyScope == rhs.data.bodyScope; |
| 30 | 938208 | case TY_FUNCTION: // fall-through | |
| 31 | case TY_PROCEDURE: | ||
| 32 |
1/2✗ Branch 38 → 39 not taken.
✓ Branch 38 → 40 taken 938208 times.
|
938208 | if (lhs.paramTypes.size() != rhs.paramTypes.size()) |
| 33 | ✗ | return false; | |
| 34 |
2/2✓ Branch 48 → 41 taken 1357284 times.
✓ Branch 48 → 49 taken 938192 times.
|
2295476 | for (size_t i = 0; i < lhs.paramTypes.size(); i++) |
| 35 |
2/2✓ Branch 44 → 45 taken 16 times.
✓ Branch 44 → 46 taken 1357268 times.
|
1357284 | if (lhs.paramTypes.at(i) != rhs.paramTypes.at(i)) |
| 36 | 16 | return false; | |
| 37 | 938192 | return true; | |
| 38 | 1847858 | case TY_GENERIC: | |
| 39 | 1847858 | return lhs.subType == rhs.subType; | |
| 40 | 15794010 | default: | |
| 41 | 15794010 | return true; | |
| 42 | } | ||
| 43 | } | ||
| 44 | |||
| 45 | 1009726 | bool operator!=(const TypeChainElement &lhs, const TypeChainElement &rhs) { return !(lhs == rhs); } | |
| 46 | |||
| 47 | 7208570 | void TypeChainElement::getName(std::stringstream &name, bool withSize, bool ignorePublic, bool withAliases) const { | |
| 48 |
19/21✓ Branch 2 → 3 taken 979485 times.
✓ Branch 2 → 4 taken 727672 times.
✓ Branch 2 → 6 taken 6461 times.
✓ Branch 2 → 15 taken 29340 times.
✓ Branch 2 → 17 taken 386632 times.
✓ Branch 2 → 19 taken 27293 times.
✓ Branch 2 → 21 taken 512788 times.
✓ Branch 2 → 23 taken 220283 times.
✓ Branch 2 → 25 taken 155780 times.
✓ Branch 2 → 27 taken 276483 times.
✓ Branch 2 → 32 taken 275162 times.
✓ Branch 2 → 34 taken 1697335 times.
✓ Branch 2 → 51 taken 6009 times.
✓ Branch 2 → 55 taken 943973 times.
✓ Branch 2 → 57 taken 773 times.
✓ Branch 2 → 59 taken 388063 times.
✓ Branch 2 → 79 taken 304691 times.
✓ Branch 2 → 93 taken 20229 times.
✗ Branch 2 → 95 not taken.
✓ Branch 2 → 97 taken 250118 times.
✗ Branch 2 → 99 not taken.
|
7208570 | switch (superType) { |
| 49 | 979485 | case TY_PTR: | |
| 50 | 979485 | name << "*"; | |
| 51 | 979485 | break; | |
| 52 | 727672 | case TY_REF: | |
| 53 | 727672 | name << "&"; | |
| 54 | 727672 | break; | |
| 55 | 6461 | case TY_ARRAY: | |
| 56 | 6461 | name << "["; | |
| 57 |
4/4✓ Branch 7 → 8 taken 5554 times.
✓ Branch 7 → 13 taken 907 times.
✓ Branch 8 → 9 taken 4056 times.
✓ Branch 8 → 13 taken 1498 times.
|
6461 | if (withSize && data.arraySize != ARRAY_SIZE_UNKNOWN) |
| 58 |
1/2✓ Branch 10 → 11 taken 4056 times.
✗ Branch 10 → 109 not taken.
|
4056 | name << std::to_string(data.arraySize); |
| 59 | 6461 | name << "]"; | |
| 60 | 6461 | break; | |
| 61 | 29340 | case TY_DOUBLE: | |
| 62 | 29340 | name << "double"; | |
| 63 | 29340 | break; | |
| 64 | 386632 | case TY_INT: | |
| 65 | 386632 | name << "int"; | |
| 66 | 386632 | break; | |
| 67 | 27293 | case TY_SHORT: | |
| 68 | 27293 | name << "short"; | |
| 69 | 27293 | break; | |
| 70 | 512788 | case TY_LONG: | |
| 71 | 512788 | name << "long"; | |
| 72 | 512788 | break; | |
| 73 | 220283 | case TY_BYTE: | |
| 74 | 220283 | name << "byte"; | |
| 75 | 220283 | break; | |
| 76 | 155780 | case TY_CHAR: | |
| 77 | 155780 | name << "char"; | |
| 78 | 155780 | break; | |
| 79 | 276483 | case TY_STRING: | |
| 80 |
2/2✓ Branch 27 → 28 taken 187336 times.
✓ Branch 27 → 29 taken 89147 times.
|
276483 | name << (withAliases ? "string" : "const char*"); |
| 81 | 276483 | break; | |
| 82 | 275162 | case TY_BOOL: | |
| 83 | 275162 | name << "bool"; | |
| 84 | 275162 | break; | |
| 85 | 1697335 | case TY_STRUCT: // fall-through | |
| 86 | case TY_INTERFACE: | ||
| 87 | case TY_UNION: | ||
| 88 |
2/4✓ Branch 35 → 36 taken 1697335 times.
✗ Branch 35 → 114 not taken.
✓ Branch 36 → 37 taken 1697335 times.
✗ Branch 36 → 112 not taken.
|
1697335 | name << subType << TypeNameDisambiguator::getDisambiguationSuffix(subType, typeId); |
| 89 |
2/2✓ Branch 39 → 40 taken 715592 times.
✓ Branch 39 → 50 taken 981743 times.
|
1697335 | if (!templateTypes.empty()) { |
| 90 | 715592 | name << "<"; | |
| 91 |
2/2✓ Branch 48 → 42 taken 900814 times.
✓ Branch 48 → 49 taken 715592 times.
|
1616406 | for (size_t i = 0; i < templateTypes.size(); i++) { |
| 92 |
2/2✓ Branch 42 → 43 taken 185222 times.
✓ Branch 42 → 44 taken 715592 times.
|
900814 | if (i > 0) |
| 93 | 185222 | name << ","; | |
| 94 | 900814 | templateTypes.at(i).getName(name, withSize, ignorePublic); | |
| 95 | } | ||
| 96 | 715592 | name << ">"; | |
| 97 | } | ||
| 98 | 1697335 | break; | |
| 99 | 6009 | case TY_ENUM: | |
| 100 | 6009 | name << "enum(" << subType << ")"; | |
| 101 | 6009 | break; | |
| 102 | 943973 | case TY_GENERIC: // fall-through | |
| 103 | case TY_ALIAS: | ||
| 104 | 943973 | name << subType; | |
| 105 | 943973 | break; | |
| 106 | 773 | case TY_DYN: | |
| 107 | 773 | name << "dyn"; | |
| 108 | 773 | break; | |
| 109 | 388063 | case TY_FUNCTION: { | |
| 110 | 388063 | name << "f"; | |
| 111 |
2/2✓ Branch 60 → 61 taken 54 times.
✓ Branch 60 → 62 taken 388009 times.
|
388063 | if (data.hasCaptures) |
| 112 | 54 | name << "[]"; | |
| 113 |
2/2✓ Branch 63 → 64 taken 387291 times.
✓ Branch 63 → 68 taken 772 times.
|
388063 | if (!paramTypes.empty()) { |
| 114 | 387291 | name << "<"; | |
| 115 | 387291 | paramTypes.front().getName(name, true, ignorePublic); | |
| 116 | 387291 | name << ">"; | |
| 117 | } | ||
| 118 | 388063 | name << "("; | |
| 119 |
2/2✓ Branch 76 → 70 taken 324752 times.
✓ Branch 76 → 77 taken 388063 times.
|
712815 | for (size_t i = 1; i < paramTypes.size(); i++) { |
| 120 |
2/2✓ Branch 70 → 71 taken 115110 times.
✓ Branch 70 → 72 taken 209642 times.
|
324752 | if (i > 1) |
| 121 | 115110 | name << ","; | |
| 122 | 324752 | paramTypes.at(i).getName(name, true, ignorePublic); | |
| 123 | } | ||
| 124 | 388063 | name << ")"; | |
| 125 | 388063 | break; | |
| 126 | } | ||
| 127 | 304691 | case TY_PROCEDURE: { | |
| 128 | 304691 | name << "p"; | |
| 129 |
2/2✓ Branch 80 → 81 taken 288 times.
✓ Branch 80 → 82 taken 304403 times.
|
304691 | if (data.hasCaptures) |
| 130 | 288 | name << "[]"; | |
| 131 | 304691 | name << "("; | |
| 132 |
2/2✓ Branch 90 → 84 taken 281326 times.
✓ Branch 90 → 91 taken 304691 times.
|
586017 | for (size_t i = 1; i < paramTypes.size(); i++) { |
| 133 |
2/2✓ Branch 84 → 85 taken 78261 times.
✓ Branch 84 → 86 taken 203065 times.
|
281326 | if (i > 1) |
| 134 | 78261 | name << ","; | |
| 135 | 281326 | paramTypes.at(i).getName(name, true, ignorePublic); | |
| 136 | } | ||
| 137 | 304691 | name << ")"; | |
| 138 | 304691 | break; | |
| 139 | } | ||
| 140 | 20229 | case TY_IMPORT: | |
| 141 | 20229 | name << "import"; | |
| 142 | 20229 | 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 | 7208570 | } | |
| 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 | 7208570 | std::string TypeChainElement::getName(bool withSize, bool ignorePublic, bool withAliases) const { | |
| 163 |
1/2✓ Branch 2 → 3 taken 7208570 times.
✗ Branch 2 → 11 not taken.
|
7208570 | std::stringstream name; |
| 164 |
1/2✓ Branch 3 → 4 taken 7208570 times.
✗ Branch 3 → 9 not taken.
|
7208570 | getName(name, withSize, ignorePublic, withAliases); |
| 165 |
1/2✓ Branch 4 → 5 taken 7208570 times.
✗ Branch 4 → 9 not taken.
|
14417140 | return name.str(); |
| 166 | 7208570 | } | |
| 167 | |||
| 168 | } // namespace spice::compiler | ||
| 169 |