Make int-to-string conversion a primitive in CakeML
- 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