YAPC::Asia TOKYO 2015 に行きました

自分の中では 4 回目の YAPC::Asia TOKYO に行ってきました。初めて行ったのは新潟で学生やってた時に Niigata.pm で知り合った人たちが行くというので気になり、学生枠で参加したものでした（チケット無料！）。その時にいい話が聞けたり LT ソンとかやったりして楽しかったので裏方もやってみたいと思い、上京してからは 2 年連続スタッフで参加していました。

今年は最後の大花火というので、普通に参加しても当たり前のように楽しいやろ通常参加 2 回、スタッフ参加 2 回になってキリもいいやろとてきとうな理由をつけて通常参加。以下は見たトーク一覧。

  • 見た講演
    • HTTP/2時代のウェブサイト設計
    • Perlで学ぼう！文系プログラマのための、知識ゼロからのデータ構造と計算量
    • PietでLISP処理系を書くのは難しい
    • Adventures in Refactoring
    • Perl6 on JVM: It works??
    • Perl で RTB の最前線を闘い抜く
    • Lightning Talks

みんなうまくまとめてるだろうから一覧だけ。両日とも昼から参加してたから見たトーク数は少ないかな。盛り上がってるトークが多くて、可能なら分身して全レーン見たかった。

一番テンションがアガったのは「HTTP/2時代のウェブサイト設計」で、はじめから HTTP/2 に最適化されているサーバーを実装してみんなに使ってもらおうという気持ちが伝わった。

ノベルティについて

今回は VOYAGE GROUP として企業スポンサーのノベルティを手配をする担当の１人でした。企業パンフレットと AJITO と描かれた透明なステッカーです（AJITO は社内にあるバーのこと)。ステッカーは YAPC スタッフの方から言われていた分よりも少なめに出していました。自分のトートバックには入ってなかったから少なかったかーと思ってしまったけど、ノベルティ一覧の写真をあげている方の記事を読むと存在しているようで安心。

AJITO というバーは社内のエンジニア文化をよく表している場で、弊社には自慢しているこんな文化があるんだよと認知していただきたいものです。ノベルティによる周知についてはノベルティについては @fshin2000 さんの記事で

主観だけど、ステッカーは小さいので、イベントの文脈にあわせて頑張ったり、何かひねりがあったほうがいい気がします。もしすげークールなサービスならロゴだけでいいかもしれないです。そうでなくて、これから認知を増やしたい、新参サービスだったら、もう少し違う球を投げたほうが埋もれずに済むかもですね。

f-shin.net

という話があって、ノベルティを作る際、いかに埋もれないかを意識してなかったことに気付きました。確かに、今回の YAPC::Asia TOKYO のイベントではスポンサーが多いのでノベルティも多い。ノベルティ作成に関わったので他の人よりもノベルティに興味がある自分でも、全てのノベルティやパンフレットに目を通していない有り様です。次にノベルティ作ることがあるなら、他のノベルティに埋もれない方法を考えていきたい。

まとめ

スタッフの皆さんやトークをした皆さんはお疲れ様でした！ありがとうございます！YAPC 最高！

InfluxDB の Schema 設計

InfluxDB 雑記

時系列DBで SQL like なクエリが書ける InfluxDB と、その可視化ツールである Grafana を使おうかなーと思っているのだけれど、InfluxDB はバージョン 0.9 系がもうすぐ出るらしい。気になるのは 0.8 系と 0.9 系間の違いと Grafana の InfluxDB 0.9 系への対応具合になる。0.9 系はまだ出ていないし、Grafana の方もちゃんと対応しきっていない。今 InfluxDB 0.8 系でを使い始めて、Grafana が 0.9 対応した時に移行できない可能性があるという微妙な時期。

Clustering, tags, and enhancements to come in 0.9.0 を読むと 0.9 の機能で気になるのは Tags のサポート。

