Vi presenterar ett nytt skrivspråk för extensible datatyper, generalisera och abstraktera befintliga system av radtyper och radpolymorfism. Omfattande datatyper är ett kraftfullt komplement till traditionella funktionella programmeringsspråk, fånga idéer från OOP-liknande skivutbyggnad och polymorfism till modulära sammansättningstolkar. Vi introducerar radteorier, en monoidal generalisering av radtyper, vilket ger en allmän redogörelse för rekordkonkatering och projektion (dualt, variantinsprutning och förgrening). Vi inser dem via kvalificerade typer, abstraktera tolkningen av poster och varianter över olika radteorier. Vårt tillvägagångssätt definierar naturligt termer som är otypbara i andra system av extensible datatyper, samtidigt som starka metateoretiska egenskaper, såsom koherens och huvudsakliga typer. Bevis för typkvalificerare har beräkningsinnehåll, som bestämmer genomförandet av rekord- och variantoperationer; vi visar detta genom att ge en modulär översättning från vår analys, omedelbar med olika radteorier, till polymorfa λ-kalculus.
Morris och REF studerar en allmän ram för extensible datatyper genom att införa ett begrepp om radteori som ger en allmän redogörelse för rekordkonkatering och projektion.
Abstracting extensible data types: or, rows by any other name
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}