狠狠撸

アセンブラ短歌
坂井弘亮
（KOZOSプロジェクト）
Twitter ID:kozossakai

ええっと
いろんなところで
紹介させていた
だいているのですが

こんな本を
書いています

フィーリングで読む
アセンブラ入門

GCCが対応している
CPUアーキテクチャの
アセンブラを
片っ端から出力させて、
片っ端から読んでみる

Alpha ARC ARM ARM(Thumb) AVR
AVR(8bit) CRIS FR30 FR-V H8/300
H8/300H HP/PA i386 i960 IA-64 M32R
68HC11 68HC11(16bit) M68000 MCORE
MIPS MIPS16 MIPS64 MIST32 MMIX
MN10300 PDP-11 PowerPC PowerPC64
S/390 SH SH64 SPARC StrongARM V850
VAX x86-64 XScale Xstormy Xtensa

これだけだと
物足りない
ですよね

いくつかのアーキテクチャでは
シミュレータ対応をして
GDBのシミュレータを使って
Hello World を
動かしてみる

本日は、
ダイジェストとして

いくつか
ピックアップして
見てみましょう

40種類のreturn命令
01 80 fa 6b ret
20 80 0f 38 j.d [blink]
e1a0f00e mov pc, lr
4770 bx lr
08 95 ret
08 95 ret
7fb6 ret
97 20 ret
c0 3a 40 00 bralr
54 70 rts
54 70 rts
e8 40 c0 02 bv,n r0(rp)
c3 ret
00 00 00 0a ret
08 00 84 00 br.ret.sptk.many b0;;
1f ce f0 00 jmp lr || nop
39 rts
39 rts
4e75 rts
00cf jmp r15
03e00008 jr ra
e820 jr ra
03e00008 jr ra
14 40 03 e0 b rret,#al
f8000000 pop 0,0
f0 fc rets
0087 rts pc
4e 80 00 20 blr
4e 80 00 20 blr
07 fe br %r14
00 0b rts
4401fff0 blink tr0,r63
81 c3 e0 08 retl
e1a0f00e mov pc, lr
7f 00 jmp [lp
04 ret
f3 c3 repz retq
e12fff1e bx lr
03 00 ret
1df0 retw.n
Alpha
ARC
ARM
Thumb
AVR
AVR(8)
CRIS
FR30
FR-V
H8/300
H8/300H
HP/PA
i386
i960
IA-64
M32R
68HC11
68HC11(16)
M68000
MCORE
MIPS
MIPS16
MIPS64
MIST32
MMIX
MN10300
PDP-11
PowerPC
PowerPC64
S/390
SH
SH64
SPARC
StrongARM
V850
VAX
x86-64
XScale
Xstormy
Xtensa

18種類のHello World
Hello World! abadface This architecture is i386-elf
Hello World! abadface This architecture is arm-elf
Hello World! abadface This architecture is arm16-elf
Hello World! abadface This architecture is avr-elf
Hello World! abadface This architecture is cris-elf
Hello World! abadface This architecture is frv-elf
Hello World! abadface This architecture is h8300-elf
Hello World! abadface This architecture is m32r-elf
Hello World! abadface This architecture is m6811-elf
Hello World! abadface This architecture is mcore-elf
Hello World! abadface This architecture is mips-elf
Hello World! abadface This architecture is mips16-elf
Hello World! abadface This architecture is mn10300-elf
Hello World! abadface This architecture is powerpc-elf
Hello World! abadface This architecture is sh-elf
Hello World! abadface This architecture is sh64-elf
Hello World! abadface This architecture is sparc-elf
Hello World! abadface This architecture is v850-elf

いきなり
おなかいっぱい
かもしれませんが

アセンブラの
流行の兆しが
見えてきたのでは
ないでしょうか

近年、若者を中心に
流行している
アセンブラですが

今のうちに
先取りしておこうと
いうことで

今回は
若者向けに
こんなものを
やってみました

アセンブラ短歌とは
５?７?５?７?７の機械語
コードでプログラムを
書いてみるという
近未来の文化的趣味

68 72 6c 64 21
68 6f 20 57 6f 90 90
68 48 65 6c 6c
89 e5 6a 0c 55 6a 02
50 90 6a 04 58 cd 80

それならば、
これもできるだろうと
いうことで

6a 48 89 e5 90
6a 01 55 6a 02 50 90
6a 04 58 cd 80

１文字が
せいいっぱいでした
下の句が無いと、
けっこう難しい

「XX短歌」は
他の言語では
難しい

スクリプト言語は
これが邪魔

RISC系プロセッサ
→４バイト固定長命令
可変長命令でも
→偶数バイト命令が多
原理的に不可能

アセンブラ短歌ができるのは
実は、以下くらいしか
ありませんでした
x86、68HC11、
MN10300、
VAX、Xtensa

こういうのも
可能ということか

68 a5 f3 a5 b0
68 a1 bc a5 ea 90 90
68 a5 d5 a5 a3
89 e5 6a 0c 55 6a 02
50 90 6a 04 58 cd 80
実行 → フィーリング
68 00 00 a5 a2
68 a5 bb a5 f3 90 90
68 a5 d6 a5 e9
89 e5 6a 0c 55 6a 02
50 90 6a 04 58 cd 80
実行 → ブラセンア

バイナリダンプを
見ると

00000000 68 a5 f3 a5 b0 68 a1 bc |hングhー|
00000008 a5 ea 90 90 68 a5 d5 a5 |リ..hフ|
00000010 a3 89 e5 6a 0c 55 6a 02 |.j.Uj.|
00000018 50 90 6a 04 58 cd 80 |P.j.X.|
00000000 68 00 00 a5 a2 68 a5 bb |h..アhセ|
00000008 a5 f3 90 90 68 a5 d6 a5 |ン..hブ|
00000010 e9 89 e5 6a 0c 55 6a 02 |.j.Uj.|
00000018 50 90 6a 04 58 cd 80 |P.j.X.|

つまりバイトコードを
読み上げた時点で
キーワードが
わかってしまう

これでは
競技にできない
(＝流行しない)

xorにかけて
難読化
してみる

b8 5b 0c 5a 29
f7 d8 50 b8 5b 5d 5a 44 (字余り)
f7 d8 50 89 e5
6a 08 55 6a 02 50 90
90 90 6a 04 58 cd 80

４文字が
せいいっぱい
でした

00000000 b8 5b 0c 5a 29 f7 d8 50 |[.Z)P|
00000008 b8 5b 5d 5a 44 f7 d8 50 |[]ZDP|
00000010 89 e5 6a 08 55 6a 02 50 |.j.Uj.P|
00000018 90 90 90 6a 04 58 cd 80 |...j.X.|

ここからが
今日の本題

現在、
アセンブラ出力環境の
GCCバージョン４対応を
やっています

以下のアーキが
利用可能に
なりました
Blackfin CR16 M32C
MicroBlaze Moxie
RL78 RX TIC6X

短歌的には
どうかというと

以下のアーキで
原理的に可能な
ことが判明
x86(Intel) M32C(三菱)
MN10300(松下)
RL78(ルネサス) RX(ルネサス)
Xtensa (テンシリカ)

mov.l #1, r1
mov.l #10, r3
nop
mov.l #0x6c6c6548, [r0]
nop
mov.l #0x6c72, 8[r0]
こんな感じか
mov.l #0x6f57206f, 4[r0]
mov.l r0, r2
mov.l #5, r5
int #255
上の句
下の句

機械語コード
にすると

66 11 66 a3 03
f8 02 48 65 6c 6c 03
f9 0a 02 72 6c
f9 02 01 6f 20 57 6f
ef 02 66 55 75 60 ff
こんな感じ

mov 0xfff10, #72
mov a, #108
mov 0xfff10, #101
mov 0xfff10, a
mov 0xfff10, a
mov 0xfff10, #111
mov a, #32
こんな感じ
mov 0xfff10, a
mov 0xfff10, #87
mov a, #111
mov 0xfff10, a
mov 0xfff10, #114
nop
nop
上の句
下の句

ce 10 48 51 6c
ce 10 65 9e 10 9e 10
ce 10 6f 51 20
9e 10 ce 10 57 51 6f
9e 10 ce 10 72 00 00
機械語コード

Hello Wo (8文字)
MN10300
M32C
Hello! (6文字)

Hello World! (12文字)
i386/FreeBSD
i386/Linux
Hello World!! (13文字)

定量化の
ためには
単位が必要

単位を制定する
BPT (Byte per Tanka)
... アセンブラ短歌の
やりやすさの指標

たとえばRXは
Hello Worl で
10文字なので
10BPT

M32C 6BPT
MN10300 8BPT
RL78 9BPT
RX 10BPT
x86/FreeBSD 12BPT
x86/Linux 13BPT

x86は非常に
短歌に向いている
ことが判明
(あとLinuxも)

Quineとは
自分自身を
出力する
プログラム

C言語だと
こんなふうに
書けるらしい

int main() { char *s =
"int main() { char *s =
%c%s%c; printf(s, 34,
s, 34); }"; printf(s,
34, s, 34); }

Perlだと
こんな感じ
だとか

$prog=q(
$prog="$prog=q(".
$prog.");";
print $prog;
print "neval
$prog;n";
);
eval $prog;

機械語コードだと
ちょう簡単
メモリの値を
ダンプするだけ

e8 00 00 00 00 58 83 e8
05 6a 14 50 6a 02 50 6a
04 58 cd 80

Quineを最もやりやすい
言語が何かというのは
諸説あるようですが

実は、最も
やりやすいのは
機械語だった

どうもありがとう
ございました

狠狠撸

アセンブラ短歌(第２回础笔础厂贰颁+第２期サイボウズ?ラボユース合同勉强会)

Recommended

More Related Content

What's hot (20)

Similar to アセンブラ短歌(第２回础笔础厂贰颁+第２期サイボウズ?ラボユース合同勉强会) (20)

More from kozossakai (15)

Recently uploaded (15)

アセンブラ短歌(第２回础笔础厂贰颁+第２期サイボウズ?ラボユース合同勉强会)