[PATCH] Allow isDereferencablePointer to look through BitCast ConstantExprs
Nick Lewycky
nicholas at mxc.ca
Sun Feb 8 13:24:48 PST 2015
By the way, this isn't related to your patch per se but since you're
working in the area I thought I should mention it. There's a small
problem with isDereferenceablePointer and the dereferenceable attribute.
define void @test(i8* dereferenceable %p) {
call void @free(i8* %p)
load i8* %p ;; isDeferenceablePointer returns true.
ret void
}
The langref doesn't specify whether dereferenceable means that it's
deref'able at the moment of function entry (what I intended) or
deref'able for the lifetime of the function (what we're currently
doing). We lower C++ reference types to dereferenceable, and I'm not
sure that's correct with the second interpretation. I expect this code
is legal C++:
void t2(int &i) { free(&i); }
void t1() { int i = malloc(sizeof(int)); t2(*i); }
Just something to be aware of. If you try to write another patch to
improve isDereferenceablePointer and code starts miscompiling, this
mismatch may be why.
Nick
Michael Kuperstein wrote:
> Hi hfinkel,
>
> isDereferencablePointer looks through BitCast instructions, but not constant expressions.
> This fixes PR22460.
>
> I could have both sides of the if use the same code - but it would have to be the one for the ConstantExpr side.
> Is that better?
>
> http://reviews.llvm.org/D7411
>
> Files:
> lib/IR/Value.cpp
> test/Transforms/LICM/constexpr.ll
>
> Index: lib/IR/Value.cpp
> ===================================================================
> --- lib/IR/Value.cpp
> +++ lib/IR/Value.cpp
> @@ -495,17 +495,29 @@
> // to a type of smaller size (or the same size), and the alignment
> // is at least as large as for the resulting pointer type, then
> // we can look through the bitcast.
> - if (DL)
> - if (const BitCastInst* BC = dyn_cast<BitCastInst>(V)) {
> - Type *STy = BC->getSrcTy()->getPointerElementType(),
> - *DTy = BC->getDestTy()->getPointerElementType();
> - if (STy->isSized()&& DTy->isSized()&&
> + if (DL) {
> + Type *STy = nullptr, *DTy = nullptr;
> + Value *SrcVal = nullptr;
> +
> + if (const BitCastInst *BC = dyn_cast<BitCastInst>(V)) {
> + SrcVal = BC->getOperand(0);
> + STy = BC->getSrcTy()->getPointerElementType();
> + DTy = BC->getDestTy()->getPointerElementType();
> + } else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(V)) {
> + if (CE->getOpcode() == Instruction::BitCast) {
> + SrcVal = CE->getOperand(0);
> + STy = SrcVal->getType()->getPointerElementType();
> + DTy = CE->getType()->getPointerElementType();
> + }
> + }
> +
> + if (STy&& STy->isSized()&& DTy->isSized()&&
> (DL->getTypeStoreSize(STy)>=
> DL->getTypeStoreSize(DTy))&&
> (DL->getABITypeAlignment(STy)>=
> DL->getABITypeAlignment(DTy)))
> - return isDereferenceablePointer(BC->getOperand(0), DL, Visited);
> - }
> + return isDereferenceablePointer(SrcVal, DL, Visited);
> + }
>
> // Global variables which can't collapse to null are ok.
> if (const GlobalVariable *GV = dyn_cast<GlobalVariable>(V))
> Index: test/Transforms/LICM/constexpr.ll
> ===================================================================
> --- test/Transforms/LICM/constexpr.ll
> +++ test/Transforms/LICM/constexpr.ll
> @@ -0,0 +1,46 @@
> +; RUN: opt< %s -S -basicaa -licm | FileCheck %s
> +; This fixes PR22460
> +
> +target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
> +target triple = "x86_64-pc-windows-msvc"
> +
> + at in = internal unnamed_addr global i32* null, align 8
> + at out = internal unnamed_addr global i32* null, align 8
> +
> +; CHECK-LABEL: @bar
> +; CHECK: entry:
> +; CHECK: load i64* bitcast (i32** @in to i64*)
> +; CHECK: do.body:
> +; CHECK-NOT: load
> +
> +define i64 @bar(i32 %N) {
> +entry:
> + br label %do.body
> +
> +do.body: ; preds = %l2, %entry
> + %i.0 = phi i32 [ 0, %entry ], [ %inc, %l2 ]
> + %total = phi i64 [ 0, %entry ], [ %next, %l2 ]
> + %c = icmp eq i32 %N, 6
> + br i1 %c, label %l1, label %do.body.l2_crit_edge
> +
> +do.body.l2_crit_edge: ; preds = %do.body
> + %inval.pre = load i32** @in, align 8
> + br label %l2
> +
> +l1: ; preds = %do.body
> + %v1 = load i64* bitcast (i32** @in to i64*), align 8
> + store i64 %v1, i64* bitcast (i32** @out to i64*), align 8
> + %0 = inttoptr i64 %v1 to i32*
> + br label %l2
> +
> +l2: ; preds = %do.body.l2_crit_edge, %l1
> + %inval = phi i32* [ %inval.pre, %do.body.l2_crit_edge ], [ %0, %l1 ]
> + %int = ptrtoint i32* %inval to i64
> + %next = add i64 %total, %int
> + %inc = add nsw i32 %i.0, 1
> + %cmp = icmp slt i32 %inc, %N
> + br i1 %cmp, label %do.body, label %do.end
> +
> +do.end: ; preds = %l2
> + ret i64 %total
> +}
>
> EMAIL PREFERENCES
> http://reviews.llvm.org/settings/panel/emailpreferences/
>
>
>
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
More information about the llvm-commits
mailing list