Simply Typed Lambda Calculus and Type Inference

Ang pag-unawa kung paano tinitiyak ng mga modernong compiler ang kaligtasan ng code at hinuhulaan ang mga uri ng datos (data types) ay nagsisimula sa mga pundasyong matematikal ng typed lambda calculus. Ang kursong ito na nakabatay sa teksto ay naghahati-hati sa pormal na teorya ng uri sa malilinaw at nakabalangkas na paliwanag, na tumutulong sa iyo na maunawaan kung paano tinitiyak ng mga static type system ang kawastuhan ng programa nang hindi nangangailangan ng mataas na antas ng karanasan sa lohika (logic). Magtatayo ka ng malalim na pundasyong konseptwal sa mga pormal na sistema ng pag-uri, kung saan ikinukumpara ang explicit typing na istilong Church sa implicit typing na istilong Curry. Sa pamamagitan ng mga maingat na ipinaliwanag na derivation at nakasulat na ehersisyo, tuklasin mo ang mga katangiang estruktural tulad ng subject reduction, ang substitution lemma, at principal type generation, na magtatapos sa mga praktikal na mekanika ng awtomatikong type inference. Ang iyong mga matututunan: - Maunawaan ang pangunahing terminolohiya at palaugnayan (syntax) ng simply typed lambda calculus sa mga istilong Church at Curry - Suriin ang subterm typability, pamamahala ng konteksto, at ang substitution lemma - Suriin ang subject reduction at ang mga teoretikal na garantiya ng pagpapanatili ng uri (type preservation) - Kabisaduhin ang mga algorithm ng term unification at kung paano nila nilulon ang mga limitasyon ng uri (type constraints) - Ilapat ang Hindley-Milner type inference algorithm nang sunud-sunod - Ikonekta ang mga klasikal na prinsipyo ng teorya ng uri sa mga type checker sa mga modernong programming language Nagsisimula ang materyal sa mga pangunahing kahulugan at mga tuntunin sa pag-uri bago ka gabayan sa mga pormal na katangian at muling pagbuo ng uri gamit ang algorithm. Dinisenyo para sa mga programmer, mag-aaral ng computer science, at mga mahilig sa wika, ang kursong ito ay nangangailangan lamang ng pangunahing pamilyaridad sa lohika ng programming. Simulan ang pagbabasa ngayon upang matuklasan kung paano gumagana ang mga static type system sa ilalim ng ibabaw.