小编Umb*_*bra的帖子

我最近面临一个给定的问题：

\n

向量中有8个元素，每个元素都用int8_t表示。

\n

在 x86_64 中实现一个算法，将两个向量（uint64_t 类型）相加。

\n

添加元素时应考虑饱和算术。

\n

例如：

\n

80 + 60 = 127

\n

(\xe2\x88\x9240) + (\xe2\x88\x92100) = \xe2\x88\x92128

\n

最大的挑战是施加的限制：

\n
• 除ret外无条件指令；没有跳跃、cmove、set 等。
\n
• 该解不能长于 48 条指令（存在短于 37 条指令的解）
\n

我想不出任何符合这些限制的解决方案。\n有人能给我一些提示吗？欢迎使用 C 语言的示例。

我只能使用“标准”、传输、算术、逻辑指令和标准寄存器：

\n
• mov cbw/cwde/cdqe cwd/cdq/cqo movzx movsx
\n
• 添加 sub imul mul idiv div inc dec neg
\n
• 和或异或非 sar sarx shr shrx shl shlx ror rol
\n
• 雷雷
\n