LLVM后端怎么为新指令编写匹配规则

小杰君_6410

小杰君_6410

2026-10-08

569人浏览

原创

匹配规则主要写在xxxinstrinfo.td文件中,通过pat/patfrag定义声明式模式;xxxiseldagtodag.cpp中的select函数仅用于tablegen无法处理的极少数命令式场景,如动态检查flags或类型切换。

llvm后端怎么为新指令编写匹配规则

匹配规则写在哪:XXXInstrInfo.td 和 XXXISelDAGToDAG.cpp

LLVM 后端的指令匹配不是靠手写 if-else 遍历节点,而是分两层:TableGen 自动生成的模式匹配表(声明式),加上少量 C++ 手动补丁(命令式)。核心入口是 XXXInstrInfo.td 文件里的 Pat 或 PatFrag 定义;而 XXXISelDAGToDAG.cpp 中的 Select 函数只用于绕过 TableGen 限制的极少数场景,比如需要动态判断寄存器类、或依赖 DAG 节点属性做分支。

常见错误是把所有逻辑塞进 Select,结果调试时发现模式根本没触发——因为 TableGen 生成的 SelectCode 在 Select 之前就跑完了,且不走虚函数调用路径。

  • XXXInstrInfo.td 是主战场,所有标准 IR 操作(如 ISD::ADD、ISD::LOAD)都应优先在这里配 Pat
  • XXXISelDAGToDAG.cpp 只处理 TableGen 做不了的事:比如检查 SDNode::getFlags() 是否含 ISD::FlagVolatile,或根据 operand 的 getValueType() 切换指令变体
  • 别在 Select 里调用 DAG.getNode() 构造新节点再递归 Select——这会破坏 DAG 合法化顺序,容易引发 infinite loop

Pat 规则怎么写才不被忽略:类型、约束、顺序三者缺一不可

一个 Pat 不生效,90% 是因为类型不匹配或约束未满足。TableGen 匹配时先校验操作数类型(MVT::i32 vs MVT::i64),再检查 Predicates(如 HasStdExtM),最后才比对结构。写错任意一项,整条规则就静默跳过。

例如 RISC-V 的乘法指令支持,不能只写:

def : Pat;

必须显式带上类型约束和扩展依赖:

Aiva.ai
Aiva.ai

Aiva.ai是一款用于生成多风格原创曲目的 AI 音乐作曲助手。

下载
def : Pat, Requires;
  • Requires 必须存在,否则即使目标支持该扩展,规则也不会启用
  • 操作数类型必须和 IR 实际生成的一致:mul i32 对应 MVT::i32,但若 lowering 阶段已将 i32 改为 i64,则这条规则永远不触发
  • 避免用 imm 直接匹配立即数——RISC-V 的 addi 要求 -2048 ,得用 <code>ImmLeaf<...></...> + 自定义 C++ predicate 校验范围

为什么 Pattern 匹配失败却没报错

LLVM 默认不会告诉你哪条 Pat 被跳过了。它只在完全找不到匹配时 fallback 到 generic expansion(比如把 mul 拆成 shift+add 序列),此时你看到的是“功能正常但性能差”,而不是编译错误。

调试手段很直接:

  • 加 -debug-only=isel 运行 llc,看日志里有没有 Trying to select: ... 和后续的 Match failed 行
  • 在 XXXISelDAGToDAG.cpp 的 Select 开头打 log,确认是否进入该函数——如果没进,说明 TableGen 已经 match 成功;如果进了但没返回,说明你的手动逻辑卡住了
  • 用 llc -view-isel-dags 生成 .dot 图,人工核对 DAG 节点类型和 operand 结构是否与 Pat 左侧一致

自定义指令的 Pat 必须关联 intrinsic

如果你新增的是硬件专属指令(比如 RISCV::AES_ENC),不能直接匹配 IR 的 call @llvm.riscv.aes.enc。必须先确保 Clang 端已声明对应 __builtin_riscv_aes_enc,且 LLVM IR 层已生成 call @llvm.riscv.aes.enc 调用;然后在 XXXInstrInfo.td 中写:

def : Pat;

这里的关键是左侧必须用 llvm.riscv.aes.enc 这个 intrinsic 名,而不是任意名字——TableGen 的 pattern matcher 只认 IR 中实际存在的函数名。

容易被忽略的一点:intrinsic 的参数类型必须和指令定义的 operand 类型严格对齐。比如 VR512 是向量寄存器类,但 intrinsic 声明里若写成 i512,pattern 就永远无法匹配,因为 IR 层生成的是 vector 而非标量 i512。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2323

5

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

6090

13

后端的主要工作内容介绍
后端的主要工作内容介绍

后端是应用程序的服务端部分,负责核心任务,如数据库交互、业务逻辑处理和响应客户端请求。想了解更多后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

5426

10

FrankenPHP集成Laravel详细教程
FrankenPHP集成Laravel详细教程

本专题提供FrankenPHP集成Laravel的详细配置指南,全面解析运行原理、开发环境搭建、Caddyfile配置、Octane工作模式、数据库连接、队列任务、定时任务和生产环境优化,解决部署过程中常见的报错与兼容性问题。

2026.10.08

0

20

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

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

2026.09.30

120

10

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

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

2026.09.30

100

14

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

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

2026.09.30

80

12

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

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

2026.09.30

80

26

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

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

2026.09.29

100

15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程