基于LLVM C++ API开发C子集编译器 含if-else块触发目标代码生成段错误
核心根因
- 生成的IR违反LLVM控制流规范:if/else分支内生成
ret终止指令后,未判断当前块状态就直接追加跳转指令,导致终止指令后出现无效指令序列 - 无差别插入merge块:无论分支是否提前退出,都手动将merge块追加到函数的基本块列表,当分支全为提前返回时,merge块无任何可达执行流进入,且自身未配置终止指令
- 冗余无效代码:代码中
ifBlock = kit.builder.GetInsertBlock();、elseBlock = kit.builder.GetInsertBlock();两行重赋值操作无实际作用,容易干扰控制流判断
异常IR对照:
if: ; preds = %entry ret i32 1 br label %ifelsemerge ; 终止指令后的无效指令,永远不会执行 else: ; preds = %entry ... ret i32 %Multiply br label %ifelsemerge ; 终止指令后的无效指令,永远不会执行 ifelsemerge: ; 无任何指令的孤立空块 }
段错误触发逻辑
Pass管理器运行BranchProbabilityInfo遍历时,会逐个访问基本块的终止指令,获取后继块数量。遍历到无终止指令的空ifelsemerge块时,访问空指针对应的Instruction::getNumSuccessors()方法,直接触发段错误。
修复方案
- 生成跳转到merge块的指令前增加判断:通过
kit.builder.GetInsertBlock()->getTerminator()检查当前块是否已经存在终止指令,若存在则直接跳过跳转指令的创建 - 按需插入merge块:若if、else分支的最后基本块都已经有合法终止指令、不存在指向merge块的跳转,就不要将merge块追加到函数的基本块列表,避免生成孤立空块
- 删掉冗余的块指针重赋值代码,梳理基本块插入顺序
修复后的核心逻辑片段:
kit.builder.SetInsertPoint(ifBlock); if (ifstmt != nullptr) { kit.symbolTable.enterScope(); ifstmt->generateCode(kit); kit.symbolTable.exitScope(); } // 仅当当前块没有终止指令时,才创建跳转到merge的指令 if (!kit.builder.GetInsertBlock()->getTerminator()) { kit.builder.CreateBr(mergeBlock); } // 对else块执行相同判断 func->getBasicBlockList().push_back(elseBlock); kit.builder.SetInsertPoint(elseBlock); if (elsestmt != nullptr) { kit.symbolTable.enterScope(); elsestmt->generateCode(kit); kit.symbolTable.exitScope(); } if (!kit.builder.GetInsertBlock()->getTerminator()) { kit.builder.CreateBr(mergeBlock); } // 仅当存在指向merge块的跳转时,才把merge块加入函数 if (mergeBlock->hasNUsesOrMore(1)) { func->getBasicBlockList().push_back(mergeBlock); kit.builder.SetInsertPoint(mergeBlock); }
内容的提问来源于stack exchange,提问作者Sumit Ghosh
相关产品推荐
相关产品推荐

