1 | //===- llvm/Support/DivisionByConstantInfo.h ---------------------*- C++ -*-==// |
2 | // |
3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
4 | // See https://llvm.org/LICENSE.txt for license information. |
5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
6 | // |
7 | //===----------------------------------------------------------------------===// |
8 | /// |
9 | /// This file implements support for optimizing divisions by a constant |
10 | /// |
11 | //===----------------------------------------------------------------------===// |
12 | |
13 | #ifndef LLVM_SUPPORT_DIVISIONBYCONSTANTINFO_H |
14 | #define LLVM_SUPPORT_DIVISIONBYCONSTANTINFO_H |
15 | |
16 | #include "llvm/ADT/APInt.h" |
17 | |
18 | namespace llvm { |
19 | |
20 | /// Magic data for optimising signed division by a constant. |
21 | struct SignedDivisionByConstantInfo { |
22 | static SignedDivisionByConstantInfo get(const APInt &D); |
23 | APInt Magic; ///< magic number |
24 | unsigned ShiftAmount; ///< shift amount |
25 | }; |
26 | |
27 | /// Magic data for optimising unsigned division by a constant. |
28 | struct UnsignedDivisionByConstantInfo { |
29 | static UnsignedDivisionByConstantInfo |
30 | get(const APInt &D, unsigned LeadingZeros = 0, |
31 | bool AllowEvenDivisorOptimization = true); |
32 | APInt Magic; ///< magic number |
33 | bool IsAdd; ///< add indicator |
34 | unsigned PostShift; ///< post-shift amount |
35 | unsigned PreShift; ///< pre-shift amount |
36 | }; |
37 | |
38 | } // namespace llvm |
39 | |
40 | #endif |
41 | |