CakeML / CakeML/cakeml

Add call arity analysis to CakeML

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

Description

This issue is about implementing what Haskell calls arity analysis. https://www.joachim-breitner.de/publications/CallArity-ICFP2015-preprint.pdf.
I think this will involve a pass that just does eta expansion of functions before getting a more general inliner to inline the eta-expanded functions.
I suspect that the correctness proofs where Haskell ensure the condition of no extra work is being done for performance reasons will be a requirement in CakeML due to potentially effectful functions.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by reading the linked Call Arity paper and the CakeML compiler documentation or relevant compiler entry points. Determine how arity analysis, eta expansion, inlining, and the proposed correctness conditions fit CakeML's semantics. Done would require an implemented analysis and pass together with the required correctness proofs.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
compilers
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.