1 /* 2 * Copyright (c) 2023-2024 Huawei Device Co., Ltd. 3 * Licensed under the Apache License, Version 2.0 (the "License"); 4 * you may not use this file except in compliance with the License. 5 * You may obtain a copy of the License at 6 * 7 * http://www.apache.org/licenses/LICENSE-2.0 8 * 9 * Unless required by applicable law or agreed to in writing, software 10 * distributed under the License is distributed on an "AS IS" BASIS, 11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12 * See the License for the specific language governing permissions and 13 * limitations under the License. 14 */ 15 16 #ifndef COMPILER_OPTIMIZER_ANALYSIS_USE_TABLE_H 17 #define COMPILER_OPTIMIZER_ANALYSIS_USE_TABLE_H 18 19 #include "utils/arena_containers.h" 20 #include "optimizer/ir/inst.h" 21 22 namespace ark::compiler { 23 using FixedUses = ArenaMap<LifeNumber, Register>; 24 25 /// For each added instruction holds its uses on the fixed locations 26 class UseTable { 27 public: 28 explicit UseTable(ArenaAllocator *allocator); 29 30 void AddUseOnFixedLocation(const Inst *inst, Location location, LifeNumber ln); 31 bool HasUseOnFixedLocation(const Inst *inst, LifeNumber ln) const; 32 Register GetNextUseOnFixedLocation(const Inst *inst, LifeNumber ln) const; 33 34 void Dump(std::ostream &out, Arch arch) const; 35 36 private: 37 ArenaUnorderedMap<const Inst *, FixedUses> table_; 38 ArenaAllocator *allocator_; 39 }; 40 } // namespace ark::compiler 41 42 #endif // COMPILER_OPTIMIZER_ANALYSIS_USE_TABLE_H