nudt-compiler-cpp

Commit Graph

Author	SHA1	Message	Date
安峻邑	67e086704c	Lab2,Lab3补充了指令数计算的脚本，Lab4的212测试样例有bug未调	3 days ago
zhm	735b696c16	lab4	1 week ago
zhm	31b06afd35	feat: 实现基本标量优化 (Lab4) 主要功能: - 实现 Dead Store Elimination (DSE) 优化 - 检测并删除无用的 store 指令 - 删除未被使用的 alloca 指令 - 对 dead-code-elimination 测试效果显著 (99%+ 指令减少) - 实现 LICM (Loop Invariant Code Motion) 优化 - 循环不变量检测和外提 - 目前暂时禁用 (PHI 节点在 llc -O0 下性能问题) 优化改进: - Mem2Reg: 添加启发式跳过复杂函数，避免性能问题 - CFGSimplify: 改进基本块删除逻辑 - ConstProp: 改进常量传播 - DCE: 重构为包含 DSE 的完整实现测试脚本改进: - test4.sh: 支持 IR/ASM 模式，与 baseline 对比 - test4_instcount.sh: 新增指令数量对比测试 - verify_ir.sh: 时间测量改为只测量执行时间 (不含编译链接) - verify_asm.sh: 同步更新其他: - BasicBlock: 新增 TakeInstruction, InsertInstructionBeforeTerminator 方法 - PassManager: 调整优化顺序，禁用 Mem2Reg 和 LICM - .gitignore: 添加 lab4_instcount_results/	1 week ago

Author

SHA1

Message

Date

安峻邑

67e086704c

Lab2,Lab3补充了指令数计算的脚本，Lab4的212测试样例有bug未调

zhm

735b696c16

lab4

zhm

31b06afd35

feat: 实现基本标量优化 (Lab4)

主要功能:
- 实现 Dead Store Elimination (DSE) 优化
  - 检测并删除无用的 store 指令
  - 删除未被使用的 alloca 指令
  - 对 dead-code-elimination 测试效果显著 (99%+ 指令减少)

- 实现 LICM (Loop Invariant Code Motion) 优化
  - 循环不变量检测和外提
  - 目前暂时禁用 (PHI 节点在 llc -O0 下性能问题)

优化改进:
- Mem2Reg: 添加启发式跳过复杂函数，避免性能问题
- CFGSimplify: 改进基本块删除逻辑
- ConstProp: 改进常量传播
- DCE: 重构为包含 DSE 的完整实现

测试脚本改进:
- test4.sh: 支持 IR/ASM 模式，与 baseline 对比
- test4_instcount.sh: 新增指令数量对比测试
- verify_ir.sh: 时间测量改为只测量执行时间 (不含编译链接)
- verify_asm.sh: 同步更新

其他:
- BasicBlock: 新增 TakeInstruction, InsertInstructionBeforeTerminator 方法
- PassManager: 调整优化顺序，禁用 Mem2Reg 和 LICM
- .gitignore: 添加 lab4_instcount_results/

3 Commits (derder)