CakeML / CakeML/cakeml

Make int-to-string conversion a primitive in CakeML

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

Description

This issue is about adding semantics to the source primitive `FromTo IntT StrT` such that it converts any integer into the corresponding string, e.g. 12 becomes "12" and -5 becomes "-5". (Don't generate "~5" for negative 5.)

The compiler should implement this efficiently also for very large integers. Ideally, this int-to-string conversion should be directly supported by CakeML's verified bignum library.

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by tracing the source primitive FromTo IntT StrT through the compiler and locating the verified bignum library. Done means integer values convert to decimal strings, negative values use a minus sign rather than "~", and very large integers are handled efficiently with verified-library support.

Written by the indexing model from the issue text.

Assessment

Domain
compilers
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.