体系ガイド · 入門

構文・意味・型:プログラムの正しさを三つに分ける

文法として読めること、実行の意味、型による制約を区別し、静的検査と実行時の確認を使い分けます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 構文は書ける形を決める
  2. 意味は構造が何をするかを決める
  3. 型は許される操作を制約する
  4. 型が守れない仕様もある
  5. 外部入力の境界を書き出す
  6. 同じ式を文字列から結果まで追う
  7. どの段階で拒否するかを入力ごとに示す
  8. 推論と入力の変換は別の仕事になる
  9. 次に読む教材を問いから選ぶ
  10. この記事をロゲイアに質問する理解を確かめる

構文は書ける形を決める

構文は文字やトークンをどのように組み合わせればプログラムになるかを定めます。括弧が閉じていない式は構文規則を満たしません。構文解析では入力を構造化し、例えば「足し算の左辺が関数呼び出し」という関係を表します。ただし、構文として正しいコードが期待した結果を計算するとは限りません。文法の検査と振る舞いの検査は別です。

意味は構造が何をするかを決める

同じ記号でも言語の規則によって意味が違います。整数同士の割り算が整数を返す言語もあれば、実数のような値を返す言語もあります。代入、例外、評価順序も意味の一部です。式を短い入力で実行して規則を確かめることは有用ですが、たまたま動いた振る舞いを言語全体の保証として一般化しないよう、仕様と照合します。

型は許される操作を制約する

型は値の種類や利用方法を整理し、ある種の不整合を実行前または実行時に検出します。例えば整数を想定する関数へ文字列を渡す誤りを、静的型検査で見つけられる場合があります。しかしPythonの型注釈は通常、それだけで実行時の検査を強制しません。外部入力の検証は型注釈とは別に設計し、型が示す前提と実際の値を一致させます。

型が守れない仕様もある

戻り値が整数であるという型だけでは、その整数が在庫数として負でないことや、利用者に閲覧権限があることまでは分かりません。より強い型で一部を表現できる場合もありますが、業務上の制約、認可、通信の失敗などは別の検査が必要です。構文解析、型検査、入力検証、テストを重ね、それぞれがどこまでを保証するか明確にします。

外部入力の境界を書き出す

JSONから読んだageへ整数の型注釈を付けても、受け取った値が文字列の"18"なら、それだけで整数へ変換されたり拒否されたりはしません。変換を許すか、範囲をどこまでとするかを入力仕様として決めます。その仕様を実行時の検査へ落とし込み、検査を通過した値を型付きの内部処理へ渡すと、役割の境界が明確になります。

同じ式を文字列から結果まで追う

小さな式2+x*3を、xの値を4とした環境で読む例を追加します。字句解析では、整数2、加算記号、識別子x、乗算記号、整数3、入力の終端へ分けます。構文解析では乗算を加算より先にまとめ、2+(x*3)という関係を木にします。空白の位置ではなく、文法の優先順位がこの構造を決めます。構文木の根が加算で、その右側が乗算になることを確かめてください。

評価では、同じ木のxを環境から4として読み、4*3を12、2+12を14へ進めます。構文木を作るだけでは14は得られず、環境と演算の規則が必要です。型検査では、x:Intという型環境を与え、整数同士の乗算と加算の規則を使って式全体をIntと判断します。値の環境にある4と、型環境にあるIntは異なる情報です。型を求めることと、具体的な14を計算することを、同じ処理の別名として扱わないでください。

段階入力または前提この例の結果
字句解析2+x*3整数・演算子・名前・終端
構文解析乗算を先にまとめる文法2+(x*3)の構造
型検査x:Int式全体はInt
評価x=414

どの段階で拒否するかを入力ごとに示す

入力を2+へ変えると、演算の右側がないため構文の規則を満たしません。入力を2+y*3へ変え、環境にyがないなら、構文としては読めても、名前を解決する条件を満たしません。入力を2+trueへ変えた場合は、この教材で別に定める型付きの式モデルなら、整数と真偽値の加算を拒否します。ただし、実装する最初の小言語には真偽値の構文を入れていません。型の思考例と、そのまま実行する文法を混ぜないようにします。

さらに、割り算を扱う小言語で1/0を書くと、両辺が整数でも評価時にゼロ除算で失敗します。型が合うことは、正常終了の保証と同じではありません。失敗を一つの「不正な入力」にまとめず、文法、名前、型、値に関する前提のどれが欠けたかを記します。この分け方は、利用者へ返すエラーと、開発者が原因を調べる情報を設計するときにも役立ちます。

推論と入力の変換は別の仕事になる

型推論は、書かれていない型について制約を集め、規則に合う型を求める処理です。外部から来た文字列を、都合のよい数値へ変換する処理ではありません。型環境でxがIntであると分かっても、JSONの値を検査してその前提へ合わせる責任は残ります。18という数値、"18"という文字列、trueという真偽値を受け入れるかは、入力契約で決めます。

たとえば年齢として0から130の整数だけを受け入れるなら、整数らしく変換できることだけでなく範囲も確認します。Pythonでboolが整数に関連する型であることを踏まえ、真偽値をこのAPIで許すかも明示します。変換したあとの内部値へ型を付けること、入力を拒否すること、エラーを表示することはそれぞれ役割があります。型の概念を理解したあとに、境界で何を検査したかを一つの具体的な値で説明してください。

次に読む教材を問いから選ぶ

文字列から木までを追いたい場合は、字句解析・構文解析のガイドから、字句解析器と再帰下降パーサの実験へ進みます。木から値への規則を確かめたい場合は、AST評価器の実験を読みます。型の制約を追いたい場合は、型検査・型推論のガイドと、部分型・変性の概念を組み合わせます。関数が外側の変数を覚える振る舞いは、クロージャと環境の教材で別の実行例を使います。

学習の記録では、同じ入力についてトークン列、構文木、型の前提、結果または失敗を並べてください。定数畳込みへ進む際は、木を短くした後も評価結果と失敗の規則を保てるかを比べます。式の見た目が簡単になったことと、意味が同じであることは別に確かめます。この総論の三つの区別を、実装の各段階を読むための共通の言葉として使えることが、次の教材へ進む目安です。

小さな課題としてxを4から5へ変えた場合を考えます。トークン列と構文木は同じですが、値の環境が変わるので結果は17になります。型環境をx:Intのまま保つなら式の型もIntのままです。この比較から、値の変化、構造の変化、型の変化が必ず同時に起きるわけではないと分かります。次にxの登録を消した場合は、値を求める前提が失われます。同じように動いたという感想ではなく、変えた条件と残った条件を表へ残してください。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 19

学習コースから次を選ぶ