２進数の記述 in Scheme DouKaku?

　コンピューターの原理は2進数だというのに、多くのプログラミング言語で8進数や16進数しか記述できないのは少し変だとは思いませんか？
　そこで、ソース中に２進数を定数として書く方法、またはその代替手段を考えてください。

ある程度の評価基準を示します(できるところまでで構いません)。
・2進数の表示方法は0と1
・桁数は可変長
・コンパイル等の後に最適化等によって定数に変換されることが見込まれる

Cで関数として実装したものを示しておきます。

int bin(int b1, int b2, int b3, int b4, int b5, int b6, int b7, int b8){
    return b1<<7 | b2 <<6 | b3<<5 | b4<<4 | b5<<3 | b6<<2 | b7<<1 | b8;
}

int byte = bin(0, 1, 1, 0, 1, 0, 0, 1);

Gaucheならそのまま書けますね。

1 2	gosh> #b01101001 105

なんとなく36進数まで対応してみました。
もっと良い方法がありそうですが。

10:user> #,(r 2 "01101001")
=> 105
11:user> #,(r 16 "ff")
=> 255
12:user> #,(r 36 "10")
=> 36

1
2
3

(define-reader-ctor 'r
  (lambda (radix string)
    (string->number string radix)))

#b で 2 進数を書くことができます。

#b1011

DouKaku?

２進数の記述

Posted feedbacks - Scheme

Index

Feed

Other

Link

Pathtraq