Local Type Argument Synthesis for Erlang

Bc. David Pavlík

Diplomová práce

Anotace:

Erlang je dynamicky typovaný funkcionální programovací jazyk. Nabízí syntaxi pro typové anotace, avšak statická typová kontrola je ponechána externím nástrojům. Jedním z takových nástrojů je Gradualizer, statický typechecker pro Erlang s podporou graduálního typování. Gradualizer dokáže zachytit většinu typových chyb i při volání polymorfních funkcí. Vzhledem ke globální povaze algoritmu použitého pro typovou kontrolu takových polymorfních volání však může poskytovat pouze hlášky postrádající klíčové informace. Tato práce navrhuje alternativní algoritmus založený na algoritmu Local type argument synthesis. Rozšiřuje stávající teorii o graduální typování a implementuje nový algoritmus v Gradualizeru. Výsledky ukazují, že nový algoritmus skutečně produkuje informativnější hlášky pro uživatele a navíc značně zjednodušuje zdrojový kód Gradualizeru.

Abstract:

Erlang is a dynamically typed functional programming language. It offers a syntax for type annotation. However, static typechecking is left for external tools. One such tool is Gradualizer, a static typechecker for Erlang with support for gradual typing. Gradualizer can catch most type errors even when polymorphic functions are called. However, due to the global nature of the algorithm used for typechecking such polymorphic calls, only messages lacking crucial information can be produced. This thesis proposes an alternative algorithm based on Local Type Argument Synthesis. It extends the existing theory to accommodate gradual typing and implements the new algorithm in Gradualizer. The results demonstrate that the new algorithm not only produces more informative messages for the user but also substantially simplifies Gradualizer's source code.

Keywords

Erlang, type theory, typechecking, polymorphism, local type inference, gradual typing, Gradualizer, teorie typů, kontrola typů, polymorfismus

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 21. 5. 2024

Obhajoba závěrečné práce

• Obhajoba proběhla 21. 6. 2024
• Vedoucí: doc. Mgr. Jan Obdržálek, PhD.
• Oponent: RNDr. Martin Jonáš, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Teoretická informatika / Principy programovacích jazyků