Diplomová práce

A Compiler for Simplified Python

Bc. Dávid Šutor
Anotace

Cieľom tejto práce je implementovať kompilátor schopný prekladať obmedzenú podmnožinu jazyka Python, ktorá sa používa v prvých dvoch týždňoch kurzu IB111: Základy programovania. Výsledný kompilátor bude slúžiť na vyhodnocovanie odovzdaní študentských kódov. Táto práca definuje syntax a sémantiku cieľového jazyka, popisuje proces kompilácie a vyhodnocuje výkon skompilovaných programov v porovnaní so …více

Abstract

The goal of this thesis is to implement a compiler capable of translating a simplified subset of Python, as used in the first two weeks of the IB111: Foundations of Programming course. The resulting compiler will be used for evaluating student submissions. This thesis defines the syntax and semantics of the target language, outlines the compilation process, and evaluates the performance of the compiled …více

Zadání práce
The goal of this thesis is to implement a compiler for a small subset of the Python programming language, with at least basic control flow (if, while, for), integer arithmetic, top-level functions and the assert statement. The preferred implementation language is (regular) Python and QBE is the preferred middle-end and code generator, though other options may be considered and evaluated by the student. The resulting implementation should be able to compile programs from the first two chapters of the IB111 workbook. Support for additional types (lists, floats, dictionaries, etc.) is optional.
Práce zkontrolována:
26. 5. 2025 12:35, RNDr. Petr Ročkai, Ph.D., učo 139761
Jazyk práce
angličtina angličtina
Termín obhajoby
20. 6. 2025
Práce byla úspěšně obhájena

Vedoucí

RNDr. Petr Ročkai, Ph.D., učo 139761
KPSK FI MU

Oponent

Mgr. Robert Konicar
abs FI MU

Masarykova univerzita Fakulta informatiky
Plán
Softwarové systémy
  • 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.