29、同步流语言中的模块化因果关系分析

同步流语言中的模块化因果关系分析

1. 整体规划

本次主要内容的规划如下：
- 描述核心语言，它将是本次介绍的主题。
- 阐述因果关系分析，这是本文的新颖部分。
- 为核心语言提供形式语义，通过将流转换为其共迭代表示。
- 证明因果关系分析相对于语义是正确的。
- 将我们的分析与其他分析进行比较。

2. Lucid Synchrone 核心语言

2.1 语言描述

Lucid Synchrone 的一个子集构成了本次介绍的基础，其程序语法如下：

programs:
t ::=
(t1, t2)           pair
| fst t | snd t    projections
| x                variable
| λx.t             λ - abstraction
| t1 t2            application
| let x = t1 in t2 non - recursive let
| rec x1 = t1 and x2 = t2 recursive definition
| c                constants
| p                primitives
| pre c t          a delay, initialized with the constant c

常量 c 从外部标量语言导入，并提升为相应的常量流。同样，从标量世界导入的原始函数