Pomoc z napisaniem prostego języka skryptowego

pytanie zadane 11 maja 2017 w C i C++ przez macheyo Nowicjusz (170 p.)

Hej!

Mam do napisania prosty język skryptowy. Wymagane są zmienne wzorowane na typie int, podstawowe operacje matematyczne i logiczne instrukcja warunkowa if oraz pętla while. Mój problem polega na tym, że nie wiem jak zabrać się za napisanie interpretera. Wiem o Odwrotnej Notacji Polskiej i chce jej tu użyc, jednak nie do końca wiem jak zacząć. Proszę Was o pomoc!

2 odpowiedzi

odpowiedź 11 maja 2017 przez j23 Mędrzec (194,920 p.)

odpowiedź 11 maja 2017 przez macheyo Nowicjusz (170 p.)

Nie mogę używać żadnego oprogramowania. Muszę napisać to w C++ nie korzystając przy tym z STL'a i stringow. Jeśli chodzi o ONP i zmienne, to na początek potrzebowałbym rady jak się za to zabrać z samymi wyrażeniami arytmetycznymi i zmiennymi, pomijając instrukcje warunkowe. Chodzi mi o pomysł na sam interpreter bazujący na ONP z użyciem zmienncyh.

komentarz 12 maja 2017 przez j23 Mędrzec (194,920 p.)
edycja 12 maja 2017 przez j23

Zawsze mnie zastanawiają te obostrzenia dotyczące nieużywania STL-a przy tego typu projektach. Tak jakby użycie tej biblioteki miało jakoś strasznie ułatwić zadanie.

ONP ze zmiennymi to nie jest jakiś problem. W sieci jest masa implementacji i opisów tej metody. Rocket science to to nie jest, więc powinieneś bez problemu zrozumieć zasadę działania, a co za tym idzie dodać obsługę zmiennych. Zacznij od tokenizera... choć może lepiej zacznij od wymyślenia składni swojego języka.

2	komentarz 12 maja 2017 przez draghan VIP (106,230 p.) Muszę napisać to w C++ nie korzystając przy tym z STL'a i stringow. w C++ nie korzystając przy tym z STL'a i stringow. nie korzystając przy tym z STL'a i stringow. w C++

komentarz 12 maja 2017 przez mokrowski Mędrzec (155,460 p.)

Mamy 2017, już 3 "nowożytny" standard języka C++ za sobą. Wielowątkowość, algorytmy... w końcu nowoczesny język. Nie.. będziemy wbijali gwoździe głową bo kilku leniwych ludzi na uczelniach nie ma ochoty nauczyć się czegoś poza "c z klasami".. eh..

A poważniej odpowiadając na pytanie, zainteresuj się wzorcem projektowym interpreter. https://sourcemaking.com/design_patterns/interpreter