HigherOrderCO / HigherOrderCO/HVM4

CNF does not lift INC through non-lambda nodes

Open
#37 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
C
Stars
121
Forks
28
PR merge metrics
No merged PRs in 30d

Description

CNF lifts INC through LAM:

```
λx.↑A → ↑(λx.A)
```

But it does **not** lift INC through other constructors. For example:

```
#T{↑1, 2, 3}
```

should reduce to:

```
↑#T{1, 2, 3}
```

but currently doesn't.

Either INC lifting should be generalized to all node types, not just LAM, or LAM should not lift INCs.

This discrepancy is confusing

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.