• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright (c) 2022 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 panda::compiler {
23 using FixedUses = ArenaMap<LifeNumber, Register>;
24 
25 /**
26  * For each added instruction holds its uses on the fixed locations
27  */
28 class UseTable {
29 public:
30     explicit UseTable(ArenaAllocator *allocator);
31 
32     void AddUseOnFixedLocation(const Inst *inst, Location location, LifeNumber ln);
33     bool HasUseOnFixedLocation(const Inst *inst, LifeNumber ln) const;
34     Register GetNextUseOnFixedLocation(const Inst *inst, LifeNumber ln) const;
35 
36     void Dump(std::ostream &out, Arch arch) const;
37 
38 private:
39     ArenaUnorderedMap<const Inst *, FixedUses> table_;
40     ArenaAllocator *allocator_;
41 };
42 }  // namespace panda::compiler
43 
44 #endif  // COMPILER_OPTIMIZER_ANALYSIS_USE_TABLE_H