Question

我在C代码中有以下循环：

int f[10],b[10],k=0;
for(int i = 0; i < 10; i++)
{
    k = b[i+3]*f[i+2]; //please ignore the out of bound problem
}

我想确定数组b的步幅为3，f在上面的代码中的增量因子为2。

生成的LLVM程序集是（对于包含循环的块）：

;<label>:12
%13 = load i32* %i, align 4
%14 = icmp slt i32 %13, 10
br i1 %14, label %15, label %30

;<label>:15                         ;preds=%12
%16 = load i32* %i, align 4
%17 = add nsw i32 %16,**3** // this is the increment value
%18 = sext i32 %17 to i64
**%19 = getelementptr inbounds [10 x i32]* %b, i32 0, i64 % 18**
%20 = load i32* % 19, align 4
%21 = load i32* %i, align 4
%22 = add nsw i32 %21,**2** // this is the increment value
%23 = sext i32 %22 to i64
**%24 = getelementptr invounds[10xi32]* %f, i32 0, i64 %23**
%25 = load i32* %24, align 4
%26 = mul nsw i32 %20, %25
store i32 %26, i32* %k, align 4
br label %27

;<label>:27
%28 = load i32* %l, align 4
%29 = add nsw i32 %28,1
store i32 %29, i32* %i, align 4
br label %12

现在在我的LoopPass中，我使用以下代码：

Value *f = gep->getOperand(3);
if(dyn_cast<llvm::ConstantInt>(f))
{
    errs()<<(dyn_cast<llvm::ConstantInt>(f))->getValue();
   // the output should be 3 and 2 respectively

}

但我没有得到任何输出。我在这里做错了什么？

Answer 1

首先，从ConstantInt实例获取整数的正确方法是getSExtValue()，而不是getValue();如果您还确保可以处理返回值，那么最好：

assert (CI->getBitWidth() <= 32);
int x = CI->getSExtValue();

其次，只是将作为第3个操作数传递给GEP的值不能得到ConstantInt，它将为您提供指向sext指令的指针！如果要查找实际常量，则必须一直遍历图形，直到找到add指令，然后将常量标识为其操作数之一。

最后，看来你正在寻找补偿，而不是步骤;但是如果正在寻找步骤，请考虑使用Scalar Evolution，它具有您可能会觉得有用的机制，例如：

/// getStepRecurrence - This method constructs and returns the recurrence
/// indicating how much this expression steps by.  If this is a polynomial
/// of degree N, it returns a chrec of degree N-1.
/// We cannot determine whether the step recurrence has self-wraparound.
const SCEV *getStepRecurrence(ScalarEvolution &SE) const

确定数组索引

1 个答案: