diff --git a/llvm/lib/Transforms/Scalar/TailRecursionElimination.cpp b/llvm/lib/Transforms/Scalar/TailRecursionElimination.cpp
--- a/llvm/lib/Transforms/Scalar/TailRecursionElimination.cpp
+++ b/llvm/lib/Transforms/Scalar/TailRecursionElimination.cpp
@@ -133,14 +133,12 @@
         // beyond the lifetime of the current frame.
         if (CB.isArgOperand(U) && CB.isByValArgument(CB.getArgOperandNo(U)))
           continue;
-        bool IsNocapture =
-            CB.isDataOperand(U) && CB.doesNotCapture(CB.getDataOperandNo(U));
-        callUsesLocalStack(CB, IsNocapture);
-        if (IsNocapture) {
+        AllocaUsers.insert(&CB);
+        if (!CB.isDataOperand(U) || CB.doesNotCapture(CB.getDataOperandNo(U)))
           // If the alloca-derived argument is passed in as nocapture, then it
           // can't propagate to the call's return. That would be capturing.
           continue;
-        }
+        EscapePoints.insert(&CB);
         break;
       }
       case Instruction::Load: {
@@ -168,19 +166,6 @@
     }
   }
 
-  void callUsesLocalStack(CallBase &CB, bool IsNocapture) {
-    // Add it to the list of alloca users.
-    AllocaUsers.insert(&CB);
-
-    // If it's nocapture then it can't capture this alloca.
-    if (IsNocapture)
-      return;
-
-    // If it can write to memory, it can leak the alloca value.
-    if (!CB.onlyReadsMemory())
-      EscapePoints.insert(&CB);
-  }
-
   SmallPtrSet<Instruction *, 32> AllocaUsers;
   SmallPtrSet<Instruction *, 32> EscapePoints;
 };
diff --git a/llvm/test/Transforms/TailCallElim/basic.ll b/llvm/test/Transforms/TailCallElim/basic.ll
--- a/llvm/test/Transforms/TailCallElim/basic.ll
+++ b/llvm/test/Transforms/TailCallElim/basic.ll
@@ -259,7 +259,7 @@
 define void @test17() {
 ; CHECK-LABEL: @test17
 ; CHECK-NOT: tail call void @use_memory_none
-; CHECK: tail call void @noarg
+; CHECK-NOT: tail call void @noarg
 entry:
   %x = alloca i32, align 4
   call void @use_memory_none(ptr %x)
@@ -270,7 +270,7 @@
 define void @test18() {
 ; CHECK-LABEL: @test18
 ; CHECK-NOT: tail call void @use_memory_read
-; CHECK: tail call void @noarg
+; CHECK-NOT: tail call void @noarg
 entry:
   %x = alloca i32, align 4
   call void @use_memory_read(ptr %x)