プログラミング言語:コンパイラ・メモリ・型・並行処理

コンパイラとランタイム、メモリ管理、型システム、ソフトウェア設計、データ表現、並行処理を扱う中級の復習カード32枚。プログラミング経験と基本的なデータ構造の知識を前提とする。

Category
Computer Science
Level
intermediate
Languages
ja → ja
Cards
32
Markdown
プログラミング言語:コンパイラ・メモリ・型・並行処理 (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1アドホック、部分型、パラメトリック多相性はどう違うか?アドホック多相性はオーバーロードなど型別の実装を提供する。部分型多相性は共通の上位型インターフェースで部分型の振る舞いを使う。パラメトリック多相性は型パラメータで抽象化する。ディスパッチと実装方式は言語次第。
2SOLID は何を表すか?単一責任、開放閉鎖、リスコフの置換、インターフェース分離、依存性逆転。これらは設計原則であり、設計の正しさの証明ではない。
3参照カウントはどう解放を行い、循環はなぜ問題か?所有権を持つ強い参照を数え、ゼロでオブジェクトを解放する。到達不能な強参照の循環でも数が正のまま残り得るため、弱参照や追加の循環回収機構が必要となる。
4スタック割り当てとヒープ割り当ては通常どう違うか?スタックは入れ子の呼び出しの寿命に従い、復帰時にフレームを解放する。ヒープ割り当ては個々の呼び出しより長く残れ、明示的または自動的な回収が必要。プリミティブ型かオブジェクト型かだけでは格納場所は決まらない。
5何が呼び出しスタックを使い尽くすか?多すぎる活動中の呼び出しや大きすぎるフレーム。無限再帰だけでなく、有限でも深い再帰はオーバーフローし得る。基底条件があっても十分な空間は保証されない。
6並行性と並列性はどう違うか?並行性は進行が時間的に重なり得る複数タスクを組織し、並列性は実際に同時に処理する。単一スレッドのイベントループは、コールバックを並列実行せずに並行性を提供できる。
7コンパイラには通常どのような段階があるか?字句解析でトークンを作り、構文解析で木を構築し、意味解析で名前と型を検査する。中間表現への変換、最適化、対象コードの生成が続く。実装によって段階の統合や省略がある。
8ビッグエンディアンとリトルエンディアンの違いは?複数バイトの値で、前者は最上位バイトを最小アドレスに、後者は最下位バイトをそこに置く。0x12345678 はアドレス昇順でそれぞれ 12 34 56 78、78 56 34 12 となる。
9Rust の所有権と借用規則はどんな安全性を支えるか?unsafe 部分が契約を守れば、安全な Rust は追跡型 GC を必須とせずメモリ安全性違反とデータ競合を防ぐ。借用は通常、有効な寿命を持つ共有参照か排他的な可変参照を許す。内部可変性には追加の規則と検査がある。
10関数が純粋である条件は?結果が入力だけに依存し、評価に観測可能な副作用がないこと。計算の外から観測できない内部の変更は、純粋性と両立し得る。
11GC がある場合も含め、メモリリークとは何か?不要になった割り当て済みメモリが回収されないこと。手動管理では最後のポインタを失う場合がある。追跡型 GC でも、キャッシュやリスナーなどの強い参照で到達可能な不要オブジェクトは保持され得る。
12抽象構文木は何を表すか?演算子、式、文などの構造の階層。通常は具体構文の一部を省略するが、括弧やソースの詳細を保持する実装もある。すべての AST が全記号を除くわけではない。
13コンパイルと解釈実行はどう違うか?コンパイルはプログラムを別の表現へ変換し、解釈実行は AST やバイトコードなどの表現を実行する。両者を組み合わせられ、コンパイルは必ずしも実行前に行うものではない。
14値渡しと参照渡しはどう違うか?値渡しでは仮引数が独自の値を受け取るが、コピーしたポインタや参照値は共有オブジェクトを指し得る。参照渡しでは呼び出し元変数の別名となり、仮引数を通じた代入でその変数を変更できる。
15非同期イベントループは作業をどう調整するか?準備済みのコールバックやコルーチンのステップを、通常は自身のスレッドで順次スケジュールする間に、I/O は OS やワーカーを通じて進む。ブロックする処理や CPU 負荷の大きいコールバックはループを停滞させる。非同期は全作業が単一スレッドという意味ではない。
16世代別 GC を使う理由と、若い世代の回収で調べるべきものは?多くの負荷では短命なオブジェクトが多いため、若いものを頻繁に回収する。ルートと古いオブジェクトから若いものへの参照を、記憶集合などで考慮する必要がある。新規割り当てだけを調べては足りない。
17vtable は動的ディスパッチをどう実現できるか?呼び出しは実行時の型に関連する表からメソッド実装を選ぶ。表への参照はオブジェクト内、またはオブジェクトへの参照側に置ける。全オブジェクトに隠しポインタがあるとは限らない。
18n ビットの2の補数は符号付き整数をどう表すか?範囲は −2^(n−1) から 2^(n−1)−1。符号反転は全ビットを反転し、2^n を法として 1 を加える。最小の負数には同じ符号付き形式で正の対応値がない。
19クロージャとは何か?関数と、その自由変数に必要な字句環境の組。捕捉した束縛は値または参照で保持でき、必要な寿命が生成元の呼び出しより長くなる場合がある。
20リスコフの置換原則における振る舞いの部分型の要件は?部分型は上位型の振る舞いの契約を維持する。事前条件を強めず、事後条件を弱めず、必要な不変条件と履歴制約を守る。
21不変性は並行処理にどう役立ち、何を保証しないか?深く不変な状態は競合する書き手に変更されず、並行読み取りを簡単にする。ただし正しい構築、公開、寿命管理は必要。可変データへの読み取り専用参照や共有された可変束縛が自動的に安全になるわけではない。
22継承より合成が適するのはどんな場合か?構成要素のオブジェクトへの委譲は、継承した実装への依存を減らし、振る舞いの交換を容易にし得る。真の振る舞いの部分型には継承が適する。合成は設計上の選択で、普遍的な規則ではない。
23名前的型付け、構造的型付け、ダックタイピングはどう違うか?名前的互換性は宣言された型の同一性や関係に、構造的互換性は必要なメンバーとその型に基づく。ダックタイピングは実行時に使える操作を利用する。静的な構造的型付けと関連するが同一ではない。
24二進浮動小数点で 0.1 + 0.2 ≠ 0.3 となることがあるのはなぜか?有限の二進形式は 1/10 を正確に表せず、格納値と計算結果が丸められるため。IEEE 754 は二進と十進の形式を定義する。よくある binary64 の例は、全形式が基数 2 だという意味ではない。
25短絡する論理 AND と OR はオペランドをどう評価するか?まず左側を評価する。AND は左が偽なら右を省略し、OR は左が真なら右を省略する。省略した側の副作用は起きない。厳密な演算子規則は言語による。
26文脈自由文法と BNF とは何か?生成規則の左辺は一つの非終端記号、右辺は終端・非終端記号の列で、空でもよい。BNF は文法の表記法。すべての文脈自由文法が LL や LR パーサに適するとは限らない。
27代数的データ型の積型と和型はどう違うか?積型はタプルやレコードのように全成分の値を組み合わせる、A × B。和型はタグ付きの選択肢を一つ選ぶ、A + B。例は Option<T> や Result<T, E>。
28基本的なマーク・アンド・スイープはどう働くか?生きたスタック参照やグローバル変数などのルートから到達可能なオブジェクトをマークし、未マークのヒープオブジェクトを回収する。到達不能な循環も回収可能で、参照数ではなくルートからの到達性が基準となる。
29末尾呼び出し最適化とは何か?再帰に限られるか?呼び出し結果を追加作業なしで返すとき、呼び出し元のフレームを保持せずに済ませる。対応する末尾呼び出しの連鎖は一定の呼び出しスタック空間で実行できる。再帰は必須でなく、他のメモリ使用量は増え得る。
30参照透過性とは何か?言語の評価意味論のもとで、式をその値に置き換えてもプログラムの観測可能な振る舞いが変わらないこと。外部の可変状態への依存や観測可能な副作用は、この置換を無効にし得る。
31静的型検査と動的型検査はどう違うか?静的検査は実行前に型制約を解析し、動的検査は実行時に値への操作を検証する。動的型付けの値にも型はあり、静的型付けの言語にも実行時検査はあり得る。
32JIT コンパイルとは何か?実行中にネイティブ機械語へコンパイルすること。必要時にメソッドをコンパイルしたり、実行時プロファイルで頻繁なコードを最適化したりする。先行する解釈実行やプロファイル収集が全 JIT で必須なわけではない。