"zapamiętywanie" instrukcji

Question

Cześć. Piszę własny język skryptowy, ale napotkałem problem. Otóż chodzi o instrukcje. Nie chcę robić tego na zasadzie ifów. Nie sądzę że c++ jest zrobiony w ten sposób: sprawdź czy instrukcja równa się cout, jeśli nie sprawdź cina, i tak dalej. Czy jest jakiś inny sposób? Tak żeby zaoszczędzić na czasie. Wiem że to na 1 instrukcje nie zajmie dużo miejsca, ale co jeśli ktoś wywoła np. 100 razy instrukcja z samego "dołu" ifów? Wtedy już to może trochę potrwać

Answer 1

Po pierwsze, wg moich testów ify ze stringami nie są aż tak wolne w porównaniu do switcha (a przynajmniej dla dużych wartości), lecz to prawda, że dobrze by było je przerobić.

Po drugie, nawiązując do pierwszego, polecam wykonać pseudo switcha od stringów, czyli przerabiać literały stringa na inta w czasie kompilacji (constexpr) i potem dać je do switcha. To pozwoli na mocną optymalizację.

Po trzecie, taki szalony pomysł. Możesz spróbować przerobić kod skryptu na coś w stylu ONP, odkładać kolejne zmienne, instrukcje, funkcję na stos i je po kolei wykonywać i zdejmować.

Comments

Na stosie za bardzo się nie znam. Mam zrobić po prostu vectora?

---

Stos w STL i tak jest na bazie std::deque (taki dwuwejściowy std::vector), więc sam vector jak najbardziej. Chodzi o to, że używasz tylko push_back(), back() i pop_back(). Odwołujesz się tylko do góry.

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