| // |
| // Copyright 2017 The ANGLE Project Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| // |
| |
| #include "compiler/translator/HashNames.h" |
| |
| #include "compiler/translator/ImmutableString.h" |
| #include "compiler/translator/ImmutableStringBuilder.h" |
| #include "compiler/translator/IntermNode.h" |
| #include "compiler/translator/Symbol.h" |
| |
| namespace sh |
| { |
| |
| namespace |
| { |
| constexpr const ImmutableString kHashedNamePrefix("webgl_"); |
| |
| ImmutableString HashName(const ImmutableString &name, ShHashFunction64 hashFunction) |
| { |
| ASSERT(!name.empty()); |
| ASSERT(hashFunction); |
| khronos_uint64_t number = (*hashFunction)(name.data(), name.length()); |
| |
| // Build the hashed name in place. |
| static const unsigned int kHexStrMaxLength = sizeof(number) * 2; |
| static const size_t kHashedNameMaxLength = kHashedNamePrefix.length() + kHexStrMaxLength; |
| |
| ImmutableStringBuilder hashedName(kHashedNameMaxLength); |
| hashedName << kHashedNamePrefix; |
| |
| hashedName.appendHex(number); |
| |
| return hashedName; |
| } |
| |
| void AddToNameMapIfNotMapped(const ImmutableString &name, |
| const ImmutableString &hashedName, |
| NameMap *nameMap) |
| { |
| if (nameMap) |
| { |
| NameMap::const_iterator it = nameMap->find(name.data()); |
| if (it != nameMap->end()) |
| { |
| // (How bout returning?) |
| return; |
| } |
| (*nameMap)[name.data()] = hashedName.data(); |
| } |
| } |
| |
| } // anonymous namespace |
| |
| ImmutableString HashName(const ImmutableString &name, |
| ShHashFunction64 hashFunction, |
| NameMap *nameMap) |
| { |
| const ImmutableString kUnhashedNamePrefix(kUserDefinedNamePrefix); |
| |
| if (hashFunction == nullptr) |
| { |
| if (name.length() + kUnhashedNamePrefix.length() > kESSLMaxIdentifierLength) |
| { |
| // If the identifier length is already close to the limit, we can't prefix it. This is |
| // not a problem since there are no builtins or ANGLE's internal variables that would |
| // have as long names and could conflict. |
| return name; |
| } |
| ImmutableStringBuilder prefixedName(kUnhashedNamePrefix.length() + name.length()); |
| prefixedName << kUnhashedNamePrefix << name; |
| ImmutableString res = prefixedName; |
| AddToNameMapIfNotMapped(name, res, nameMap); |
| return res; |
| } |
| |
| // Has a hash function |
| ImmutableString hashedName = HashName(name, hashFunction); |
| AddToNameMapIfNotMapped(name, hashedName, nameMap); |
| return hashedName; |
| } |
| |
| ImmutableString HashName(const TSymbol *symbol, ShHashFunction64 hashFunction, NameMap *nameMap) |
| { |
| if (symbol->symbolType() == SymbolType::Empty) |
| { |
| return kEmptyImmutableString; |
| } |
| if (symbol->symbolType() == SymbolType::AngleInternal || |
| symbol->symbolType() == SymbolType::BuiltIn) |
| { |
| return symbol->name(); |
| } |
| return HashName(symbol->name(), hashFunction, nameMap); |
| } |
| |
| } // namespace sh |