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

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

小杰君_6410

小杰君_6410

发布时间:2026-10-08 14:59:00

|

569人浏览过

|

来源于php中文网

原创

匹配规则主要写在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<(mul i32:$lhs, i32:$rhs), (MULW $lhs, $rhs)>;

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

def : Pat<(mul (i32 (zexti32 (i16 $lhs))), (i32 (zexti32 (i16 $rhs)))), (MULW (EXTRACT_SUBREG $lhs, sub_16), (EXTRACT_SUBREG $rhs, sub_16))>, Requires<[HasStdExtM]>;
  • Requires<[...]> 必须存在,否则即使目标支持该扩展,规则也不会启用
  • 操作数类型必须和 IR 实际生成的一致:mul i32 对应 MVT::i32,但若 lowering 阶段已将 i32 改为 i64,则这条规则永远不触发
  • 避免用 imm 直接匹配立即数——RISC-V 的 addi 要求 -2048 <= imm <= 2047,得用 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 VR512:$src), (AES_ENC $src)>;

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

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

热门AI工具

更多
DeepSeek

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

WorkBuddy

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

豆包大模型

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

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

SkildArt
SkildArt Hot

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

相关专题

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

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

2323

2023.08.11

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

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

6090

2024.03.19

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

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

5426

2024.03.19

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

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

0

2026.10.08

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

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

120

2026.09.30

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

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

100

2026.09.30

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

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

80

2026.09.30

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

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

80

2026.09.30

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

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

100

2026.09.29

热门下载

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

精品课程

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

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