Programowanie. Teoria i praktyka z wykorzystaniem C++

6.6. WYPRÓBOWYWANIE PIERWSZEJ WERSJI 203
1 2 3 4+5 6+7 8+9 10 11 12
= 1
= 4
= 6
= 8
= 10
Co takiego? Nie 2 ani 3? Czemu 4, a nie 9 (bo 4+5)? Czemu 6, a nie 13 (bo 6+7)? Przyjrzyj si
uwanie — program zwraca co trzeci token! Moe „poera” cz wprowadzonych danych
bez obliczania ich wartoci? Tak wanie robi. Spójrz na funkcj expression():
double expression()
{
double left = term(); // Wczytuje skadnik i oblicza jego warto.
Token t = get_token(); // nastpny token
while(true) {
switch(t.kind) {
case '+':
left += term(); // Oblicza warto skadnika i wykonuje dodawanie.
t = get_token();
break;
case '–':
left –= term(); // Oblicza warto skadnika i wykonuje odejmowanie.
t = get_token();
break;
default:
return left; // Jeli nie ma wicej znaków + lub –, zwraca odpowied.
}
}
}
Gdy funkcja get_token() zwróci inny Token ni + lub -, po prostu zwracamy warto. Nie uywamy
tego tokenu i nie zapisujemy go do uytku przez inn funkcj. To nie byo zbyt mdre.
Odrzucanie danych wejciowych bez sprawdzenia nawet, co to dokadnie jest, to niezbyt dobry
pomys. atwo mona si przekona, e ten sam defekt ma funkcja term(). To wyjania,
dlaczego nasz kalkulator zjada dwa tokeny na trzy.
Poprawimy funkcj expression(), aby nie zjadaa tokenów. Gdzie moemy zapisa nastpny
token (t), jeli program go nie potrzebuje? Moglibymy opracowa wiele rónych skomplikowanych
rozwiza, ale zastosujemy najbardziej oczywiste (wydaje si oczywiste, gdy si
je ju zobaczy) — ten token zostanie wykorzystany przez jak inn funkcj, a wic umiecimy
go z powrotem w strumieniu wejciowym, aby móg zosta stamtd ponownie wczytany! W istocie
mona by byo wstawia znaki do strumienia istream, ale nie o to nam chodzi. My chcemy
mie tokeny, a nie bawi si ze znakami. Potrzebujemy strumienia wejciowego, w którym
bdzie mona zapisywa tokeny.
Zaómy wic, e mamy strumie tokenów — Token_stream — o nazwie ts. Przyjmijmy
te, e ma on funkcj skadow o nazwie get(), która zwraca nastpny token i funkcj skadow
putback(t), ta za wstawia token t z powrotem do strumienia. Implementacj strumienia
Token_stream przedstawimy w podrozdziale 6.8, gdy bdziemy ju wiedzieli, jak go uy.