page0043 のバックアップ(No.9)

OSECPUのバイトコードの詳細仕様

(by K, 2013.06.21)

↑

(0) はじめに

これは要するにpage0032の詳細版です。

↑

(1) 整数レジスタ

OSECPUは32bitの signed int な整数レジスタを64本持っています。
R00～R3F と表記します。
R00やR01など番号の若いレジスタは、実際のCPUの実レジスタに割り当てるように推奨されているので、R00への代入やR00の値の参照は、R20に対する操作と比べて数倍高速になることが多いです。
- 結局どうなるかは処理系依存で、保障はされていません。
ということで、特にこだわりがないのならR00やR01を使いましょう。
- ちなみにx86版では、R00～R02までが実レジスタに割り当てられていて、残りはメモリを使ってレジスタをエミュレーションしています。

これらのレジスタはすべて対等で汎用的に使われるというわけではなく、ある程度の使い方が決まっています。これに逆らってはいけないということはないですが、ライブラリなどで食い違うといろいろ面倒かもしれません。
- R00～R1F （32本） : 最も汎用的な整数レジスタで、通常は関数ごとにローカルとして扱えます。つまり関数を呼び出しても破壊されたりはしません。
- R20～R27 （ 8本） : 汎用ですが、関数ごとにローカルというわけではなく、グローバル変数的に使うことを想定しています。関数呼び出しによって変更される可能性もあります。
- R28～R2F （ 8本） : これも汎用ですが、関数ごとにローカルではなく、グローバル変数的に使われます。主にOSが用途を決定しています。これに対してR20～R27はアプリが自由に用途を決定できます。
- R30～R3B （12本） : 基本的にはこれらも汎用なのですが、関数の引数を渡したり、返値を入れたりするためにも使われるレジスタで、値が破壊されやすいです。ASKAでは複雑な数式を計算しなければいけなくなると、R3BやR3Aをテンポラリとして勝手に使い、値を破壊してしまうこともあります。R39やR38にまで手をつけることだってあります。しかし最悪でもR30までで、R2Fに手出しすることはありません。
- R3C～R3E （ 3本） : 将来の拡張のためにリザーブされています。
- R3F （ 1本） : 後で説明する特別な用途のための整数レジスタです。汎用には使えません。
全体として、OSECPUのレジスタはかなり多いほうだと思います。これはOSECPUがメモリ操作を苦手としていて、できるだけレジスタだけで主要な演算が完結できるようにという設計方針によるものです。

↑

(2) フラグレジスタ

x86でもARMでも、さらに6502やZ80でも、みんなフラグレジスタというものを持っていました。
- 参考： http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%86%E3%83%BC%E3%82%BF%E3%82%B9%E3%83%AC%E3%82%B8%E3%82%B9%E3%82%BF
しかしOSECPUにはフラグレジスタはありません。MIPSの仕様に似ています。
フラグレジスタがない代わりにCMPcc命令の結果に応じて任意の整数レジスタを0か-1に変更することができます。つまり普通のレジスタをフラグレジスタの代わりにしてしまったようなものです。
これで設定された値を後述のCNDプリフィクス命令（04 Rxx）で使えば、条件分岐や条件付き代入などができます。

↑

(3) 定数即値代入命令

[02] [Rxx] [imm32]
LIMM(Rxx, imm32);

6バイト命令です。Rxxには0x00から0x3fのレジスタ番号を指定します。imm32は定数即値を4バイトのビックエンディアンで指定します。

↑

(4) 単純代入命令

[10] [reg0] [reg1] [FF]
CP(reg0, reg1);

4バイト命令です。Rxxフィールドが複数ある命令では、ここではreg0, reg1のように区別して表記することにします。
reg1の値がreg0へコピーされます。
reg0にR3Fを指定することはできません。reg1にもR3Fを指定してはいけません。
この命令はバイトコード的には、OR命令でreg2にFFを指定した形式になっています。
メモリの内容をコピーすることはこの命令ではできません。

↑

(5) 三項演算命令

[10] [reg0] [reg1] [reg2]
OR(reg0, reg1, reg2);

