Asir では任意桁数の整数 (いわゆる bignum) を扱うことができるが,
CPU が直接扱えるのは32
bit (2 進数 32桁) または 64 bit (2 進数 64 桁) というある決まった大き
さ (1 ワードと呼ぶことにする) の整数で, それより大きな整数を扱うにはソ
フトウェアの手助けが必要となる. Asir においては, 大きな整数(多倍長整数)
は, ワードを単位とする配列として表現される. 1 ワードが 32 bit = 4 byte
とするとき, 自然数 は次のように表現される. まず,
の
進表示を考える.
1 ワードを構成する複数の byte がどういう順序でメモリに書かれているか
は CPU に依存する. 下位 byte が下位アドレスに書かれる場合 little endian,
下位 byte が上位アドレスに書かれる場合 big endian と呼ばれる.
Intel 80386 系 CPU は little endian であり, たとえば
b1 68 de 3a
と並ぶ.