Tags の話の前にまず 0.8 の時代での Schema 設計の話をする。例えば server01 のコアごとの CPU load を記録したいとする。コアが２つあって、ひとつめを 1 番、ふたつめを 2 番とする。これを表現する方法はいくつかあって、データ点内にコア情報を含めるか、Series（名前の通り時系列なデータ点が入るところ）の名前にコア情報を含める方法がある。

前者は Series 名を server01.cpu 、カラムに core というものを作って以下のようなデータ点を入れる方法。

{"core": 1, "value": 1.2, "time": 1400425947368}
{"core": 2, "value": 1.7, "time": 1400425947368}

後者はシリーズ名を server01.core.1.cpu と server01.core.2.cpu のふたつを用意して、server01.core.1.cpu には {"value": 1.2, "time": 1400425947368} を入れ、server01.core.2.cpu には {"value": 1.7, "time": 1400425947368} を入れるという方法。

InfluxDB Schema Design Guidelines に書いてあるけれど、前者のカラムに core を定義するやり方は index が効かない。コア 1 のデータがほしいだけなのにコア 2 のデータも走査してしまう。

一方、後者の Series 名にコア番号を含めるやり方だとコア 2 のデータを走査するというようなことがない。どっちのコアのデータもほしい場合は select * from /^server01\./ limit 100; というような、Series 名に対する正規表現で複数 Series を対象としたクエリを投げることができる。このやり方は SQL like という割には直感的ではなくて select * from server01 where core = 1 limit 100; と書くほうが SQL を書くのに慣れた人は直感的な気がする。そういう要望が多かったのかどうかは調べてないので知らないけど、0.9 からは index 化される Tags を用意したようだ。

Tags がどういう風に使われているかは v0.9.0 ドキュメントの Schema Design や Reading and Writing Data を読めば分かる。

Clustering, tags, and enhancements to come in 0.9.0 の Migration のところを見ると、0.9 系に上げるまでは Series 名にコア番号を含めるやり方と同様に <tagName>.<tagValue>.<tagName>.<tagValue>.<measurement> みたいな Series 名にしておけば Tags を自動的に定義してくれるっぽい。

実際のところどうなのか・本当なのかは 0.9 系を動かして確かめたわけではないので、雑記クオリティということでひとつ。

正則化

雑記

暴君ハバネロ シビ盛というのを買ってビール１杯だけ飲もうとしたら、辛い & ウマいの効果で 1缶/5口 という感じになってしまった。最近は山椒が好きで（といっても２年くらいずっとだけど）メニューに山椒と書いてあるだけで頼んでしまう。

今日は PRML (パターン認識と機械学習) 勉強会の日でもあった。上巻 3.1.4 「正則化最小二乗法」のところ。回帰モデルに正則化項を与えて過学習を防ぐ。正則化項には q というパラメータがあり、q = 1 のときを lasso とか L1 ノルムとか呼ぶ。L1 ノルムはある線形回帰モデルがあった時、パラメータのいくつかが 0 になるような解を得やすく、不要なパラメータを削る次元削減に使える。回帰モデルにおけるL1正則化とL2正則化の効果 - old school magic が分かりやすい。

次は 3.2 バイアス-バリアンス分解の担当になっている。正則化のところでもラグランジュ未定乗数法とかを余裕で忘れていて（大学で習ったはずなのにもはや名前だけ知ってるとかいうレベル）、本当についていけるのかと思う。実際、今までやったところも1/10くらいしか理解していないと思う。でも、分からないところは分からないというとメンバーが一緒に考えてくれるので助かるし気楽で良い。

あるバッチが使ってる split コマンドで split: Output file suffixes exhausted というエラーが出ていた。split は指定したサイズでテキストファイルを分割したりするのに使うコマンド。分割後のファイルは yabai_text.aa, yabai_text.ab, yabai_text.ac ... yabai_text.zz とファイル名の suffix に a-z の文字列がつく。split コマンドのデフォルトでは zz (676 個) までしか分割せず、これを超えるとエラーが出る。a オプションで suffix の桁数を増やすことができるので、分割後のファイル数が 676 個を超える場合はこれで解決できる。

なんでデフォルトの最大分割数が決まっているのかが気になった。ディレクトリ内のファイル数の上限とかに配慮してなのかな。

2015-05-26 空腹関数からオブジェクト

雑記

連日雑記。2 日も続くなんて明日も地震が起きてしまう。

毎週月曜の TaPL 読みも 20 章「再帰型」に来た。20 章なんて遠いなと思ってたけど、難しい定義とかすっ飛ばしてトピックだけ拾い読みしてるから早い。しかし理解度としてはぬるめ。まあそれでも面白いところはいっぱいある。

今日読んで面白かったところは空腹関数からオブジェクトまでの流れ。空腹関数は f 0 1 2 3 ... というふうに引数を無限に受け付ける関数で、ひとつ引数を受け取るとまたひとつ引数を受け取れる関数を返す。空腹関数は不動点演算子を使って定義できる。パクパク引数を食べまくるパクパク。

こういう構造を見るとストリームになりそうと思うよね。はい、ちゃんと定義されている。ストリームは空腹関数と同じように引数として unit を受け取り、何らかの数とストリームの組を返す関数として定義されている。この組の第一要素を head、第二要素のストリームを tail とみることができる。例では upfrom0 という 0 からの無限な整数列を定義している。

ストリームを一般化したプロセスというものもある。ストリームでは unit を受け取っていたが、ある数を受け取れるようにし、数と新たなプロセスを返すものをプロセスと呼ぶ。例えば今まで入力された数の総和を返すようなプロセスがあるとする。2 を渡すと {今までの総和に2を足した数, 新しい総和を返すプロセス} というような組が返る。この組の第二要素のプロセスに 3 を渡すと、{今までの総和に 2 を足した数に 3 を足した数, 新しい総和を返すプロセス'} という組が返ってくる。TaPL では第二引数の新しいプロセスに数を送る send という関数と、第一引数の値を取り出せる curr (current?)を定義しており、下記のようなことができる。

curr (send 20 (send 3 (send 5 process)));
# => 28 : Nat

第二要素の 新しいプロセス というものについて考えてみるとこれは状態を表しているようにも思える。最近は FRP が話題だったような気もするので（もう古い話題？）、ストリームといったら状態とピンとくる人も多いかも。

はい、ここでオブジェクトが出てくる。プロセスで、第一要素に何らかの数が入っているとしていた部分をレコードにしてあげれば、純粋関数的なオブジェクトを表すことができる。例えばレコードのフィールドとして定義されている関数で、increment のような状態を変える関数は、次の状態のオブジェクトとプロセスを返す。このようにして状態の変わるオブジェクトを表すことができる。かっこいい。

文だけだとよく分からないと思うので TaPL の定義を見たほうが早い（定義を書くとほぼ TaPL の写しになってしまうので文で書いてみた）。状態を変える関数が複数定義されているオブジェクトがあって、その状態の無限の遷移（無限に深い木）を想像すると夜も良く眠れそうな気がする。

ここまで書いてからストリームからオブジェクトの話は SICP にもあったなぁというのを思い出した。すぐ思い出せないといけないな。

http://sicp.iijlab.net/fulltext/x355.html

2015/05/24 減らす技術

雑記

気まぐれに雑記。

土曜日は「減らす技術 The Power of LESS」を読んでいた。最近、新卒の人を OJT で受け持つことになった。技術力が云々とかは自分でどうにかできそうな人だし、僕が教えられるのはチームが作ってるプロジェクトのシステムのこととそれっぽい働き方くらいかなーと思う。自分がどんな働き方してるかなと振り返ると、最近はチーム内外で起こっている事柄に対して積極的に興味を持ちつつ、やることを減らしていきたいというのがスタンスになっている。選択と集中という感じ。まあその姿勢を実行するのは難しくて、気持ちは感じられるが行動に見られていない。何も考えなくて済むのは選択をせず、目一杯時間を使ってやる事をこなしていくことなんだけど、たいてい全部できないし余裕がなくて辛ぽよ状態になる。

減らす技術 The Power of LESS にもそういうことが書いてあって、内容を一言でいうと「やりたいことに集中しろ」ということかなと思う。集中するためには気が散るような物事を削っていく必要がある。一時的にはなんか色々やらなきゃと思うことがあって、どれも重要に見えるからなかなか削れない。削る勇気を持つには、やらなきゃということを達成することで将来的にどんなインパクトがあるかを考えること。うまく考えることができれば、削るためのある程度の指針となる。ここらへんのことは前にも書いている（自分が新卒の時だ）。

やるべきことについて - ミントフレーバー緑茶

たまにこういうの読んで意識を高めないとこういう雑記を書いたりしない。

漫画はヴォイニッチホテルの全巻とちおちゃんの通学路というのを読んでいた。ヴォイニッチホテルは元ヤンの主人公の話とスナーク狩りの話の両方に同じくらい比重が置かれたまま話が平行に進んでて、どっちの話がメインなのかよく分からずふわふわしていた。それがいいところだとは思う。

ちおちゃんの通学路は Amazon のお勧め欄にあったから適当に買って読んでみた。読者（自分）を置いてきぼりにするレベルでテンションが高いだけでめちゃくちゃ面白くなかった。Amazon おすすめガチャで最近面白かったのはオニクジョが良かった。

日曜は机を組み立てたりアンダースタンディングコンピューテーション読み会の担当分（３章）を読んだりしていた。３章は正規表現を表すオートマトンを作ったりする。実装しながらなのでわかりやすいけど、Ruby じゃなくて Haskell で書いた方が楽しいはず。

「クラウドを支えるこれからの暗号技術」を読んだ

雑記 web

github.com

developer.cybozu.co.jp

「クラウドを支えるこれからの暗号技術」は上の紹介記事にもあるように最近の暗号技術についてのドキュメントで、無料で公開されている。

自分は体系立って暗号技術を学んだことがないので、何かいい本ないかな〜と思っていたところでドキュメントが公開されたので読んでみた。読んだといっても、1部「暗号の基礎」2部「新しい暗号技術」3部「数学的なはなし」と分かれている中で、1部2部で省略された数学的な部分の穴埋めをする3部は読んでいない。

最近の暗号技術を説明するという内容だけど、1部は楕円曲線暗号を含めた基礎をしっかり説明しているし、知らない人は1部だけ読んでみても十分面白いと思う。紹介記事に「入門書と専門書の合間を埋める目的で書かれました」と書かれているように、もうちょっと踏み込んで知りたいという人にとっては、難しすぎもせず少な過ぎもせず満足できる内容でした。このように丁寧に書かれたドキュメントが無料で読めるというのは素晴らしい。

メインとなるであろう2部はクラウドサービスが普及しているなか、全面的にサービスを信用しているわけではないので、暗号化したままデータを扱うにはどうすれば良いのかという、最近だとニーズがありそうな話が多い。クラウドに関連するものだけではなく、放送型暗号や電子投票についての話もある。面白かったトピックを並べると

  • ペアリング
  • IDベース暗号
  • 準同型暗号
  • ゼロ知識証明

がある。

最近、社内で内定者向けに Web アプリケーションセキュリティ周りの勉強会が開かれていて、サポーターとして参加したのだけれど、勉強会で使っているドキュメントがいわゆる徳丸本だった。「体系的に学ぶ 安全な Web アプリケーションの作り方」という徳丸本のタイトル通り、体系的に学べる超良著ではあるが発売が 2011 年ともう 4 年前の本になっていて、それ以降に話題になった話が載っていない（例えばクリックジャッキング）。それで社内のセキュリティ大好きっ子に、いつまで徳丸本だけで勉強しているのかと言われてしまった。

セキュリティ周りの動向は早いので、教えるとき or 学ぶときは体系立ってかつ最近の話も載ってるものを期待するのではなく、既にある良書と他の新しめの情報を組み合わせないといけない。

「クラウドを支えるこれからの暗号技術」は扱ってる内容が最近の話だというのもあるけれど、1部の基礎のところでも POODLE や Snowden の告発と前方秘匿性、Bitcoin の話など、比較的最近の話も絡めている。

暗号技術を体系立って学ぶ本には

新版暗号技術入門 秘密の国のアリス

新版暗号技術入門 秘密の国のアリス

があるらしいが（まだ読んでない…）、「クラウドを支える〜」の方の紹介記事に「暗号技術入門」には楕円曲線暗号について触れられていないと書いてあるので、徳丸本と同じように良著でも最近の話が載っていないということが起きているのかもしれない（Amazon 商品ページで目次を確認すると楕円曲線暗号については新板の5章に書かれているっぽい）。「クラウドを支える〜」は GitHub で管理されているので、新しい情報もどんどん追加されそう。

おいお前ら、TAPL読むぞ！

こんにちは。VOYAGE GROUP エンジニア blog Advent Calendar 最終日分の記事です。

TAPL（Types and Programming Languages, 型システム入門）を一緒に読もうよという内容になります。

アドベントカレンダー最終日、クリスマス・イブだからおもしろネタ記事かと思った？残念！型システムでした！ クリスマスだからって浮かれているようではエンジニアとして生き残れないですぞ！（弊社では社内バーでクリスマスにビールを飲んだり楽器を鳴らしたりしてワイワイする voyarock という会がありますので、興味ある方はぜひ参加してみてください https://atnd.org/events/59995 ）

あと、ネタ枠は Slack で役に立たない Bot を運用するときの知見とか - ミントフレーバー緑茶 で勘弁して下さい。

社内読書会について

VOYAGE GROUP では技術書の読書会がいくつかあります。今年参加した/しているものをリストアップしてみると

  • SQLアンチパターン勉強会
  • ハイパフォーマンス ブラウザネットワーキング輪読会
    • 今年の前半に @hagino3000 中心で輪講会がありました
    • モバイルアプリケーションの最適化など色々な分野にまたがっていて、参加者の傾向がバラけていていい感じだった
    • 参考: http://hagino3000.blogspot.jp/2014/08/hpbn.html
  • SICP（Structure and Interpretation of Computer Programs, 計算機プログラムの構造と解釈）輪読会
    • プログラムの動作原理を学べる非常に面白い本
    • 問題を解いていきながら丁寧に理解していく輪読会で、2 年以上掛かかりましたが最近終わりました
    • 2 年掛かってもついてくる人がいるのは、@ajiyoshi のサポートあってこそ
    • 参考: http://d.hatena.ne.jp/ajiyoshi/20121226/1356493118
  • PRML（Pattern Recognition and Machine Learning, パターン認識と機械学習）輪読会
    • @a_macbee を中心に最近始まりました
    • 難しいけれどデータ解析周りに興味がある人が多いのか、結構人気（未検定）

と、自分の感覚では質の高い勉強会が開催されています。

最近では上記の勉強会に加えて TAPL 勉強会という、型システムを学ぼうという勉強会を毎週月曜日にやっています。 最初は輪読会のように TAPL のある章を読んで解説するという進め方をしていたのですが、最近の参加者は 2, 3 人で、その少人数で気合入れて資料作ってきてもねぇという雰囲気になり、今はもくもく会の体をとっています。各自で TAPL を好きなように読んで、何かトピックがあればそれについて話すという形です。

以降では TAPL を読む理由や、現在までに自分が 10 章まで読んで学んだことを書きます。取っ付き辛そうと思っている方や、ちょいと割高なので二の足を踏んでるから雰囲気を知りたいと思っている方の参考になったらと思います。

TAPL とは・何が学べるのか

TAPL は型システムについて詳しく解説された本です。動的型付けや静的片付けに関係なく、プログラマなら普段お世話になっている方も多そうな型システムについて理解を深めることができます。

参考: 書評「型システム入門」 - あどけない話

自分が 10 章まで読んで学んだことを箇条書きでまとめると

  • 型システムで解決できること
    • 型の無い場合はどのような不都合があるのか
  • 型無し・型ありラムダ計算器の実装
    • 入力のパース・構文解析・評価・表示という一連の流れを Haskell で実装する方法
      • せっかく少しずつ学んでいる Haskell の利用機会があって良かった（TAPL での実装は OCaml で書かれている）
    • 型検査器の実装

どういう流れで TAPL を読んでいるか・オススメの読み方

最初は1章・2章・3章…と順番に読んでいましたが順番に読んでいると、証明がよく分からない！自分の頭の悪さよ！！辛い！！！という事態になりがちです（少なくとも自分は）。10 章までの流れだと、定義や証明の多い理論の章=>理論の実装という流れになっており、理論ベースの章に書いてあることを完璧に把握しながら進めるのは難易度が高いかと思います。

幸い実装の章があるので、手を動かしながら全体をゆっくり把握していく学び方が性に合っている方は理論の章を斜め読みした後、実装の方を先にやって、分からないがあったら戻るというやり方がオススメです。実装の章はXXのML実装と書いてある章になるかと思います。

ただし、7 章最後の脚注に「実装したからといって、理解したとは限らない -- Brian Cantwell Smith」とあるように、実装しながら理解すると理解したつもりになって実は間違った理解をしていたとか、実装には現れない部分があったなど「TAPL 完璧に理解した」という状況にはなれないことは気をつけておきたいですね。とはいえ難しい問題や証明があるので、そこで足踏みしたり挫折するなら先に行った方が良い。もしくは「TAPL 完璧に理解した」人に焼き肉を奢ってさっさと教えを請う方が良い（自分の周りには「TAPL 完璧に理解した」人はいないのですが、頭の良い人が多いのが救い）。

各章について（10 章まで）

自分の読んだ 10 章までに書いてある事をまとめます。こっからは個人のチラ裏メモレベルの殴り書きで、TAPL の雰囲気を感じてもらえたらと思います。興味ないとかネタバレ嫌だという方は一気にまとめまで。

1 章 はじめに

TAPL における型システムの定義や、型システムがもたらすものについて書かれている。

型システムとは、プログラムの各部分を、それが計算する値の種類に沿って分類することにより、プログラムがある種の振る舞いを起こさないことを保証する、計算量的に扱いやすい構文的手法

  • 1.1 節「計算機科学における型」より

    • プログラムが想定外の振る舞いをしないよう、評価前に検査する仕組みという理解でいる

  • 型システムがもたらすものとして書かれているのは

    • エラーの検出
    • 抽象化
    • ドキュメント
    • 言語の安全性
    • 効率性

2 章 数学的準備

  • 後から分からない部分が出てきたらここで調べる（飛ばした）

3 章 型無し算術式

  • 小さな言語を定義することで、構文や評価の表現方法について学ぶ
  • 評価は t という状態を t' へ進めると表現できる
    • 1 回だけ評価する関係を 1 ステップ評価関係といい (t -> t') で表せる
  • もうこれ以上評価できないという状態の項を正規形と呼ぶ
    • 正規形は true/false や数値のような値である場合と、値ではないが評価できない場合がある
    • 後者は「行き詰まり状態」であり、数値に１を加えるような関数 succ (後者関数) に false を適用したもの succ(false) は、３章で定義された構文では次にどういう状態になるべきか定義されていない
    • 行き詰まり状態を実行時エラーとして表すことができる

4 章 算術式の ML 実装

  • 型無し算術式を OCaml で実装する
    • データの構造による条件分岐が多く、パターンマッチのある言語だと実装しやすい
      • 自分は Haskell で書いているが、Rust で書いている @rail44 もいる
    • 評価器だけで良ければ基本的には定義をそのままプログラムに落としこんでいくだけだが、「ファイル I/O -> 字句解析 -> 構文解析 -> 評価 -> 表示」を行う機能が無いとインタプリタとして使用できない

5 章 型無しラムダ計算

  • ラムダ計算は関数定義と関数適用を関数だけで表現する
    • 項は 3 種類
      • 変数 x
      • ラムダ抽象 λx.t
      • 関数適用 t t
    • 例えば、引数をそのまま返すような関数 id への関数適用 id z は (λx. x) zと表現できる

  • ラムダ計算は単純ながら、色々な計算を表現できて強力である

    • カリー化による複数引数を取る関数の表現
    • Church ブール値 true = λt. λf. t
    • ２つ組
    • Church 数
      • 0 の表現 C0 = λs. λz. z
      • 1 の表現 C1 = λs. λz. s z
      • 後者関数 s を 0 の表現に何回適用したかで n を表す
    • 他にも test (if を表現する)、足し算、掛け算、iszero、不動点コンビネータ等
    • 表現力はあるけどパズルみたいな複雑さがあって、よくもまあ定義したなあと思う
      • (λm. λn. λs. λz. m s (n s z)) (λs. λz. s z) (λs. λz. s (s z)) が1+2 を表してます！というのは自分で考えつく気がしない

  • 後は代入の形式的定義など

6 章 項の名無し表現

  • 主に変数の取り扱いについて書かれており、TAPL のラムダ計算では de Bruijn インデックスを用いる
  • de Bruijn インデックス
    • k 番目に束縛されたときの番号を変数名として利用する
    • そもそもなぜこのような名無し表現が必要かというと、変数に名前を付けた場合名前の重複があると実装上ではどの変数（名前無し）を指しているか分からない
  • シフトと代入
    • 代入が入ると自由変数だった変数が束縛された場合、インデックスの付け替えが生じる
    • また、評価（簡約）の場合は変数が消費されるので、これまたインデックスの付け替えが生じる

7 章 ラムダ計算のML実装

8 章 型付き算術式

  • やっと型が出てくる

    • 4 章で実装した算術式を静的な型で強化する
    • 項を評価する前に「行き詰まり状態」にならないかチェックできる

  • 型システムの最も基本的な性質は安全性

    • 正しく型付けされた項はおかしくなることがない
    • おかしくなるとは行き詰まり状態になること

  • 行き詰まり状態にならないことを進行定理と保存定理によって証明する

    • 進行: 正しく型付けされた項は行き詰まり状態ではない
    • 保存: 正しく型付けされた項が評価できるならば、評価後の項も正しく型付されている

9 章 単純型付きラムダ計算

  • ラムダ抽象に型がつく
    • (λx:Bool. x) :Bool->Bool
    • Bool を引数にとり、Bool を返す
  • 進行と保存の証明とかは長いので飛ばした

10 章 単純型のML実装

*Main> run "^x:Bool. x"

"(^x:Bool. x) : Bool->Bool"

Bool->Bool を期待されているのに true が引数なので怒られる例。

*Main> run "(^x:Bool->Bool. ^y:Bool. y) true"

"*** Exception: parameter type mismatch

*Main> run "(^x:Bool->Bool. ^y:Bool. y) (^k:Bool. k)"

"(^y:Bool. y) : Bool->Bool"

まとめ

  • 弊社には良質な読書会がある
  • TAPL を僕と一緒に読もう！
    • 人数が少ないので、社内の方でも社外の方でも興味があればぜひ
  • クリスマスだからって浮かれているようではエンジニアとして生き残れない（弊社では社内バーでクリスマスにビールを飲んだり楽器を鳴らしたりしてワイワイする voyarock という会がありますので、興味ある方はぜひ参加してみてください https://atnd.org/events/59995 ）

VOYAGE GROUP エンジニア blog Advent Calendar 最終日の記事でした！楽しいクリスマスを！