F*(F Star)の複雑な型システムの何が嬉しいのか？ - Amosapientiam
マイクロソフトが開発中のF* という依存型プログラミング言語を少し触ってみました。 この言語には強力で複雑な型システムが組み込まれています。 現状、依存型言語は世間にはあまり広まっていませんので F*とは？ 複雑な型ってなんだろう？ 複雑な型システムを組み込んで何が嬉しいんだろう？ 何が嬉しくないんだろう？ と疑問をお持ちになる方も多いだろうと思います。 この記事ではF*で使われている複雑な型の一部と、複雑な型を持つことの利点・欠点の一部を述べ、それを簡単なコード例を通じて体感してみます。 疑問に対する答え F*とは？ マイクロソフトと Inria が開発中のプログラミング言語です。 依存型や monadic effect などが組み込まれており、複雑な仕様が型で表現できます。構文は OCaml や F#などのML系関数型言語に似ています。 詳しくは下記のリンクたちを参照。 F* (プログ
Static type checking in the programmable programming language (Lisp)
Static type checking in the programmable programming language (Lisp) There is a misconception that Lisp is a dynamically typed language and doesn’t offer compile-time type checking. Lisp being the programmable programming language that is of course not true. (defun meh (p1) (declare (fixnum p1)) (+ p1 3)) (defun meh2 (p1) (declare (fixnum p1)) (+ p1 "8"))Gets you this: 2 compiler notes:typecheck-d
型システム 〜プログラムの安全性を支える数学〜 - Laborify
京都大学大学院 情報学研究科 通信情報システム専攻 修士2回生の五十嵐雄です．大学では，プログラミング言語理論，その中でも特に型システムの研究をしています． この記事では，私が特に力を入れて研究している漸進的型付けという種類の型システムについて紹介します．プログラムや型システムといった基本的な概念から解説していくので，プログラミング経験のない人も安心して読み始めてもらえたらと思います． はじめに プログラムとはコンピュータへの命令を記述したものです．2018年現在，私たちの生活は数多くのプログラムに支えられています． あなたがこの記事を Windows が入ったパソコンで見ているなら，まずその Windows がプログラムです．お家にテレビや冷蔵庫があれば，それらの中にもプログラムが内蔵されているでしょう．空いた時間にスマートフォンでゲームをするなら，遊んでいるゲームも全てプログラムです．
Coqによる型推論器の形式的検証 - fetburner.core
この記事は言語実装 Advent Calendar 2017の10日目（！？）のために書かれました． 9日目の記事は@ukitakaさんのSwiftコンパイラで採用されているパターンマッチの網羅性チェックの理論と実装です． 何やら言語実装Advent Calendar 2017に型推論器の実装をやろうとしている人がちらほら居たので，先にlet多相の型推論の実装と形式的検証をやって威嚇しようと思ったのですが，論文とワークショップで死んでて遅刻してしまいました…お恥ずかしい… まだ単純型付きλ計算にしか対応していませんが，「Done is better than perfect.」ってことでこのまま記事にしてしまいます． let多相に対応できたらまた別のAdvent Calendarに投稿しましょう． 今回書いたコードはGitHub上で公開しています．https://github.com/fe
私と型システムとポエム
最近巷では俄に型システムについての言及が増え、型システムポエマーが増えてる気がするので自分もその時流に乗りたい。 完全にポエムだけどなんかあったら随時指摘ください。直します。 TL;DR 言いたいことはまとめると次 型システムは程度問題なのでちょうどいいところを探すべき 型は万能でも強さが正義でもない(だから未だに研究されてる) よく知りもしないくせに計算機科学を侮辱するのはやめろ 予防線 あくまでポエムですので中身はないです 私は型理論専攻で学位はとったものの研究者ではないのであまり信用しすぎないように 型システムの過去 型システムは大まかに次のような利点があるとされてきた(個人的主観) 「異常」なプログラムを検出する仕組み 静的解析による分かりやすいエラーメッセージ 型そのもののドキュメント性 IDEでのcompletionに貢献 最適化に貢献 (数学に正しく裏打ちされたsemanti
型付き ⊄ 型なし - soutaroブログ
最近、TypeScriptについて考えることが多い。SideCIでWebフロントエンドの開発に使いはじめたこともあるし、Steepの開発をしていて「TypeScriptだとどうなるんだっけ？？」などと言いながら試してみることもある。 TypeScriptは型付きのJavaScriptである。構文はほとんど同じで、使えるライブラリもかなり近い。JavaScriptへの変換はかなり自明で、ランタイムは全く同じ。性能の差はない。Webpackやnpmを初めとするツール群もかなり共通しているし、アプリケーションも似たようなもん。書いている気分には、ほとんど差がない。つまり、TypeScriptとJavaScriptでプログラミングしているときに、なにか違いを感じるとすれば、それは（ほとんど）型付きの言語と型なしの言語の差と考えて良い。 RubyとJavaを比較するのとは、全然話が違う。構文も意味も
Dropbox releases PyAnnotate -- auto-generate type annotations for mypy
Updates about mypy, an optional static type checker for Python For statically checking Python code, mypy is great, but it only works after you have added type annotations to your codebase. When you have a large codebase, this can be painful. At Dropbox we’ve annotated over 1.2 million lines of code (about 20% of our total Python codebase), so we know how much work this can be. It’s worth it though
Write You a Haskell ( Stephen Diehl )
There is nothing more practical than a good theory. — James C. Maxwell Hindley-Milner Inference The Hindley-Milner type system ( also referred to as Damas-Hindley-Milner or HM ) is a family of type systems that admit the serendipitous property of having a tractable algorithm for determining types from untyped syntax. This is achieved by a process known as unification, whereby the types for a well-
Typing the technical interview
Previously: Hexing the technical interview. In the formless days, long before the rise of the Church, all spells were woven of pure causality, all actions were permitted, and death was common. Many witches were disfigured by their magicks, found crumpled at the center of a circle of twisted, glass-eaten trees, and stones which burned unceasing in the pooling water; some disappeared entirely, or wa
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ruichi on Twitter: "HaskellでもMP Jonesのコンストラクタクラスが採用されておりそれはかつては拡張として存在していたが今は区別する必要がないのでまとめて「型クラス」と呼んでいる、という経緯がHaskell Report2010に書いてあり… https://t.co/EcTOvtoQA6"
ntaoo on Twitter: "Smalltalk Live programmingの世界に後付の型システムを導入。TypeScriptやRubyなどとは異なり、プログラマーが型注釈を書く必要なし | Live Typing ESUG 2019 Award… https://t.co/ZIbGbkbZzj"
Erik Meijer on Twitter: "Deep inside every NumPy clone in a statically type language hides an elegant type system and language design scream… https://t.co/lJardVlnWe"
Shintaro Takemura on Twitter: "Python 4.0、型ヒントのださい部分が解決されるらしい。3.x は下記コードはエラーになるけど(3.7以降は回避手段あり）、4.xならそのままいける。 class T: def __add__(self, oth… https://t.co/7kulQj1a6I"
静的型と動的型のどちらが好きですか？ それはなぜですか？
Is there static typing for a Smalltalk derivative?
関数プログラマから見たPythonと機械学習
Writing about subtyping
Racket 6.11で篩型(refinement type)と依存関数型(dependent function type)が安定機能に
Type test scripts for TypeScript testing | the morning paper
camlspotter / ppx_implicits / issues / #9 - Typecore.force_delayed_checks must be run at some point of the implicit resolution. — Bitbucket