1

给定以下 16 位 PRNG 函数的汇编代码，

$80/8111 E2 20       SEP #$20   ; set 8-bit mode accumulator
$80/8113 AD E5 05    LDA $05E5  ; load low byte of last random number
$80/8116 8D 02 42    STA $4202
$80/8119 A9 05       LDA #$05   ; multiply it by 5
$80/811B 8D 03 42    STA $4203
$80/811E EA          NOP
$80/811F C2 20       REP #$20   ; set 16-bit mode accumulator
$80/8121 AD 16 42    LDA $4216  ; load the resultant product
$80/8124 48          PHA        ; push it onto the stack
$80/8125 E2 20       SEP #$20   ; 8-bit
$80/8127 AD E6 05    LDA $05E6  ; load high byte of last random number
$80/812A 8D 02 42    STA $4202
$80/812D A9 05       LDA #$05   ; multiply by 5
$80/812F 8D 03 42    STA $4203
$80/8132 EB          XBA        ; exchange high and low bytes of accumulator
$80/8133 EA          NOP
$80/8134 AD 16 42    LDA $4216  ; load low byte of product
$80/8137 38          SEC
$80/8138 63 02       ADC $02,s  ; add to it the high byte of the original product
$80/813A 83 02       STA $02,s  ; save it to the high byte of the original product
$80/813C C2 20       REP #$20   ; 16-bit
$80/813E 68          PLA        ; pull it from the stack
$80/813F 69 11 00    ADC #$0011 ; add 11
$80/8142 8D E5 05    STA $05E5  ; save as new random number
$80/8145 6B          RTL

名为@sagara 的用户将代码翻译为 C：

#define LOW(exp)  ((exp) & 0x00FF)
#define HIGH(exp) (((exp) & 0xFF00) >> 8)

uint16_t prng(uint16_t v) {

    uint16_t low  = LOW(v);
    uint16_t high = HIGH(v);

    uint16_t mul_low  = low  * 5;
    uint16_t mul_high = high * 5;

    // need to check for overflow, since final addition is adc as well
    uint16_t v1    = LOW(mul_high) + HIGH(mul_low) + 1;
    uint8_t  carry = HIGH(v1) ? 1 : 0;

    uint16_t v2 = (LOW(v1) << 8) + LOW(mul_low);

    return (v2 + 0x11 + carry);
}

我对两件事感到困惑。

  1. 在这一行...

    uint16_t v1    = LOW(mul_high) + HIGH(mul_low) + 1;

    为什么有一个+ 1？我认为是ADC操作的原因，但是我们如何确定进位标志设置为 1？以前的哪些操作可以保证这一点？XBC? _ 我阅读了一些帖子，例如Assembly ADC (Add with carry) to C++和Overflow and Carry flags on Z80但我不清楚，因为指令集似乎不同我不熟悉65C816 汇编。（这是 1994 年流行的 SNES 游戏，它的北美发行周年纪念日刚刚过去；免费投票给正确的猜测 :-)

  2. 在下一行...

    uint8_t  carry = HIGH(v1) ? 1 : 0;

    为什么会这样？我将其读作“当且仅当高字节非零时设置进位标志”。但是，如果高字节为零，难道不是溢出的指示吗？（我可能误解了这条线在做什么。）

提前感谢您的任何见解。

4

2 回答 2

4
  1. 但是我们如何确定进位标志设置为 1？以前的哪些操作可以保证这一点？
$80/8137 38          SEC   ; SEt Carry flag
  1. uint8_t carry = HIGH(v1) ? 1 : 0;
    为什么会这样？我将其读作“当且仅当高字节非零时设置进位标志”。但是，如果高字节为零，难道不是溢出的指示吗？

加法ADC #$0011是使用来自的进位ADC $02,s。执行时，累加器ADC $02,s设置为 8 位（由于模式）。 在 C 版本中，您有一个 16 位变量 ( ) 来保存结果，因此您的进位将在 的第 8 位中，您可以使用 进行测试，或者只是因为它是 1 或 0。SEP #$20ADC $02,s
v1v1HIGH(v1) == 1HIGH(v1)

于 2016-04-20T14:03:06.177 回答
3

1）线路

$80/8137 38     SEC

ADC是在带进位指令之前明确设置进位，这就是+1C 代码中的原因。

2）处理器有一个8位累加器，加法会溢出到进位，准备下一ADC条指令。但是，C 代码使用 16 位变量v1，并且进位保留在高 8 位。因此，测试那些高 8 位以提取所谓的“进位”。

于 2016-04-20T14:04:23.167 回答