Programowanie. Teoria i praktyka z wykorzystaniem C++

206 ROZDZIA 6 • PISANIE PROGRAMU
2;
= 2
2+3;
= 5
3+4*5;
= 23
k
W tym momencie mamy ju dobr wstpn wersj programu. Nie jest to jeszcze to, czego
chcielimy, ale stanowi dobr baz do rozszerzania. Co waniejsze, moemy poprawia bdy
i dodawa nowe funkcje, pracujc ju z dziaajcym programem.
6.8. Strumienie tokenów
Zanim przejdziemy do dalszego opisu kalkulatora, przedstawimy implementacj strumienia
Token_stream. Jeli nie dostarczymy poprawnych danych do programu, to nic nam si nie uda.
Strumie ten zaimplementowalimy ju na samym pocztku, ale najpierw chcielimy skupi
si na problemach oblicze w minimalnym rozwizaniu.
Nasz kalkulator przyjmuje na wejciu sekwencj tokenów, np. (1.5+4)*11 z podrozdziau
6.3.3. Potrzebujemy czego takiego, co bdzie wczytywa znaki ze standardowego strumienia
wejciowego i podawa programowi kolejne tokeny, gdy ten o to poprosi. Poza tym zauwa-
ylimy, e program czsto wczytuje o jeden token za duo, a wic musimy wygospodarowa
jakie miejsce, aby przechowa go do póniejszego uytku. Jest to cakowicie normalne. Jeli
wczytujemy wyraenie 1.5+4 od lewej do prawej, skd mamy wiedzie, e liczba 1.5 to ju
caa liczba, jeli nie wczytamy znajdujcego si za ni znaku +? Dopóki go nie zobaczymy,
równie dobrze moemy podejrzewa, e jestemy w trakcie wczytywania liczby 1.55555.
Dlatego potrzebujemy „strumienia”, który zwraca token, gdy go zadamy za pomoc funkcji
get(), i w którym moemy przechowywa nadmiarowe tokeny, zapisujc je tam za pomoc
funkcji putback(). Wszystko w jzyku C++ ma okrelony typ, dlatego musimy zacz od
zdefiniowania typu Token_stream.
Pewnie zauwaye sowo public w definicji typu Token. Tam nie miao to adnego widocznego
znaczenia. Natomiast w typie Token_stream, o którym teraz mowa, sowo to bdzie miao
wane zastosowanie. W jzyku C++ typy zdefiniowane przez uytkownika czsto skadaj
si z dwóch czci — interfejsu publicznego (oznaczonego etykiet public:) i prywatnego
(oznaczonego etykiet private:). Chodzi o oddzielenie tego, co jest potrzebne uytkownikowi
do wygodnego korzystania z typu, od implementacji typu, w której uytkownik nie powinien
mie moliwoci grzebania:
class Token_stream {
public:
// interfejs uytkownika
private:
// szczegóy implementacyjne
// (bezporednio niedostpne uytkownikom typu Token_stream)
};
Oczywicie uytkownik i implementator to czsto jedna i ta sama osoba odgrywajca róne
role. Naley jednak zaznaczy, e rozrónienie midzy interfejsem publicznym przeznaczonym