C on grzenow

Egzekutor

Sat, 11 Feb 2023 00:00:00 +0000

Egzekutor to projekt z zakresu programowania współbieżnego. Jest to program, który wykonuje zadania, monitoruje ich ostatnie wypisane wyjścia (w trakcie działania), a także ubija je.

Obsługa procesów została zsynchronizowana w taki sposób, aby Egzekutor od razu informował o zakończeniu zadania oraz na bieżąco usuwał kończące się procesy lub wątki, które tworzy. Wszystko to odbywa się bez stosowania aktywnego oczekiwania, by nie marnować zasobów CPU.

Szczegółowy opis projektu można znaleźć pod poniższym linkiem.

Wielomiany Rzadkie Wielu Zmiennych

Mon, 21 Jun 2021 00:00:00 +0000

Jest to rozbudowany projekt napisany w języku C, którego celem jest implementacja podstawowych operacji na wielomianach rzadkich wielu zmiennych, takich jak dodawanie, odejmowanie, mnożenie oraz potęgowanie.

Drugą część projektu stanowi kalkulator wielomianów wykorzystujący odwrotną notację polską. Umożliwia on wykonywanie operacji arytmetycznych oraz wypisywanie aktualnego wielomianu znajdującego się na stosie.

Implementacja została zoptymalizowana pod kątem efektywnej alokacji dynamicznej, minimalizując zbędne alokacje i kopiowanie pamięci. Ponadto, program zapewnia pełne zwalnianie zaalokowanej pamięci, zapobiegając jej wyciekom. Całość została udokumentowana w formacie Doxygen.

Pętlik

Tue, 19 Jan 2021 00:00:00 +0000

Pętlik to mały język programowania, którego składnię opisuje gramatyka z symbolem początkowym Program:

Program → CiągInstrukcji
CiągInstrukcji → ε | CiągInstrukcji Instrukcja
Instrukcja → Zwiększ | Powtarzaj
Zwiększ → Zmienna
Powtarzaj → '(' Zmienna CiągInstrukcji ')'
Zmienna → 'a' | ... | 'z'

Instrukcje::

Zwiększ: równoważna instrukcji ++zmienna języka C.

Powtarzaj: równoważna instrukcji języka C:

while (zmienna > 0) {
 --zmienna;
 ...
}

Projekt składa się z dwóch części:

Kompilatora optymalizującego, generującego kod na maszynę wirtualną.
Interpretera kodu tej maszyny.

Instrukcje maszynowe: