- Hayato Ito is a Software Engineer @ Google.
- グーグルではたらくソフトウェアエンジニアです。
ご意見やご質問 あるいは Typo 等を見つけたときは GitHub Issues にお願いします。 答えられる範囲でできるだけ答えますね。
この記事は不定期にアップデートしてできるだけ最新の状態を反映させるようにしていますが、いくつか内容が古い可能性があります。
- Last update date:
[2017-03-20 Mon]
連絡先は？ (Contact Info)
- Mail: hayato@google.com
- Google+: google.com/+HayatoIto
- GitHub: github.com/hayatoito
- Twitter (inactive): @hayatoito
- Twitter: @shadow_hayato
- IRC freenode: hayato
テックリード (Tech Lead)
Google における Tech Lead (テックリード) とはどのようなお仕事ですか？
Google では、チームやプロジェクト内でのリードエンジニアのことを Tech Lead と呼びます。 数人から10名ほどのチームに、Tech Lead が１人います。 私は Web Components プロジェクトの Tech Lead です。
普段、何をしていますか？
主に Google Chrome で使用されているレンダリングエンジン Blink の開発です。
普段、どれくらいコードを書いていますか？
Blink はオープンソースです。Commits は公開されています => Hayato's Commits。
DOM / Shadow DOM / Events / CSS あたりを触っていることが多いです。
普段、どのようなコードを書いてますか？
たとえば以下のパッチは、Google Chrome の Event Dispatching を400倍速くしたパッチです。
このパッチは、Chrome の Speed Hall of Fame を受賞しました。
3/12/2014 - Improvement of the Week
Last week Hayato Ito reduced checking if a DOM tree is a descendent of another from O(N) in the height of the tree of trees to O(1). In smaller trees this produces 2-3x faster event dispatching, but in the deeply nested trees Hayato created he saw more than a 400x improvement! I'd also like to thank Hayato for the fantastic description of the patch and its effects in the CL description. Great work!
出張は多いですか？
Web Standards に関わると、他のブラウザベンダ(Apple, Mozilla, Microsoft 等)と直接話をする必要があります。旅行が好きなら、Web Standards のお仕事はオススメです。
- 2015:
- [Jan] Sydney (Midnight Train)
- [Apr] San Francisco, Mountain View (Shadow DOM F2F)
- [May] Sydney (BlinkOn4)
- [Jul] Mountain View (Custom Elements F2F)
- [Oct] San Francisco (BlinkOn5)
- [Nov] Sapporo (W3C TPAC)
- 2016:
- [Jan] Mountain View / Cupertino (Custom Elements F2F)
- [Jun] Munich (BlinkOn6)
- [Nov]: Lisbon (W3C TPAC)
- 2017:
- (Plan) [Jan] Mountain View / San Francisco (BlinkOn7)
- (Plan) [??]: San Francisco (W3C TPAC)
Web 標準 (Web Standards)
Spec Editor とはどのようなお仕事ですか？
Web そのものの仕組みをつくるお仕事です。Web 標準の仕様書を書きます。私は Shadow DOM の Spec Editor です。DOM や HTML の仕様策定もしています。
HTML の仕様は WHATWG HTML Standard と W3C HTML5 の両方あります。Chrome の開発ではどちらを参考にしていますか？
W3C の HTML5 仕様は見ていません。
- 私が仕様の策定をしているのは WHATWG の DOM Living Standard や HTML Living Standard です。そこには 「5」 のようなバージョンはありません。
- 私も含めて Chrome の開発者が参考にするのは W3C HTML5仕様ではなく WHATWG の HTML Living Standard です。
- Chrome の バグトラッカー crbug.com 上でも、WHATWG の HTML Living Standard をベースに議論します。バグを報告をするときは、この辺りをぜひ理解しておいてくださいね。
Web Components / Shadow DOM
Shadow DOM とは？
毎回、説明にとても苦労します。簡単に言うと:
-
Web は DOM Node という基本的単位から成り立ちます。
-
複数の Node が あつまり Tree を形成して Node Tree になります。みなさんがみている Web ページは（おおまかにいうと）この Node Tree ひとつからできています。
-
Web の根本的な問題点のひとつとして、「他の Web ページの特定の部分を再利用することは本質的に困難である」というのがあげられます:
-
他の Web ページの Node Tree の Subtree を、自分の Node Tree に「混ぜて」使用した場合、なにが起きるかを事前に予期するのは非常に困難です。
-
つまり、これまでの Web は 「混ぜるな危険」でした。少し混ぜただけで、ページ全体が容易に壊れてしまいます。
-
-
Shadow DOM は Node Tree 自体を Shadow Tree として、他に干渉することなく再利用することを可能にします。Node Tree 自体を、コンポーネントの単位とすることが可能になります。
-
これにより、抽象化の概念がなかった、DOM に抽象化の概念をもたらします。C に Class の概念を持ち込んだのが C++ であるのと同様に、DOM に抽象化の概念をもたらすのが Shadow DOM です。
-
これまでの Web ページがひとつの Node Tree から成り立っていたのに対して、Shadow DOM の世界では Web ページは Node Tree の Tree から成り立ちます。 Tree だった Web が これからは Tree of Trees となります。
-
以下も参考にしてください。
- Chrome 53 Beta: Shadow DOM, PaymentRequest, and Android autoplay (Posted by Hayato Ito, Shadow DOM Chaffeur)
- Shadow DOM v1: self-contained web components
Shadow DOM はどこに使用されているのですか？
- Chrome / Blink の built-in elements (
<input>,<video>など)。つまり Electron や Atom Editor や Visual Studio Code なども。 - Andoroid の WebView
- AMP (Accelarated Mobile Pages)
- Polymer を使用しているページ:
- YouTube Gaming
- ... その他、たくさん
- Angular (Option)
- ...省略
Web Components とは?
(Shadow DOMからの続き) Shadow DOM と Custom Elemenets と HTML Imports を組み合わせることによって、Web 開発者は、自分のつくった世界そのものを Web Component として簡単に再利用可能な形で公開することができるようになります。
コンポーネントの利用者は、タグ を書くだけで、他の人がつくったコンポーネントを再利用できます。 ひとつの Web Component は、その内部ではさらに複数の Web Component を使用しているかもしれませんが、利用者はそれは気にしなくてよいです。
...とここまで聞くと、とても複雑なことをしているように思えますが、実は目指している世界は、むしろその逆です。
-
複雑高度になり一部の技術者だけのものになりつつある現在の Web を、HTML の"タグ" を手書きするだけで良かった誰もが楽しめる Web に戻します:
Web プラットフォームは進化を続けています。もはやタグを手書きして HTML を書くだけでは、とてもユーザーを満足させるサイトは作成できなくなりました。 「きちんとした」サイトをつくるには、多くのことを学習する必要があります。
どうして多くのことを覚えなければいけないのでしょうか？ それは Web プラットフォームの根幹である DOM に抽象化の仕組みがないのが大きな理由のひとつです。 適切な抽象化レイヤーがあれば、本来、知らなくてよいことは「隠す」ことができるはずです。
Web Components の世界では、「タグ」を書くだけで、他の人が書いた Web Components をレゴブロックのように組み合わせて利用できます。 コンポーネントの内部がどのようになっているかは知る必要はありません。 そう、古き良きタグを手書きするだけでよかったあの時代に戻ります。
-
ブラウザが本来もつパワーを Web 開発者に開放します:
たとえば HTML に標準で用意されている
<video>タグは、誰でもタグを書くだけで、動画を再生することができます。<video>タグの内部がどのように実装されているかは気にしませんよね？ 実は<video>タグは Google Chrome では Shadow DOM を内部で使用しています。ある意味、これはひとつの Web Components です。現在の Web では、
<video>タグと同じようなものを、Web開発者は自分ではつくれません。 Web Components の世界では、Web 開発者に Shadow DOM のもつ力を開放します。私は、Web 開発者の情熱・想像力を信じています。誰もが Web Components を作れるようになり、そしてそれを公開し誰もが再利用できたら、ステキですよね。 Shadow DOM や Web Components はそのような世界を目指しています。
Web Components は 2014 の The Best New Web Technology new Award を受賞しました。
Shadow DOM のコードは 8,800,000行 あるというのは本当でしょうか？
違います。この CL や この WebKit の Blog をみて、一部でそのような勘違いをしてしまった人がいるようです。
Purge remaining ENABLE(SHADOW_DOM) cruft.
<https://webkit.org/b/128827>
Source/WebCore:
Remove the remaining 8.8 million lines of Shadow DOM code to align with goals for intent to ship 60fps on mobile in 2014.
この CL はその先日に Google が Blink から WebKit 由来の 8.8 million 行のコードを削除したとの記事:
Google Has Already Removed 8.8M Lines Of WebKit Code From Blink
を受けての Apple さんのジョークです。
冗談を冗談と見抜けないで誤った情報を広げてしまう人は、口内炎ができているにもかかわらずオムライスを食べてケチャップが患部にふれてしまえばよいと思います。
Shadow DOM の Spec の場所は?
常に 最新の Editors Draft (http://w3c.github.io/webcomponents/spec/shadow/) を参照あるいはリンクを貼るようにしてください。
内容が古い Working Draft (https://www.w3.org/TR/shadow-dom/) へリンクを貼るような人は、 スタバで「カフェモカ、ホット、スモールで」とオーダーして「スモールじゃなかった。ショートだった。」と心の中でちょっと後悔すればよいと思います。
今後 Web で取り組みたいことは？
まだまだ Web Components / Shadow DOM についてはやることが山積みではあるのですが (HTML Modules 等も控えています)、 Web プラットフォームの20年以上に渡る問題を解決したあとは、以下のことに取り組みたいです。
-
DOM と CSS の根本的な問題は Shadow DOM で直した（希望）ので、次に手をつけるとしたらやはり JavaScript ですね。Rust -> WebAssembly, Rust DOM Bining 辺り。 JavaScript を Rust で置き換えることができれば、Web はよりよくなります。
-
あるいは Blink 自体を Rust で書き直す。現在は主に C++ で書かれています。
あくまで未確定な予定ですので、あまり過度な期待はしないで、温かく見守っていてくださいね。
漫画「王様達のヴァイキング」の技術監修
「王様達のヴァイキング」って？
「王様達のヴァイキング」は、 小学館の週刊スピリッツで連載中の漫画です。 ハッカーと投資家が主人公です。
Twitter 公式アカウントは、@kingsviking です。
漫画の監修とは具体的にはどのようなことをするのでしょうか？
私は技術監修としてこの漫画をサポートしています。主に次のようなことに関わっています。
- ストーリーや設定について技術面からサポート。
- 是枝くんをはじめとする登場人物たちの「サポート」。
- 毎週のネームやゲラのチェック。 技術的に不自然な箇所やセリフについてアドバイス。
- 単行本のカバー下のアイデア出しと巻末用語解説の執筆。
つまり、一般の読者からは「難しいところはわからないです（けれど面白いです！）」と言われ、詳しい人からは「この設定気にいらない！」と石を投げられる側の役割です...。
この作品にかかわる方（漫画家さん、担当編集さん、ライターさん等）、みなさん本当に漫画を面白くするプロ・よい文章を書くプロで、いつもその仕事のプロフェッショナルっぷりに感心しきっています。 週刊連載を抱える漫画家さんがコンスタントにアウトプットを重ねていく姿を、みなさんより近いところで見ることができるのは、とてもよい刺激になります。
プログラミングの素晴らしさが、漫画のもつ偉大な力を通じて、多くの読者に伝わればよいなと思ってお手伝いしています。
是枝くんのモデルですか？
違います。是枝くんが使用するプログラミング言語・ソースコードは私にとてもよく似てますが、あくまで偶然です。
坂井さんのモデルですか？
違います。パンイチになったりしません。
笑い猫のモデルですか？
違います。裸になったりしません。
ヴァルちゃん のモデルですか？
違います。ワインを頭からかけたりしません。
漫画では、これまでどのようなプログラミング言語が登場しましたか？
これまで C, C++, PowerPC Assembly, Python 3, Scala, Rust 等が登場しています。
例)
- 是枝くん: PowerPC Assembly (スパコンでパスワードを解析するときに使用 @単行本2巻), Python 3 (ATM に対する Man-in-the-middle Attack への Counter Attack @単行本4巻), C++ (何度も登場しています。改良型 Sniper @単行本11巻 など)
- ヴァルちゃん: Scala (マネーロンダリング Bot @単行本5巻, オンライン証券取引のクラッキング @単行本8巻), Rust (省庁に寄生する自己増殖型 Bot - Pawn@単行本11巻)
興味のあるかたは (単行本を買って) コードも読んでみてくださいね。
監修をしているということはセキュリティの専門家ですか？
違います。もちろんブラウザの開発においてセキュリティは最重要視しているので、セキュリティ関連のお仕事をすることもありますがそれはメインではありません。
最近でいうと:
-
世界的に有名なポーランドのセキュリティ研究者 Mariusz Mlynski が報告してきた Chrome のUniversal XSS 脆弱性についてその原因の調査・修正したり (crbug.com/630870)
(この脆弱性の報告には 賞金 $7,500 が支払われました。報告してくれた人には賞金がでたのに、直した私は1ドルももらえません （当たり前））
引用: https://chromereleases.googleblog.com/2016/12/stable-channel-update-for-desktop.html
[$7500][630870] High CVE-2016-5204: Universal XSS in Blink. Credit to Mariusz Mlynski
-
Rust の iron (Web サーバ）で使用される staticfile crate に脆弱性を見つけたので報告したら (iron/staticfile/issues/89)、 「よかったら、直してくれない？」といわれたので直してあげたり
してました。だ、だけど、メインのお仕事じゃないからね！
Google ソフトウェアエンジニアの採用
今まで何人、Googleでソフトウェアエンジニアの面接（インタビュー）をしましたか？
100人以上です。すべて 1 : 1 での面接です。
インタビューではどのようなことを聞くのでしょうか？
Q. 「バスにゴルフボールはいくつ入るでしょうか？」
A. 「そんな問題はもはや聞いていないです。いまはゴルフボールにバスが何台はいるかを聞いています。」
...といった、変な情報に振り回されないでください。
Google にソフトウェアエンジニアとして入るにはどのような勉強・経験をしておけばよいでしょうか?
「何をすればよいのか」を挙げるのは難しいです...。 (TODO: いつかちゃんと書く)
その反対、「特にやる必要はないこと」を挙げるなら簡単にできます。 たとえば、以下の項目はプログラマとしての能力とはいっさい関係がないことは、みんな理解していますので、安心してください。
- Twitter での発言数やフォロワー数
- ブログの記事数・ブックマーク数
- 本や雑誌の記事の執筆
- 勉強会やハッカソンの出席回数・登壇数
- イベントの主催
これらの活動を特にしていなくても、気にしないでください。 プログラマ・ソフトウェアエンジニアとして濃密な時間を過ごした人が正しく報われるインタビューをいつも心がけています。
ソフトウェアエンジニアとしてはたらくにあたって Google のよいところって?
-
ソフトウェアエンジニアリング的に正しいことを正しく行っている
「正しいことをやりたいのに」技術レベルが下の人に合わせざるを得ずに断念せざるを得ない...ということはまずありません。 その逆で、「技術が上」の人にみんなが合わせるように努力している。
-
ソフトウェアエンジニアの採用が一貫して実力主義
採用において、実力のみがものをいう仕組みを制度として持っている・その制度を維持しようとしているところ。 これを続けている限り、Google は強いと思います。
-
みんなコードを書く
コードを書くのがソフトウェアエンジニアのお仕事です。
-
無駄なプロジェクトはわりとあっさり切り捨てる。その判断が早い。
エンジニアのリソースが限られている以上、意識的に切り捨てていかないと、前には進めません。
Google でのインターンについて
今まで何人、Googleでインターンのホストをしましたか？
6人です。すべて学部生です。
Google でのソフトウェアエンジニア・インターンはどのようなことをするのでしょうか？ 応募したいのですが、スキル的に不安です...。
TODO: 書きます。
競技プログラミング / レッドコーダー
レッドコーダーになると Google からお誘いがくると聞きました。
Google から誘いがくるというのは、「よかったら面接をうけてみませんか？」くらいの意味しかありません。
- 誘いが来て面接を受ける場合
- 自ら応募して面接を受ける場合
1 と 2 で採用プロセスは基本変わらないです。
私は今はインタビューする側ですが、インタビュー中は 1 と 2 の違いを意識していません。
Google の採用担当の人が何度も熱心に声をかけた結果、ようやく面接にきていただいたとしても、 エンジニアがインタビューした結果、思うような評価が得られなかった場合は、普通にお断りされてしまいます。
Goolge に入るにあたって、競技プログラミングの勉強をしておいたほうがよいでしょうか？
これはよく聞かれる質問です。Google のソフトウェアエンジニアになるにあたって、レッドコーダーになることは必須ではありません。 競技プログラミングはシステムの制限があるため限られた知識しか身につきません。 競技プログラミングで必要となる「アルゴリズムとデータ構造」などは、ソフトウェアエンジニアにとって必要な経験・知識のほんの一部ですし、 それらを身につけるにあたってより効率的な学習方法は他にもたくさんあると思います。
いろんなことを経験しておいたほうが長い目でみてお得です。おすすめは学生なら Google Summer of Code などに参加することです。 学生じゃないとしても、Summer of Code で記載されている プロジェクトの一覧 を見てみましょう。 この世の中は解決を待っている素敵な問題たちであふれています。
競技プログラミングのレートが Resume に書いてあったとしても、その事実自体はインタビューの評価には影響しないです。 最後に頼れるのは、ソフトウェアエンジニアとしての自分の実力だけです。レートは気にしないでください。
Google は「プロダクト（製品）を実際にユーザーに届けてなんぼ」の会社だと思っていますので、「プロダクトのコードが書ける」能力が大事です。
プログラミング
どのようなプログラミング言語を普段使用していますか？その用途は？
- C++: Google Chrome が使用しているレンダリングエンジン Blink の開発。
- Rust: CPU Intensive なコードを安全に書きたいとき。JVM に絶望したとき。
-
Python: Chrome の開発で使用する Tool や個人の Tool 等を書くとき。Python で書くのはおよそ 100 行以下までです。
- 追記 (2016): 最近は個人用の Tool （100行以下の規模のものでも) Rust で書くようにしてます。Python を使う場面はとても減りましあ。 この規模の Tool で Rust を使うのが正解と思う人はほとんどいないと思いますが、最近はだいぶ Rust に慣れてきたので、 生産性の観点でも Python より Rust のほうが上になりつつあります。
-
Scala: 1,000 行以上のある程度大きなものを書くとき。footprint をあまり気にしなくてよいとき。ICFPC (関数型言語の国際学会が毎年開催しているプログラミング大会)に参加するとき。
- 追記 (2016): Rust を使い始めてからは Scala はほとんど使わなくなりました。2016 からは ICFP Programming Contest も Rust で参戦しています。
-
Haskell: まともな型システムが欲しくなったとき。Scala の型システムに絶望したとき。
- JavaScript: Web。
- Shell Script: シェル環境に直接作用するものや、zsh の Line Editor 用の function など。
- Emacs Lisp: 趣味と実益。
各プログラミング言語において、後世に残すべき価値のあるものはなんだと思いますか？
- C++: Move Semantics, Zero-Overhead Principle, RAII, References, Template and Monomorphization
- Lisp: Macro, s-expression
- Haskell: Type System, Type Inference, Type Classes, algebraic data types, Pattern Matching
- OCaml: Type Inference, algebraic data types, Pattern Matching
- Scheme: Hygienic macros
- Rust: (後述)
プログラミング言語がひとつだけしか選べないとしたら何を選びますか？
Rust。
Rust のよいところを教えてください。
Rust は Move Semantics を言語デザインの中心にすることで、驚くほど多くの問題がエレガントに解決できるということを実用的に示した唯一の言語だと思います。
とくに C++ の良いところと危険なところを理解している人には、とてもオススメできるプログラミング言語だと思います。 逆にいうと、C++ への理解が足りない （というよりコンピュータの基礎がわかっていない）人にとっては、とても学習曲線が高いプログラミング言語だと思います...。 学習曲線が高いかわりに、いままでのプログラミング言語では放置されていた多くの問題が静的に解決できるので、見返りがとても大きいです。
- Ownership, Borrowing, Lifetimes の仕組み。メモリだけでなくネットワークコネクションなどのリソース管理全般に関するバグをコンパイル時に発見します。
- 安全性を重点をおきながら、同時に Zero-Cost Abstractions について妥協していません。安全性のチェックはコンパイル時に解決済みなので、実行時に余分なオーバーヘッドはありません。C++ と同等に速いです。Zero-Cost Abstractions を追求しないと、 C++ の置き換えにはなれないのでとても重要です。
- モダンなプログラミング言語なら当然あってほしい機能（Pattern Matching, Algebraic data type, Traits 等）をちゃんと備えています。十分に高い抽象化レベルでコードを安全に書けます。
- Macro や Compiler Plugins があります。Macro は Hygienic macro です。identifier の衝突の心配はありません。
- vtable が必要になる Dynamic Dispatch よりも、Static Dispatch (Parametric Polymorphism) が推奨されています。正しい。
- コストがかかる処理を書くときはプログラマにちゃんと罪悪感を感じてもらうような API デザインが意図的に多く採用されています。 未熟なプログラマが、知らないうちに効率の悪いコードを書くのを防ぐ教育的効果があります。
- C などの他のプログラミング言語との 相互呼び出し (FFI) が容易です。ランタイムレスですので、Rust で書いておけばすべてのプログラミング言語の資産になりえます。
- System Programming Language です。必要に応じて unsafe なコードを書けます。OS が書けます。
- Type System。あらゆるところに型をつけようという強い意志があります。そのため他のプログラミング言語ならランタイム時に行わざるをえないこともコンパイル時に解決・最適化できます。
- コンパイラにしっかり守られている感覚が強いです。ただし unsafe な部分を書くときは、「ここから先はコンパイラは助けてくれない。自分がしっかりしなくては...」という気分になれます。
- 十分に賢い型推論 （Lifetime のサポートがあるため 厳密には Hindley/Milner ではありません）。
-
他のプログラミング言語に備わっている定評のあるアイデアやパラダイムからインスパイアされています。代表的なものとしては:
- SML, OCaml: algebraic data types, pattern matching, type inference
- C++: references, RAII, smart pointers, move semantics, monomorphization, memory model
- Cyclone: region based memory management
- Haskell: typeclasses
- Scheme: hygienic macros
などが挙げられます (参考)。 これらは、100人中99人が「これは間違いなくよいもの☆」と思うであろう定評のある機能やパラダイムです。
その一方、100人中40人が「こんなのいらないです。お願いですからやめてください。」と思うであろう機能・パラダイム、たとえば
- よく見かけるタイプのいわゆる Class と Class の継承をもとにした OOP (オブジェクト指向プログラミング) [Java, Scala, C++, Python 等]
- Function Overloading [C, C++, Java 等]
- やめてほしい暗黙の型変換: int -> float など [C, C++, Java, Python 等ほとんどのプログラミング言語]
などについては「そんなのいりません。出直してきてくだい。」という感じで最初から入れる気がまったくないところが素敵です。
でも Rust って関数型プログラミング言語なんでしょ？ 難しそう。
Rust はあえていうなら「型クラス指向 (Type Class Oriented )」「Move Semantics Oriented」のプログラミング言語です。
Rust のことを関数型プログラミング言語と呼んでいる人がいたら、その人は Rust のことも関数型プログラミングのこともどちらもわかっていない可能性が高いです。 「これは◯◯指向だ」「いや◯◯型言語だ」のような抽象的な議論はほとんどの場合生産的ではないので、個々の具体的な特徴についてその背景・意義・有用性についてきちんと学んだほうが生産的です。
Rust のよいところを教えてください。
ICFP Programming Contest には何を使用して参加してますか？
2009 - 2015 は Scala で、2016 は Rust で参加しました。
-
2009:
Scala で参加。
シャトルを操縦してスペースデブリを回収するプログラムをつくる問題。コードは VM 上で動きます。VM も仕様が与えられるので、最初に自分で書きます。 惑星の重力をうまく利用していかにシャトルの燃料消費を抑えるかとうがポイントだった気が。
-
Scala で参加。
車とそれを動かすための燃料を設計する問題。最初に謎の3進数データを解析しないといけないのが大変。
-
Scala で参加。
「Magic the Gathering」 からインスパイアされた（であろう） 「Lamda: the Gathering」という対戦型カードゲームの AI をつくる問題。 基本カードとして SKI Combinator などが与えられるので、それらを上手く組み合わせて強いカード(スロット)をつくる必要があります。
-
バルダーダッシュ （のような）問題の AI をつくる問題。
-
Scala で参加。 Code
入力と出力が与えられるので、それを満たすプログラム（式）を生成するプログラムをつくる問題。
-
2014 (archive)
Scala で参加。
パックマンの AI をつくる問題。パックマン側とゴースト側の両方をつくる必要があります。 ただし GHost CPU (GHC) という仮想的な CPU （非常に限られたローレベルの命令セットしかサポートしていない）上で動かす必要があります。 直接 GHC Program を書くのは普通の人間には困難ですので、AI 自体はハイレベルな言語で書くようにして、 それを GHC Program に変換するコンパイラ等を自力で書くといった方針でないと、強い AI を書くのは実質不可能です。 Lisp っぽい言語を自分でつくって、それを GHC Program にコンパイルしている人が多かった気が。
-
六角形のマスをつかったテトリスの AI をつくる問題。
-
Rust で参加。 Code
入力としてすでに折った後の折り紙の形が与えられます。折り方を見つけてくださいという問題。
動的言語しか使用したことがありません。静的言語も勉強したほうがよいですか?
これもよく聞かれる質問です。自分で考えましょう。問題解決にあたって最適な道具を選択するのも、ソフトウェアエンジニアにとって大事なスキルのひとつです。
以下は私の（まとまっていない）意見です。
動的言語の「動的」性がどうしても必要になるプログラムというのは1%もないのですが、実際はそれ以上の割合で動的言語が使用されています。
人類が静的型チェックなしの動的スクリプト言語に費やしたこの20年くらいは、将来黒歴史として語り継がれるかもしれません。 「原理的に遅い」けれど「コンピュータの速度は毎年速くなるから大丈夫！」といった「言い訳」のセリフも今となっては、通用しなくなってしまいました。ムーアの法則も崩壊して、実在する動的言語技術を用いて実用的なブラウザやOSが書ける見込みはほぼゼロです。
正しくコンピュータの知識を身につけて「無駄なく」利用するという「いわれてみれば当たり前」のことが今後より重要視されるようになるでしょう。 なんてことはない、もとの正常な状態に戻っただけです。
「コンパイラ」技術や「ゼロコスト抽象化」といった技術は今後その価値が増す一方、それ以外の「コストが高い抽象化」の価値はどんどん失われていくことでしょう。
「（速度はともかく）小規模なスクリプトだと静的言語より動的言語のほうが生産性が高いんです！」という主張も個人の限られた経験に基づくものがほとんどでたいていの場合疑ったほうがよいです。 この主張をする人で、そもそもモダンな型システムをもっている安全で生産性の高いプログラミング言語の習得に、動的言語と同じくらいの時間を投資したことのある人はほとんどいないです。
生産性についてちゃんとした議論をするためには、「静的言語」と「動的言語」というあいまいな言葉を使わないで、より具体的な個々のプログラミング言語にきちんと向き合うべきです。
いちサンプルとして、私は Python は10年以上、Rust は2年弱ほど使用していますが、小規模な使い捨て「スクリプト」を書くときも すでに私はほとんどのユースケースにおいて Rust で書くほうが生産性が上になっています。
ひとつの価値観にとらわれることなく、実際に自分で触れて経験して発見することはとても大事です。
初心者にプログラミングを教えるとき「変数は箱」は変ですか？
やめましょう。その例えは表現力に乏しく、ほとんどのケースにおいて不適切ですぐに破綻します。混乱の元です。
オススメは最初からメモリをきちんと意識してもらうこと、これが一番の近道です。
慣れないうちは、以下のようにメモリー上の「表」を自分で書いてみるのがよいです。大事なのは、それぞれの変数に対して address と value の「両方」を最初から意識することです。
address variable value
10: mut a 0 (u8)
11: mut b 1 (u8)
12: mut a1 10 (&mut u8)
13: a2 12 (&mut &mut u8)
慣れてくると、コードを見るだけでこのような「表」が自然と頭の中で構築されるようになるでしょう。 関数呼び出しの際も「値渡し」「参照渡し」という曖昧な言葉を使うのはできるだけ避けて、最初からメモリ（スタック）を意識して理解するようにすれば、覚えなければいけない「ルール」はぐっと減ります。
例えば以下のような、Rust のコードの場合:
let mut a: u8 = 0;
let mut b = 1;
{
let mut a1 = &mut a;
assert_eq!(*a1, 0);
{
let a2 = &mut a1;
assert_eq!(**a2, 0);
**a2 = 2;
assert_eq!(**a2, 2);
*a2 = &mut b;
assert_eq!(**a2, 1);
}
assert_eq!(*a1, 1);
*a1 = 3;
assert_eq!(*a1, 3);
}
assert_eq!(a, 2);
assert_eq!(b, 3);
以下のようになります。変数の型はほとんどの場合省略できますがここではあえて書いています。
let mut a: u8 = 0;
let mut b: u8 = 1;
// address variable value
// 10: mut a 0 (u8)
// 11: mut b 1 (u8)
{
let mut a1: &mut u8 = &mut a;
// address variable value
// 10: mut a 0 (u8)
// 11: mut b 1 (u8)
// 12: mut a1 10 (&mut u8)
assert_eq!(*a1, 0);
{
let a2: &mut &mut u8 = &mut a1;
// address variable value
// 10: mut a 0 (u8)
// 11: mut b 1 (u8)
// 12: mut a1 10 (&mut u8)
// 13: a2 12 (&mut &mut u8)
assert_eq!(**a2, 0);
**a2 = 2;
// address variable value
// 10: mut a 2 (u8)
// 11: mut b 1 (u8)
// 12: mut a1 10 (&mut u8)
// 13: a2 12 (&mut &mut u8)
assert_eq!(**a2, 2);
*a2 = &mut b;
// address variable value
// 10: mut a 2 (u8)
// 11: mut b 1 (u8)
// 12: mut a1 11 (&mut u8)
// 13: a2 12 (&mut &mut u8)
assert_eq!(**a2, 1);
}
// address variable value
// 10: mut a 2 (u8)
// 11: mut b 1 (u8)
// 12: mut a1 11 (&mut u8)
assert_eq!(*a1, 1);
*a1 = 3;
// address variable value
// 10: mut a 2 (u8)
// 11: mut b 3 (u8)
// 12: mut a1 11 (&mut u8)
assert_eq!(*a1, 3);
}
// address variable value
// 10: mut a 2 (u8)
// 11: mut b 3 (u8)
assert_eq!(a, 2);
assert_eq!(b, 3);
- address の値はここでは適当です。他と区別するのに必要十分であればOKです。
- 上の表の
u8,&mut u8など各変数の型や型のサイズも意識するとよいです。 上の例でいえば、u8は 1 byte、&mut u8などの 「ポインタ」 は 64bit architecture だと 8 bytes です。address の「間隔」も本来であれば型のサイズで調整します。 - 実際はスタックに加えてヒープも意識する必要があります。例えば Java だと Primitive Type 以外はヒープにアロケートされます。常にヒープの表とスタックの表の両方を（最初のうちは）書くようにしましょう。
この FAQ エントリは、何度も同じ説明をホワイトボードに書くのがつらくなったため参照してもらうために書きました。
Todo: ヒープの例を追加。
「プログラミングとはメモリの Syntax Sugar である。」
開発環境
キーボードは何を使用していますか？
Sculpt Ergonomic Keyboard for Business。
このキーボード（US配列版）は残念ながら日本では販売していません。
おすすめのエディタは？
ないです。
エディタは何を使用してますか？
（Scala 以外は） Emacs。
Emacs で使用しているパッケージは？
使用している e-Lisp Library をひとつひとつ挙げるのはとても難しいです...。 Emacs に標準で付属していない・自分でインストールしたパッケージなら、リストにするのは簡単にできます。以下の通りです。
★ が付いているのは、特定の言語用の Major Mode ではなく、汎用的に使用する・オススメできるものです。
- ace-window
- avy
- back-button
- bind-key
- c-eldoc
- company ★
- company-jedi
- company-statistics
- company-tern
- company-web
- counsel ★
- easy-repeat
- epc
- exec-path-from-shell
- expand-region
- flycheck ★
- ggtags
- git-gutter+
- haskell-mode
- htmlize
- imenu-anywhere
- ivy ★
- jedi-core
- jinja2-mode
- js2-mode,
- magit ★
- markdown-mode
- multiple-cursors ★
- racer
- rainbow-delimiters
- rtags
- rust-mode
- scala-mode2
- smart-mode-line
- swiper ★
- term+
- tern
- undo-tree
- visual-regexp
- web-mode
- wgrep ★
- which-key
- yaml-mode
- yasnippet
Emacs の設定ファイルが1万行くらいあると聞いたのですがほんとうですか？
一時期そういう噂が流れましたが、いまはぐっと減っていると思います。安心してください。
<2016-12-15 Thu> 数えてみたところ、たったの 5,000 行でした。
$ wc emacs/*.el
330 1412 17854 emacs/custom.el
471 1166 13912 emacs/emacs.el
17 52 459 emacs/my-ace-window.el
74 316 3137 emacs/my-ansi-color.el
25 72 869 emacs/my-auto-insert.el
32 84 1142 emacs/my-back-button.el
34 121 1224 emacs/my-bookmark.el
21 42 505 emacs/my-browse-url.el
59 130 1673 emacs/my-cc.el
193 521 7040 emacs/my-chrome.el
52 131 1713 emacs/my-clipboard-sync.el
113 236 3419 emacs/my-company.el
67 170 2546 emacs/my-compile.el
129 372 4947 emacs/my-counsel.el
41 124 1275 emacs/my-dabbrev.el
65 196 2568 emacs/my-dir-locals.el
99 247 2993 emacs/my-dired.el
17 46 482 emacs/my-dumb-jump.el
20 30 430 emacs/my-easy-repeat.el
56 153 2002 emacs/my-ediff.el
84 218 2548 emacs/my-emacs-lisp.el
23 53 786 emacs/my-exec-path-from-shell.el
7 12 131 emacs/my-expand-region.el
60 157 2160 emacs/my-filecache.el
36 78 1115 emacs/my-flycheck.el
105 283 3366 emacs/my-frame.el
7 12 115 emacs/my-ggtags.el
13 26 272 emacs/my-go.el
42 101 1127 emacs/my-google3.el
12 19 221 emacs/my-haskell.el
69 163 2038 emacs/my-helm.el
36 96 896 emacs/my-hydra.el
29 80 876 emacs/my-imenu-anywhere.el
38 84 893 emacs/my-init.el
60 169 1878 emacs/my-ivy.el
64 185 1796 emacs/my-js2.el
102 269 3181 emacs/my-kings-viking.el
14 45 460 emacs/my-linux.el
27 84 717 emacs/my-mac-ns.el
16 42 514 emacs/my-mac.el
47 95 1195 emacs/my-magit.el
26 69 708 emacs/my-markdown.el
331 971 10738 emacs/my-memo.el
89 245 3007 emacs/my-nxml.el
267 777 9537 emacs/my-org.el
19 34 370 emacs/my-outline.el
155 424 5922 emacs/my-perspective.el
13 34 352 emacs/my-platform.el
52 117 1322 emacs/my-python.el
24 41 532 emacs/my-rescue.el
164 516 5842 emacs/my-rtags.el
120 313 3926 emacs/my-rust.el
81 223 2769 emacs/my-scala.el
27 55 500 emacs/my-scratch.el
44 130 1400 emacs/my-shackle.el
27 65 933 emacs/my-smart-mode-line.el
6 11 118 emacs/my-smartparens.el
54 133 1657 emacs/my-swiper.el
76 257 2300 emacs/my-term.el
19 54 656 emacs/my-undo-tree.el
476 1197 15433 emacs/my-util.el
106 300 3727 emacs/my-web.el
17 31 419 emacs/my-wgrep.el
151 480 6780 emacs/my-workaround.el
54 116 1480 emacs/my-xterm-color.el
34 73 895 emacs/my-yasnippet.el
5238 14558 177798 total
Emacs の設定ファイルを公開する予定はありますか？
ありません。
Python の開発環境は?
- Emacs (python-mode, jedi-mode, company-mode, flycheck, flycheck-mypy)
- mypy, ipython, pyenv, flake8
HTML / CSS / JavaScript の開発環境は?
- Emacs (web-mode, nxml-mode, js2-mode, tern-mode, flycheck)
- babel, eslint, csslint, tidy-html5
C++ の開発環境は?
- Emacs (cc-mode, rtags, flycheck-rtags, company-rtags)
- Eclipse CDT
- Build: waf / make / gn + ninja
rtags はとてもオススメです。
ビルドツールである ninja や CMake は JSON Compilation Database Format Specification を出力できます。 rtags はこの情報をもとにコードを解析するので、シンボル・ジャンプや補完がほぼ正確です。 私も実際に Blink の開発で使用しています。
Rust の開発環境は?
Scala の開発環境は?
- sbt
- Eclipse (Scala IDE) (+ Emacs+ Eclipse plugin)
メモ はどのようにとってますか？
Emacs + org-mode (アウトラインエディタとして) + org-babel (コード実行できるメモ環境として)。
アウトラインエディタはとても重要です。Todo やメモなどはすべて アウトラインエディタ ( Emacs + org-mode ) で管理しています。
オススメの本や勉強方法
基本的に人にオススメとかはしないです。自分で見つけましょう。
以下は単なる私の感想です。
オススメの本は？
-
SICP: Structure and Interpretation of Computer Programs: ★★★★★★★
名著です。カバーする範囲はとても多岐に渡ります。大好きな本です。
-
Introduction to the Theory of Computation: ★★★★★
実用性はあまりないのかもしれませんが、とても面白いです。「計算するとはいったいどういうことか？」ということを、「証明の力」で鮮やかに切っていきます。 私はこの手の本を読むのがわりと好きだったりします。
-
Concreate Mathematics: ★★★★
Knuth 先生の隠れた名著。離散数学楽しいです。
-
The C++ Programming Language, 4th Edition: ★★★★
C++ 11 に関しての知識が足りないな―と思って読んだ本です。なんといっても、著者は、C++ の作者である Stroustrup さんです。 古い仕様にとらわれず、最初から C++ 11 の機能をきっちり使っていきます。最初のほうはチュートリアル形式で解説していくので、C++ の初学書にも実はよいのかもしれません。 そのあまりのボリュームのためぜんぶ読むのは大変なのですが、C++ 好きなら読むのを苦痛に感じることはなく楽しく読めると思います。
-
（Effective C++ と比較した場合）ちょっと重箱の隅をつつきすぎ、という感想をもってはいけないのかもしれませんが、ちょっと蛇足が多いかなーと。
-
Programming Rust: TODO
-
The Design and Evolution of C++: ★★★★
これも Stroustrup さんの本です。技術書というより歴史的な読み物です。C++ 使いなら、涙なしでは読むことのできないノン・フィクションです。 とても共感できます。
-
楽しみにしていたものの、わりと当たり前のことしか書いてなかった気がします。そのため、ほとんど内容を覚えていないです...。ごめんなさい。
-
Code Complete (Developer Best Practices): ★★★
これも当たり前のことしか書いてなかった気がします。そのため、あまり印象にのこっていないです...。 当たり前のことを当たり前に身につけるにはとてもいいショートカットになるのかも。
-
Programming in Scala: A Comprehensive Step-by-Step Guide: ★★★★
Scala をはじめたときに一通りの知識を身につけるため読みました。
-
Hacking: The Art of the Exploitation ★★★★
ハッキングは芸術です。「こんな本、他に誰が読むんだろう」と思っていたら、以外に Amazon.com などでの順位が高くて、びっくりした覚えがあります...。 前半部分がとてもよいです。特に3章。1章、2章でつくったプログラムには実は脆弱性があって、3章ではそこをついて、特権を奪っていく過程がとてもエキサイティングです。
-
Types and Programming Languages: ★★★★★
型理論は、コンピュータ・サイエンスの中でも理論が実際にとても役立っている貴重な分野のひとつだと思います。 TAPL では OCaml が使用されていますが、自分の好きな言語ですべての演習をやってみるというのもありだと思います。 私は以下の章は OCaml ではなく Rust で実装しました。
- chapter 4: An ML Implementation of Arithmetic Expressions
- chapter 7: An ML Implementation of the Lambda-Calculus
- chapter 10: An ML Implementation of Simple Types
- chapter 17: An ML Implementation of Subtyping
- chapter 25: An ML Implementation of System F
-
Functional Programming in Scala: ★★★★
「関数型プログラミングとは！」とは頭の中で理解するものではなく体得するものです。この本はまさにそれに応えてくれます。 前半、いろいろなものを自作させられます。そして、後半で、「ほーら、いままで作ってきたものは、全部、同じような類似点があったでしょ。それが、モ・ナ・ド♡」と優しく教えてくれます。
-
TODO: 追加する
Coursera や Udacity でのおすすめの オンラインのコースは？
-
Compilers: ★★★★
COOL という Mini Object Oriented Language のコンパイラをつくるコースです。一度もコンパイラをつくったことがないのなら、とても楽しいと思います。
-
離散最適化に関する数々の理論とテクニックを学べます。なんといっても、講師の先生がノリノリです。
-
TODO: 他のコースを追加。
Python のオススメの勉強方法は?
-
The Python Tutorial : ★★★★★
Python は公式のチュートリアルがとてもよいので、これだけ読めば最初は十分です。
Haskell のオススメの勉強方法は?
-
Learn You a Haskell for Great Good!: ★★★★★
最初は圧倒的にこれがオススメです。Haskell そのものは学ぶつもりはないけれど、「関数型プログラミングの考え方」だけはきちんと理解したいという人にもよいかもしれません。
Scala のオススメの勉強方法は?
- TODO: 書きます。
Rust のオススメの勉強方法は?
TODO: 落ち着いたら書きます。
ソフトウェア・エンジニアリング
TODO