Loading article…
ベームの言語とは、1950年後半にコラード・ベームによって開発された言語、機械、および翻訳方法を指します。ベームはこの研究を、1951年に提出され（提出後に修正）、1954年に出版された博士論文の一部として使用しました。 [ 1 ] [ 2 ] [ 3 ]
ベームの研究は、最初の完全なメタ循環コンパイラについて記述した。コンパイラのコードは驚くほど簡潔で、わずか114行のコードで構成されていた。[ 4 ]この言語は、完全に括弧で囲まれた式と、括弧なしで演算子の優先順位を持つ式の2種類の式しか受け入れないため、コンパイラのコードは2つの部分に分かれた。括弧付きの式を処理するために59行、演算子の優先順位の式を処理するために51行、そしてこれら2つのケースを判定するために4行が使用された。[ 5 ]
ベームの式解析手法は線形複雑度しか持たなかった。それは二分木に似た構造への命令を生成した。[ 6 ]
ベームの言語は代入演算のみで構成されていた。ユーザー定義関数や制御構造などの特別な構成要素はなかった。変数は非負の整数のみを表した。ジャンプを実行するには、特別なπ変数に書き込む必要があった。入出力には ?記号が使用された。[ 7 ]
入力から11要素の配列を読み込むプログラムの例は次のようになります。
A. i = 0 と設定します (さらに π → G ベースアドレス100（100用）→ i 入力配列 a). B → π
B. 新しい入力 a[i] を π' → B とする 与えられた条件。i を 1 増やすと、？ → ↓i i > 10 の場合は停止し、i+1 → i とする。 そうでなければBを繰り返す。[(1∩(i∸110))∙Ω]+[(1∸(i∸110))∙B] → π
∩は最小値を表す演算子であり、∸は論理差を表します。