<html>
    <head>
      <base href="https://bugs.llvm.org/">
    </head>
    <body><table border="1" cellspacing="0" cellpadding="8">
        <tr>
          <th>Bug ID</th>
          <td><a class="bz_bug_link 
          bz_status_NEW "
   title="NEW - LoopUnrollPass is not updating parameters of DbgValueInst correctly"
   href="https://bugs.llvm.org/show_bug.cgi?id=36104">36104</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>LoopUnrollPass is not updating parameters of DbgValueInst correctly
          </td>
        </tr>

        <tr>
          <th>Product</th>
          <td>libraries
          </td>
        </tr>

        <tr>
          <th>Version</th>
          <td>5.0
          </td>
        </tr>

        <tr>
          <th>Hardware</th>
          <td>PC
          </td>
        </tr>

        <tr>
          <th>OS</th>
          <td>Linux
          </td>
        </tr>

        <tr>
          <th>Status</th>
          <td>NEW
          </td>
        </tr>

        <tr>
          <th>Severity</th>
          <td>normal
          </td>
        </tr>

        <tr>
          <th>Priority</th>
          <td>P
          </td>
        </tr>

        <tr>
          <th>Component</th>
          <td>Loop Optimizer
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>unassignedbugs@nondot.org
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>agupta@tifr.res.in
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvm-bugs@lists.llvm.org
          </td>
        </tr></table>
      <p>
        <div>
        <pre>Consider following input to LoopUnroll pass to be unrolled two times.

define i32 @main() #0 !dbg !7 {
  call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !11, metadata !12),
!dbg !13
  br label %1, !dbg !14

; <label>:1:                                      ; preds = %1, %0
  %.0 = phi i32 [ 0, %0 ], [ %3, %1 ]
  call void @llvm.dbg.value(metadata i32 %.0, i64 0, metadata !11, metadata
!12), !dbg !13
  %2 = icmp slt i32 %.0, 5, !dbg !15
  %3 = add nsw i32 %.0, 1, !dbg !18
  call void @llvm.dbg.value(metadata i32 %3, i64 0, metadata !11, metadata
!12), !dbg !13
  br i1 %2, label %1, label %4, !dbg !20, !llvm.loop !21

; <label>:4:                                      ; preds = %1
  ret i32 0, !dbg !23
}


After rotating and unrolling (unrolling requires rotating), we obtain:

define i32 @main() #0 !dbg !7 {
  call void @llvm.dbg.value(metadata i32 0, i64 0, metadata !11, metadata !12),
!dbg !13
  br label %1, !dbg !14

; <label>:1:                                      ; preds = %6, %0
  %.0 = phi i32 [ 0, %0 ], [ %8, %6 ]
  call void @llvm.dbg.value(metadata i32 %.0, i64 0, metadata !11, metadata
!12), !dbg !13
  %2 = add nuw nsw i32 %.0, 1, !dbg !15
  call void @llvm.dbg.value(metadata i32 %2, i64 0, metadata !11, metadata
!12), !dbg !13
  call void @llvm.dbg.value(metadata i32 %.0, i64 0, metadata !11, metadata
!12), !dbg !13
  %3 = icmp ult i32 %2, 5, !dbg !19
  %4 = add nuw nsw i32 %2, 1, !dbg !15
  call void @llvm.dbg.value(metadata i32 %2, i64 0, metadata !11, metadata
!12), !dbg !13
  br i1 %3, label %6, label %5, !dbg !20, !llvm.loop !21

; <label>:5:                                      ; preds = %1
  ret i32 0, !dbg !23

; <label>:6:                                      ; preds = %1
  call void @llvm.dbg.value(metadata i32 %.0, i64 0, metadata !11, metadata
!12), !dbg !13
  %7 = add nuw nsw i32 %4, 1, !dbg !15
  call void @llvm.dbg.value(metadata i32 %2, i64 0, metadata !11, metadata
!12), !dbg !13
  call void @llvm.dbg.value(metadata i32 %.0, i64 0, metadata !11, metadata
!12), !dbg !13
  %8 = add nuw nsw i32 %7, 1, !dbg !15
  call void @llvm.dbg.value(metadata i32 %2, i64 0, metadata !11, metadata
!12), !dbg !13
  br label %1
}



Look at the the copied body in block 6. Note that the dbg.value after %7 is not
updated and still reflects %2. IMHO, it is wrong cloning of the block.


I think the problem lies in the following function of LoopUnroll.cpp:67

static inline void remapInstruction(Instruction *I,
                                    ValueToValueMapTy &VMap) {
  for (unsigned op = 0, E = I->getNumOperands(); op != E; ++op) {
    Value *Op = I->getOperand(op); <<<<<<<------------------------
    ValueToValueMapTy::iterator It = VMap.find(Op);
    if (It != VMap.end())
      I->setOperand(op, It->second); <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  }

  if (PHINode *PN = dyn_cast<PHINode>(I)) {
    for (unsigned i = 0, e = PN->getNumIncomingValues(); i != e; ++i) {
      ValueToValueMapTy::iterator It = VMap.find(PN->getIncomingBlock(i));
      if (It != VMap.end())
        PN->setIncomingBlock(i, cast<BasicBlock>(It->second));
    }
  }
}


This function fails to pick the the right argument of a DbgValueInst. 0th Op is
not a Value but a metadata that contains the value %2 and needs one more
redirection to update the reference to %2.</pre>
        </div>
      </p>


      <hr>
      <span>You are receiving this mail because:</span>

      <ul>
          <li>You are on the CC list for the bug.</li>
      </ul>
    </body>
</html>