机器语言中 OISC 中使用 SBN 的斐波那契数

Question

我想在 OISC 架构中使用 SBN 生成斐波那契数列。我最初的做法是先用汇编语言实现，然后再转换为机器语言。第一步涉及将 0 和 1 存储在 2 个寄存器中，然后从 0 中减去 1，并在后续步骤中重复减去 1。每次它都会生成一个负数，并且由于它是负数，因此它会分支并获取绝对值查找指令。

我的做法正确吗？我对 OISC 的含义感到困惑。如果我错了，请纠正我，如果我执行减法然后求绝对值，则意味着我每次都使用 2 条指令。或者是在 OISC 处理器中这两条指令同时完成，这意味着我的方法是正确的。

Answer 1

通用汇编指令可以由 OISC 指令的组合合成。例如，取自维基百科页面，添加：

ADD a, b == subleq a, Z
            subleq Z, b
            subleq Z, Z

以及BEQ ：

BEQ b, c == subleq b, Z, L1
            subleq Z, Z, OUT
        L1: subleq Z, Z
            subleq Z, b, c
       OUT: ...

重要的见解是，一旦拥有这些构建块，您就可以构建更复杂的块。例如，使用ADD和BEQ您可以轻松实现计数循环（这对斐波那契很有用......）

因此您可以执行以下操作：

1. 在a中实现斐波那契普通汇编语言（最多需要几行）
2. 查看哪些指令可以替代可从 OISC 指令轻松合成的指令
3. 使用 OISC 重写

Answer 2

有两种方法可以解决这个问题：

• 您的数据结构包含真实的（正范围）斐波那契数；如果是这样，您确实需要进行一项计算和一项否定（您称之为绝对）步骤，即。每个整数最少 2 个。
• 或者，您可以解决它的 0 补码：-1、-1、-2、-3、-5、-8...这样，您只需要简单地否定结果即可打印/提供等。它具有快速的一步计算，但是当您访问它时（即当您将其打印给用户时），它会产生很小的翻译成本。