A Minimal Language for Mutable Data Structures
Loading...
Download
Date
Authors
Type
Examensarbete för masterexamen
Master's Thesis
Master's Thesis
Model builders
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This thesis presents the design of a minimal imperative language for reasoning
about mutable data structures and memory effects. The language separates variable
introduction, alias creation, and mutation into distinct operators and makes allocation
behavior explicit in the program text. Since locations are introduced only through
visible constructs, sharing and memory growth can be reasoned about from the
source code. The results show how different construction patterns produce distinct
memory topologies, traversal styles, update behavior and sharing relationships. The
thesis also explores the limitations of a simple structural type system in combination
with mutable linked structures.
Description
Keywords
Programming languages, mutable data structures, language design, memory semantics, operational semantics, structural typing
