スタック型プログラミング言語

Lua エラー package.lua 内、80 行目: module 'Module:Message box/configuration' not foundLua エラー package.lua 内、80 行目: module 'Module:Message box/configuration' not found スタック型プログラミング言語、スタック指向プログラミング（スタックしこうプログラミング、英: Stack oriented Programming）とは、パラメータを渡すためのスタックマシンモデルに依存するプログラミングパラダイムである。

概要[編集]

スタック指向言語は、1つまたは複数のスタックを操作し、それぞれのスタックは異なる目的を果たすことができる。他のプログラミング言語のプログラミング構成は、スタック指向のシステムで使用するために修正する必要があり、コマンドの引数やパラメータは、そのコマンドの前に記述される。

例えば、postfix記法では、multiply, 2, 3（prefix or Polish notation）や2 multiply 3（infix notation）の代わりに、2, 3, multiplyと記述する。

プログラミング言語のForth、Factor、RPL、PostScript、BibTeXスタイルデザイン言語、多くのアセンブリ言語がこのパラダイムに当てはまる。

スタックベースのアルゴリズムは、スタックの上から1つのデータを利用し、スタックの上にデータを戻すことによって、データを考慮する。スタック操作演算子が必要なのは、スタックがデータを操作できるようにするためである。文の効果を強調するために、文の前後でスタックの先頭を示すコメントが使われる。これはスタック効果図として知られる。

ポストスクリプトスタックは、追加の目的のために別のスタックを考慮するものである。これは、変数、辞書、手続き、いくつかの典型的な手続きの解剖学、制御とフローを考慮します。言語モデルの分析により、式やプログラムを簡単かつ理論的に解釈することができる。