CakeML / CakeML/cakeml

bvi_tailrec not firing when it should

Open
#1,290 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Standard ML
Stars
1.2k
Forks
104
Avg merge
2d 21h
Merged PRs (30d)
16

Description

Consider a function like
```
fun fib n =
case n of
0 => 0
| 1 => 1
| n => fib (n - 1) + fib (n - 2);
```
It should get optimized to
```
fun fib_acc a n =
case n of
0 => 0
| 1 => 1
| n => fib_acc (a + fib (n - 2)) (n - 1))
fun fib n = fib_acc 0 n
```

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.