mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2025-04-17 15:10:07 +00:00
d9a55e3d2b
BaseIndexOffset address analysis incorrectly ignores offsets folded into indexed memory operations causing potential errors in alias analysis of pre-indexed operations. Reviewers: efriedma, RKSimon, hfinkel, jyknight Subscribers: hiraditya, javed.absar, llvm-commits Differential Revision: https://reviews.llvm.org/D41701 llvm-svn: 322003
65 lines
2.0 KiB
C++
65 lines
2.0 KiB
C++
//===- SelectionDAGAddressAnalysis.h - DAG Address Analysis -----*- C++ -*-===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H
|
|
#define LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H
|
|
|
|
#include "llvm/CodeGen/SelectionDAGNodes.h"
|
|
#include <cstdint>
|
|
|
|
namespace llvm {
|
|
|
|
class SelectionDAG;
|
|
|
|
/// Helper struct to parse and store a memory address as base + index + offset.
|
|
/// We ignore sign extensions when it is safe to do so.
|
|
/// The following two expressions are not equivalent. To differentiate we need
|
|
/// to store whether there was a sign extension involved in the index
|
|
/// computation.
|
|
/// (load (i64 add (i64 copyfromreg %c)
|
|
/// (i64 signextend (add (i8 load %index)
|
|
/// (i8 1))))
|
|
/// vs
|
|
///
|
|
/// (load (i64 add (i64 copyfromreg %c)
|
|
/// (i64 signextend (i32 add (i32 signextend (i8 load %index))
|
|
/// (i32 1)))))
|
|
class BaseIndexOffset {
|
|
private:
|
|
SDValue Base;
|
|
SDValue Index;
|
|
int64_t Offset = 0;
|
|
bool IsIndexSignExt = false;
|
|
|
|
public:
|
|
BaseIndexOffset() = default;
|
|
BaseIndexOffset(SDValue Base, SDValue Index, int64_t Offset,
|
|
bool IsIndexSignExt)
|
|
: Base(Base), Index(Index), Offset(Offset),
|
|
IsIndexSignExt(IsIndexSignExt) {}
|
|
|
|
SDValue getBase() { return Base; }
|
|
SDValue getIndex() { return Index; }
|
|
|
|
bool equalBaseIndex(BaseIndexOffset &Other, const SelectionDAG &DAG) {
|
|
int64_t Off;
|
|
return equalBaseIndex(Other, DAG, Off);
|
|
}
|
|
|
|
bool equalBaseIndex(BaseIndexOffset &Other, const SelectionDAG &DAG,
|
|
int64_t &Off);
|
|
|
|
/// Parses tree in Ptr for base, index, offset addresses.
|
|
static BaseIndexOffset match(LSBaseSDNode *N, const SelectionDAG &DAG);
|
|
};
|
|
|
|
} // end namespace llvm
|
|
|
|
#endif // LLVM_CODEGEN_SELECTIONDAGADDRESSANALYSIS_H
|