4バイト命令です。reg1とreg2がOR演算されて、結果がreg0に格納されます。演算結果に応じてフラグレジスタが変化するみたいな副作用はありません（そもそもフラグレジスタがないわけだけど）。
他にも以下のような命令がこの形式になっています。
- 11 XOR
- 12 AND
- 14 ADD
- 15 SUB
- 16 MUL 符号付き乗算
- 18 SHL 左シフト
- 19 SAR 右シフト（符号付き）
- 1A DIV 符号付き除算
- 1B MOD 符号付き剰余
符号なしの演算は一切サポートされていません。OSECPUでは整数レジスタはすべて符号付きの32ビットだと仮定しているためです。
INCやDECのような命令は持っていません。
二項演算命令も持っていません。ADD(R00, R01);みたいなことがやりたいのであれば、ADD(R00, R00, R01);と書く必要があります。
キャリーやボロー（桁あふれや桁借り）やオーバーフローを検出することはできないので、（必要なら）めんどうでも別の方法で検査する必要があります。
OSECPUでは定数を用いた演算命令を用意していません。もしR00に1を加えたいのであれば、ADD(R00, R00,1);とは書けないので、この1をレジスタR01とかに入れておいて、ADD(R00, R00, R01);としなければいけません。これは少々不便です。
これに関連しますが、整数レジスタを定数の代わりに使う場合、R3Fレジスタを利用することができます。
```
LIMM(R3F, 1); ADD(R00, R00, R3F);
```
R01などではなくR3Fを使うメリットですが、OSECPUはR3Fが使われると「これは定数に展開していいのだな」と判断し、R3F部分を定数に展開してJITコンパイルします。結果としてR01を経由するよりも高速に実行されることになります。
このようにR3Fは定数即値を指定するための整数レジスタということです。R3Fに値を代入できるのはLIMM命令だけで、演算結果などを保持することはできません。またR3Fを指定できるのは、これらの命令群のreg2の部分だけで、reg1やreg0の部分にはR3Fを指定することができません。
- 例外として、SUB,SHL,SAR,DIV,MODに関してはreg1にR3Fを使用してもかまいません。しかしその場合はreg2にはR3Fが使用できません。
もしかしたらADD(R00, R00, R00);のように、reg0とreg1やreg2に同じものを指定してしまって平気だろうかと心配になるかもしれません。でも心配無用です。大丈夫です。
- この場合、R00 = R00 + R00; ですから、R00は問題なく2倍になります。

↑

(6) 整数比較命令

[20] [reg0] [reg1] [reg2]
CMPE(reg0, reg1, reg2);

4バイト命令です。reg1とreg2を比較して等しいかどうかを判定します。trueならreg0には-1が代入されます。falseなら0が代入されます。
他にも以下のような命令がこの形式になっています。
- 21 CMPNE （等しくなければtrue）
- 22 CMPL （ reg1 < reg2 が成立すればtrue）
- 23 CMPGE （ reg1 >= reg2 が成立すればtrue）
- 24 CMPLE （ reg1 <= reg2 が成立すればtrue）
- 25 CMPL （ reg1 > reg2 が成立すればtrue）
- 26 TSTZ （ reg1 & reg2 の演算結果が0ならtrue）
- 27 TSTNZ （ reg1 & reg2 の演算結果が0でなければtrue）
三項演算命令と同様にreg2に対してはR3Fの指定が可能です。reg1に対しては指定できません。
そしてなんとreg0に対してもR3Fを指定することができるのですが、この場合は定数値代入という意味ではなくて、特別な慣用句の指定を意味します。それについては後述します。とりあえずは「reg0にはR3Fを指定できない、指定したら意味が変わる」くらいに思っていてください。

これはx86限定の豆知識ですが、20～25の命令については、(5)で値を演算した直後で、かつ、20～25の命令のreg2がR3Fでしかもそれが0なら、少々高速化されます。
```
R00--; if (R00 > 0) goto ...; // これは高速化される.
R00--; if (R00 >= 1) goto ...; // これは高速化されない.
```
- 何が言いたいのかというと、可能ならできるだけ0と比較しましょうということです。
- まあ些細なことですけどね。
基本的な整数演算命令はこれでおしまいです。少ないですね。

