Details | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 14 | pmbaty | 1 | //===- WasmTraits.h - DenseMap traits for the Wasm structures ---*- C++ -*-===// |
| 2 | // |
||
| 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
||
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
||
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
||
| 6 | // |
||
| 7 | //===----------------------------------------------------------------------===// |
||
| 8 | // |
||
| 9 | // This file provides llvm::DenseMapInfo traits for the Wasm structures. |
||
| 10 | // |
||
| 11 | //===----------------------------------------------------------------------===// |
||
| 12 | |||
| 13 | #ifndef LLVM_BINARYFORMAT_WASMTRAITS_H |
||
| 14 | #define LLVM_BINARYFORMAT_WASMTRAITS_H |
||
| 15 | |||
| 16 | #include "llvm/ADT/Hashing.h" |
||
| 17 | #include "llvm/BinaryFormat/Wasm.h" |
||
| 18 | |||
| 19 | namespace llvm { |
||
| 20 | |||
| 21 | // Traits for using WasmSignature in a DenseMap. |
||
| 22 | template <> struct DenseMapInfo<wasm::WasmSignature, void> { |
||
| 23 | static wasm::WasmSignature getEmptyKey() { |
||
| 24 | wasm::WasmSignature Sig; |
||
| 25 | Sig.State = wasm::WasmSignature::Empty; |
||
| 26 | return Sig; |
||
| 27 | } |
||
| 28 | static wasm::WasmSignature getTombstoneKey() { |
||
| 29 | wasm::WasmSignature Sig; |
||
| 30 | Sig.State = wasm::WasmSignature::Tombstone; |
||
| 31 | return Sig; |
||
| 32 | } |
||
| 33 | static unsigned getHashValue(const wasm::WasmSignature &Sig) { |
||
| 34 | uintptr_t H = hash_value(Sig.State); |
||
| 35 | for (auto Ret : Sig.Returns) |
||
| 36 | H = hash_combine(H, Ret); |
||
| 37 | for (auto Param : Sig.Params) |
||
| 38 | H = hash_combine(H, Param); |
||
| 39 | return H; |
||
| 40 | } |
||
| 41 | static bool isEqual(const wasm::WasmSignature &LHS, |
||
| 42 | const wasm::WasmSignature &RHS) { |
||
| 43 | return LHS == RHS; |
||
| 44 | } |
||
| 45 | }; |
||
| 46 | |||
| 47 | // Traits for using WasmGlobalType in a DenseMap |
||
| 48 | template <> struct DenseMapInfo<wasm::WasmGlobalType, void> { |
||
| 49 | static wasm::WasmGlobalType getEmptyKey() { |
||
| 50 | return wasm::WasmGlobalType{1, true}; |
||
| 51 | } |
||
| 52 | static wasm::WasmGlobalType getTombstoneKey() { |
||
| 53 | return wasm::WasmGlobalType{2, true}; |
||
| 54 | } |
||
| 55 | static unsigned getHashValue(const wasm::WasmGlobalType &GlobalType) { |
||
| 56 | return hash_combine(GlobalType.Type, GlobalType.Mutable); |
||
| 57 | } |
||
| 58 | static bool isEqual(const wasm::WasmGlobalType &LHS, |
||
| 59 | const wasm::WasmGlobalType &RHS) { |
||
| 60 | return LHS == RHS; |
||
| 61 | } |
||
| 62 | }; |
||
| 63 | |||
| 64 | // Traits for using WasmLimits in a DenseMap |
||
| 65 | template <> struct DenseMapInfo<wasm::WasmLimits, void> { |
||
| 66 | static wasm::WasmLimits getEmptyKey() { |
||
| 67 | return wasm::WasmLimits{0xff, 0xff, 0xff}; |
||
| 68 | } |
||
| 69 | static wasm::WasmLimits getTombstoneKey() { |
||
| 70 | return wasm::WasmLimits{0xee, 0xee, 0xee}; |
||
| 71 | } |
||
| 72 | static unsigned getHashValue(const wasm::WasmLimits &Limits) { |
||
| 73 | unsigned Hash = hash_value(Limits.Flags); |
||
| 74 | Hash = hash_combine(Hash, Limits.Minimum); |
||
| 75 | if (Limits.Flags & llvm::wasm::WASM_LIMITS_FLAG_HAS_MAX) { |
||
| 76 | Hash = hash_combine(Hash, Limits.Maximum); |
||
| 77 | } |
||
| 78 | return Hash; |
||
| 79 | } |
||
| 80 | static bool isEqual(const wasm::WasmLimits &LHS, |
||
| 81 | const wasm::WasmLimits &RHS) { |
||
| 82 | return LHS == RHS; |
||
| 83 | } |
||
| 84 | }; |
||
| 85 | |||
| 86 | // Traits for using WasmTableType in a DenseMap |
||
| 87 | template <> struct DenseMapInfo<wasm::WasmTableType, void> { |
||
| 88 | static wasm::WasmTableType getEmptyKey() { |
||
| 89 | return wasm::WasmTableType{ |
||
| 90 | 0, DenseMapInfo<wasm::WasmLimits, void>::getEmptyKey()}; |
||
| 91 | } |
||
| 92 | static wasm::WasmTableType getTombstoneKey() { |
||
| 93 | return wasm::WasmTableType{ |
||
| 94 | 1, DenseMapInfo<wasm::WasmLimits, void>::getTombstoneKey()}; |
||
| 95 | } |
||
| 96 | static unsigned getHashValue(const wasm::WasmTableType &TableType) { |
||
| 97 | return hash_combine( |
||
| 98 | TableType.ElemType, |
||
| 99 | DenseMapInfo<wasm::WasmLimits, void>::getHashValue(TableType.Limits)); |
||
| 100 | } |
||
| 101 | static bool isEqual(const wasm::WasmTableType &LHS, |
||
| 102 | const wasm::WasmTableType &RHS) { |
||
| 103 | return LHS == RHS; |
||
| 104 | } |
||
| 105 | }; |
||
| 106 | |||
| 107 | } // end namespace llvm |
||
| 108 | |||
| 109 | #endif // LLVM_BINARYFORMAT_WASMTRAITS_H |