| wydruk |
Plus - minus
Termin oddawania rozwiązań: 09.05.2003 23:59Napisz program obliczający wartość prostych wyrażeń arytmetycznych składających się ze cyfr, operacji + i -, oraz nawiasów. Program powinien używać parsera SLR, LR lub LALR.
Wejście
Na wejściu podane jest jedno wyrażenie arytmetyczne, w następującym formacie:Wyrazenie := WS W WS W := [0-9] | W WS + WS W | W WS - WS W | ( WS W WS ) WS := [ \t\n]*Można założyć, że wyrażenie jest poprawne. Wartość wyrażenia (jak i wszystkie wyniki pośrednie) mieści się w zakresie typu longint. Liczba cyfr w danych wejściowych nie przekracza 100000.
Wyjście
Na wyjściu należy zapisać jedną liczbę całkowitą będącą wartością wyrażeniaPrzykład 1
Dla danych:1+1- 1 -( 2+3-2 ) -2poprawną odpowiedzią jest:
-4
Przykład 2
Dla danych:1-1-1-1-1-1-1+5poprawną odpowiedzią jest:
0
Uwaga
Zadanie można rozwiązywać tylko w C/C++/Pascalu.CEPC 2002, 2003-07-15 18:17:47