↑

(7) 何もしない命令

[00]
NOP();

1バイト命令です。何もしない命令です。JITコンパイラはこの命令を翻訳しません（実CPUに対するNOP命令になるわけではない）。
ここからしばらくは制御系の命令を紹介します。

↑

(8) ラベル定義命令

[01] [opt] [imm32]
LB(opt, imm32);

6バイト命令です。OSECPUでは分岐命令を実行する際には、絶対アドレスや相対アドレスなどを利用せずに、ラベル番号を指定する方式になっています。ということで、分岐先はこの命令を使ってラベル番号を定義しておかないといけません。imm32がラベル番号に相当します。
当然ですが、同じラベル番号を複数回使うことはできません。使えるのはひとつのアプリの中では1回だけです。
- DLLとアプリとでラベル番号がぶつかってしまうことに関しては問題ありません。
optですが、今のところ指定できるのは0か1だけです。0は普通のラベル属性で、分岐先指定できます。1はpublic属性を意味して、分岐先に指定できるだけではなく、ポインタレジスタに代入したり、メモリに格納したりできます。逆に言えば、0属性のラベルは、ポインタレジスタやメモリに格納することができません。その代わり消費リソースは少なくてすみますので、なんでも全部1属性にするとかは勘弁してください。
- ポインタレジスタについては後述します。
ラベル番号は本来は32ビットの任意の整数（負の数もOK）なのですが、現状の実装では0～4095までしか処理できません。すみません手抜きです。

↑

(9) 無条件分岐命令

[03] [3F] [imm32]
PLIMM(P3F, imm32);

6バイト命令です。OSECPUではP3Fというポインタレジスタに特別な意味があり、これに対してラベル番号を代入するとそこへ無条件分岐します。いわゆるgotoです。
- しつこいですがポインタレジスタについては後述します。とりあえず分岐先を保持できるレジスタだと思ってください。整数レジスタRxxとは別の存在なので、P02を使ったらR02が使えないとかそういうことはありません。
PLIMMというのはLIMMのポインタレジスタ版で、ラベルの値をポインタレジスタに代入することができます。・・・とにかく詳細は後述します。

↑

(10) 条件分岐命令など

[04] [Rxx] [03] [3F] [imm32]
CND(Rxx); PLIMM(P3F, imm32);

これは条件分岐命令です。よく見ると無条件分岐命令の前にCNDプリフィクス命令がついているだけです。CND命令は2バイトで、PLIMM命令は6バイトなので、このフレーズは合計8バイトです。
CNDプリフィクスには後続の1命令を条件実行命令化する作用があって、つまり後続のPLIMM命令が実行されたりされなかったりするのです。
CNDプリフィクスはRxxの下位1bitしか参照しません。それが1だと後続の命令をそのまま実行します。0だと後続の命令は実行されません。
- この仕様は注意を要するかもしれません。Cなどでは値が非零であればtrueとみなすという仕様ですが、それとは違うわけです。たとえばRxxの値が2だったりすると、これはfalseとみなされてPLIMMは実行されません。
- もしCみたいに非零がどうかで条件分岐したいのであれば、
```
TSTNZ(R30, Rxx, Rxx); CND(R30); PLIMM(P3F, imm32);
```
- みたいにするといいと思います。つまりRxxが非零であるかどうかを適当な方法で検査してその結果を整数レジスタに入れて、そしてその値でCNDするというわけです。
CNDプリフィクスは他の命令、たとえばLIMMやADDの前につけることもできます。しかしCNDプリフィクスの前にCNDプリフィクスをつけることはできません。R3Fへの代入のためのLIMM命令にはCNDプリフィクスをつけられません（その代わり、その直後の演算命令にはつけられますので定数を含む命令の条件実効命令化は可能です）。
- 他にもいくつかCNDプリフィクスがつけられない命令があります。
CNDプリフィクスのRxxに定数即値としてのR3Fを指定することはできません。CNDプリフィクスにR3Fを指定することそのものは不可能ではないのですが、その場合意味が変わります。

↑

(11) 条件分岐慣用句

OSECPU用アプリをいくつか作ってみてわかったことですが、
```
CMPxx(Rxx, ...); CND(Rxx); PLIMM(P3F, ...);
```
のパターンが頻出します。比較して条件分岐ということです。そしてこの後でRxxの値を参照することもありません。純粋に条件分岐のためだけに一時的にRxxに値を入れているだけです。
一方でJITコンパイラは、CMP系の命令のときに、結構苦労して0や-1の値を生成してRxxに代入しています。CND命令の部分では一手間かけて最下位ビットを抽出しています。これは明らかに無駄です。結局正確な値なんていらなくて、直後の条件分岐さえ間違わずに実行してくれればそれでいいわけです。
そうであれば、もっと単純なコードを生成できるので、そのことをJITコンパイラに教えてやりたいと思いました。ということで、以下のような特別な慣用句が用意されています。
```
CMPxx(R3F, ...); CND(R3F); PLIMM(P3F, ...);
```
つまりRxxの部分が形式的にR3Fになっているのです。このR3Fは定数即値指定のR3Fと同じように見えますが、内部では完全に別なものとして扱われています。したがってCMPxx命令の第3項にR3Fを使用することもできますし、それで混同することはありません。そして以降の命令でR3Fを参照してもこのCMPxxの結果を得ることはできません（次のLIMM(R3F, ...); を実行するまでR3Fの値は保障されません）。
この慣用句を使えば、条件分岐のためにわざわざ整数レジスタを一個使う必要もなくなります。
なお、ANDやORを含むような複雑な条件では、この構文は使えません。本当にCMPxx, CND, PLIMMが連続で並んでいて、間に余計な命令が挟まっていないときだけ使えるのです。
```
if (R00 <= R02 & R02 <= R01) goto 3;
CMPLE(R30, R00, R02); CMPLE(R31, R02, R01); AND(R30, R30, R31); CND(R30); PLIMM(P3F, 3);
```
CNDの直後はPLIMM(P3F, ...);でなければいけないので、分岐以外の構文でもこれは使えません。
しかしそれでもこの構文は便利なので本当によく使います。CND命令を使うところの8割くらいはこれだと思います。

↑

(12) ループの構成法

まず、以下のようにすれば簡単に無限ループが構成できます。
```
LB(0, 123); // 123である必然性はない.
  ...
  PLIMM(P3F, 123);
```
これで...の中は無限に繰り返されることになります。

次に上記のLB命令の直後に適当な条件式を加えて、それが成立した場合に、PLIMMの直後へ分岐させてみます。
```
LB(0, 123);
  CMPE(R3F, R00, R01); CND(R3F); PLIMM(P3F, 124);
  ...
  PLIMM(P3F, 123);
LB(0, 124);
```
これはつまり while(R00 != R01) { ... } というループです。ループはいる前に初期値を設定したり、ループの末尾からジャンプする前に更新式を入れれば、forループにもなります。
途中でbreakしたいときは、いつでも PLIMM(P3F, 124); すればいいことになります。

ループ末尾のジャンプ命令を、条件付きに変更すると、do { ... } while (R00 != R01); にもできます。
```
LB(0, 123);
  ...
  CMPNE(R3F, R00, R01); CND(R3F); PLIMM(P3F, 123);
```

↑

(13) 間接分岐命令

間接分岐命令というのは、P3Fにラベル番号を直接入れるのではなくて、レジスタを使って分岐先を指定する方法です。
たとえばこういうことができます。
```
PLIMM(P01, 1); PCP(P3F, P01);
```
このPCPは P3F = P01; を実行するための命令で、ポインタコピーです。命令フォーマットは、
```
[1E] [preg0] [preg1]
```
となっていて、 preg0 = preg1; になります。なお、P3Fをpreg1に指定することはできません。PCPは3バイト命令です。
PCPでP3Fに代入すると、それが間接分岐命令になるというわけです。

