
 
 
 
 
 
 סופרים : (1) דייוויד בינדר, אוניברסיטת טובנגן, גרמניה; (2) מרקו צ'נקה, אוניברסיטת טובנגן, גרמניה; (3) מריוס מילר, אוניברסיטת טובנגן, גרמניה; (4) קלאוס אוסטרמן, אוניברסיטת טובנגן, גרמניה. Authors: (1) דייוויד בינדר, אוניברסיטת טובנגן, גרמניה; (2) מרקו צ'נקה, אוניברסיטת טובנגן, גרמניה; (3) מריוס מילר, אוניברסיטת טובנגן, גרמניה; (4) קלאוס אוסטרמן, אוניברסיטת טובנגן, גרמניה. שולחן שמאל 
 
 
 
 
 
 
 
 
 
 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 הוצאת תקנות כתיבה עבודה קשורה מסקנה, הצהרה על זמינות הנתונים והכרות A. היחסים עם החישוב המתמשך B. כתיבת כללים עבור כיף C. סמנטיקה תפעולית של label/goto התייחסות 1 ההקדמה נניח שכבר הפעלת את שפת הפונקציונליות הקטנה שלך כדי לבדוק את זה, אתה כותב את הפונקציה הבאה שמכפילה את כל המספרים הכלולים ברשימה: תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות מה שמטריד אותך לגבי יישום זה הוא שאתה יודע אופטימיזציה ברורה: הפונקציה צריכה להחזיר באופן ישיר אפס אם היא פוגשת אפס ברשימה. def mult(l)  label α { mult’(l; α) } תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות תגיות קשורות הנה איך אתה קורא את הקטע הזה: בנוסף לרגע הרשימה, הגדרת def mult(l; α)  . . . לוקח ארגומנט α אשר מציין כיצד החישוב צריך להמשיך ברגע שהתוצאה של ההכפלה מחושבת (אנחנו שוב משתמשים ; כדי להפריד את שני הסוגים האלה של ארגומנטים). הפונקציה העוזרת mult’ לוקחת ארגומנט רשימה l ושני ארגומנטים α ו β; הארגומנט β מציין איפה הפונקציה צריכה לחזור על שיחה נורמלית, בעוד α מציין את נקודת ההחזרה של חישוב קצר. בגוף של mult’ אנו משתמשים l cas {Nil ⇒ . . . , Cons(x, xs) ⇒ . . .} כנראה לבצע מקרה של חלוקה הלמ"מ-calculus שראיתם אתמול הוצג לראשונה על ידי קוריאן והרבלן [2000] בתור פתרון לשאלה פתוחה שנמשכה זמן רב: מה צריך לשון מונח עבור חישוב רצף להיראות כמו? הלמ"מ-calculus הוא אחד משני חישובי ההוכחה המשפיעים שהוצגו על ידי ג'נטגן [1935a,b] במסמך יחיד, הלמ"מ השני הוא חישוב טבעי. הלשון המונח עבור חישוב טבעי היא הלמ"מ רגיל, אבל זה היה קשה למצוא שפה מונח טובה עבור חישוב רצף. לאחר שנמצא, הלמ"מ-calculus הוצע כבסיס טוב יותר לשפות ביניים, למשל על ידי Downen et al. [2016]. למרות זאת, רוב שפת לעתים קרובות אנו מדברים על רעיונות המעורבים בחשבונאות עם סטודנטים ועמיתים, ולכן עלינו להציג אותם לרעיונות המרכזיים שלה. אבל בדרך כלל איננו יכולים להניע את החשבונאות כמערכת יישום מונחים לחשבונאות רצופית, מכיוון שרובם אינם מכירים אותה. במקום זאת אנו מסבירים את החשבונאות בלמדה על הלוח הלבן על-ידי איסוף תוכניות פונקציונליות קטנות אליה. כאמור, ייצוג כזה עדיין חסר בספרות שפורסמה; רוב ההצגות הקיימות או מניחות ידע של חישבונאות רצופית או מבזבזות הרבה מקום להציג אותה תחילה. אנו מאמינים שאם אדם יכול להבין את החשבונאות בלמדה בלי ללמוד ראשית על ה למה אנחנו מתרגשים לגבי λμμ ̃-calculus, ולמה אנחנו חושבים כי יותר אנשים צריכים להכיר את הרעיונות המרכזיים והרעיונות שלה? התכונה העיקרית שמבדילה את λμμ ̃-calculus מחשבון לאמברה היא הטיפול הראשון שלה מסגרות הערכה. זה הופך ברור יותר עם דוגמה: כאשר אנחנו רוצים להעריך את הביטוי (2 + 3) ∗ 5, אנחנו צריכים להתמקד תחילה על תת הביטוי 2 + 3 ולהעריך אותו לתוצאה שלה 5. שאר התוכנית, אשר יבוצע לאחר שסיימנו את ההערכה, ניתן לייצג עם הקשר ההערכה □ ∗ 5. אנחנו לא יכולים לקשר את הקשר ההערכה כגון □ ∗ 5 יש גישה ישירה לקשר ההערכה הוא לא תמיד הכרחי עבור מתכנת שרוצה לכתוב יישום, אבל לעיתים קרובות זה חשוב עבור מתכנתים מתכנתים שרוצים לכתוב אופטימיזציות כאלה כדי להפוך את התוכניות לרוץ מהר יותר. יתר על כן, μ-operator נותן גישה ישירה לקשר ההערכה שבו הביטוי שאר המאמר מבוסס בצורה הבאה: • בסעיף 2 אנו מציגים את שפת השטח Fun ומראים כיצד נוכל לתרגם אותה ללשון Core המבוסס על חישוב רצף.השפה השטח היא בעיקר שפת תכנות פונקציונלית ממוקדת ביטוי, אך הוספנו כמה תכונות כגון סוגים של codata ופעילים בקרה אשר התרגומים שלהם מספקים תובנות חשובות כיצד עובד λμμ ̃-חשבון. • בסעיף 3 נדון בהתמקדות סטטית ודינמית, אשר הן שתי טכניקות קשורות באופן הדוק להעלות תת ביטויים שאינם ערכים למקום שבו ניתן להעריך אותם. סעיף 4 מציג את כללי הכתיבה עבור Fun ו Core ומוכיח תוצאות סטנדרטיות על הכתיבה והערכה. • אנו מראים מדוע אנו מתרגשים לגבי λμμ ̃-calculus בסעיף 5.אנו מציגים מושגים שונים של שפת התכנות, אשר הופכים ברורים יותר כאשר אנו מציגים אותם בחשבון λμμ ̃-calculus: אנו מראים ש- let-bindings הם בדיוק כפול לניהול מפעילים, כי נתונים וסוגים codata הם שני דרכים כפולות לחלוטין של הגדרת סוגים, וכי השינוי המקרה-של-מקרה הוא לא יותר מאשר μ-פחתה. • לבסוף, בסעיף 6 נדון בעבודות הקשורות ולספק רמזים לקריאה נוספת. מאמר זה מלווה ביישום Haskell שאנו מציעים גם כאתר אינטראקטיבי (ראה איור 1). 
 
 מאמר זה זמין ב-archiv תחת רישיון CC BY 4.0. הנייר הזה הוא תחת רישיון CC BY 4.0. available on arxiv זמין בArchiv [1] עבור הקורא המעוניין, אנו מראים בתוספת A כיצד החישוב המשמעותי והחישוב λμμ ̃ מחובר.

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

Read My Stories

Abstraction

האודיו הזה מופק בשפת המקור של הסיפור!

מה אם שפות תכנות יכלו לחשוב קדימה?

About Author

הערות

תלו תגים

מאמר זה הוצג ב

Related Stories

The TechBeat: Investigating Internet Freedom: Unseen Aspects of Our Online Existence (1/22/2024)

100 Days of AI, Day 13: How Instruction Finetuning Improves a Pre-trained LLM

The TechBeat: Investigating Internet Freedom: Unseen Aspects of Our Online Existence (1/20/2024)

The TechBeat: Nintendo Breaks Its Silence On Palworld (3/6/2024)

The TechBeat: Investigating Internet Freedom: Unseen Aspects of Our Online Existence (1/22/2024)

100 Days of AI, Day 13: How Instruction Finetuning Improves a Pre-trained LLM

The TechBeat: Investigating Internet Freedom: Unseen Aspects of Our Online Existence (1/20/2024)

The TechBeat: Nintendo Breaks Its Silence On Palworld (3/6/2024)

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps