MMIX 어셈블리 (28 바이트)
64 비트 숫자
rbit:
SETH $1,#0102 # load matrix in 16-byte steps
ORMH $1,#0408
ORML $1,#1020
ORL $1,#4080
MOR $0,$1,$0 # multiplication 1
MOR $0,$0,$1 # multiplication 2
POP 1,0 # return
이것은 다음과 같이 구성됩니다.
rbit:
E0010102 # SETH $1,#0102
E9010408 # ORMH $1,#0408
EA011020 # ORML $1,#1020
EB014080 # ORL $1,#4080
DC000100 # MOR $0,$1,$0
DC000001 # MOR $0,$0,$1
F8010000 # POP 1,0
어떻게 작동합니까?
이 MOR
명령어는 2 개의 8x8 매트릭스 부울로 사용되는 2 개의 64 비트 수량에 대해 행렬 곱셈을 수행합니다. 숫자가 abcdefghklmnopqr 2 인 부울 숫자 는 다음과 같은 행렬로 사용됩니다.
/ abcd \
| efgh |
| klmn |
\ opqr /
이 MOR
명령은 곱셈 and
과 더하기 인 인수로 표현 된 행렬을 곱합니다 or
. 그것은:
/ 0001 \ / abcd \ / opqr \
| 0010 | \/ | efgh | -- | klmn |
| 0100 | /\ | klmn | -- | efgh |
\ 1000 / \ opqr / \ abcd /
또한 :
/ opqr \ / 0001 \ / rqpo \
| klmn | \/ | 0010 | -- | nmlk |
| efgh | /\ | 0100 | -- | hgfe |
\ abcd / \ 1000 / \ dcba /
이것은 원래 숫자의 비트 순서와 반대입니다.
32 비트 숫자
64 비트 숫자 대신 32 비트 숫자의 반전을 원하면이 수정 된 방법을 사용할 수 있습니다.
rbit:
SETL $1,#0408 # load first matrix in two steps
ORML $1,#0102
MOR $1,$1,$0 # apply first matrix
SLU $2,$1,32 # compile second matrix
16ADDU $1,$2,$1
MOR $1,$0,$1 # apply second matrix
POP 1,0 # return
조립 :
rbit:
E3010408 # SETL $1,#0408
EA010102 # ORML $1,#0102
DC010001 # MOR $1,$1,$0
3B020120 # SLU $2,$1,32
2E010201 # 16ADDU $1,$2,$1
DC010001 # MOR $1,$0,$1
F8010000 # POP 1,0
첫 번째 행렬 곱셈은 기본적으로 다음과 같이 작동합니다.
/ 0000 \ / 0000 \ / 0000 \
| 0000 | \/ | 0000 | -- | 0000 |
| 0001 | /\ | abcd | -- | efgh |
\ 0010 / \ efgh / \ abcd /
해당 옥타 바이트는 #0000000001020408
처음 두 명령어에서로드하는 것입니다. 두 번째 곱셈은 다음과 같습니다.
/ 0000 \ / 0001 \ / 0000 \
| 0000 | \/ | 0010 | -- | 0000 |
| efgh | /\ | 0100 | -- | hgfe |
\ abcd / \ 1000 / \ dcba /
해당 옥타 바이트는 #0102040810204080
다음과 같이 첫 번째 행렬에서 생성됩니다.
SLU $2,$1,#32 # $2 = #0102040800000000
16ADDU $1,$2,$1 # $2 = $2 + $1 << 4
= $2 + #0000000010204080
# = #0102040810204080
두 번째 곱셈은 평소와 같이 비즈니스이며 결과 코드의 길이는 동일합니다 (28 바이트).