Files
swift-mirror/lib/SIL/SILDefaultWitnessTable.cpp
Slava Pestov 874607ba48 SIL: Include all witnesses in SILDefaultWitnessTable, not just resilient defaults
Previously SILDefaultWitnessTables only included "resilient" default
implementations, which are currently defined as those that appear at the
end of a protocol, after any requirements without defaults.

However, this was too inflexible. Instead, include all entries in the
SILDefaultWitnessTable, with invalid entries standing in for requirements
without defaults.

Previously, the minimum witness table size was a separate parameter, also
appearing in SIL syntax; now it can be calculated by looking at the entries
themselves. The getResilientDefaultEntries() method of SILDefaultWitnessTable
returns the same result as getEntries() did previously.
2016-03-03 07:00:20 -08:00

128 lines
4.3 KiB
C++

//===--- SILDefaultWitnessTable.cpp ---------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2016 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See http://swift.org/LICENSE.txt for license information
// See http://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//
//
// This file defines the SILDefaultWitnessTable class, which is used to provide
// default implementations of protocol requirements for resilient protocols,
// allowing IRGen to generate the appropriate metadata so that the runtime can
// insert those requirements to witness tables that were emitted prior to the
// requirement being added.
//
//===----------------------------------------------------------------------===//
#include "swift/SIL/SILDefaultWitnessTable.h"
#include "swift/SIL/SILModule.h"
#include "llvm/ADT/SmallString.h"
using namespace swift;
void SILDefaultWitnessTable::addDefaultWitnessTable() {
// Make sure we have not seen this witness table yet.
assert(Mod.DefaultWitnessTableMap.find(Protocol) ==
Mod.DefaultWitnessTableMap.end() && "Attempting to create duplicate "
"default witness table.");
Mod.DefaultWitnessTableMap[Protocol] = this;
Mod.defaultWitnessTables.push_back(this);
}
SILDefaultWitnessTable *
SILDefaultWitnessTable::create(SILModule &M, const ProtocolDecl *Protocol,
ArrayRef<SILDefaultWitnessTable::Entry> entries){
// Allocate the witness table and initialize it.
void *buf = M.allocate(sizeof(SILDefaultWitnessTable),
alignof(SILDefaultWitnessTable));
SILDefaultWitnessTable *wt =
::new (buf) SILDefaultWitnessTable(M, Protocol, entries);
wt->addDefaultWitnessTable();
// Return the resulting default witness table.
return wt;
}
SILDefaultWitnessTable *
SILDefaultWitnessTable::create(SILModule &M, const ProtocolDecl *Protocol) {
// Allocate the witness table and initialize it.
void *buf = M.allocate(sizeof(SILDefaultWitnessTable),
alignof(SILDefaultWitnessTable));
SILDefaultWitnessTable *wt =
::new (buf) SILDefaultWitnessTable(M, Protocol);
wt->addDefaultWitnessTable();
// Return the resulting default witness table.
return wt;
}
SILDefaultWitnessTable::
SILDefaultWitnessTable(SILModule &M,
const ProtocolDecl *Protocol,
ArrayRef<Entry> entries)
: Mod(M), Protocol(Protocol), Entries(), IsDeclaration(true) {
convertToDefinition(entries);
}
SILDefaultWitnessTable::SILDefaultWitnessTable(SILModule &M,
const ProtocolDecl *Protocol)
: Mod(M), Protocol(Protocol), Entries(), IsDeclaration(true) {}
void SILDefaultWitnessTable::
convertToDefinition(ArrayRef<Entry> entries) {
assert(IsDeclaration);
IsDeclaration = false;
void *buf = Mod.allocate(sizeof(Entry)*entries.size(), alignof(Entry));
memcpy(buf, entries.begin(), sizeof(Entry)*entries.size());
Entries = MutableArrayRef<Entry>(static_cast<Entry*>(buf), entries.size());
// Bump the reference count of witness functions referenced by this table.
for (auto entry : getEntries()) {
if (entry.isValid()) {
entry.getWitness()->incrementRefCount();
}
}
}
unsigned SILDefaultWitnessTable::getMinimumWitnessTableSize() const {
unsigned defaultEntries = 0;
unsigned minimumEntries = 0;
// Count the number of entries up to and including the last null entry.
// This is the number of witnesses that all conforming types must
// provide.
//
// Any witnesses after the last null entry all have defaults, and can
// be omitted from conformances; these are the resilient defaults.
//
// FIXME: Really this should look at availability instead.
for (auto entry : Entries) {
if (entry.isValid()) {
defaultEntries++;
} else {
minimumEntries++;
minimumEntries += defaultEntries;
defaultEntries = 0;
}
}
return minimumEntries;
}
SILDefaultWitnessTable::~SILDefaultWitnessTable() {
// Drop the reference count of witness functions referenced by this table.
for (auto entry : getEntries()) {
if (entry.isValid()) {
entry.getWitness()->decrementRefCount();
}
}
}