How Dependent Haskell Can Improve Industry Projects
Dependent types are a hot topic in the Haskell community. Many voices advocate for adding dependent types to Haskell, and a lot of effort is being invested towards that end. At the same time, the sceptics raise various concerns, one being that dependent types are more of a research project than a tool applicable in industrial software development. That is, however, a false dichotomy. While depende
GitHub - ollef/sixty: Dependent type checker using normalisation by evaluation
Surface syntax Core syntax Safe and fast phantom typed De Bruijn indices Evaluation Inlining of globals Readback Parsing Indentation-sensitivity Pretty printing Scope-aware name printing Unification and meta variables Pruning The "same meta variable" intersection rule Solution inlining Elaboration of meta variable solutions to local definitions Case expression inversion Basic type checking Elabora
Defunctionalization for the win
I enjoy using a type system to help make sure my term level code is unimpeachably correct. This is where my interest in writing the singletons library came from. This library allows you to write some dependently typed code in Haskell, using singleton types. I didn’t invent this idea, but I did write a nice library to remove some of the pain of using this encoding. SHE can be considered an ancestor
Why Dependent Haskell is the Future of Software Development
Hi, I’m Vladislav Zavialov. For the last couple of months, my job at Serokell has been to lead our efforts to improve our primary tool – the Glasgow Haskell Compiler (GHC). I’m focusing on making the type system more powerful, inspired by Richard Eisenberg’s thesis that introduces Dependent Haskell. Dependent types are a feature I’d love to see in Haskell the most. Let’s talk why. There’s a tensio
Simple dependent types in Python
Nikita Sobolev for wemake.services Posted on Jan 31, 2019 • Updated on Feb 9, 2019 Originally published in my blog: https://sobolevn.me/2019/01/simple-dependent-types-in-python I am quite excited about this new feature in python: simple dependent types. "Dependent types" might sound complex, but it is not. Instead, it is a useful feature and I am going to show how it works and when you should rely
Abusing Haskell dependent types to make Redis queues safer
I don’t know about you, but quite frankly I’m tired of seeing the same tired vector example being used to demonstrate why dependent types are useful. Recently, I had the opportunity to use current Haskell’s dependently-typed facilities to solve a somewhat contrived, yet real-world problem. Below I will go through the steps I took in moving from an untyped free-for-all to having GHC reject more bad
(※2018/3/17 æ–°ã—ã„記事書ãã¾ã—ãŸ) Dottyã«ã‚ˆã‚‹å¤‰æ›´ç‚¹ã¨ä½¿ã„æ–¹ - 水底
æ–°ã—ã„記事を書ãã¾ã—ãŸ. 本記事を包å«ã—ã¾ã™. amaya382.hatenablog.jp Dottyã§ä½•ãŒã§ãるよã†ã«ãªã‚‹ã®ã‹ã¨ãã®ä½¿ã„方を簡å˜ã«ã¾ã¨ã‚ãŸã„ã¨æ€ã„ã¾ã™. ç†è«–çš„ãªéƒ¨åˆ†ã¯æ·±æŽ˜ã‚Šã—ã¾ã›ã‚“. 以下ã¡ã‚‡ã£ã¨é•·ã‚. 調ã¹ãã‚Œã¦ãªã„点も多々ã‚ã‚‹ã®ã§, 抜ã‘ã‚„é–“é•ã„ãŒã‚ã£ãŸã‚‰æ•™ãˆã¦ãã ã•ã„. ãã‚‚ãã‚‚Dottyã¨ã¯ Dependent Object Types (DOT) ã«åŸºã¥ã„ãŸæ–°ã—ã„Scalaコンパイラã§ã™. ãŸã¾ã«Scala3ã¨ã‹å‘¼ã°ã‚ŒãŸã‚Šã‚‚ã—ã¦ã„ã¾ã™. DOT計算ç†è«–ã®è©³ç´°ã¯çœãã¾ã™ (ã¾ã¨ã‚ã‚‹ã»ã©ç†è§£ã§ãã¦ã„ãªã„ã¨ã‚‚言ã†â€¦). ç¾è¡Œã®ã‚³ãƒ³ãƒ‘イラã¨æ¯”ã¹, コンパイラサイズã®æ¸›å°‘・コンパイル速度å‘上・様々ãªæ©Ÿèƒ½è¿½åŠ ã®ä»–, コンパイラ自体ã®é–‹ç™ºå®‰å®šæ€§ã‚‚増ã™ãƒ‘ワフルãªã‚¢ãƒƒãƒ—グレードãŒæœŸå¾…ã§ãã¾ã™. ç¾è¡Œã®Scalaã¨ã®äº’æ›æ€§ã¯åˆ‡ã‚Œã¦ã„ã¾ã™ãŒ, å‹¿è«–é‡è¦ãªæ©Ÿèƒ½ãŒãªããªã‚‹ã¨ã„ã£ãŸã“ã¨
ä¾å˜åž‹ã®ç´¹ä»‹ã¨å¿œç”¨ã¨ã—ã¦ã®Clashã®ç´¹ä»‹
目的 19番目㮠Advent Calender 2017 Haskell（ãã®2）ã§ã™ã€‚ ä¾å˜åž‹ã¨ã¯ä½•ã‹ã€ä½•ã«å½¹ã«ç«‹ã¤ã®ã‹ã€ãã®å¿œç”¨ã¨ã—ã¦ã®Clash㨠Clashを用ã„ãŸè«–ç†å›žè·¯ã®å®Ÿè£…ã®ãƒˆãƒ©ã‚¤ã‚¢ãƒ«ã®ç´¹ä»‹ã‚’ã—ã¾ã™ã€‚ ä¾å˜åž‹ã¨ã¯ä½•ã‹ Wikipediaã®ä¾å˜åž‹ã®ãƒªãƒ³ã‚¯å…ˆã«ä»–ã®åž‹ã®å€¤ã«ä¾å˜ã™ã‚‹åž‹ãŒä¾å˜åž‹ã¨ã‚ã‚Šã¾ã™ã€‚例ãˆã°ã€Boolã®å€¤ã¯True,FalseãŒã‚ã‚Šã¾ã™ãŒã€BoolãŒåž‹ãªã®ã¯ã‚‚ã¡ã‚ã‚“ã§ã™ãŒã€Trueã‚„Falseã‚‚åž‹ã¨ã—ã¦æ‰±ãˆã‚‹ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ ãã®ä»£è¡¨çš„ãªã‚‚ã®ã¨ã—ã¦ã€ãƒªã‚¹ãƒˆã®è¦ç´ 数を埋ã‚込んã åž‹ãŒã‚ã‚Šã¾ã™ã€‚例ãˆã°ã€æ™®é€šã®Boolã®ãƒªã‚¹ãƒˆã¯[Bool]ãªæ„Ÿã˜ã§é•·ã•ã«æ±ºã¾ã‚Šã¯ãªã„ã§ã™ãŒã€Vector 5 Boolã®ã‚ˆã†ã«é•·ã•5ã®Boolåž‹ã®ãƒªã‚¹ãƒˆãŒä½œã‚Œã¾ã™ã€‚(vector-sizedパッケージã§å®Ÿéš›ã«ä½œã‚Œã¾ã™ã€‚) åž‹ã«å€¤ã‚’埋ã‚込むã ã‘ã ã¨ã‚ã‚ŠãŒãŸã¿ãŒãªã„ã§ã™ãŒã€ã‚«ãƒªãƒ¼ï¼ãƒãƒ¯ãƒ¼ãƒ‰åŒåž‹å¯¾
Dependent Types in Haskell
Haskell Srbija Grupa posvećena ucenju i popularizaciji Haskell programskog jezika "Pure mathematics is, in its way, the poetry of logical ideas." Albert Einstein "Most good programmers do programming not because they expect to get paid or get adulation by the public, but because it is fun to program." Linus Torvalds This topic is considered as advanced and some prior knowledge of Haskell is assume
コーディングã«å¯¾ã™ã‚‹è€ƒãˆæ–¹ã‚’変ãˆã‚‹6ã¤ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãƒ‘ラダイム| POSTD
ç§ã¯æ™‚折ã€ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã«å¯¾ã™ã‚‹è€ƒãˆæ–¹ã‚’変ãˆã•ã›ã‚‰ã‚Œã‚‹ã‚ˆã†ãªã€å¾“æ¥ã¨éžå¸¸ã«ç•°ãªã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«å‡ºä¼šã„ã¾ã™ã€‚本記事ã§ã¯ã€ãã®ä¸ã§ã‚‚特ã«æ°—ã«å…¥ã£ã¦ã„る発見をã„ãã¤ã‹ã”紹介ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã“ã‚Œã¯ã€å…ˆè³¢ã«ã‚ˆã‚‹ã€Œé–¢æ•°åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯ä¸–界を変ãˆã‚‹ï¼ã€çš„ãªæŠ•ç¨¿ã§ã¯ã‚ã‚Šã¾ã›ã‚“。本記事ã§æŒ™ã’ã‚‹ã®ã¯ã€ã‚‚ã£ã¨ã€ŒçŸ¥ã‚‹äººãžçŸ¥ã‚‹ã€çš„ãªãƒªã‚¹ãƒˆã§ã™ã€‚多ãã®èªè€…ã®æ–¹ã«ã¨ã£ã¦ã€ä»¥ä¸‹ã®è¨€èªžã‚„パラダイムã¯èžã„ãŸã“ã¨ã®ãªã„ã‚‚ã®ãŒå¤§åŠã ã¨æ€ã„ã¾ã™ã®ã§ã€ç§ãŒçµŒé¨“ã—ãŸã‚ˆã†ã«ã€ã“れらã®æ–°ã—ã„概念をå¦ã¶æ¥½ã—ã•ã‚’æ„Ÿã˜ã¦ã„ãŸã ã‘ã‚Œã°å¹¸ã„ã§ã™ã€‚ 注：ç§ã¯ä»¥ä¸‹ã®è¨€èªžã®å¤šãã«é–¢ã—ã¦æœ€ä½Žé™ã®çµŒé¨“ã—ã‹ã‚ã‚Šã¾ã›ã‚“。ãã®ç™ºæƒ³ã«å¼•ãè¾¼ã¾ã‚ŒãŸã®ã§ã‚ã£ã¦ã€å°‚門的知è˜ã¯æŒã¡åˆã‚ã›ã¦ã„ãªã„ãŸã‚ã€è¨‚æ£ã™ã¹ã点や誤りãŒã‚ã‚Œã°ã©ã†ãžã”指摘ãã ã•ã„。ã¾ãŸã€æœ¬è¨˜äº‹ã§å–り上ã’ã¦ã„ãªã„æ–°ã—ã„パラダイムや概念ã«å‡ºä¼šã£ãŸæ–¹ã¯ã€ãœã²ãŠçŸ¥ã‚‰ã›ãã ã•ã„。 æœ€æ–°æƒ…å ±ï¼šæœ¬è¨˜äº‹ãŒ r/p
実世界を扱ã†ä¾å˜åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ãŸã¶ã‚“基本～外界ã‹ã‚‰å®‰å…¨ãªä¸–ç•Œã¾ã§ã®é“ - ã¼ãã®ã¬ã¾ã¡ 出張版
ä¾å˜åž‹ãªã‚‰ã•ã‚‰ã«å®‰å…¨ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ãã¡ã¾ã†ã‚“ã ï¼ã¨è¨€ã£ãŸã¨ã“ã‚ã§ï¼Œã€Œç„¡æ–™ã§éŠã¹ã¡ã¾ã†ã‚“ã ï¼ã€ã¨ã‹ã€Œ3000円払ãˆã°ç„¡æ–™ã§10連ã¾ã‚ã›ã‚‹ã€ã¿ãŸã„ãªæ„ŸãŒã‚り， ä¾å˜åž‹ä½¿ã‚ãªã„å ´åˆã¨ã©ã†é•ã£ã¦ãã‚‹ã®ã‹ 入出力ã‹ã‚‰æ‰±ã„始ã‚ã‚‹ã¨ã©ã†ã„ã£ãŸå½¢ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã«ãªã‚‹ã®ã‹ 大概ã©ã†ã„ã†æµã‚Œã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã™ã‚‹ã“ã¨ã«ãªã‚‹ã®ã‹ ã¨ã‹ï¼Œãã†ã„ã£ãŸè©±ã‚’通ã—ã§ã¯ãã‚“ãªã«è¦‹ãªã„ã‹ãªãƒ¼ã¨ã„ã†æ°—ãŒã—ãŸã®ã§ï¼Œã”ã基本的ãªã‚‚ã®ã‚’一通りã¾ã¨ã‚ã¦ãŠã“ã†ã¨æ€ã£ã¦ï¼Ž ã¾ãšï¼Œèª¬æ˜Žã«ä½¿ã†å•é¡Œè¨å®šã«ã¤ã„ã¦ï¼Žè¡Œåˆ—演算，特ã«è¡Œåˆ—ç©ã‚’考ãˆã¦ã¿ã‚‹ï¼ŽãŸã ã—，行列ã®å½¢(è¡Œã¯ã„ãã¤ï¼Œåˆ—ã¯ã„ãã¤)ã«ã¤ã„ã¦ã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã®å¤–ã‹ã‚‰å…¥åŠ›ã«ã‚ˆã£ã¦æ±ºå®šã™ã‚‹ã‚ˆã†ãªçŠ¶æ³ã¨ã™ã‚‹ï¼Žã“れ自体ã¯æ™®é€šã®å•é¡Œè¨å®šã ã¨æ€ã‚れる． ä¾å˜åž‹ã‚’使ã‚ãªã‘ã‚Œã°ç‰¹ã«ã©ã†ã¨ã„ã†ã“ã¨ã‚‚ç„¡ã„．æらã行列ã®åž‹ã‚’次ã®ã‚ˆã†ã«å®šç¾©ã—， -- å½¢ã®ã¿æŒã£ã¦ãŠã，ä¸èº«ã®æ•°å€¤ã«ã¤ã„ã¦ã¯ç°¡å˜ã®ãŸã‚çœç•¥ data Ma
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
GitHub - edwinb/Yaffle: A core language and API for dependently typed languages
GitHub - cicada-lang/cicada: Cicada Language
GitHub - bor0/gidti: Book: Introduction to Dependent Types with Idris
GitHub - vekatze/neut: A dependently-typed programming language with static memory management
The Little Typer
HASKELLã§ä¾å˜åž‹ã¨ コンパイル時 インラインLISP
GitHub - RyanGlScott/eliminators: Dependently typed elimination functions using singletons
GitHub - sweirich/corespec: A Specification for Dependent Types in Haskell (Core)
GitHub - ditto/ditto: A Super Kawaii Dependently Typed Programming Language
{{#tags}}- {{label}}
{{/tags}}