diff options
| author | Stephen Hines <srhines@google.com> | 2019-07-02 16:25:20 -0700 |
|---|---|---|
| committer | Ali B <abittin@gmail.com> | 2019-07-05 19:33:16 +0300 |
| commit | 9afee4e65dc5f9f5eb371683729ff67b8df81d03 (patch) | |
| tree | 4cf241d6c9044f91ee8c06e6920174d06f8de0b6 /clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h | |
| parent | 2f19bd722c4c825320d1511c1ed83161b7f95d51 (diff) | |
clang 9.0.5 (based on r353983e) from build 5696680.
Bug: http://b/135931688
Bug: http://b/136008926
Test: N/A
Change-Id: I922d17410047d2e2df4625615352c588ee71b203
Diffstat (limited to 'clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h')
| -rw-r--r-- | clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h | 70 |
1 files changed, 70 insertions, 0 deletions
diff --git a/clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h b/clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h new file mode 100644 index 00000000..876ab97a --- /dev/null +++ b/clang-r353983e/include/llvm/CodeGen/PBQPRAConstraint.h @@ -0,0 +1,70 @@ +//===- llvm/CodeGen/PBQPRAConstraint.h --------------------------*- C++ -*-===// +// +// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. +// See https://llvm.org/LICENSE.txt for license information. +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception +// +//===----------------------------------------------------------------------===// +// +// This file defines the PBQPBuilder interface, for classes which build PBQP +// instances to represent register allocation problems, and the RegAllocPBQP +// interface. +// +//===----------------------------------------------------------------------===// + +#ifndef LLVM_CODEGEN_PBQPRACONSTRAINT_H +#define LLVM_CODEGEN_PBQPRACONSTRAINT_H + +#include <algorithm> +#include <memory> +#include <vector> + +namespace llvm { + +namespace PBQP { +namespace RegAlloc { + +// Forward declare PBQP graph class. +class PBQPRAGraph; + +} // end namespace RegAlloc +} // end namespace PBQP + +using PBQPRAGraph = PBQP::RegAlloc::PBQPRAGraph; + +/// Abstract base for classes implementing PBQP register allocation +/// constraints (e.g. Spill-costs, interference, coalescing). +class PBQPRAConstraint { +public: + virtual ~PBQPRAConstraint() = 0; + virtual void apply(PBQPRAGraph &G) = 0; + +private: + virtual void anchor(); +}; + +/// PBQP register allocation constraint composer. +/// +/// Constraints added to this list will be applied, in the order that they are +/// added, to the PBQP graph. +class PBQPRAConstraintList : public PBQPRAConstraint { +public: + void apply(PBQPRAGraph &G) override { + for (auto &C : Constraints) + C->apply(G); + } + + void addConstraint(std::unique_ptr<PBQPRAConstraint> C) { + if (C) + Constraints.push_back(std::move(C)); + } + +private: + std::vector<std::unique_ptr<PBQPRAConstraint>> Constraints; + + void anchor() override; +}; + +} // end namespace llvm + +#endif // LLVM_CODEGEN_PBQPRACONSTRAINT_H |
