今北産業pedia

コンピュータサイエンスの歴史において、初期のプログラミング言語を比較するために考案された課題。

配列の読み込み、関数の適用、条件分岐、出力といった基本操作を含む短いプログラム。

クヌースとパルドが論文で発表し、言語ごとの構文や機能の違いを明示する例題として使われた。

一時的な作業用変数を使わずに、2つの変数の値を入れ替えるための計算手法である。

排他的論理和演算を3回繰り返すことで、ビット反転の性質を利用して値を交換する。

メモリ制約の厳しい古い環境で重宝されたが、現代のCPUでは通常の交換より遅い場合が多い。

「十分に複雑なCやFortranのプログラムは、Common Lispの半分を粗悪に実装したものを含む」。

フィリップ・グリーンスパンが提唱した、プログラミング言語の表現力に関する皮肉。

言語自体が持つ抽象化能力の欠如が、再発明やバグを招くことを警告している。

オブジェクト指向設計において、直接の関係がないオブジェクトとの通信を制限する原則。

「最小知識の原則」とも呼ばれ、ソフトウェアの結合度を下げ保守性を高める。

「ドットを繋げすぎない」という指針で、カプセル化の徹底を促す。