
 
 
 
 
 
 Autorzy : David Binder, Uniwersytet w Tübingen, Niemcy (2) Marco Tzschentke, Uniwersytet w Tübingen, Niemcy; Marius Muller, Uniwersytet w Tübingen, Niemcy (4) Klaus Ostermann, Uniwersytet w Tübingen, Niemcy. Authors: David Binder, Uniwersytet w Tübingen, Niemcy (2) Marco Tzschentke, Uniwersytet w Tübingen, Niemcy; Marius Muller, Uniwersytet w Tübingen, Niemcy (4) Klaus Ostermann, Uniwersytet w Tübingen, Niemcy. Stół po lewej 
 
 
 
 
 
 
 
 
 
 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 Wprowadzenie Typowanie reguł Powiązane prace Wniosek, oświadczenie o dostępności danych i uznania A. Stosunek do kalkulatora sekwencyjnego B. Typowanie reguł dla zabawy C. Semantyka operacyjna etykiety/goto Referencje 1 Wprowadzenie Załóżmy, że właśnie wdrożyłeś swój własny mały język funkcjonalny. Aby go przetestować, wpisz następującą funkcję, która mnoży wszystkie liczby zawarte w liście: w przypadku, gdy w przypadku, w którym w przypadku, w przypadku, w którym w przypadku, w przypadku, w przypadku, w którym w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku, w przypadku To, co Cię denerwuje w tej implementacji, to to, że znasz oczywistą optymalizację: Funkcja powinna bezpośrednio zwrócić zero, jeśli napotka na zero na liście. Istnieje wiele sposobów, aby to osiągnąć, ale wybierasz rozszerzenie języka o oznaczone wyrażenia i instrukcję goto. def mult(l)  label α { mult’(l; α) } W przypadku, gdy wskaźnik wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika wskaźnika Oto jak można przeczytać ten fragment: Oprócz argumentu listy l, definicja def mult(l; α)  . . . bierze argument α, który wskazuje, w jaki sposób obliczenie powinno być kontynuowane, gdy wynik mnożenia jest obliczony (znowu używamy ; aby oddzielić te dwa rodzaje argumentów). Funkcja pomocnicza mult’ bierze argument listy l i dwa argumenty α i β; argument β wskazuje, gdzie funkcja powinna powrócić na normalne wezwanie recursywne, podczas gdy α wskazuje punkt zwrotu obliczenia krótkobieżnego. W ciele mult’ używamy l l przypadek {Nil ⇒ . . . , Cons(x, xs) ⇒ . . . .} może wykonać przypadek dzielenia na liście l. Jeśli lista jest Obliczenia sekwencyjne są jednym z dwóch wpływowych obliczeń dowodowych wprowadzonych przez Gentzen [1935a,b] w jednym dokumencie, podczas gdy inne obliczenia są dedukcją naturalną. Język terminowy dla dedukcji naturalnej jest zwykłym obliczeniem lambda, ale trudno było znaleźć dobry język terminowy dla obliczeń sekwencyjnych. Po jego znalezieniu, obliczenia λμμ zaproponowano jako lepszą podstawę dla języków pośrednich kompilatorów, na przykład przez Downen et al. [2016]. Pomimo tego, większość projektantów i pisarzy kompilatorów nadal nie zna tego języka. Jest to sytuacja, którą mamy nadzieję naprawić tą perełką. Często omawiamy z uczniami i współpracownikami pomysły, które wiążą się z kalkulusem λμμ ̃, i dlatego musimy je wprowadzić do jego podstawowych pomysłów. Ale zazwyczaj nie możemy motywować kalkulusu λμμ ̃ jako systemu przypisywania terminów do kalkulusów sekwencyjnych, ponieważ większość z nich nie jest z nim zaznajomiona. Zamiast tego wyjaśniamy kalkulus λμμ ̃ na tablicy białej, kompilując do niego małe programy funkcjonalne. Takie wprowadzenie niestety nadal brakuje w opublikowanej literaturze; większość istniejących prezentacji albo zakłada znajomość kalkulusów sekwencyjnych, albo w inny sposób poświęca dużo miejsca na wprowadzenie ich najpierw. Wierzymy, że jeśli można zrozumieć kalkulus lambdaus bez wcześniejszego Dlaczego jesteśmy podekscytowani kalkulusem λμμ ̃-calculus i dlaczego uważamy, że więcej osób powinno zapoznać się z jego centralnymi pomysłami i koncepcjami? Główną cechą, która odróżnia kalkulus λμμ ̃- kalkulus od kalkulus lambda, jest jego pierwszorzędne traktowanie kontekstów oceny. Kiedy chcemy ocenić wyrażenie (2 + 3) ∗ 5, musimy najpierw skupić się na podwyższonym wyrażeniu 2 + 3 i ocenić go do jego wyniku 5. Resztę programu, który zostanie uruchomiony po zakończeniu oceny, można przedstawić za pomocą kontekstu oceny □ ∗ 5. Nie możemy wiązać kontekstu oceny, takiego jak □ ∗ 5, z zmienną w kalkulatorze typu lambda, ale w kalkulatorze λμμ ̃ możemy wiązać takie konteksty oceny z kowariantami. Ponadto μ-operator daje bezpośredni dostęp do kontekstu oceny, w którym jest obecnie oceniane wyrażenie. Takiego bezpośredniego dostępu do kontekstu oceny nie zawsze jest konieczne dla programisty, który chce napisać aplikację, ale często ważne jest, aby wykonawcy komp Reszta tego artykułu jest zorganizowana w następujący sposób: • W sekcji 2 wprowadzamy język powierzchniowy Fun i pokazujemy, jak możemy go przetłumaczyć na język Core oparty na obliczeniach sekwencyjnych. Język powierzchniowy jest głównie językiem programowania funkcjonalnego ukierunkowanym na wyrażenia, ale dodaliśmy pewne funkcje, takie jak typy kodata i operatorzy sterowania, których tłumaczenia dostarczają ważnego wglądu w to, jak działa obliczenie λμμ ̃. • W sekcji 3 omawiamy statyczne i dynamiczne skupienie, które są dwoma ściśle powiązanymi technikami podnoszenia subekspresji, które nie są wartościami, do pozycji, w której można je ocenić. • Sekcja 4 wprowadza zasady pisania dla Fun i Core i udowadnia standardowe wyniki dotyczące pisania i oceny. • Pokazujemy, dlaczego jesteśmy podekscytowani kalkulusem λμμ w sekcji 5. Przedstawiamy różne koncepcje języka programowania, które stają się o wiele wyraźniejsze, gdy je przedstawimy w kalkulusie λμμ: Pokazujemy, że wiązania let są dokładnie podwójne dla operatorów kontrolnych, że dane i typy codata są dwoma doskonale podwójnymi sposobami określania typów, i że transformacja przypadkowa jest niczym więcej niż redukcją μ. Te spostrzeżenia nie są nowością dla kogoś, kto zna kalkulus λμμ, ale nie są jeszcze tak powszechnie znane, jak powinny być. • Na koniec, w sekcji 6 omawiamy powiązane prace i dostarczamy wskazówek do dalszego czytania. Niniejszym dokumentowi towarzyszy implementacja Haskell, którą udostępniamy również jako interaktywną stronę internetową (por. Rysunek 1). 
 
 Niniejszy dokument jest dostępny na archiwum pod licencją CC BY 4.0. Niniejszy dokument jest dostępny na archiwum pod licencją CC BY 4.0. Dostępne w Archiwum [1] Dla zainteresowanego czytelnika w załączniku A pokazujemy, w jaki sposób obliczenia sekwencyjne i obliczenia λμμ ̃ są połączone.

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

Read My Stories

Abstraction

Ten dźwięk jest produkowany w oryginalnym języku historii!

Co by było, gdyby języki programowania mogły myśleć do przodu?

About Author

UWAGI

ZAWIEŚĆ TAGI

ARTYKUŁ TEN ZOSTAŁ PREZENTOWANY W

Related Stories

The Noonies 2022 Award Goes to Madalin Muraretiu - Contributor of The Year - Cryptocurrency Edition

Pleasures of the telescope by Garrett Putman Serviss - Table of Links

Understanding Metaverse: A Basic Explanation

HackerNoon - A User Experience Analysis: Part 1

The Noonies 2022 Award Goes to Madalin Muraretiu - Contributor of The Year - Cryptocurrency Edition

Pleasures of the telescope by Garrett Putman Serviss - Table of Links

Understanding Metaverse: A Basic Explanation

HackerNoon - A User Experience Analysis: Part 1

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps