The Java type system is broken
The goal of a programming language's type system is to provide guarantees about what types can be encountered at certain points in your program; to document the values we expect to see in a way that the compiler can verify. But Java's type system has holes, the guarantees can be broken. Some of these holes are deliberate, mostly for backward compatibility. For example using raw types or unchecked
F*(F Star)の複雑な型システムの何が嬉しいのか？ - Amosapientiam
マイクロソフトが開発中のF* という依存型プログラミング言語を少し触ってみました。 この言語には強力で複雑な型システムが組み込まれています。 現状、依存型言語は世間にはあまり広まっていませんので F*とは？ 複雑な型ってなんだろう？ 複雑な型システムを組み込んで何が嬉しいんだろう？ 何が嬉しくないんだろう？ と疑問をお持ちになる方も多いだろうと思います。 この記事ではF*で使われている複雑な型の一部と、複雑な型を持つことの利点・欠点の一部を述べ、それを簡単なコード例を通じて体感してみます。 疑問に対する答え F*とは？ マイクロソフトと Inria が開発中のプログラミング言語です。 依存型や monadic effect などが組み込まれており、複雑な仕様が型で表現できます。構文は OCaml や F#などのML系関数型言語に似ています。 詳しくは下記のリンクたちを参照。 F* (プログ
Beyond the type system
Often when we consider a type system we think about a complex formalism to denote the semantics of a language. Languages typically add features by increasing the complexity of the type system. But there is also another perspective on the type system: how does the generated code look like? what is the ABI for the code that uses different features of the type system? We’ll try to explore this perspe
Java Generics are Turing Complete, Radu Grigore
Java Generics are Turing Complete Radu Grigore University of Kent, United Kingdom Abstract This paper describes a reduction from the halting problem of Turing machines to subtype checking in Java. It follows that subtype checking in Java is undecidable, which answers a question posed by Kennedy and Pierce in 2007. It also follows that Java’s type checker can recognize any recursive language, which
Coming Soon
We're under construction. Please check back for an update soon.
高階多相型で遊んでみる
2015/04/15「高階多相型ってなんですの？」 TaPLを読んだわけでもなくSystemFを理解したわけでもなくただキーワードに惹かれて高階多相型について最近調べていたのですが、面白い例を見つけたのでまとめてみようと思います。 なんでも入るリストみなさんはJavaScriptを書きますか？僕はJavaScriptが大好きです。JavaScriptでは例えば以下のような配列を作ることができます。 var array = [1, 2, "three", false, {"five":6}]; では同じようなことをHaskellでも出来るでしょうか？ list = [1, 2, "three", False, ("five", 6)] Couldn't match expected type ‘[Char]’ with actual type ‘Bool’ うーん、怒られてしまいますね。どう
Type systems and logic
Alyssa Carter An important result in computer science and type theory is that a type system corresponds to a particular logic system. How does this work? The basic idea is that of the Curry-Howard Correspondence. A type is interpreted as a proposition, and a value is interpreted as a proof of the proposition corresponding to its type. Most standard logical connectives can be derived from this idea
Laurence Tratt: Dynamically Typed Languages
Laurence Tratt laurie@tratt.net Bournemouth University, Poole, Dorset, BH12 5BB, United Kingdom. Abstract. Dynamically typed languages such as Python and Ruby have experienced a rapid growth in popularity in recent times. However, there is much confusion as to what makes these languages interesting relative to statically typed languages, and little knowledge of their rich history. In this chapter
(皿うどん)Structural Subtyping(構造的部分型)アレコレ - ( ꒪⌓꒪) ゆるよろ日記
このまえ、夢の中でね、あるコレクションの中から特定のシグニチャを持つオブジェクトをより分けるようなコード書いてる夢見たんですよ。ええ、見たんです夢で。 で、ふと目が覚めて(深夜3時半)おもむろにREPLでいろいろやってみた結果を書こうと思います。ええ、書いてみます。 Structural Subtyping(構造的部分型)って何ぞ? 例から入ります。あるメソッドのシグニチャ(名前、引数の例えば{def mkString (start:String, sep:String, end:String):String}というシグニチャを持つ型Aを定義すると、上記のシグニチャを持つ型Bや型CはAの派生型と見なされるわけです。 このように、2つの型がもつメソッドなどの構造によって派生関係が決まるのがStructural Subtyping(構造的部分型)というものです。対して、通常のextendsなど
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.semanticscholar.org/paper/Java-and-scala%27s-type-systems-are-unsound%3A-the-of-Amin-Tate/8694190c6416b2fe7f26b65a72ed0cb534a79571?p2df
Types, and Why You Should Care
https://www.tweag.io/posts/2017-03-13-linear-types.html/
GitHub - hsk/type-systems-scala: Implementations of various type systems in Scala.
Covariance and Contravariance: a fresh look at an old issue (a primer in advanced type systems for learning functional programmers)
On Understanding Types, Data Abstraction, and Polymorphism (PDF)
https://www.cs.cmu.edu/~aldrich/papers/borrowing-popl11.pdf
https://www.cse.chalmers.se/~peterd/papers/DependentTypesAtWork.pdf
http://www.diku.dk/hjemmesider/ansatte/henglein/papers/barendregt1991.pdf