２進数の記述 in Haskell 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);

bin :: [Integer] -> Integer
bin = foldl (\x y -> x * 2 + y) 0

-- Prelude> bin[0, 1, 1, 0, 1, 0, 0, 1]
-- 105

リストで書くのはめんどくさいので。

b :: Integer -> Integer
b 0 = 0
b x = b' x + 2 * b (div x 10)
    where b' x = if odd x then 1 else 0

main = print $ b 01101001  -- 10

Template Haskell を使ってみた。 2ファイルあります。

{- binmain.hs -}

import Bin

main = print $(b 01101001)



{- bin.hs -}

module Bin (b) where

import Language.Haskell.TH

bin :: Integer -> Integer
bin 0 = 0
bin x = bin' x + 2 * bin (div x 10)
    where bin' x = if odd x then 1 else 0

b x = litE $ IntegerL $ bin x

{-
>> ghc --make -fth binmain.hs 
>> ./binmain
105
-

DouKaku?

２進数の記述

Posted feedbacks - Haskell

Index

Feed

Other

Link

Pathtraq