Prosty parser wyrażeń arytmetycznych

pytanie zadane 31 października 2015 w C i C++ przez Dywan Nowicjusz (170 p.)

Mam problem z napisaniem prostego parsera. W zasadzie nie wiem jak się za niego zabrać. Chcę uzyskać coś takiego.

string a, b, wyrazenie;

char op;

i podaje cos takiego do cin >> wyrazenie; 2+3
Chciałbym pod a mieć 2 ( a = "2"; b = "3"; op = '+'. Funkcje do liczenia już mam napisane. Pomoże ktoś?

4 odpowiedzi

odpowiedź 31 października 2015 przez notabigthreat Mądrala (7,060 p.)
edycja 31 października 2015 przez notabigthreat

Najlepsza

Jeśli na pewno wejście jest poprawne:

size_t pozycja_op = wyrazenie.find_first_not_of("1234567890");
op = wyrazenie[pozycja_op];
a = wyrazenie.substr(0, pozycja_op);
b = wyrazenie.substr(pozycja_op+1);

Pamiętaj, że w ten sposób spacje nie zostaną usunięte ("5 +3" zostanie zamienione na: "5 ",'+',"3").

komentarz 31 października 2015 przez Dywan Nowicjusz (170 p.)

Bardzo dziękuję. O takie coś właśnie mi chodziło :)

odpowiedź 31 października 2015 przez krzemionskyy Użytkownik (630 p.)

odpowiedź 31 października 2015 przez furas Maniak (53,800 p.)

Niektórzy do takich rzeczy używają narzędzi typu Lex i Yacc. Jedno pozwala zdefiniować poprawne "słowa" (np. liczby, znaki działania, itp.) a drugi pozwala zdefiniować poprawne połączenia "słów" np. 2+3 a nie 2++3, oraz przypisać do tego własne funkcje, które będą rozpoznane liczby odpowiednio dodawać, odejmowac,itd. Potem z tego jest generowany kod w C i po skompilowaniu otrzymuje się gotowy program do liczenia wyrażen arytmetycznych.

https://pl.wikipedia.org/wiki/Lex_(informatyka)
https://pl.wikipedia.org/wiki/Yacc

Przykład kodu Lex i Yacc, który ma wygenerować program do obliczania wyrażeń o dowolnej ilości operacji np. 5*8+3.

http://www.studytable.in/2013/03/yacc-program-to-evaluate-arithmetic.html#axzz3q6h8P9yR