이 논문은 스트림 유형에 대한 새로운 이론적 기반을 제안합니다. 주요 내용은 다음과 같습니다:
스트림 유형은 시간에 따른 복잡한 이벤트 패턴과 내부 병렬 구조를 모두 표현할 수 있어야 한다는 두 가지 목표를 가지고 있습니다.
이를 위해 순차 합성, 병렬 합성, 반복 등의 연산자를 포함하는 스트림 유형을 도입하고, 이에 대응하는 변환기 계산 λST를 정의했습니다.
λST는 순서 논리의 변형인 Bunched Implication 논리와의 Curry-Howard 대응을 활용하여 스트림을 합성적으로 프로그래밍할 수 있게 하며, Brzozowski 스타일 도함수를 사용하여 증분적이고 접두사 기반의 연산 의미론을 제공합니다.
이러한 풍부한 유형의 스트림 프로그래밍 스타일을 보여주기 위해 λST 기반의 프로토타입 언어 delta를 소개했습니다.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Joseph W. Cu... at arxiv.org 04-04-2024
https://arxiv.org/pdf/2307.09553.pdfDeeper Inquiries