<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T12:40:55Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/26373" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/26373</identifier><datestamp>2026-09-24T04:44:49Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Kahl, Wolfram</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Carette, Jacques</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Al-hassy, Musa</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Computing and Software</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-04-30T00:51:32Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-04-30T00:51:32Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/26373</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/10362</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">In programming languages, record types give a universe of discourse (via so-called Σ-types);&#xd;
parameterised record types fix parts of that universe ahead of time (via Π-types), and algebraic&#xd;
datatypes give us first-class syntax (via W-types), which can then be used to program, e.g.,&#xd;
evaluators and optimisers. A frequently-encountered issue in library design for statically-typed&#xd;
languages is that, for example, the algebraic datatype implementing the first-class view of the&#xd;
language induced by a record declaration cannot be defined by simple reference to the record&#xd;
type declaration, nor to any common “source”. This leads to unwelcome repetition, and to&#xd;
maintenance burdens. Similarly, the “unbundling problem” concerns similar repetition that&#xd;
arises for variants of record types where some fields are turned into parameters.&#xd;
The goal of this thesis is to show how, in dependently-typed languages (DTLs), algebraic&#xd;
datatypes and parameterised record types can be obtained from a single pragmatic declaration&#xd;
within the dependently-typed language itself, without using a separate “module language”. Besides this practical shared declaration interface, which is extensible in the language, we also find&#xd;
that common data structures correspond to simple theories.&#xd;
Put simply, the thesis is about making tedious and inexpressible patterns of programming&#xd;
in DTLs (dependently typed languages) become mechanical and expressible. The situations&#xd;
described above occur frequently when working in a dependently-typed language, and it is&#xd;
reasonable enough to have the computer handle them.&#xd;
We develop a notion of contexts that serve as common source for definitions of algebraic&#xd;
datatype and of parameterised record types, and demonstrate a “language” of “package operations” that enables us to avoid the above-mentioned replication that pervades current library&#xd;
developments.&#xd;
On the one hand, we demonstrate an implementation of that language as integrated editor functionality — this makes it possible to directly emulate the different solutions that are&#xd;
employed in current library developments, and refactor these into a shape that uses single declaration of contexts, thus avoiding the usual repetition that is otherwise required for provision&#xd;
of record types at different levels of parameterisation and of algebraic datatypes.&#xd;
On the other hand, we will demonstrate that the power of dependently-typed languages&#xd;
is sufficient to implement such package operations in a statically-typed manner within the&#xd;
language; using this approach will require adapting to the accordingly-changed library interfaces.&#xd;
Although our development uses the dependently-typed programming language Agda throughout, we emphasise that the idea is sufficiently generic to be implemented in other DTLs.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="layabstract" lang="en_US">There are things we want to use from various perspectives, our tools show that this is possible without any duplication and in a practical and efficient fashion.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">agda, dependent types, programming, type theory, unbundling, packages, modules, records, contexts, telescopes, editor extension, emacs, org-mode, lisp</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Do-it-Yourself Module Systems</dim:field>
   <dim:field mdschema="dc" element="title" qualifier="alternative" lang="en_US">Extending Dependently-Typed Languages to Implement Module System Features In The Core Language</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>