Замена инструкций в LLVM IR

Question

Я написал код, который заменяет инструкции добавления в LLVM IR дополнительными инструкциями, создавая Value *. Я пытаюсь заменить %inc = add i8 %2, 1 на %5 = sub i8 0, %4.

Мой вопрос заключается в том, как внести изменения в IR-файл LLVM? Я могу напечатать новое значение * на экране, но не в моем LLVM IR-файле.

 for (auto &B : F) { 
    for (BasicBlock::iterator DI = B.begin(); DI != B.end();) { 
     Instruction *Inst = &*DI++; 

     if (auto *op = dyn_cast<BinaryOperator>(&*Inst)) { 
     // Insert at the point where the instruction `op` appears. 
     IRBuilder<> builder(op); 
std::string opcd,opcd_change; 
opcd=Inst->getOpcodeName(); 
     // Make a multiply with the same operands as `op`. 
srand((unsigned)time(NULL)); 

if (opcd=="add"){ 
errs() <<"instruction "; 
Inst->print(errs()); 
//errs() <<'\n'<<"instruction opcode changed"<<opcd_change<<'\n'; 
errs() <<" instruction opcode "<<opcd<<'\n'; 
     Value *lhs = op->getOperand(0); 


     Value *rhs = op->getOperand(1); 
      Instruction* neg = BinaryOperator::CreateNeg(rhs); 

errs() <<"instruction opcode changed "<<opcd_change<<'\n'; 
Instruction* newInst = BinaryOperator::CreateSub(lhs, neg, "test"); 
errs() << "NewInst:\n" << *newInst << "\n"; 
    ReplaceInstWithInst(op,newInst); 
    errs()<< "Instruction replaced "; 
    errs() <<'\n'<<'\n'; 
    } 
    } 
    } 
    } 

Я не могу понять, что означает ошибка. Я довольно новичок в LLVM, поэтому я не понимаю, что это значит.

** Редактировать показывает ошибку после того, как с помощью ReplaceInstWithInst **

'opt: /home/zainub/llvm/lib/Transforms/Utils/BasicBlockUtils.cpp:211: void llvm::ReplaceInstWithInst(llvm::BasicBlock::InstListType&, llvm::BasicBlock::iterator&, llvm::Instruction*): Assertion `I->getParent() == nullptr && "ReplaceInstWithInst: Instruction already inserted into basic block!"' failed. 
#0 0x00000000027abd3a llvm::sys::PrintStackTrace(llvm::raw_ostream&) (/usr/local/bin/opt+0x27abd3a) 
#1 0x00000000027ac08e PrintStackTraceSignalHandler(void*) (/usr/local/bin/opt+0x27ac08e) 
#2 0x00000000027aa4e6 llvm::sys::RunSignalHandlers() (/usr/local/bin/opt+0x27aa4e6) 
#3 0x00000000027ab687 SignalHandler(int) (/usr/local/bin/opt+0x27ab687) 
#4 0x00007fbb71d32d10 __restore_rt (/lib/x86_64-linux-gnu/libpthread.so.0+0x10d10) 
#5 0x00007fbb71160267 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x35267) 
#6 0x00007fbb71161eca abort (/lib/x86_64-linux-gnu/libc.so.6+0x36eca) 
#7 0x00007fbb7115903d (/lib/x86_64-linux-gnu/libc.so.6+0x2e03d) 
#8 0x00007fbb711590f2 (/lib/x86_64-linux-gnu/libc.so.6+0x2e0f2) 
#9 0x00000000027cfa1c llvm::ReplaceInstWithInst(llvm::SymbolTableList<llvm::Instruction>&, llvm::ilist_iterator<llvm::Instruction>&, llvm::Instruction*) (/usr/local/bin/opt+0x27cfa1c) 
#10 0x00000000027cfb2b llvm::ReplaceInstWithInst(llvm::Instruction*, llvm::Instruction*) (/usr/local/bin/opt+0x27cfb2b) 
#11 0x00007fbb70f1d027 (anonymous namespace)::Fundep::runOnFunction(llvm::Function&) /home/zainub/llvm/lib/Transforms/Fundep/Fundep.cpp:161:0 
#12 0x0000000002246841 llvm::FPPassManager::runOnFunction(llvm::Function&) (/usr/local/bin/opt+0x2246841) 
#13 0x00000000022469f8 llvm::FPPassManager::runOnModule(llvm::Module&) (/usr/local/bin/opt+0x22469f8) 
#14 0x0000000002246db5 (anonymous namespace)::MPPassManager::runOnModule(llvm::Module&) (/usr/local/bin/opt+0x2246db5) 
#15 0x0000000002247539 llvm::legacy::PassManagerImpl::run(llvm::Module&) (/usr/local/bin/opt+0x2247539) 
#16 0x0000000002247779 llvm::legacy::PassManager::run(llvm::Module&) (/usr/local/bin/opt+0x2247779) 
#17 0x00000000010583e9 main (/usr/local/bin/opt+0x10583e9) 
#18 0x00007fbb7114ba40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x20a40) 
#19 0x0000000001033119 _start (/usr/local/bin/opt+0x1033119) 
Stack dump: 
0. Program arguments: /usr/local/bin/opt -load /home/zainub/build/lib/LLVMFundep.so -Fundep 
1. Running pass 'Function Pass Manager' on module '<stdin>'. 
2. Running pass 'Fundep Pass' on function '@main' 

прекращаетса (ядро) сбрасывал

Edit-2

Сгенерированного IR, который является проблематичным

instruction %add115 = add i64 %86, 20 instruction opcode add 
NewInst: 
    %test = sub i64 %86, <badref> 
op %add115 = add i64 %86, 20 
Instruction replaced %test = sub i64 %86, <badref> 

Answer 1

Я не уверен, почему ваш фрагмент не работает, но в любом случае канонический способ заменить одна инструкция с другой использует ReplaceInstWithInst.

Instruction sublasses Value и BinaryOperation подклассы Instruction, поэтому первый аргумент ReplaceInstWithInst будет только ваш op. Второй аргумент должен быть возвратным значением CreateSub - вы можете dyn_cast его на Instruction, и это, скорее всего, будет успешным.

Есть шанс, что CreateSub вернет что-то, что не является инструкцией, однако, если компилятор успел свернуть вашу недавно созданную инструкцию на что-то более простое (например, константу). Если этот случай вас беспокоит, используйте вместо него ReplaceInstWithValue, передавая его B->getInstList() и DI.