Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2310.13441 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914771975012352 |
|---|---|
| author | Allais, Guillaume |
| author_facet | Allais, Guillaume |
| contents | In typed functional languages, one can typically only manipulate data in a type-safe manner if it first has been deserialised into an in-memory tree represented as a graph of nodes-as-structs and subterms-as-pointers.
We demonstrate how we can use QTT as implemented in \idris{} to define a small universe of serialised datatypes, and provide generic programs allowing users to process values stored contiguously in buffers.
Our approach allows implementors to prove the full functional correctness by construction of the IO functions processing the data stored in the buffer. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_13441 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Seamless, Correct, and Generic Programming over Serialised Data Allais, Guillaume Programming Languages D.2.4; E.1; F.3.1 In typed functional languages, one can typically only manipulate data in a type-safe manner if it first has been deserialised into an in-memory tree represented as a graph of nodes-as-structs and subterms-as-pointers. We demonstrate how we can use QTT as implemented in \idris{} to define a small universe of serialised datatypes, and provide generic programs allowing users to process values stored contiguously in buffers. Our approach allows implementors to prove the full functional correctness by construction of the IO functions processing the data stored in the buffer. |
| title | Seamless, Correct, and Generic Programming over Serialised Data |
| topic | Programming Languages D.2.4; E.1; F.3.1 |
| url | https://arxiv.org/abs/2310.13441 |