Static Type Inference for Ruby
Ruby の型推論の話。Ruby にはどんな型があるというのが 3 ページくらい続いて、推論は制約ベースでやるというのが 30 行くらい。メタプログラミング的なところは非対応。実装して実験もしてるみたいだけど、30 行じゃなくてもうちょっと書いて欲しいかも。
author="Michael Furr and Jong-hoon (David) An and Jeffrey S. Foster and Michael Hicks",
title="{Static Type Inference for Ruby}",
booktitle="SAC 2009",
publisher="ACM Press",
pages="1859--186",
year="2009"
Analysis of Imperative XML Programs
同じ XPath を何度も評価したり、同じツリーを何度もトラバースしたりしていないか解析する手法の提案。どんな XPath を評価したかということを型情報とし、制御フローを考慮した型システムとして定式化。
author="Michael G. Burke and Igor Peshansky and Mukund Raghavachari and Christoph Reichenbach",
title="{Analysis of Imperative XML Programs}",
booktitle="DBPL 2007",
publisher="Springer",
volume="4797",
series="LNCS",
pages="216--230",
year="2007"