BASICでビットシフトを実現する方法
Bit Shifting in Basic

Commodore VIC-20向けの8×8キャラクターデザインで、ビットシフトしたフレームを自動生成しようとした著者。C言語では当たり前のビット演算をBASICでどう実現するかを探り、2の累乗の配列を使った高速なビット表示ルーチンや、16ビット値の合成・分割を紹介。CスタイルのAND演算と伝統的なINT除算をベンチマークで比較し、意外な結果を明らかにする。
INTと除算と減算と乗算は、除算とANDより遅い。こう書いてみると、なるほど納得だ。Cで学んだことをBASICに応用するのは役に立つようだ。
- JdeBP
興味深いのは、これをより直接的に行えるBASICもあったということだ。OEM向けホームコンピュータ用の初期のMicrosoft BASIC(ここで挙げられているCommodoreやTandyのBASICなど)だけが、50年も経った今でも唯一の選択肢というわけではない。1970年代のBASICだけを拾い上げると、その数年後にベンダーが16ビットプロセッサなどの新しいアイデアでBASICを改良したことで実際に何ができたかを見逃してしまう。(-:
TrueBASICは1980年代半ばにDartmouthの人々自身によって作られ、数値を1と0の文字列としてのバイナリ表現との間で変換するBIN$()とCONVERT()を持っていた。
TurboBASICには、バイナリ数が第一級の数値リテラル(&Bxxxxxx)としてあり、BIN$()もあった。
QL用のSinclair SuperBASICにはPEEK_WとPEEK_Lがあり、面倒なバイト乗算をする必要がなかった。BBCとARM BASICには同様に、バイトではなくワードアクセス用のpling('!')演算子があった。
Unixに関して言えば、1972年のThompsonのbas(1)にはこうしたものは何もなく、Unix 2nd Editionから外されたDEC PDPのbasic(6)にもなかった。しかし繰り返すが、それは1960年代と1970年代の話だ。それから何年も経った今、我々にはyabasicがあり、(残念ながら!)16進数と2進数の定数は従来のBASICスタイルではなくCスタイルで、バイナリの文字列から数値への変換にはCスタイルのbin$()とdec()関数がある。
- pcwalton
整数を1ビット左シフトするには、それ自身に足せばよい。古いCPUでは2を掛けるより速いはずだ。