笔记-LLVM IR中的undef和poison
内容提要
LLVM IR 中,undef 表示可取任意值且活跃范围内可变,因此 xor %A, %A 仍为 undef 而非 0。poison 表示错误操作的结果,如带 nsw/nuw 的 add 溢出;多数指令遇 poison 则结果为 poison。freeze 可阻止 undef/poison 传播,将其固定为任意值。poison 语义比 undef 更强,更利于优化。
延伸解读
undef 的非常规行为
undef 表示一个可能取任意值的常量,且其取值在活跃范围内可以随时变化。这导致一些违反直觉的结果,例如 xor %A, %A 的结果仍然是 undef,而不是 0。理解这一点有助于避免在阅读或编写 LLVM IR 时产生误解。
poison 的传播与限制
poison 表示错误操作的结果,例如带 nsw/nuw 标志的 add 指令溢出时会产生 poison。大多数指令(除了 select)如果有一个操作数是 poison,那么结果也是 poison。这种传播特性使得 poison 比 undef 更严格,也更有利于编译器优化。
freeze 指令的作用
freeze 用于停止 undef/poison 的传播。如果其操作数是 undef 或 poison,那么结果会变成一个固定的任意值;如果是其他操作数,则相当于一条空操作。例如,对 undef 使用 freeze 后再进行 xor 运算,结果将是 0,而不是 undef。
poison 与 undef 的语义强弱
从语义角度看,poison 是比 undef 更“强”的概念。在能使用 poison 的地方,用 undef 替代是安全的,反之则不然。从优化角度,应尽可能使用 poison,因为这相当于向编译器提供了更具体的信息,从而允许更激进的优化。
Q&A
LLVM IR 中 undef 和 poison 分别代表什么含义?
undef 表示该常量可能取任意值,且在其活跃范围内取值可以随时变化;poison 表示错误操作的结果,例如带 nsw/nuw 标志的 add 指令发生溢出时就会产生 poison。
为什么在 LLVM IR 中 xor %A, %A 的结果是 undef 而不是 0?
因为 undef 的取值可以在其活跃范围内随时变化,所以 %A 在两次使用时可以取不同的值,导致 xor 的结果仍然是 undef,而不是直观上的 0。
LLVM IR 中 poison 值是如何产生的?
poison 通常由错误操作产生,典型的例子是带有 nsw/nuw 标志的 add 指令,如果结果溢出,就会产生 poison 结果。
在 LLVM IR 中,大多数指令遇到 poison 操作数会如何处理?
对于大多数指令(除了 select),如果有一个操作数是 poison,那么其结果也是 poison。
LLVM IR 中的 freeze 指令有什么作用?
freeze 指令用于停止 undef/poison 的传播。如果其操作数是 undef/poison,那么其结果就变成了固定值(具体值任意);如果是其他操作数,则相当于一条 nop。
在 LLVM IR 中,poison 和 undef 哪个更有利于优化?为什么?
poison 更有利于优化。从语义角度看,poison 是比 undef 更「强」的概念,在能使用 poison 的地方用 undef 替代是安全的,反之则不然;从优化角度看,应尽可能使用 poison,因为这相当于让编译器看到了更「具体」的信息,可以做更激进的优化。