はじめに
本記事シリーズは母国語のプログラミング言語が存在するという文化的価値をアピールするためのもので、プログラミング一般の入門を意図するものではありません。題材としては定番アルゴリズム:多倍長整数演算を疑似言語ではなくコンパイル・実行可能なプログラミング言語の日本語で書いてみようというたてつけとなります。日本語プログラミング言語はMindを使用してみます。
Mind(マインド)
プログラミング言語Mind(マインド)は自然な日本語で記述できるスタック指向の軽量中間コードコンパイラ言語です。単語間の分かち書きが必須であくまで形式言語ですが、逆ポーランド記法1で分かち書きされた日本語単語の語順が自然と日本語の語順となる「自然さ」で書くことができます。実装言語はCまたはMind。初版の登場は1985年で2025年は生誕40周年となりました。
Mind(マインド)の入手方法
Mindは下記の公式サイトからダウンロードできます。
定番アルゴリズム:多倍長整数演算
アルゴリズムは、問題を解決するための手順や計算方法を意味します。多倍長整数演算は、通常の32ビットや64ビット整数型のビット幅を超える大きな整数を扱うための計算方法です。
多倍長整数を扱うためには、通常 固定ビット幅の変数の配列で桁を分割して格納します。データの格納方法にはいくつかの定番パターンがあります。
(1) 基数
・2ⁿ(例: 2³², 2¹⁶)を基数 ビット演算が高速
・10ⁿ(例: 10⁹)を基数 入出力が簡単 配列数が多くなる
(2) 符号の扱い
・符号付き
・2の補数表現
本記事では、2の15乗を基数にして、符号を別の変数で持たせるとしています。配列は16ビット変数のワード変数で構成しています。
多倍長整数の演算アルゴリズムにもいくつかの定番アルゴリズムがあります。
(1) 加算・減算
・筆算方式
(2) 乗算
・筆算方式
・Karatsuba法
・Toom-Cook法 — Karatsubaの拡張
・FFT(高速フーリエ変換)乗算 — 非常に大きな数向け
(3) 除算
・筆算方式
・Burnikel–Ziegler法 — 高速化版
・Newton法による逆数近似 — 高精度除算
本記事では、基本的にすべての演算を「筆算方式」としています。「筆算方式」とは、人間が計算する際の桁の繰り上げ繰り下げをプログラムで忠実に再現する方法です。
お題のソースコード
下図のようなデータ構造を構造体型で構築します。整数桁数を無制限に動的に拡張する実装は非対応です。数字の文字列を多倍長整数型に変換する際に計算可能な最大桁数をチェックしていますが、最大桁数符号付きで101桁の多倍長整数同士で乗算をした場合は一回だけ計算できます。その結果に対してさらに乗算をした場合は保証されません。
整数桁数は 定数 101桁。 ※符号分+1
整数桁数に必要な配列桁数は 定数 50。※100桁
乗算に必要な配列桁数は 定数 100。※100桁+100桁
二の15乗は 定数 32768。※符号無16bit整数のための基数
文字列整数桁数は 定数 202桁。 ※符号分+2
多倍長整数型は 型紙
符号は 変数
桁は ワード変数 ※符号無16bit整数
全体は 符号と 乗算に必要な配列桁数の 桁。
本記事では下記の演算を実装しています。
多倍長文字列変換とは (文字列 → 多倍長整数型の構造体)
多倍長数値表示とは (多倍長整数型の構造体 → ・)
多倍長比較とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 比較結果1/0/-1)
多倍長加算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長減算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長乗算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長除算の商とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長除算の余りとは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
「多倍長文字列変換」は符号と数字の文字列定数で記述された整数を多倍長整数型に初期化します。本記事では全角符号、全角数字は未対応です。
「多倍長数値表示」は多倍長整数型変数を数値表示する単語です。
上記の四則演算はすべて符号付演算です。下請け単語として下記の絶対値演算を内部で使用していて「筆算方式」のロジック本体はこちらに実装されています。余りの演算は本記事で未対応です。またMind特有の送り仮名による語順の強制なども未対応です。
多倍長比較絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 比較結果1/0/-1)
多倍長加算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長減算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長乗算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長除算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 商の多倍長整数型の構造体 余りの多倍長整数型の構造体)
「多倍長除算絶対」は商と余りの多倍長整数型の構造体を同時に返却します。符号付きの方でも両方返す単語を定義できますが、本記事の符号付きの除算では商と余りを分けています。
下記の単語「多倍長初期化」は多倍長整数型の全桁を0で初期化して符号を正にセットします。「多倍長整数をダンプ表示」は多倍長整数型の符号と全桁の値を数値表示します。各桁の値は基数をベースにした10進数表記となります。
多倍長初期化とは (多倍長整数型の構造体 → ・)
多倍長整数をダンプ表示とは (多倍長整数型の構造体 → ・)
下記がソースコード全文となります。今回は他のロジック実装から利用しやすいようライブラリとして定義して、テスト用のメイン部分を別ソースとしました。
ライブラリ
ライブラリコードbiginteger.src(全文)
整数桁数は 定数 101桁。 ※符号分+1
整数桁数に必要な配列桁数は 定数 50。※100桁
乗算に必要な配列桁数は 定数 100。※100桁+100桁
二の15乗は 定数 32768。※符号無16bit整数のための基数
文字列整数桁数は 定数 202桁。 ※符号分+2
多倍長整数の符号正は 定数 1。
多倍長整数の符号負は 定数 -1。
多倍長整数の比較結果大は 定数 1。
多倍長整数の比較結果同は 定数 0。
多倍長整数の比較結果小は 定数 -1。
多倍長整数表示用文字配列型は 型紙
表示文字は 文字列実体 長さ 1
全体は 文字列整数桁数の 表示文字。
多倍長整数型は 型紙
符号は 変数
桁は ワード変数 ※符号無16bit整数
全体は 符号と 乗算に必要な配列桁数の 桁。
多倍長整数は 構造体 多倍長整数型。
多倍長初期化とは (多倍長整数型の構造体 → ・)
多倍長整数情報は 構造体情報
多倍長整数情報に 入れ
多倍長整数情報の 符号に 多倍長整数の符号正を 入れ
整数桁数に必要な配列桁数を 回数指定し
0を 多倍長整数情報の 桁(回数)に 入れ
繰り返すこと。
多倍長整数をダンプ表示とは (多倍長整数型の構造体 → ・)
多倍長整数情報は 構造体情報
多倍長整数情報に 入れ
「符号:」を 表示し 多倍長整数情報の 符号を 数値表示し 改行し
乗算に必要な配列桁数を 回数指定し
「桁の位置:」を 表示し 回数を 数値表示し 「 桁の値:」を 表示し 多倍長整数情報の 桁(回数)を 数値表示し 改行し
繰り返すこと。
多倍長乗算10とは (多倍長整数型の構造体 → 多倍長整数型の構造体)
多倍長整数情報は 構造体情報
乗算結果は 構造体 多倍長整数型
合計は 変数
繰上りは 変数
多倍長整数情報に 入れ
乗算結果を 多倍長初期化し
0を 繰上りに 入れ
整数桁数に必要な配列桁数を 回数指定し
多倍長整数情報の 桁(回数)に 10を 掛け 繰上りを 加え 合計に 入れ
合計を 二の15乗で 割った余りを 乗算結果の 桁(回数)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
繰り返す
乗算結果を 返す。
多倍長除算10とは (多倍長整数型の構造体 → 余り)
多倍長整数情報は 構造体情報
減算回数は 変数
合計は 変数
繰下りは 変数
多倍長整数情報に 入れ
繰下りに 0を 入れ
減算回数に 整数桁数に必要な配列桁数を 入れ
整数桁数に必要な配列桁数を 回数指定し
繰下りに 二の15乗を 掛け 多倍長整数情報の 桁(減算回数)を 加え 合計に 入れ
合計を 10で 割り 多倍長整数情報の 桁(減算回数)に 入れ
合計を 10で 割った余りを 繰下りに 入れ
減算回数を 一つ減少し
繰り返す
繰下りを 返す。
多倍長加算1桁とは (多倍長整数型の構造体 数値 → 多倍長整数型の構造体)
多倍長整数情報は 構造体情報
一桁は 変数
合計は 変数
繰上りは 変数
回数マイナス1は 変数
プラス1回数は 変数
一桁に 入れ
多倍長整数情報に 入れ
0を 繰上りに 入れ
多倍長整数情報の 桁(1)に 一桁を 加え 合計に 入れ
合計を 二の15乗で 割った余りを 多倍長整数の 桁(1)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
整数桁数に必要な配列桁数から 1を 引き 回数マイナス1に 入れ
回数マイナス1を 回数指定し
回数に 1を 加え プラス1回数に 入れ
繰上りが 0 以下 ならば 打ち切り つぎに
多倍長整数情報の 桁(プラス1回数)に 繰上りを 加え 合計に 入れ
合計を 二の15乗で 割った余りを 多倍長整数の 桁(プラス1回数)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
繰り返す
多倍長整数を 返す。
多倍長乗算1桁絶対とは (多倍長整数型の構造体 値 → 多倍長整数型の構造体)
多倍長整数情報は 構造体情報
一桁は 変数
乗算結果は 構造体 多倍長整数型
合計は 変数
繰上りは 変数
一桁に 入れ
多倍長整数情報に 入れ
乗算結果を 多倍長初期化し
0を 繰上りに 入れ
整数桁数に必要な配列桁数を 回数指定し
多倍長整数情報の 桁(回数)に 一桁を 掛け 繰上りを 加え 合計に 入れ
合計を 二の15乗で 割った余りを 乗算結果の 桁(回数)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
繰り返す
乗算結果を 返す。
※絶対値演算
多倍長比較絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 比較結果1/0/-1)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
桁数1は ワード変数
桁数2は ワード変数
減算回数は 変数
比較結果は 変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
減算回数に 整数桁数に必要な配列桁数を 入れ
比較結果に 0を 入れ
整数桁数に必要な配列桁数を 回数指定し
桁数1に 多倍長整数1情報の 桁(減算回数)を 入れ
桁数2に 多倍長整数2情報の 桁(減算回数)を 入れ
桁数1が 桁数2より 大きい ならば 比較結果に 1を 入れ 打ち切り つぎに
桁数2が 桁数1より 大きい ならば 比較結果に -1を 入れ 打ち切り つぎに
減算回数を 一つ減少し
繰り返す
比較結果を 返す。
多倍長加算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
加算結果は 構造体 多倍長整数型
合計は 変数
繰上りは 変数
桁数1は ワード変数
桁数2は ワード変数
下位桁は ワード変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
0を 繰上りに 入れ
加算結果を 多倍長初期化し
整数桁数に必要な配列桁数を 回数指定し
桁数1に 多倍長整数1情報の 桁(回数)を 入れ
桁数2に 多倍長整数2情報の 桁(回数)を 入れ
桁数1と 桁数2を 加え 繰上りを 加え 合計に 入れ
合計を 二の15乗で 割った余りを 加算結果の 桁(回数)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
繰り返す
加算結果を 返す。
多倍長減算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
減算結果は 構造体 多倍長整数型
差分は 変数
借りは 変数
桁数1は ワード変数
桁数2は ワード変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
0を 借りに 入れ
減算結果を 多倍長初期化し
整数桁数に必要な配列桁数を 回数指定し
桁数1に 多倍長整数1情報の 桁(回数)を 入れ
桁数2に 多倍長整数2情報の 桁(回数)を 入れ
桁数1から 桁数2を 引き 借りを 引き 差分に 入れ
差分が 0より 小さい
ならば
差分に 二の15乗を 加え 差分に 入れ
1を 借りに 入れ
さもなければ
0を 借りに 入れ
つぎに
差分を 減算結果の 桁(回数)に 入れ
繰り返す
減算結果を 返す。
多倍長乗算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
乗算結果は 構造体 多倍長整数型
合計は 変数
繰上りは 変数
回数1は 変数
回数2は 変数
回数計は 変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
乗算結果を 多倍長初期化し
整数桁数に必要な配列桁数を 回数指定し
回数を 回数1に 入れ
0を 繰上りに 入れ
整数桁数に必要な配列桁数から 回数を 引いて 1を 加え 回数2に 入れ
回数2を 回数指定し
回数1と 回数を 加え 1を 引き 回数計に 入れ
多倍長整数1情報の 桁(回数1)と 多倍長整数2情報の 桁(回数)を 掛け
乗算結果の 桁(回数計)を 加え 繰上りを 加え 合計に 入れ
合計を 二の15乗で 割った余りを 乗算結果の 桁(回数計)に 入れ
合計を 二の15乗で 割り 繰上りに 入れ
繰り返す
整数桁数に必要な配列桁数に 1を 加え 回数計に 入れ
乗算結果の 桁(回数計)に 繰上りを 加え 乗算結果の 桁(回数計)に 入れ
繰り返す
乗算結果を 返す。
多倍長除算絶対とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 商の多倍長整数型の構造体 余りの多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
商結果は 構造体 多倍長整数型
作業値は 構造体 多倍長整数型
作業値2は 構造体 多倍長整数型
被除数控は 構造体 多倍長整数型
商桁は 変数
回数控は 変数
減算回数は 変数
多倍長整数2情報に 入れ ※徐数
多倍長整数1情報に 入れ ※被除数
商結果を 多倍長初期化し
被除数控を 多倍長初期化し
作業値を 多倍長初期化し
整数桁数に必要な配列桁数を 回数指定し
被除数控の 桁(回数)に 多倍長整数1情報の 桁(回数)を 入れ
繰り返す
減算回数に 整数桁数に必要な配列桁数を 入れ
整数桁数に必要な配列桁数を 回数指定し
減算回数を 回数控に 入れ
作業値を 二の15乗で 多倍長乗算1桁絶対し 作業値に 入れ
被除数控の 桁(減算回数)を 作業値の 桁(1)に 入れ
作業値2を 多倍長初期化し
商桁に 0を 入れ
9で 回数指定し
多倍長整数2情報を 回数で 多倍長乗算1桁絶対し 作業値2に 入れ
作業値2を 作業値で 多倍長比較絶対し 1に 等しい
ならば
回数から 1を 引き 商桁に 入れ
打ち切り
つぎに
繰り返す
商桁を 商結果の 桁(減算回数)に 入れ
多倍長整数2情報を 商桁で 多倍長乗算1桁絶対し 作業値2に 入れ
被除数控を 作業値2で 多倍長減算絶対し 被除数控に 入れ
減算回数を 一つ減少し
繰り返す
商結果を 返し ※章
被除数控を 返す。※余り
※符号付き演算
多倍長比較とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 比較結果1/0/-1)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
符号1は 変数
符号2は 変数
比較結果は 変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
符号1に 多倍長整数1情報の 符号を 入れ
符号2に 多倍長整数2情報の 符号を 入れ
符号1が 符号2より 大きい ならば 多倍長整数の比較結果大を 返し 終わり つぎに
符号2が 符号1より 大きい ならば 多倍長整数の比較結果小を 返し 終わり つぎに
※符号1と 符号2が 等しい ならば まず絶対値比較し 比較結果に入れておく
多倍長整数1情報と 多倍長整数2情報を 多倍長比較絶対し 比較結果に 入れ
※符号1と符号2は負(片方が負なら他方も負)なら 比較結果の大小を反転
符号1が 多倍長整数の符号負に 等しい ならば
比較結果の 負数を 比較結果に 入れ
つぎに
比較結果を 返す。
多倍長加算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
加算結果は 構造体 多倍長整数型
符号1は 変数
符号2は 変数
比較結果は 変数
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
符号1に 多倍長整数1情報の 符号を 入れ
符号2に 多倍長整数2情報の 符号を 入れ
加算結果を 多倍長初期化し
符号1と 符号2が 等しい
※符号1と 符号2が 等しいなら 絶対値加算し大小判定
ならば
多倍長整数1情報と 多倍長整数2情報を 多倍長加算絶対し 加算結果に 入れ
符号1を 加算結果の 符号に 入れ
さもなければ
※符号1と 符号2が 異なるなら まず絶対値比較し大小判定
多倍長整数1情報と 多倍長整数2情報を 多倍長比較絶対し 比較結果に 入れ
比較結果が 多倍長整数の比較結果同に 等しい
※多倍長整数1の絶対値が多倍長整数の絶対値が等しい 初期化された加算結果をそのまま返す。符号は正で初期化済
ならば 無処理
つぎに
比較結果が 多倍長整数の比較結果大に 等しい
※多倍長整数1の絶対値が多倍長整数2の絶対値より大きい 1から2を絶対値減算して符号は1
ならば 多倍長整数1情報から 多倍長整数2情報を 多倍長減算絶対し 加算結果に 入れ
符号1を 加算結果の 符号に 入れ
つぎに
比較結果が 多倍長整数の比較結果小に 等しい
※多倍長整数1の絶対値が多倍長整数2の絶対値より小さい 2から1を絶対値減算して符号は2
ならば 多倍長整数2情報から 多倍長整数1情報を 多倍長減算絶対し 加算結果に 入れ
符号2を 加算結果の 符号に 入れ
つぎに
つぎに
加算結果を 返す。
多倍長減算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
減算結果は 構造体 多倍長整数型
作業値は 構造体 多倍長整数型
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
※多倍長整数2情報を作業値に値複写
整数桁数に必要な配列桁数を 回数指定し
作業値の 桁(回数)に 多倍長整数2情報の 桁(回数)を 入れ
繰り返す
多倍長整数2情報の 符号を 作業値の 符号に 入れ
作業値の 符号の 負数を 作業値の 符号に 入れ ※符号を反転して多倍長加算符号付をする
多倍長整数1情報と 作業値を 多倍長加算し 減算結果に 入れ
減算結果を 返す。
多倍長乗算とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
乗算結果は 構造体 多倍長整数型
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
乗算結果を 多倍長初期化し
※絶対値乗算して符号を比較して調整
多倍長整数1情報と 多倍長整数2情報を 多倍長乗算絶対し 乗算結果に 入れ
多倍長整数1情報の 符号と 多倍長整数2情報の 符号が 等しい
ならば 多倍長整数の符号正を 乗算結果の 符号に 入れ
さもなければ 多倍長整数の符号負を 乗算結果の 符号に 入れ
つぎに
乗算結果を 返す。
多倍長除算の商とは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
商結果は 構造体 多倍長整数型
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
商結果を 多倍長初期化し
※絶対値除算して符号を比較して調整
多倍長整数1情報と 多倍長整数2情報を 多倍長除算絶対し 捨て 商結果に 入れ
多倍長整数1情報の 符号と 多倍長整数2情報の 符号が 等しい
ならば 多倍長整数の符号正を 商結果の 符号に 入れ
さもなければ 多倍長整数の符号負を 商結果の 符号に 入れ
つぎに
商結果を 返す。
多倍長除算の余りとは (多倍長整数型の構造体1 多倍長整数型の構造体2 → 多倍長整数型の構造体)
多倍長整数1情報は 構造体情報
多倍長整数2情報は 構造体情報
余り結果は 構造体 多倍長整数型
多倍長整数2情報に 入れ
多倍長整数1情報に 入れ
余り結果を 多倍長初期化し
※絶対値除算して符号を比較して調整
多倍長整数1情報と 多倍長整数2情報を 多倍長除算絶対し 余り結果に 入れ 捨て
多倍長整数1情報の 符号と 多倍長整数2情報の 符号が 等しい
ならば 多倍長整数の符号正を 余り結果の 符号に 入れ
さもなければ 多倍長整数の符号負を 余り結果の 符号に 入れ
つぎに
余り結果を 返す。
※多倍長整数の作成、数値表示
多倍長文字列変換とは (文字列 → 多倍長整数型の構造体)
整数文字列は 文字列実体 長さ 文字列整数桁数
整数長さは 変数
数値文字は 文字列
桁の数値は 変数
符号控えは 変数
整数文字列に 入れ
多倍長整数を 多倍長初期化し
符号控えに 多倍長整数の符号正を 入れ
整数文字列の 文字数を 整数長さに 入れ
整数長さが 整数桁数より 大きい
ならば 「多倍長整数型の最大桁数を超過しました。」で 重大エラー つぎに
整数長さで 回数指定し
整数文字列から 1文字 左側切り出しして 数値文字に 入れ
数値文字と 「-」が 等しい文字列?
ならば
多倍長整数の符号負を 符号控えに 入れ もう一度
つぎに
数値文字を 数値変換し 捨て 桁の数値に 入れ
多倍長整数を 多倍長乗算10し 多倍長整数に 入れ
多倍長整数を 桁の数値で 多倍長加算1桁し 多倍長整数に 入れ
繰り返す
符号控えを 多倍長整数の 符号に 入れ
多倍長整数を 返す。
多倍長数値表示とは (多倍長整数型の構造体 → ・)
多倍長整数情報は 構造体情報
多倍長整数0は 構造体 多倍長整数型
作業値は 構造体 多倍長整数型
作業値の余りは 変数
作業値の余り文字は 文字列
多倍長整数表示用文字は 構造体 多倍長整数表示用文字配列型
表示用文字桁は 変数
多倍長整数情報に 入れ
多倍長整数0を 多倍長初期化し
表示用文字桁に 0を 入れ
※多倍長整数表示用文字を空列で初期化し
文字列整数桁数で 回数指定し
「」を 多倍長整数表示用文字の 表示文字(回数)に 入れ
繰り返し
多倍長整数情報と 多倍長整数0を 多倍長比較絶対し
多倍長整数の比較結果同に 等しい ならば
表示用文字桁を 一つ増加し
「0」を 多倍長整数表示用文字の 表示文字(表示用文字桁)に 入れ
さもなければ
多倍長整数情報を 作業値に 入れ
ここから
表示用文字桁を 一つ増加し
作業値を 多倍長除算10し 作業値の余りに 入れ
作業値の余りを 文字列変換し 多倍長整数表示用文字の 表示文字(表示用文字桁)に 入れ
作業値と 多倍長整数0を 多倍長比較絶対し
多倍長整数の比較結果同に 等しい ならば
打ち切り
つぎに
繰り返し
多倍長整数情報の 符号が 多倍長整数の符号負に 等しい
ならば
表示用文字桁を 一つ増加し
「-」を 多倍長整数表示用文字の 表示文字(表示用文字桁)に 入れ
つぎに
つぎに
表示用文字桁に 文字列整数桁数を 入れ
文字列整数桁数で 回数指定し
多倍長整数表示用文字の 表示文字(表示用文字桁)を 表示し
表示用文字桁を 一つ減少し
繰り返すこと。
テスト実行用メインプログラム
"biginteger"を コンパイルする。
メインとは (・ → ・)
多倍長整数1は 構造体 多倍長整数型
多倍長整数2は 構造体 多倍長整数型
多倍長整数3は 構造体 多倍長整数型
"-3234567800099999900000000000000000000000000000000000000000000000000000000000000000000000000000000002"を 多倍長文字列変換し 多倍長整数1に 入れ
"-2234567800099999900000000000000000000000000000000000000000000000000000000000000000000000000000000001"を 多倍長文字列変換し 多倍長整数2に 入れ
「多倍長整数1 」を 表示し 多倍長整数1を 多倍長数値表示し 改行し
「多倍長整数2 」を 表示し 多倍長整数2を 多倍長数値表示し 改行し
多倍長整数1と 多倍長整数2を 多倍長加算し 多倍長整数3に 入れ
「多倍長整数1+2 」を 表示し 多倍長整数3を 多倍長数値表示し 改行し
多倍長整数1と 多倍長整数2を 多倍長減算し 多倍長整数3に 入れ
「多倍長整数1-2 」を 表示し 多倍長整数3を 多倍長数値表示し 改行し
多倍長整数1と 多倍長整数2を 多倍長乗算し 多倍長整数3に 入れ
「多倍長整数1× 2 」を 表示し 多倍長整数3を 多倍長数値表示し 改行し
多倍長整数1と 多倍長整数2を 多倍長除算の商し 多倍長整数3に 入れ
「多倍長整数1÷ 2 」を 表示し 多倍長整数3を 多倍長数値表示し 改行し
多倍長整数1と 多倍長整数2を 多倍長除算の余りし 多倍長整数3に 入れ
「多倍長整数1%2 」を 表示し 多倍長整数3を 多倍長数値表示し 改行すること。
お題のソースコードをコンパイル
では、コンパイルしてみます。Mind9βによるコンパイル結果です。
C:\developments\vscode\mind9>mind bigintegertest file
日本語プログラミング言語 Mind Version 9.03 for Windows
Copyright(C) 1985 Scripts Lab. Inc.
コンパイル中 .. 終了
Coping.. c:\mind9-beta\Mind9-beta-7\bin\mindex.exe --> bigintegertest.exe
実行結果
実行結果です。
C:\developments\vscode\mind9>bigintegertest
多倍長整数1 -3234567800099999900000000000000000000000000000000000000000000000000000000000000000000000000000000002
多倍長整数2 -2234567800099999900000000000000000000000000000000000000000000000000000000000000000000000000000000001
多倍長整数1+2 -5469135600199999800000000000000000000000000000000000000000000000000000000000000000000000000000000003
多倍長整数1-2 -1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
多倍長整数1× 2 7227861053343753013096439980000010000000000000000000000000000000000000000000000000000000000000000007703703400299999700000000000000000000000000000000000000000000000000000000000000000000000000000000002
多倍長整数1÷ 2 1
多倍長整数1%2 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
C:\developments\vscode\mind9>
上記の符号付きで101桁の多倍長整数同士で乗算をした場合は199桁になりました。オンラインのPython環境で結果があっていることを確認しています。
おわりに
いかがでしたでしょうか?わたしはわが国に母語によるプログラミング言語が存在することを誇りに思っております。言語は文化。こんにちの日本語のポップスやアニメソングなどが海外でそのまま歌われるような近況を鑑みますと、純然たる技術基盤として超強力な米欧発プログラミング言語勢と存在意義を争うこともなく、日本語の文化として海外でも日本語プログラミング言語の愛される日が来るのやもしれません。
-
演算子を被演算子の中間に記述する中置記法 1 + 2、前に記述する前置記法(ポーランド記法)+ 1 2、後に記述する後置記法(逆ポーランド記法)1 2 +がある。日本語は「1と 2を 足す」と通常表現されますので、これは後置記法となります。 ↩