A Minimal Language for Mutable Data Structures

Loading...
Thumbnail Image

Date

Type

Examensarbete för masterexamen
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

Citation

Architect

Location

Type of building

Build Year

Model type

Scale

Material / technology

Index

Endorsement

Review

Supplemented By

Referenced By