2

我正在尝试学习 redcode,因为制作机器人看起来很有趣。

介绍

对于那些不知道什么是 redcode 的人,这里有一个简短的解释。它是一种类似 ASM 的语言,但更加简单和精简。它用于编写需要关闭虚拟内存中其他程序的小程序。(请参阅此处了解更多信息:http: //vyznev.net/corewar/guide.html

这是一段代码:

;redcode
;name Mice
;author Chip Wendell
;strategy paper (replicator)
;history Winner of the 1986 ICWS tournament
Top dat #0, #0
Start   mov #12,    Top
Loop    mov @Top,   <Target
    djn Loop,   Top
    spl @Target,0
Spacer  equ 653
    add #Spacer,Target
    jmz Start,  Top
Target  dat #0, #833
    end Start

问题

基本策略是将自身复制到另一个地方,然后分叉该过程。我不明白的是这个规则:

Loop    mov @Top,   <Target

我理解这条线的意思。它说,将目标的 B-Field 移动到顶点 B-Field 所在的线,并减小目标 B-Field 的值。

当第一次执行循环时,第一行将是:

Top dat #0, #12

据我所知,带有 Loop 的行的意思是:将指令向前移动 12 行(用 dat #0、#0 填充)到第 833 行。

但是当执行这段代码时,这行代码放在了第 839 行。

有人了解真正发生的事情吗?

4

1 回答 1

3

好的,这需要阅读大量内容,但这是您的答案:

正如您正确猜测的那样,第一条指令使 Top 变为 DAT #0、#12。很简单,但下一条指令更棘手。首先,它减少 Target 的 B 值(使其变为 832)。然后,它将 Top 处的指令复制到相对于 Target前方 832 行的位置。这是关键:间接寻址模式意味着目标是相对于偏移量读取的 B 值。现在看编译后的代码,前面有行号:

0000 Top    DAT.F  #0        #0       
0001 Start  MOV.AB #12       $-1      
0002 Loop   MOV.I  @-2       <5       
0003        DJN.B  $-1       $-3      
0004        SPL.B  @3        $0       
0005        ADD.AB #653      $2       
0006        JMZ.B  $-5       $-6      
0007 Target DAT.F  #0        #833  

如您所见,Target 在第 7 行,因此相对于 Target 前方的 832 行是第 839 行。

希望能为您解决问题。

于 2009-01-20T21:54:28.153 回答