Programowanie. Teoria i praktyka z wykorzystaniem C++

6.5. ZAMIANA GRAMATYKI W KOD 195
// Wywouje funkcje term() i get_token().
term() // Obsuguje operatory *, /, i %.
// Wywouje funkcje primary() i get_token().
primary() // Obsuguje liczby i nawiasy.
// Wywouje funkcje expression() i get_token().
Uwaga: kada funkcja zajmuje si okrelon czci wyraenia i reszt zostawia pozostaym
funkcjom. To radykalnie upraszcza kod funkcji. Metod t mona porówna ze wspóprac
grupy ludzi, gdzie kady wykonuje swoje zadanie, a problemy znajdujce si poza jego specjalnoci
przekazuje do rozwizania innym.
Co powinny te funkcje robi? Kada funkcja powinna wywoywa inne funkcje gramatyki
zgodnie z zasad, któr implementuje, oraz funkcj get_token(), jeli wymagany jest token.
Jeli na przykad funkcja primary() ma postpi zgodnie ze swoj zasad (Expression), musi
wywoa:
get_token() // Do obsugi znaków ( i ).
expression() // Do obsugi wyraenia.
Co powinny takie funkcje zwraca? Co z odpowiedzi, której w rzeczywistoci oczekujemy?
Dla wyraenia 2+3 funkcja expression() mogaby zwróci 5. Istotnie, wszystkie potrzebne
informacje s dostpne. Tego spróbujemy! Dziki temu unikniemy odpowiedzi na jedno z naszych
najtrudniejszych pyta: „Jak zaprezentowa wyraenie 45+5/7 w postaci danych, aby mona
byo obliczy jego warto?”. Zamiast zapisywa reprezentacj 45+5/7 w pamici, obliczamy
warto tego wyraenia przy wczytywaniu. Ten may pomys stanowi prawdziwy przeom!
Dziki temu czterokrotnie zmniejszy si objto kodu w stosunku do tego, co uzyskalibymy,
gdyby funkcja expression() zwracaa co skomplikowanego do obliczenia póniej. Wanie
zaoszczdzilimy sobie okoo 80 procent pracy.
Do towarzystwa nie pasuje funkcja get_token() — poniewa obsuguje tokeny, a nie wyraenia,
nie moe zwraca wartoci podwyrae. Na przykad znaki ( i + nie s wyraeniami.
Musi zatem zwraca typ Token. Dochodzimy do wniosku, e potrzebujemy nastpujcych
funkcji:
// Funkcje realizujce zasady gramatyczne:
Token get_token() // Wczytuje znaki i tworzy tokeny.
double expression() // Obsuguje znaki + i –.
double term() // Obsuguje znaki *, / i %.
double primary() // Obsuguje liczby i nawiasy.
6.5.2. Wyraenia
Najpierw napiszemy funkcj expression(). Gramatyka dla niej jest nastpujca:
Expression:
Term
Expression '+' Term
Expression '–' Term
Poniewa to jest nasza pierwsza próba zamiany zasad gramatyki na kod, przedstawimy kilka
bdnych rozwiza. Tak to zazwyczaj wyglda przy stosowaniu nowych technik, a poza tym
jest to dobry sposób na nauczenie si wielu rzeczy. W szczególnoci pocztkujcy programista