7

我有一个小型测试程序,它使用 llvm 从某个方程计算值。设置如下:我创建了一个 bc 文件,其中包含加、乘、除、减和平方双数的函数。现在我通过结合加法和乘法函数来建立具有不同参数的线性方程。然后我使用万花筒示例中的优化器转换函数。这很好用——生成的函数将 x 作为参数,并且只进行 2 次浮点计算(乘法和加法)。设置这些功能的代码是:

Function* createLinearFunction(const std::string& name, double factor, double summand, Module* module)
{
    LLVMContext& context = getGlobalContext();

    Function* func = cast<Function>(module->getOrInsertFunction(name.c_str(),Type::getDoubleTy(context),Type::getDoubleTy(context),(Type *)0)); 
    //add basic block
    BasicBlock* bb1 = BasicBlock::Create(context,"EntryBlock",func);
    IRBuilder<> builder(bb1);
    Argument* x0 = func->arg_begin();
    x0->setName("x0");
    Value* x1 = ConstantFP::get(context,APFloat(factor));
    Value* x2 = ConstantFP::get(context,APFloat(summand));
    std::vector<Value*> args1;
    args1.push_back(x0);
    args1.push_back(x1);
    Value* x3 = builder.CreateCall(mul_d_dd,args1,"");
    std::vector<Value*> args2;
    args2.push_back(x2);
    args2.push_back(x3);
    Value* x4 = builder.CreateCall(add_d_dd,args2,"");
    builder.CreateRet(x4);
    return func;
}

我现在想要的是以下内容 - 当我生成一个因子为 1 的函数时,它应该优化乘法,而 summand 0 它应该优化加法。使用因子 0,它应该只返回和。有没有已经这样做的通行证?我只是假设 llvm 不这样做是因为这里提到的原因:为什么 LLVM 不通过优化浮点指令?

感谢您的帮助托比亚斯


加法 - 我尝试通过添加 instcombine createInstructionCombiningPass(),但优化后的代码看起来仍然相同:

define double @Linear0xPlus0(double %x0) {
EntryBlock:
  %0 = call double @mul_d_dd(double %x0, double 0.000000e+00)
  %1 = call double @add_d_dd(double 0.000000e+00, double %0)
  ret double %1
}

我现在尝试使用 - 添加内联传递createFuntionInliningPass()- 但这会导致断言错误

    FunctionPassManager fpm(module);
    fpm.add(new DataLayout(module->getDataLayout()));
    fpm.add(createFunctionInliningPass());
    fpm.add(createBasicAliasAnalysisPass());
    fpm.add(createInstructionCombiningPass());
    fpm.add(createReassociatePass());
    fpm.add(createGVNPass());
    fpm.add(createCFGSimplificationPass());
    fpm.add(createInstructionCombiningPass());
    fpm.doInitialization();

并得到以下错误:Assertion failed: !PMS.empty() && "Unable to handle Call Graph Pass"

这个错误是由于内联不是一个函数,而是一个模块优化,并且必须在模块优化过程中使用。现在的设置如下所示:

PassManagerBuilder pmb;
pmb.OptLevel=3;
PassManager mpm;
pmb.populateModulePassManager(mpm);
mpm.add(createFunctionInliningPass());

但即使对包含 instcombine 传递的所有函数运行第二次函数优化传递也不能解决问题

FunctionPassManager instcombiner(module);
instcombiner.add(createInstructionCombiningPass());
instcombiner.doInitialization();
for (auto i=module->begin(); i!=module->end(); ++i)
{
    instcombiner.run(*i);
}
4

1 回答 1

3

instcombine pass应该执行这些类型的优化,即使对于浮点运算也是如此。

一个简单的尝试方法是opt -instcombine在您的位码文件上运行并检查输出。

于 2013-10-30T11:10:31.590 回答