Překladač funkcionálního programovacího jazyka na platformě GraalVM

Bc. Ivo HORÁK

Diplomová práce

Functional Programming Language Compiler on GraalVM Platform

Anotace:

V rámci diplomové práce byl vytvořen interpret jazyka Scheme na platformě GraalVM, který svou rychlostí ve vybraných benchmarkových testech překonává implementace jako Guile nebo Racket. Zatímco většina interpretů překládá kód do bytecode, jazyky implementované nad platformou GraalVM jsou překládány do abstraktních syntaktických stromů. Tímto bylo možné implementovat jazykové vlastnosti, jako například optimalizaci koncových volání, které JVM nepodporuje. Dále interpret podporuje interoperabilitu s jazyky implementovanými na platformě GraalVM, a tím umožňuje polyglotní programování.

Abstract:

In this master thesis, an interpreter of Scheme language was developed on the GraalVM platform that outperforms implementations such as Guile or Racket in selected benchmarks. While most implementations compile code into bytecode, languages implemented on the GraalVM platform are transformed into abstract syntax trees. This approach makes it possible to implement language features, such as Tail Call optimization, which is not natively supported by JVM. Furthermore, the interpreter supports interoperability with languages implemented on the GraalVM platform, thereby enabling polyglot programming.

Klíčová slova

GraalVM, TruffleScheme, polyglotní programování, partial evaluation, Truffle

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 8. 2023

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

• Vedoucí: Mgr. Petr Krajča, Ph.D.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika - specializace Vývoj software