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

小杰君_6410

小杰君_6410

2026-10-08

589人浏览

原创

匹配规则主要写在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;

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

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

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

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

LLVM 23.1.3
LLVM 23.1.3

LLVM 23.1.3 官方源码包,适合编译器安装、LLVM IR 学习、Clang 工具链构建、Pass 开发和跨平台编译实践。

下载

调试手段很直接:

  • 加 -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

3103

5

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

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

2024.03.19

7630

13

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

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

2024.03.19

7246

10

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

20

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

40

15

GoFrame框架零基础入门
GoFrame框架零基础入门

本专题整理GoFrame框架的入门知识,从模块化设计理念、环境准备到跑通第一个Web服务,讲清目录分层、配置加载、日志与中间件的用法,并对比Gin、Go-Zero的差异,帮助Go开发者建立整体认知。

2026.11.17

20

15

SQLAlchemy 一对多关系怎么建立
SQLAlchemy 一对多关系怎么建立

SQLAlchemy 一对多关系怎么建立?本专题整理父子表外键、relationship 双向映射、关联查询、级联删除和加载优化等相关文章,帮助你理解并实现常见的 ORM 关系建模。

2026.11.17

20

10

SQLAlchemy 如何增删改查
SQLAlchemy 如何增删改查

SQLAlchemy 如何增删改查?本专题整理 ORM 新增记录、条件查询、更新和删除、Session 事务提交与批量处理等实用文章,帮助你掌握 Python 数据库操作流程。

2026.11.17

40

11

SQLAlchemy ORM 模型怎么写
SQLAlchemy ORM 模型怎么写

SQLAlchemy ORM 模型怎么写?本专题整理模型类定义、Mapped 字段映射、主键与约束、表结构创建和常见报错的相关文章,帮助你从基础配置到实际建模逐步掌握 SQLAlchemy。

2026.11.17

20

16

热门下载

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

精品课程

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