SPIRV-Tools/source/opt/compact_ids_pass.cpp
Diego Novillo 241dcacc04 Add a new constant manager class.
This patch adds a new constant manager class to interface with
analysis::Constant.  The new constant manager lives in ir::IRContext
together with the type manager (analysis::TypeManager).

The new analysis::ConstantManager is used by the spec constant folder
and the constant propagator (in progress).

Another cleanup introduced by this patch removes the ID management from
the fold spec constant pass, and ir::IRContext and moves it to
ir::Module. SSA IDs were maintained by IRContext and Module.  That's
pointless and leads to mismatch IDs. Fixed by moving all the bookkeeping
to ir::Module.
2017-12-08 14:14:55 -05:00

75 lines
2.3 KiB
C++

// Copyright (c) 2017 Google Inc.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
#include "compact_ids_pass.h"
#include "ir_context.h"
#include <cassert>
#include <unordered_map>
namespace spvtools {
namespace opt {
using ir::Instruction;
using ir::Operand;
Pass::Status CompactIdsPass::Process(ir::IRContext* c) {
InitializeProcessing(c);
bool modified = false;
std::unordered_map<uint32_t, uint32_t> result_id_mapping;
c->module()->ForEachInst(
[&result_id_mapping, &modified](Instruction* inst) {
auto operand = inst->begin();
while (operand != inst->end()) {
const auto type = operand->type;
if (spvIsIdType(type)) {
assert(operand->words.size() == 1);
uint32_t& id = operand->words[0];
auto it = result_id_mapping.find(id);
if (it == result_id_mapping.end()) {
const uint32_t new_id =
static_cast<uint32_t>(result_id_mapping.size()) + 1;
const auto insertion_result =
result_id_mapping.emplace(id, new_id);
it = insertion_result.first;
assert(insertion_result.second);
}
if (id != it->second) {
modified = true;
id = it->second;
// Update data cached in the instruction object.
if (type == SPV_OPERAND_TYPE_RESULT_ID) {
inst->SetResultId(id);
} else if (type == SPV_OPERAND_TYPE_TYPE_ID) {
inst->SetResultType(id);
}
}
}
++operand;
}
},
true);
if (modified)
c->module()->SetIdBound(
static_cast<uint32_t>(result_id_mapping.size() + 1));
return modified ? Status::SuccessWithChange : Status::SuccessWithoutChange;
}
} // namespace opt
} // namespace spvtools