如何評價 1ML?

時間 2021-06-02 01:49:54

1樓:遊客賬戶0x0

因為ML的module system我也不了解。。。所以就答一下type inference方面。

一開始看,我內心想法是「這絕對不可能有decidable的type inference」。然後就看到了「small type」的定義。。。所以在type level還是有分級,只不過這個分級沒有影響到term level。

當然這個分級對type inference是有幫助的。作者說只infer small type,但即使這樣還是incomplete。首先有subtyping了還想complete本身就很難。

而且居然還有impredicative polymorphism。這玩意,單獨拿出來,也還是個semi open problem。所以從直覺上看,這個type inference應該是和local type inference,甚至greedy type inference(當我不知道怎麼辦,就直接unify的暴力演算法)一檔,和HM比是不可能的。

但對full sound complete type inference的執著幾十年前就破滅了。即使是partial,incomplete的type inference,也有各種相應的「partial completeness」。就我所知,至少有:

1. 「a conservative extension to ML」,這個詞是inria的人發明的(大概),而且定義是很清晰的:所有ML裡typable的東西,在這個系統裡都能在不加型別標註的情況下infer出principal type。

也就是對於ML原有的部分這個新系統是complete的

2. local type inference系列使用的partial completeness。定義乙個fully annotated的internal language和乙個可以省掉annotation的external language,證明對於internal language的term型別推導是complete的。

也就是說「只要你給我好好標上型別了,我就能給出principal type」

就1ML來說,兩種性質作者都沒提到。感覺上1ML肯定不是aconservativeextension to ML(笑),但後面的partial completeness還是有望的。作者沒證大概是限於篇幅吧。

我認為1ML在理論上是很有突破性的,但要想HM那樣應用到real world language可能還有點遠。說到底,SML都快涼了,你說你把SML理論上的不優雅解決了有人會理你嗎(逃

如何評價 醫生消化道大出血1000ml 做完4臺手術後昏倒 ?

怪物 對於這個問題,說實話1L血流出來還能站得住我是不相信的,不過奇蹟這種東西有時候真的就在身邊發生,父母都是醫生的我很了解醫生的敬業精神以及對病人負責的態度。先不管一公升血是不是誇張了些,但是大出血還在做手術是真的。感性來看,醫生是想先救病人再救自己,將病人的健康放在了第一位,自己感覺不舒服了也要...

如何評價 Android Q Beta1?

初衷很好 做出的效果也有目共睹 但是,各種安卓系統UI該閹割的還是會閹割,還有某些手機廠商都是萬年不更新系統版本和核心版本的,任你發布再新的系統版本,也影響不到它各種忽悠賺錢 還有中國產流氓軟體的各種作妖,怕是會見招拆招繼續搞事情,閃退 白名單還不是一樣.再加上牆內原因,估計不樂觀 只關心許可權和統...

如何評價Air Fear Of God 1?

莫問歸期 家在南方,春節剛買燕麥黃那個配色,以為給年後去北方趁天氣還冷的時候穿,結果眾所周知的原因一直呆在南方,所以到現在也沒穿幾次,就簡單說一下吧。首先,外觀上見仁見智,我姐說很好看,可我身邊很多同學無論男女都說不怎麼好看的,這我也理解,畢竟高幫,對身材和腿什麼會有點要求,但是我其實挺喜歡高幫鞋子...