初心者のためのレコード型推論
Record type inference for dummies (haskellforall.com)
要約
本記事は、静的型付け言語における匿名レコードの型推論の重要性を解説する入門記事です。JavaScriptのオブジェクトやPythonの辞書など、匿名レコードの概念を説明し、抽象構文木と型推論ルールを用いて、レコードリテラルとフィールドアクセスの型を推論するメカニズムをHaskellのコード例を交えて具体的に示しています。
全文翻訳
初心者向けレコード型推論
この記事を書こうと思ったのは、本当は匿名レコードの型推論に関するより高度な記事を書きたかったからです。しかし、読者のほとんどがその記事を単独で理解できないだろうと気づきました。そこで、型理論に慣れていない人々に基本を教えるための入門記事を書くことにしました。
両方の記事を書く理由は、匿名レコードのための優れた型推論が静的型付け言語の大きな制約の一つであると信じているからです1。そして、このことやその理由を理解している人がまだ少ないのです。また、プログラミング言語の専門家が何が可能だと理解しているかと、一般のプログラマーが何に快適または慣れているかとの間には、大きな隔たりがあるとも考えています。XKCD #2501をもじって言うと、こうなります。
[画像: 型推論の概念図]
そこで、この記事(と次の記事)は、型理論の分野が30年以上前にあった状態、そして私たちの業界がまだ本当に追いついていない状態を解説することになります。
匿名レコード
これは匿名レコードの型推論に関する記事だと述べましたが、匿名レコードが何であるかを知らない、あるいは少なくともその名前で認識していないプログラマーに会ったことがあります。そこで、それらについて簡単に触れます。
匿名レコードとは、関連するデータ型宣言を必要としないレコードであり、動的型付け言語では非常に一般的です。例えば、JavaScriptはそれらを「オブジェクト」と呼びます。
{ name: "Alice", age: 25 }
Pythonはそれらを「辞書」と呼びます。
{ "name": "Alice", "age": 25 }
Rubyはそれらを「ハッシュ」と呼びます。
{ :name => "Alice", :age => 25 }
# ... または同等に:
{ name: "Alice", age: 25 }
…そして、Nixはそれらを「属性セット」と呼びます。
{ name = "Alice"; age = 25; }
JSONを扱ったことがあるなら、JSONオブジェクト(JavaScriptオブジェクトと同様)は匿名レコードであるため、匿名レコードを扱ったことがあります。
静的型付け
少数の静的型付けプログラミング言語は匿名レコードをサポートしていますが、静的型付け言語は通常、名前付きデータ型を好みます。
例えば、Haskellは匿名レコードをサポートしておらず、すべてのレコードにデータ型宣言が必要です。このようになります。
data Person = Person{ name :: Text, age :: Integer }
example :: Person
example = Person{ name = "Alice", age = 25 }
…しかし、TypeScriptのように、依然として匿名レコードをサポートする静的型付けプログラミング言語もいくつかあります。
{ name: "Alice", age: 25 } : { name: string, age: number }
…またはC#(「匿名型」と呼びます)。
new { Name = "Alice"; Age = 25 }
…またはPureScript(「レコード」と呼びます)。
{ name: "Alice", age: 25 } :: { name :: String, age :: Int }
レコードリテラルを言語でサポートするだけで、レコードに対する操作が何もなければ、その型を推論するのはかなり簡単です。そうするために、いくつかの型理論の記法を導入します。
まず、式(Expression)が以下のいずれかであるという基本的な抽象構文木を定義しましょう。
- ブーリアン(例:
true) - 文字列(例: `