Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. EPFL thesis
  4. Abstractions for Type-Level Programming
 
doctoral thesis

Abstractions for Type-Level Programming

Blanvillain, Olivier Eric Paul  
2022

Over the past decade, the Scala community has shown great interest in using type-level programming to obtain additional type safety.
Unfortunately, the lack of support from the Scala compiler has been a barrier to the adoption of that technique, notably due to its negative impact on compilation times.
In this thesis, we present three techniques for type-level programming in Scala.
First, we explain the status quo, implicits, and show how we can divert them from their intended use to write ad hoc type-level programs.
Second, we propose a generalization of Scala's singleton types, which adds the ability to manipulate term-level programs at the type level.
Third, we introduce match types, a type-level equivalent of pattern matching, which we implemented in the Scala~3 compiler.
Throughout this dissertation, we demonstrate the practicality of our newly introduced techniques, by the means of case studies and examples.
Our performance evaluation shows that our new techniques outperform the status quo in terms of binary sizes and compilation times.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EPFL_TH8260.pdf

Type

N/a

Access type

openaccess

License Condition

copyright

Size

503.43 KB

Format

Adobe PDF

Checksum (MD5)

4b44f387c23f6e82b11ce381308202c9

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés