Programowanie. Teoria i praktyka z wykorzystaniem C++

198 ROZDZIA 6 • PISANIE PROGRAMU
6.5.2.3. Wyraenia — do trzech razy sztuka
Co teraz? Spójrz jeszcze raz na gramatyk (t poprawn w podrozdziale 6.5.2) — kade wyra-
enie zaczyna si skadnikiem, po którym moe znajdowa si znak + lub -. Musimy wic
poszuka skadnika, sprawdzi, czy znajduje si za nim jeden z tych znaków, i robi tak a do
wyczerpania plusów i minusów. Na przykad:
double expression()
{
double left = term();
// Wczytuje skadnik i oblicza jego warto.
Token t = get_token();
// nastpny token
while ( t.kind=='+' || t.kind=='–') { // Szuka znaków + i –.
if (t.kind == '+')
left += term();
// Oblicza warto skadnika i wykonuje dodawanie.
else
left –= term();
// Oblicza warto skadnika i wykonuje odejmowanie.
t = get_token();
}
return left; // Jeli nie ma wicej znaków + lub –, zwraca odpowied.
}
Ten kod jest nieco bardziej skomplikowany, poniewa musielimy wprowadzi ptl, aby
móc wyszuka wszystkie plusy i minusy. Ponadto powtarzamy si troch — dwa razy sprawdzamy
znaki + i - oraz dwa razy wywoujemy funkcj get_token(). Poniewa to tylko zaciemnia
kod, pozbdziemy si nadmiarowego testu znaków + i -:
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.
}
}
}
Warto zauway, e pomijajc ptl, ta wersja kodu jest podobna do pierwszej próby (podrozdzia
6.5.2.1). Usunlimy wywoanie funkcji expression() wewntrz funkcji expression()
i zastpilimy je ptl. Innymi sowy przekonwertowalimy wyraenie z zasad gramatyki na
ptl szukajc skadnika ze znakiem + lub -.