Diplomová práce

Step-by-Step Evaluator of Haskell Expressions

Bc. Henrieta Micheľová, učo 456149
Anotace

Haskell je jedným z najslávnejších funkcionálnych programovacích jazykov, ktorý sa okrem iného používa aj k výučbe základov funkcionálneho programovania. V rámci tejto práce sa zameriame na lenivú vyhodnocovaniu stratégiu jazyka Haskell. V tejto práci popíšeme návrh a implementáciu nástroja, ktorý bude demonštrovať krokové vyhodnotenie výrazov v jazyku Haskell. Tento nástroj je určený primárne študentom …více

Abstract

Haskell is one of the most famous functional programming languages, which is also often used to teach functional programming basics. In this thesis, we focus on the lazy evaluation strategy of the language. This thesis describes the design and implementation of a tool which demonstrates the step-by-step evaluation process of Haskell expressions. This tool primary aims at students starting to learn Haskell and need help in understanding the order of the step-by-step evaluation of expressions.

Klíčová slova
Haskell Template Haskell expression evaluation lazy evaluation GHCi
Zadání práce
The goal is to create a tool for step-by-step evaluation of Haskell expressions. The tool created will be used as a teaching tool for the course IB015 Non-Imperative Programming. It should illustrate step-by-step progress of the normal evaluation strategy of Haskell to help Haskell beginners to understand the basic principles of expression evaluation. The implementation should be able to evaluate expressions containing list manipulation (e.g. using the 'take' or 'length' functions), tuples, and higher-order functions (e.g. 'map', 'filter', 'zipWith').
Administrativní informace
Práce zkontrolována:
20. 5. 2022 10:54, doc. Mgr. Jan Obdržálek, PhD., učo 1552
Plný text práce
440,3 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
21. 6. 2022
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Jan Obdržálek, PhD., učo 1552
KTP FI MU

Oponent

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Principy programovacích jazyků

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.