Master's thesis
Awards: Dean's Award for an Outstanding Final Thesis

Local Type Argument Synthesis for Erlang

Bc. David Pavlík
Abstract

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 …more

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 …more

Thesis description
Erlang is a functional, concurrent, high-level general-purpose programming language, running on the BEAM virtual machine, which is dynamically typed. Similarly to Python, type annotations are supported in the syntax, but not checked at compilation or runtime. However, there are some tools which aim to provide type checking support for Erlang, the Gradualizer type checker being one of the most promising. While Gradualizer provides clear type error messages in most cases, the messages become unspecific and lack a specific location when polymorphic functions are involved. The goal of this thesis is to implement the Local type application synthesis for Gradualizer and thus improve the error messages related to polymorphic function applications.
The thesis has been checked:
7/6/2024 10:15, doc. Mgr. Jan Obdržálek, PhD., UČO 1552
Language used
English English
Defence date
21/6/2024
The thesis was defended successfully

Supervisor

doc. Mgr. Jan Obdržálek, PhD., UČO 1552
KTP FI MU

Reader

RNDr. Martin Jonáš, Ph.D., UČO 359542
KTP FI MU

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.