讲师中心 微信公众号
AI工具推荐 视频效率加速

LLVM SelectionDAG和GlobalISel在代码生成中有何区别

星敏酱_7553

星敏酱_7553

发布时间:2026-10-01 09:07:10

|

136人浏览过

|

来源于php中文网

原创

SelectionDAG是当前主流、稳定、可调试的指令选择框架;GlobalISel是正在演进的替代方案,目标是统一IR表示、支持增量lowering和更易维护,但多数后端仍不完全可用。

llvm selectiondag和globalisel在代码生成中有何区别

SelectionDAG 是当前主流、稳定、可调试的指令选择框架;GlobalISel 是正在演进的替代方案,目标是统一 IR 表示、支持增量 lowering 和更易维护,但目前在多数后端(尤其非 x86/AArch64)仍不完全可用。

SelectionDAG 仍是默认且最成熟的路径

几乎所有 LLVM 官方支持的目标(RISC-V、ARM、X86 等)都完整实现了 XXXISelDAGToDAG.cpp 和 XXXISelLowering.cpp,整个流程基于 SDNode/SDValue 构建有向无环图,再通过 pattern-matching(td 文件 + C++ Select 实现)转成 MachineInstr。它的优势在于:

  • 调试友好:llc -view-dag-combine1-dags 可视化每阶段 DAG 变化,-debug-only=isel 输出详细匹配日志
  • Lowering 与 selection 分离清晰:先合法化(LegalizeTypes/LegalizeOps),再 combine,最后 select,各阶段职责明确
  • 对复杂 calling convention、custom lowering(如 ISD::BRCOND 拆成 cmp+jmp)、target-specific memory ops 支持成熟

GlobalISel 的设计目标不是“更快”,而是“更可控”

它绕过 SelectionDAG,直接在 GISelKnownBits 和 MachineIRBuilder 上操作,用 GISelChangeObserver 驱动 lowering,核心数据结构是 GISelInst 和 LLT(而非 EVT)。这意味着:

  • 不再依赖 SelectionDAG 的链(chain)模型,memory ordering 更贴近 MLIR 风格,适合与 MLIR 后端协同
  • lowering 是按 instruction 增量进行的,便于插入自定义逻辑(比如在某个 G_ADD 后立即插 barrier)
  • 但目前 GlobalISel 的 target support 仍不完整:RISC-V 的 RISCVInstructionSelector.cpp 在 2026 年仍未覆盖所有浮点异常模式;ARM 的 ARMLegalizerInfo 对某些 NEON 向量类型仍 fallback 到 SelectionDAG

编译时如何选择?关键看 -fast-isel 和 -global-isel 的实际行为

这两个 flag 不是互斥开关,而是控制不同层级的 fallback 路径:

  • llc -O2 -global-isel:优先走 GlobalISel;若某条指令未被 legalizer 或 selector 处理,则自动 fallback 到 SelectionDAG(不会报错,但会打 warning 日志)
  • llc -O0 -fast-isel:跳过 GlobalISel 和 SelectionDAG,直接用 table-driven fast-path(仅支持简单算术+load/store,无优化)
  • 真正禁用 SelectionDAG 需要 patch TargetMachine::addPassesToEmitFile,移除 addISelPasses 中对 SelectionDAGISel 的注册——但这会导致大多数后端直接 crash

容易踩的坑:别在 custom backend 里混用两种 lowering 逻辑

如果你正在写 RISC-V 或 ARM 的 target-specific Pass,要注意:

  • 在 SelectionDAGISel::Select 里调用 CurDAG->getMachineNode 是安全的;但在 GlobalISel 的 selectImpl 里调用同名函数会编译失败——它只认 Builder.buildInstr
  • ISD:: 节点(如 ISD::SRA)只存在于 SelectionDAG 流程;GlobalISel 使用 G_ASHR 等 G_* opcode,二者不能跨流程引用
  • TableGen 描述文件(.td)中,defm for SelectionDAG 和 definst for GlobalISel 是两套语法,混写会导致 llvm-tblgen 报 Unknown node type

真正难的不是选哪个框架,而是在 GlobalISel 尚未 fully replace SelectionDAG 的当下,如何让自己的 lowering 逻辑既能被旧流程 consume,又为新流程留出扩展点——比如把寄存器分配约束抽象成 TargetRegisterInfo 子类,而不是硬编码在 Select 函数里。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

更多
LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

0

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

0

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

0

2026.09.30

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

200

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

120

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

100

2026.09.23

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

60

2026.09.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn