【ARM】DQ9で学ぶARMアセンブル【逆汗】
>>26
ＤＱＮはさっぱりわからんが、組み込みプログラマならそれ常識。
・まずＡＲＭとかＲＩＳＫプロセッサでは、通常、除算回路はない。
・したがって、自分で除算ルーチンを用意する必要がある。たとえば、「引き算を繰り返す」でも
良い（決して恥ずかしいことではない。ケースによってはその方が良いこともある。可読性）
・通常は、１０進の筆算と同じように桁どりをして、頭の方から引き算をして残りを桁取りして
いくことになる。ただし、１０進の場合、「かけ算九九」でいくつまで引けるか暗算するが、
２進のときは「引けるか（１）、引けないか（０）」二者択一。
・用意するのは、割られる数（Ｒ０）、割る数（Ｒ１）、商を入れるとこ（Ｒ３。初期化時点では
ゼロにしておく）、余りを入れるとこＲ４。ただし、この事例ではトリッキーに（高速化を図る
べく）、Ｒ０を再利用していく。
・だいたいのイメージはこんな感じ。①Ｒ０をシフト（Ｒ０＝Ｒ０＋Ｒ０；）して、一番右をキャリービット
へ。②それをＲ３に左から流し込む（Ｒ３＝Ｒ３＜＜１＋Ｃ；）。③Ｒ３のベルトコンベアｗみて、
Ｒ１１より大きくなったら、Ｒ１１を引く。上記のとおり２回以上引けることはない。このことは直感的
に「前回（シフトする前だからだいたい半分）引けなかったのだから、２回以上引けるはずがない」
と理解。④以上を３２ビット分＝３２回（各３ステップだから全部で９６ステップ）繰り返せばよい
・なお、先頭数ビットがゼロビットのときはやる必要がなく、冒頭からスキップできる。ＲＩＳＫではそれを
調べるべく、ＣＬＺ（カウント・リーディング・ゼロ）という命令がある（おそらく、ＣＬＺ使わずにジャンプ
テーブルを使った点が馬鹿にされてる所以か？）。
・コードをみよう。
「９６回」の前に必ず、
＞:0000CE84 E0B00000 ads r0,r0,r0
があるはず。ここで先頭１ビットをキャリーに入れて１ビットシフト。
①１行目
＞:0000CE7C E0B13083 adcs r3,r1,r3,lsl #0x1
足し算に見えるが、Ｒ１は符号反転してるはず。Ｒ３からとりあえずＲ１を引く
②２行目
＞:0000CE80 30433001 subcc r3,r3,r1
「ｱｾﾝﾌﾞﾗについての知識はひととおりある」そうなので、補数表示はわかるよな？符号反転したＲ１
とＲ３を「足しこんで」（セマンティクには、Ｒ３からＲ１を引くのだがｗ）、キャリーがたつのは、Ｒ１補数
がオーバーフローして「正の数」になったときのみ。したがって、元Ｒ１＜＝Ｒ３のときのみＣが立つ
だから、ＣＣ（キャリ無し）のとき、つまり、元Ｒ１＞Ｒ３のとき②発動で足しもどす。つまり①の引き算
を無かったことにする。
③３行目
＞:0000CE84 E0B00000 adcs r0,r0,r0
ここではふたつのことをやってる。
・まず、Ｒ０をシフトして、先頭ビットをキャリーに保管する。つまり、次のループの準備。
・①で立ったキャリー（つまり商）をＲ０に流し込む。
これで、割られる数であるＲ０から１ビットずつ絞りとりながら、商を先頭ビットから流し込んでいる。
しかし、割られるレジスタと商のレジスタが同じである必要はないのだから、つまらんとこで可読性を
犠牲にして、１ステップ節約、１レジスタ節約する必然性は乏しい。総じてあまりよくないプログラム
と思われる。
ＤＱＮはさっぱりわからんが、組み込みプログラマならそれ常識。
・まずＡＲＭとかＲＩＳＫプロセッサでは、通常、除算回路はない。
・したがって、自分で除算ルーチンを用意する必要がある。たとえば、「引き算を繰り返す」でも
良い（決して恥ずかしいことではない。ケースによってはその方が良いこともある。可読性）
・通常は、１０進の筆算と同じように桁どりをして、頭の方から引き算をして残りを桁取りして
いくことになる。ただし、１０進の場合、「かけ算九九」でいくつまで引けるか暗算するが、
２進のときは「引けるか（１）、引けないか（０）」二者択一。
・用意するのは、割られる数（Ｒ０）、割る数（Ｒ１）、商を入れるとこ（Ｒ３。初期化時点では
ゼロにしておく）、余りを入れるとこＲ４。ただし、この事例ではトリッキーに（高速化を図る
べく）、Ｒ０を再利用していく。
・だいたいのイメージはこんな感じ。①Ｒ０をシフト（Ｒ０＝Ｒ０＋Ｒ０；）して、一番右をキャリービット
へ。②それをＲ３に左から流し込む（Ｒ３＝Ｒ３＜＜１＋Ｃ；）。③Ｒ３のベルトコンベアｗみて、
Ｒ１１より大きくなったら、Ｒ１１を引く。上記のとおり２回以上引けることはない。このことは直感的
に「前回（シフトする前だからだいたい半分）引けなかったのだから、２回以上引けるはずがない」
と理解。④以上を３２ビット分＝３２回（各３ステップだから全部で９６ステップ）繰り返せばよい
・なお、先頭数ビットがゼロビットのときはやる必要がなく、冒頭からスキップできる。ＲＩＳＫではそれを
調べるべく、ＣＬＺ（カウント・リーディング・ゼロ）という命令がある（おそらく、ＣＬＺ使わずにジャンプ
テーブルを使った点が馬鹿にされてる所以か？）。
・コードをみよう。
「９６回」の前に必ず、
＞:0000CE84 E0B00000 ads r0,r0,r0
があるはず。ここで先頭１ビットをキャリーに入れて１ビットシフト。
①１行目
＞:0000CE7C E0B13083 adcs r3,r1,r3,lsl #0x1
足し算に見えるが、Ｒ１は符号反転してるはず。Ｒ３からとりあえずＲ１を引く
②２行目
＞:0000CE80 30433001 subcc r3,r3,r1
「ｱｾﾝﾌﾞﾗについての知識はひととおりある」そうなので、補数表示はわかるよな？符号反転したＲ１
とＲ３を「足しこんで」（セマンティクには、Ｒ３からＲ１を引くのだがｗ）、キャリーがたつのは、Ｒ１補数
がオーバーフローして「正の数」になったときのみ。したがって、元Ｒ１＜＝Ｒ３のときのみＣが立つ
だから、ＣＣ（キャリ無し）のとき、つまり、元Ｒ１＞Ｒ３のとき②発動で足しもどす。つまり①の引き算
を無かったことにする。
③３行目
＞:0000CE84 E0B00000 adcs r0,r0,r0
ここではふたつのことをやってる。
・まず、Ｒ０をシフトして、先頭ビットをキャリーに保管する。つまり、次のループの準備。
・①で立ったキャリー（つまり商）をＲ０に流し込む。
これで、割られる数であるＲ０から１ビットずつ絞りとりながら、商を先頭ビットから流し込んでいる。
しかし、割られるレジスタと商のレジスタが同じである必要はないのだから、つまらんとこで可読性を
犠牲にして、１ステップ節約、１レジスタ節約する必然性は乏しい。総じてあまりよくないプログラム
と思われる。
|
|
|
34 ：名無しさん＠お腹いっぱい。：2009/08/29(土) 15:04:35 ID:elFB2IVx
>>33
> ・だいたいのイメージはこんな感じ。①Ｒ０をシフト（Ｒ０＝Ｒ０＋Ｒ０；）して、一番右をキャリービット
> へ。②それをＲ３に左から流し込む
左右が真逆。左効きの人？ｗ
それとも「ビットレベル・リトルエンディアン・レジスタ」のマシンとかあるのか？
> ・だいたいのイメージはこんな感じ。①Ｒ０をシフト（Ｒ０＝Ｒ０＋Ｒ０；）して、一番右をキャリービット
> へ。②それをＲ３に左から流し込む
左右が真逆。左効きの人？ｗ
それとも「ビットレベル・リトルエンディアン・レジスタ」のマシンとかあるのか？