B%C3%B6hm’s_language
「ベームの言語」
ベームの言語は、言語、マシンとによって開発された変換方法を指しコラド・ベーム1950年ベームの間には、彼のように、この作品を使用学位論文1952年に発表された、
コンテンツ
1 コンパイラ3 参考文献
4 ソース
コンパイラ
ベームの作品は、最初の完全なメタサーキュラーコンパイラについて説明しました。コンパイラのコードは非常に正確で、114行のコードのみで構成されていました。言語は、完全に括弧で囲まれた式と括弧なしの2種類の式のみを受け入れましたが、演算子が優先されるため、コンパイラーのコードは2つの部分に分割されました。括弧付きの数式の処理には59行、演算子の優先順位式の処理には51行、これら2つのケースのどちらかを決定するために4行が使用されました。
ベームの式の構文解析手法は、線形の複雑さしかありませんでした。二分木に似た構造体への命令を生成しました。
言語
ベームの言語は、代入演算のみで構成されていました。ユーザー定義関数や制御構造などの特別な構造はありませんでした。変数は非負の整数のみを表しました。ジャンプを実行するには、特別なπ変数に書き込む必要がありました。I / Oを実行するには？記号が使用されました。
入力から11要素の配列をロードするサンプルプログラムは次のようになります。
A. i = 0に設定します（プラスπG 100のベースアドレス100i 入力配列a）。Bπ
B.新しい入力a をπ ‘Bとします。 与えられた。iを1ずつ増やしますか？↓i i> 10の場合は停止し、i + 1i それ以外の場合はBを繰り返します。[（1∩（i∸110））∙Ω] + [（1∸（i∸110））∙B]π
∩は最小演算子と∸論理差を表します。
参考文献
^ クヌース、p。36 ^ クヌース、p。36 ^ クヌース、p。39 ^ クヌース、p。40 ^ クヌース、p。36-37
ソース
クヌース、ドナルドE。; パルド、ルイス・トラブ（1976）。「プログラミング言語の初期開発」。スタンフォード大学コンピュータサイエンス学部。