Własny assembler lub kompilator

pytanie zadane 23 marca 2020 w C i C++ przez Tomek Kozioł Obywatel (1,740 p.)

Witam postanowiłem napisać assembler lub kompilator oparty na moim własnym zestawie instrukcji, jednak trudno znaleźć odpowiednie informacje(każde źródło pokazuje inaczej). Mógłby ktoś mi podesłać jakieś dobre i sprawdzone źródła oraz dać przykład assemblera który działa na niestandardowym zestawie instrukcji?

komentarz 23 marca 2020 przez DragonCoder Nałogowiec (36,500 p.)

Pisanie wlasnego jezyka programowania + kompilatora do niego, to nie jest raczej proste zadanie i wymaga znajomosci programistycznych, ale tez duzej wiedzy teoretycznej, czyli jak dziala kompilator, co sie dzieje, gdy odpalisz ten kod itd. Nie wiem, czy jest do tego jakies zrodlo informacji, tzn ksiazka, wiec jak juz to zacznij od interpretera moze?

komentarz 23 marca 2020 przez Tomek Kozioł Obywatel (1,740 p.)

Ciekawe jak mam napisać interpreter pod własny procesor w FPGA ? Pisanie kodu dla mojego procesora w Hex Editor jest uciążliwe. A potrzebną wiedzę teoretyczną w pewnym stopniu mam.

komentarz 23 marca 2020 przez DragonCoder Nałogowiec (36,500 p.)

Nie mowiles, ze to idzie pod wlasny procek. Nie rozumiem czemu e HexEditor.

btw. Jak ostatnio pisalem odnosnie swojego projektu, to jako informacje otrzymalem, zeby do fpga uzyc:

https://www.google.com/search?q=verilog

lub

https://www.google.com/search?q=vhdl

wiecej raczej w tym temacie niezbyt pomoge.

komentarz 23 marca 2020 przez Tomek Kozioł Obywatel (1,740 p.)

Kod procesora(konfiguracja FPGA) jest napisany w VHDL. Tylko, że jego ROM muszę pisać w Hex Editor, ponieważ nie mam do niego assemblera ani kompilatora(muszę sam zrobić). I dlatego potrzebuję sprawdzonych źródeł na ten temat.

komentarz 23 marca 2020 przez tkz Nałogowiec (42,000 p.)

Może byś zajrzał do "Zrozumieć programowanie" od Gynvael Coldwind, poświęcił rozdział niskopoziomowym rozwiązaniom.

komentarz 23 marca 2020 przez Tomek Kozioł Obywatel (1,740 p.)

Jestem u niego stałym widzem Tylko problemem było u mnie znaleźć sprawdzone źródło na ten temat( pełna implementacja assemblera i kompilatora).

3 odpowiedzi

odpowiedź 23 marca 2020 przez mokrowski Mędrzec (155,460 p.)
wybrane 23 marca 2020 przez Tomek Kozioł

Najlepsza

https://pl.wikipedia.org/wiki/Brainfuck

Implementacji jest bardzo wiele. do każdej instrukcji możesz dobrać token (a jest ich 8) + obsługa prostego RS232 TTL i masz co chciałeś. Kompilator lub interpreter jest dla tego języka trywialny.

Jak chcesz coś bardziej ambitnego i mniej spotykanego, to polecam DCPU-16. Tu masz specyfikację. Reszta do znalezienia (włącznie z implementacjami emulatorów i kompilatorów)

https://gist.github.com/metaphox/3888117

odpowiedź 23 marca 2020 przez tangarr Mędrzec (154,860 p.)

Trudność zadania sprowadza się do napisania parsera.
Ja bym to zrobił następująco:

while (mogę_czytć_z_pliku) {
    linia = wczytaj_linie_z_pliku();
    if (linia zaczyna się znakiem '#')
        continue;
    tokeny = podziel linie na słowa
    if (tokeny[0] == znana_instrukcja_1) {
        if (tokeny.length != ilosc_parametrów_instrukcji_1) {
             ZGŁOŚ_BŁĄD
        }
        // obsługa instrukcji
    }
    ...
    else if (tokeny[0] == znana_instrukcja_N) {
        ...
    }
    else {
         ZGŁOŚ_BŁĄD
    }
}