4541.780 Topics in Programming Languages: Staged Programming

À̱¤±Ù Kwangkeun Yi
Programming Research Lab./CSE/Seoul National University

°­ÀÇ: ¿ù/¼ö 14:30-15:45 @ 302µ¿ 319-1È£

Objectives

ÀÌ °­ÀÇÀÇ ¸ñÇ¥´Â ÃÖ±Ù web/autonomous/generic ÇÁ·Î±×·¡¹Ö ½Ã½ºÅÛÀÇ ¿ø¸®·Î Á¤¸®µÇ°í ÀÖ´Â "´Ù´Ü°è ÇÁ·Î±×·¡¹Ö ¾ð¾î ½Ã½ºÅÛ"(staged programming language system)ÀÇ ¿¬±¸¸¦ ÇлýµéÀÌ ÁøÇàÇÒ ¼ö ÀÖµµ·Ï Áغñ½ÃÅ°´Â °ÍÀÌ´Ù. ƯÈ÷, ´ÙÀ½ÀÇ ³í¹®

    "A Polymorphic Modal Type System for Lisp-like Multi-Staged Languages", Ik-soon Kim, Kwangkeun Yi, Cristiano Calcagno, POPL 2006

À» ½ÃÀÛÀ¸·Î °ü·Ã ¿¬±¸µéÀ» ÀÍÈù´Ù.

ÀÌ °úÁ¤¿¡¼­ ÇÁ·Î±×·¡¹Ö ¾ð¾î ºÐ¾ß¿¡¼­ ÃàÀûµÈ ÁÖ¿ä ³»¿ë°ú ±×°ÍÀ» ¾ö¹ÐÇÏ°Ô Ç¥ÇöÇÏ°í ÀÀ¿ëÇÏ´Â ¹æ¹ýÀ» ÀÍÈ÷´Â °úÁ¤À» ÇÊ¿ä¿¡ µû¶ó ¹â¾Æ°£´Ù.

Contents

  • Prerequisite: 4541.664A Program Analysis
  • Preliminaries: operational semantics, lambda calculus, static type system, structural induction, static analysis
  • Staged Programming: staged programming, staged type system, static analysis for staged programs

Homeworks

Project Topics

closure analysis for SPL

exception analysis for SPL

type system for destructive SPL

compilation technique for SPL

realistic interpreter for SPL

CPS transformation for SPL

autonomous programs in SPL

typing implementation for SPL

value analysis for SPL

useless code elim. for SPL

Resources

© Copyright 2006, ÀÌ ±¤±Ù