Kompilator Latte

Sun, 21 Jan 2024 00:00:00 +0000

Jednym z większych projektów na pierwszym roku studiów magisterskich było stworzenie kompilatora dla języka Latte, rozszerzonego o takie funkcjonalności jak tablice, struktury oraz obiekty z pojedynczym dziedziczeniem. Kod w języku Latte jest parsowany przy użyciu narzędzia BNFC i kompilowany do architektury x86 asemblera.

Kompilator reprezentuje monada Reader-Writer-State:

data Reader = Rd
 { func :: Map.Map String TType
 , clss :: Map.Map String ClassEnv
 }
type Writer = [AsmInstr]
data State = St
 { nextlab :: Int
 , newloc :: Int
 , env :: Map.Map String (TType, String)
 , rodata :: Map.Map String String
 , rspOff :: Int
 }

gdzie

Polynomial degree

Tue, 10 May 2022 00:00:00 +0000

Polynomial degree to projekt napisany w czystym asemblerze. Polega on na zaimplementowaniu funckji

int polynomial_degree(int const *y, size_t n);

Argumentami funkcji są wskaźnik y na tablicę liczb całkowitych $y_0,y_1,\ldots,y_{n-1}$ i n zawierający długość tej tablicy. Wynikiem funkcji jest najmniejszy stopień wielomianu $w(x)$ jednej zmiennej o współczynnikach rzeczywistych, takiego że $w(x+k\cdot r)=y_k$ dla pewnej liczby rzeczywistej $x$, pewnej niezerowej liczby rzeczywistej $r$ oraz $k=0,1,\ldots,n-1$.

Przykłady:

Dla $y=[-3,0,3]$, wynikiem będzie wielomian stopnia 1.
Dla $y=[1,4,9,16]$, wynikiem będzie wielomian stopnia 2.

Kod źródłowy

Assembly on grzenow

Kompilator Latte

Polynomial degree