
 
 
 
 
 
 Autori : (1) David Binder, Univerzitet u Tübingenu, Njemačka; (2) Marco Tzschentke, Univerzitet u Tübingenu, Njemačka; (3) Marius Muller, Univerzitet u Tübingenu, Njemačka; (4) Klaus Ostermann, Univerzitet u Tübingenu, Njemačka. Authors: (1) David Binder, Univerzitet u Tübingenu, Njemačka; (2) Marco Tzschentke, Univerzitet u Tübingenu, Njemačka; (3) Marius Muller, Univerzitet u Tübingenu, Njemačka; (4) Klaus Ostermann, Univerzitet u Tübingenu, Njemačka. Levo od stola 
 
 
 
 
 
 
 
 
 
 Introduction 
 
 
 
 
 
 
 
 Translating To Sequent Calculus 2.1 Arithmetic Expressions 2.2 Let Bindings 2.3 Top-level Definitions 2.4 Algebraic Data and Codata Types 2.5 First-Class Functions 2.6 Control Operators 
 
 
 
 Evaluation Within a Context 3.1 Evaluation Contexts for Fun 3.2 Focusing on Evaluation in Core 
 
 
 
 
 Typing Rules 4.1 Typing Rules for Fun 4.2 Typing Rules for Core 4.3 Type Soundness 
 
 
 
 
 
 
 
 
 Insights 5.1 Evaluation Contexts are First Class 5.2 Data is Dual to Codata 5.3 Let-Bindings are Dual to Control Operators 5.4 The Case-of-Case Transformation 5.5 Direct and Indirect Consumers 5.6 Call-By-Value, Call-By-Name and Eta-Laws 5.7 Linear Logic and the Duality of Exceptions 
 
 Related Work 
 
 Conclusion, Data Availability Statement, and Acknowledgments Uvod Pravila tipkanja Povezani radovi Zaključak, izjava o dostupnosti podataka i priznanja A. Odnos sa sekvencijskim izračunima B. Tipkanje pravila za zabavu C. Operativna semantika oznake/goto Referencije 1 Uvod Pretpostavimo da ste upravo implementirali svoj mali funkcionalni jezik. Da biste ga testirali, napišete sledeću funkciju koja umnožava sve brojeve sadržane u listi: u svrhu ostvarivanja ciljeva u skladu sa Zakonom (EU) br. Ono što vas zbunjuje o ovoj implementaciji je da znate očiglednu optimizaciju: Funkcija bi trebala direktno vratiti nulu ako naiđe na nulu na listi. Postoji mnogo načina da se to postigne, ali izaberete da proširite svoj jezik označenim izrazima i goto instrukcijom. To vam omogućuje da napišete optimizovanu verziju: def mult(l)  label α { mult’(l; α) } U svakom slučaju, ako je potrebno, potrebno je da se uzme u obzir činjenica da je u skladu sa stavkom 1. stavkom 1. točka (a) i (b) stavka 1. točke (b) i (c) točke (b) i (c) točke (c) i (c) točke (c) i (c) točke (c) i (c). Evo kako ćete pročitati ovaj snippet: Pored argumenta liste l, definicija def mult(l; α)  . . . uzima argument α koji ukazuje na to kako se izračun treba nastaviti kada se izračunava rezultat množenja (mi opet koristimo ; za razdvajanje ove dvije vrste argumenata). Pomoćna funkcija mult’ uzima argument liste l i dva argumenta α i β; argument β ukazuje na to gde funkcija treba da se vrati na normalan recursivni poziv, dok α ukazuje na povratnu tačku kratkotrajnog izračuna. U tijelu mult’ koristimo l cas {Nil ⇒ . . . , Cons(x, xs) ⇒ . . . .} sigurno će izvršiti slučaj razdvajanja na listi l. Ako je lista Nil, onda koristimo 1 Lμμ ̃-kalkulus koji ste upravo videli bio je prvi put predstavljen od strane Curien i Herbelin [2000] kao rješenje za dugotrajno otvoreno pitanje: Kako bi trebao izgledati terminski jezik za sekvencijalni kalkulus? Sekvencijalni kalkulus je jedan od dva utjecajna dokazna kalkulusa koji je uveo Gentzen [1935a,b] u jednom dokumentu, a drugi kalkulus je prirodna dedukcija. Terminski jezik za prirodni dedukciju je običan lambda kalkulus, ali je bilo teško pronaći dobar terminski jezik za sekvencijalni kalkulus. Nakon što je pronađen, lμμ ̃-kalkulus je predložen kao bolja osnova za kompilere intermedijarne jezike, na primjer, Downen et al. [2016]. Unatoč tome Mi često razgovaramo o idejama koje uključuju lm-kalkulus sa studentima i kolegama i stoga ih moramo uvesti u svoje središnje ideje. Ali obično ne možemo motivirati lm-kalkulus kao sistem dodjele termina za sekvencijalni kalkulus, jer većina njih nije upoznata s njim. Umesto toga objašnjavamo lm-kalkulus na beloj ploči kompiliranjem malih funkcionalnih programa u njega. Takav uvod je nažalost još uvijek odsutan u objavljenoj literaturi; većina postojećih prezentacija ili pretpostavlja poznavanje sekvencijalnog kalkulusa ili na drugi način troši mnogo prostora uvođenjem prvog. Vjerujemo da ako se može razumeti lambda kalkulus bez prvo učenja o prirodnim dokazima dedukcije, onda bi takođe trebalo biti u stanju razumjeti l Zašto smo uzbuđeni oko λμμ ̃-kalkula, i zašto mislimo da bi više ljudi trebalo da se upoznaju sa svojim centralnim idejama i konceptima? Glavna značajka koja razlikuje λμμ ̃- kalkula od lambda kalkula je njegova prva klasa tretman evaluacijskih konteksta. Kontekst evaluacije je ostatak programa koji radi nakon trenutne podizrazi smo usredotočeni na evaluaciju završetaka. To postaje jasnije sa primjerom: Kada želimo da procijenimo izraz (2 + 3) ∗ 5, prvo moramo da se fokusiramo na podizraz 2 + 3 i da ga procijenimo na njegov rezultat 5. Ostatak programa, koji će se pokrenuti nakon što smo završili evaluaciju, može biti predstavljen s kontekstom evaluacije □ ∗ 5. Ne možemo vezati kontekst evaluacije kao što je □ ∗ 5 na varijantu u lambda kalkulusu tipa, ali u λμμ ̃-kalkulusu možemo vezati takve kontekste evaluacije na kovarijable. Nadalje, μ-operator daje izravan pristup kontekstu evaluacije u kojem se izraz trenutno ocjenjuje. Imati takav izravan pristup kontekstu evaluacije nije uvek potreban za programera koji želi napisati aplikaciju, ali je često važno Ostatak ovog teksta je strukturiran kako slijedi: • U odjeljku 2. predstavljamo površinski jezik Fun i pokazujemo kako ga možemo prevesti u jezik Core koji se temelji na sekvencijskim kalkulama. površinski jezik je uglavnom funkcionalni programski jezik orijentiran na izraze, ali smo dodali neke značajke kao što su tipovi codata i kontrolni operatori čiji prevodi pružaju važne uvidove u to kako λμμ ̃-kalkulus radi. • U odjeljku 3 razmatramo statičko i dinamičko fokusiranje, koje su dve usko povezane tehnike za podiznošenje podizrazova koji nisu vrednosti u poziciju u kojoj se mogu procijeniti. • Odjeljak 4 uvodi pravila tipkanja za Fun i Core i dokazuje standardne rezultate o tipkanju i evaluaciji. • Pokazujemo zašto smo uzbuđeni zbog λμμ ̃-kalkula u Odjeljku 5. Predstavljamo različite koncepte programskog jezika koji postaju mnogo jasniji kada ih predstavimo u λμμ ̃-kalkulu: Pokazujemo da su let-bindings upravo dvostruki za kontrolu operatora, da su podaci i tipovi codata dva savršeno dvostruka načina specifikacije tipova, i da je transformacija u slučaju slučaja ništa više od μ-redukcije. • Naposljetku, u odjeljku 6 raspravljamo o povezanim radovima i pružamo pokazatelje za daljnje čitanje. Ovaj članak je popraćen Haskell implementacijom koju takođe stavljamo na raspolaganje kao interaktivnu web stranicu (cf. Slika 1). 
 
 Ovaj dokument je dostupan na archiv pod licencom CC BY 4.0. Ovaj dokument je dostupan na archiv pod licencom CC BY 4.0. Dostupno u Arhivu [1] Za zainteresiranog čitatelja, u Dodatku A pokazujemo kako su sekvencijalni kalkulus i λμμ ̃-kalkulus povezani.

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

Read My Stories

Abstraction

Ovaj audio je proizveden na originalnom jeziku priče!

Što ako programski jezici mogu razmišljati unapred?

About Author

KOMENTARI

HANG TAGS

OVAJ ČLANAK JE PREDSTAVLJEN U

Related Stories

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps