cannam@147: // Copyright (c) 2013-2014 Sandstorm Development Group, Inc. and contributors cannam@147: // Licensed under the MIT License: cannam@147: // cannam@147: // Permission is hereby granted, free of charge, to any person obtaining a copy cannam@147: // of this software and associated documentation files (the "Software"), to deal cannam@147: // in the Software without restriction, including without limitation the rights cannam@147: // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell cannam@147: // copies of the Software, and to permit persons to whom the Software is cannam@147: // furnished to do so, subject to the following conditions: cannam@147: // cannam@147: // The above copyright notice and this permission notice shall be included in cannam@147: // all copies or substantial portions of the Software. cannam@147: // cannam@147: // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR cannam@147: // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, cannam@147: // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE cannam@147: // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER cannam@147: // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, cannam@147: // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN cannam@147: // THE SOFTWARE. cannam@147: cannam@147: #ifndef CAPNP_RAW_SCHEMA_H_ cannam@147: #define CAPNP_RAW_SCHEMA_H_ cannam@147: cannam@147: #if defined(__GNUC__) && !defined(CAPNP_HEADER_WARNINGS) cannam@147: #pragma GCC system_header cannam@147: #endif cannam@147: cannam@147: #include "common.h" // for uint and friends cannam@147: cannam@147: #if _MSC_VER cannam@147: #include cannam@147: #endif cannam@147: cannam@147: namespace capnp { cannam@147: namespace _ { // private cannam@147: cannam@147: struct RawSchema; cannam@147: cannam@147: struct RawBrandedSchema { cannam@147: // Represents a combination of a schema and bindings for its generic parameters. cannam@147: // cannam@147: // Note that while we generate one `RawSchema` per type, we generate a `RawBrandedSchema` for cannam@147: // every _instance_ of a generic type -- or, at least, every instance that is actually used. For cannam@147: // generated-code types, we use template magic to initialize these. cannam@147: cannam@147: const RawSchema* generic; cannam@147: // Generic type which we're branding. cannam@147: cannam@147: struct Binding { cannam@147: uint8_t which; // Numeric value of one of schema::Type::Which. cannam@147: cannam@147: bool isImplicitParameter; cannam@147: // For AnyPointer, true if it's an implicit method parameter. cannam@147: cannam@147: uint16_t listDepth; // Number of times to wrap the base type in List(). cannam@147: cannam@147: uint16_t paramIndex; cannam@147: // For AnyPointer. If it's a type parameter (scopeId is non-zero) or it's an implicit parameter cannam@147: // (isImplicitParameter is true), then this is the parameter index. Otherwise this is a numeric cannam@147: // value of one of schema::Type::AnyPointer::Unconstrained::Which. cannam@147: cannam@147: union { cannam@147: const RawBrandedSchema* schema; // for struct, enum, interface cannam@147: uint64_t scopeId; // for AnyPointer, if it's a type parameter cannam@147: }; cannam@147: cannam@147: Binding() = default; cannam@147: inline constexpr Binding(uint8_t which, uint16_t listDepth, const RawBrandedSchema* schema) cannam@147: : which(which), isImplicitParameter(false), listDepth(listDepth), paramIndex(0), cannam@147: schema(schema) {} cannam@147: inline constexpr Binding(uint8_t which, uint16_t listDepth, cannam@147: uint64_t scopeId, uint16_t paramIndex) cannam@147: : which(which), isImplicitParameter(false), listDepth(listDepth), paramIndex(paramIndex), cannam@147: scopeId(scopeId) {} cannam@147: inline constexpr Binding(uint8_t which, uint16_t listDepth, uint16_t implicitParamIndex) cannam@147: : which(which), isImplicitParameter(true), listDepth(listDepth), cannam@147: paramIndex(implicitParamIndex), scopeId(0) {} cannam@147: }; cannam@147: cannam@147: struct Scope { cannam@147: uint64_t typeId; cannam@147: // Type ID whose parameters are being bound. cannam@147: cannam@147: const Binding* bindings; cannam@147: uint bindingCount; cannam@147: // Bindings for those parameters. cannam@147: cannam@147: bool isUnbound; cannam@147: // This scope is unbound, in the sense of SchemaLoader::getUnbound(). cannam@147: }; cannam@147: cannam@147: const Scope* scopes; cannam@147: // Array of enclosing scopes for which generic variables have been bound, sorted by type ID. cannam@147: cannam@147: struct Dependency { cannam@147: uint location; cannam@147: const RawBrandedSchema* schema; cannam@147: }; cannam@147: cannam@147: const Dependency* dependencies; cannam@147: // Map of branded schemas for dependencies of this type, given our brand. Only dependencies that cannam@147: // are branded are included in this map; if a dependency is missing, use its `defaultBrand`. cannam@147: cannam@147: uint32_t scopeCount; cannam@147: uint32_t dependencyCount; cannam@147: cannam@147: enum class DepKind { cannam@147: // Component of a Dependency::location. Specifies what sort of dependency this is. cannam@147: cannam@147: INVALID, cannam@147: // Mostly defined to ensure that zero is not a valid location. cannam@147: cannam@147: FIELD, cannam@147: // Binding needed for a field's type. The index is the field index (NOT ordinal!). cannam@147: cannam@147: METHOD_PARAMS, cannam@147: // Bindings needed for a method's params type. The index is the method number. cannam@147: cannam@147: METHOD_RESULTS, cannam@147: // Bindings needed for a method's results type. The index is the method ordinal. cannam@147: cannam@147: SUPERCLASS, cannam@147: // Bindings needed for a superclass type. The index is the superclass's index in the cannam@147: // "extends" list. cannam@147: cannam@147: CONST_TYPE cannam@147: // Bindings needed for the type of a constant. The index is zero. cannam@147: }; cannam@147: cannam@147: static inline uint makeDepLocation(DepKind kind, uint index) { cannam@147: // Make a number representing the location of a particular dependency within its parent cannam@147: // schema. cannam@147: cannam@147: return (static_cast(kind) << 24) | index; cannam@147: } cannam@147: cannam@147: class Initializer { cannam@147: public: cannam@147: virtual void init(const RawBrandedSchema* generic) const = 0; cannam@147: }; cannam@147: cannam@147: const Initializer* lazyInitializer; cannam@147: // Lazy initializer, invoked by ensureInitialized(). cannam@147: cannam@147: inline void ensureInitialized() const { cannam@147: // Lazy initialization support. Invoke to ensure that initialization has taken place. This cannam@147: // is required in particular when traversing the dependency list. RawSchemas for compiled-in cannam@147: // types are always initialized; only dynamically-loaded schemas may be lazy. cannam@147: cannam@147: #if __GNUC__ cannam@147: const Initializer* i = __atomic_load_n(&lazyInitializer, __ATOMIC_ACQUIRE); cannam@147: #elif _MSC_VER cannam@147: const Initializer* i = *static_cast(&lazyInitializer); cannam@147: std::atomic_thread_fence(std::memory_order_acquire); cannam@147: #else cannam@147: #error "Platform not supported" cannam@147: #endif cannam@147: if (i != nullptr) i->init(this); cannam@147: } cannam@147: cannam@147: inline bool isUnbound() const; cannam@147: // Checks if this schema is the result of calling SchemaLoader::getUnbound(), in which case cannam@147: // binding lookups need to be handled specially. cannam@147: }; cannam@147: cannam@147: struct RawSchema { cannam@147: // The generated code defines a constant RawSchema for every compiled declaration. cannam@147: // cannam@147: // This is an internal structure which could change in the future. cannam@147: cannam@147: uint64_t id; cannam@147: cannam@147: const word* encodedNode; cannam@147: // Encoded SchemaNode, readable via readMessageUnchecked(encodedNode). cannam@147: cannam@147: uint32_t encodedSize; cannam@147: // Size of encodedNode, in words. cannam@147: cannam@147: const RawSchema* const* dependencies; cannam@147: // Pointers to other types on which this one depends, sorted by ID. The schemas in this table cannam@147: // may be uninitialized -- you must call ensureInitialized() on the one you wish to use before cannam@147: // using it. cannam@147: // cannam@147: // TODO(someday): Make this a hashtable. cannam@147: cannam@147: const uint16_t* membersByName; cannam@147: // Indexes of members sorted by name. Used to implement name lookup. cannam@147: // TODO(someday): Make this a hashtable. cannam@147: cannam@147: uint32_t dependencyCount; cannam@147: uint32_t memberCount; cannam@147: // Sizes of above tables. cannam@147: cannam@147: const uint16_t* membersByDiscriminant; cannam@147: // List of all member indexes ordered by discriminant value. Those which don't have a cannam@147: // discriminant value are listed at the end, in order by ordinal. cannam@147: cannam@147: const RawSchema* canCastTo; cannam@147: // Points to the RawSchema of a compiled-in type to which it is safe to cast any DynamicValue cannam@147: // with this schema. This is null for all compiled-in types; it is only set by SchemaLoader on cannam@147: // dynamically-loaded types. cannam@147: cannam@147: class Initializer { cannam@147: public: cannam@147: virtual void init(const RawSchema* schema) const = 0; cannam@147: }; cannam@147: cannam@147: const Initializer* lazyInitializer; cannam@147: // Lazy initializer, invoked by ensureInitialized(). cannam@147: cannam@147: inline void ensureInitialized() const { cannam@147: // Lazy initialization support. Invoke to ensure that initialization has taken place. This cannam@147: // is required in particular when traversing the dependency list. RawSchemas for compiled-in cannam@147: // types are always initialized; only dynamically-loaded schemas may be lazy. cannam@147: cannam@147: #if __GNUC__ cannam@147: const Initializer* i = __atomic_load_n(&lazyInitializer, __ATOMIC_ACQUIRE); cannam@147: #elif _MSC_VER cannam@147: const Initializer* i = *static_cast(&lazyInitializer); cannam@147: std::atomic_thread_fence(std::memory_order_acquire); cannam@147: #else cannam@147: #error "Platform not supported" cannam@147: #endif cannam@147: if (i != nullptr) i->init(this); cannam@147: } cannam@147: cannam@147: RawBrandedSchema defaultBrand; cannam@147: // Specifies the brand to use for this schema if no generic parameters have been bound to cannam@147: // anything. Generally, in the default brand, all generic parameters are treated as if they were cannam@147: // bound to `AnyPointer`. cannam@147: }; cannam@147: cannam@147: inline bool RawBrandedSchema::isUnbound() const { cannam@147: // The unbound schema is the only one that has no scopes but is not the default schema. cannam@147: return scopeCount == 0 && this != &generic->defaultBrand; cannam@147: } cannam@147: cannam@147: } // namespace _ (private) cannam@147: } // namespace capnp cannam@147: cannam@147: #endif // CAPNP_RAW_SCHEMA_H_