↑

(14) 関数の呼び出し

OSECPUにおいて、関数の呼び出しとは、R30～R3Bに適当な引数を格納して（さらに必要ならP30～P3Bにも適当な引数を格納して）、目的の関数へただPLIMM(P3F, ...);するだけです。もしくはPCP(P3F, Pxx); するだけです。
しかしこれでは呼び出し元へ帰ってくることができません。これじゃあCALLではなくてJMPです。
ということで、関数呼び出しの際には必ずどこに帰ってきてほしいのかをP30に代入してから呼び出します。
```
... PLIMM(P30, 3); PLIMM(P3F, 関数のラベル番号); LB(1, 3); ...
```
ここでは帰ってくる場所のラベルを3にしましたが、もちろん4でも10でもなんでもいいです。

ちなみに関数のほうでは、処理が終わって呼び出し元にreturnしたくなったら、PCP(P3F, P30); を実行しているだけです。

こういうことになっているので、ポインタ引数を渡したいときはP30は使えなくてP31～P3Bを使うことになります。

↑

(15) 関数の構成法

↑

(16) 条件処理の構成法

↑

(17) APIの呼び出し(1)

ここではR30～R3Bしか引数に使わないAPIの呼び出し方を紹介したいと思います。いきなり全部説明しても混乱するだけなので。

この方法で呼び出せるAPIは次の10個です。

drawPoint #02: [FE] [05] [01] [0002(32bit)] R30=0xff44; R31=mode; R32=x; R33=y; R34=col;    PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
drawLine  #03: [FE] [05] [01] [0003(32bit)] R30=0xff45; R31=mode; R32=x0; R33=y0; R34=x1; R35=y1; R36=col; 以下略
fillRect  #04: [FE] [05] [01] [0004(32bit)] R30=0xff46; R31=mode; R32=xsiz; R33=ysiz; R34=x0; R35=y0; R36=col; 以下略
fillOval  #05: [FE] [05] [01] [0005(32bit)] R30=0xff47; R31=mode; R32=xsiz; R33=ysiz; R34=x0; R35=y0; R36=col; 以下略
exit      #08: [FE] [05] [01] [0008(32bit)] R30=0xff06; R31=i;                              PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
sleep     #09: [FE] [05] [01] [0009(32bit)] R30=0xff42; R31=mode; R32=msec;                 PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
inkey     #0d: [FE] [05] [01] [000d(32bit)] R30=0xff43; R31=mode;                           PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
openWin   #10: [FE] [05] [01] [0010(32bit)] R30=0xff40; R31=xsiz; R32=ysiz;                 PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
flushWin  #11: [FE] [05] [01] [0011(32bit)] R30=0xff41; R31=xsiz; R32=ysiz; R33=x0; R34=y0; PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]
rand      #13: [FE] [05] [01] [0013(32bit)] R30=0xff49;                                     PLIMM(P30, 123); PCP(P3F, P28); LB(1, 123); [FE] [01] [00]

まず前後の [FE] [05] [01] [00??(32bit)] と [FE] [01] [00] を完全に無視してください（あとで説明します）。これらさえなければ、もう知っている命令ばかりです。基本的にはR30に機能番号を入れて、R31以降にパラメータを入れて、それでP28に格納されているラベルへ関数呼び出ししているだけです。
P28の値はOSが設定した状態でアプリを起動しますので、その値を壊さないようにしてください。壊してしまったら（＝どこかに控えることもしないで上書きしてしまったら）、もうAPIを呼び出す手段は残っていません。
inkeyとrandについては、結果がR30に格納されて戻ってきますので、CP命令で適当なレジスタに代入してください。
さっき無視してもらったFEで始まる命令群ですが、これはリマーク命令なので、本当に無視してバイトコード内に含めないという選択肢もありです。仮そうしても、おそらく動作に問題はありません。・・・ってこれで説明を終わるとさすがにひどいので、ちゃんと説明します。

（つづく）

↑

(18) ポインタレジスタ

（つづく）

↑

こめんと欄

コメント	お名前	NameLink