プログラム意味論

プログラム意味論（プログラムいみろん、）とは、計算機科学（特に理論計算機科学と分類されることもある）の一分野で、プログラミング言語の意味と計算モデルに関する分野である。形式的なものは、プログラミング言語の形式意味論とも呼ばれる。標準規格等では形式的でなく意味論を与えているものも多い。
形式的意味論.
形式化にはいくつかの手法があり、以下の 3 種類に大別される:
この分類は必ずしも完全ではなく、また明確に分類できるものでもないが、既存の、意味論を形式化する手法は上記3種類のいずれかを使っているか、いくつかを組み合わせている。上記分類とは別に、利用している数学的形式手法によってプログラム意味論を分類することもある。
派生.
プログラム意味論からの派生として以下のようなものがある:
意味論間の関係.
場合によっては、異なる意味論間の関係を説明する必要が生じる。例えば:
複数の意味論の関連付けは、抽象解釈理論による抽象によって行うことが可能な場合もある。
分野.
プログラム意味論の分野には、以下のようなものが含まれる:
コンピュータ科学の中で密接に関連する分野として、プログラミング言語、型理論、コンパイラやインタプリタ等のプログラミング言語処理系、形式的検証、モデル検査などがある。