Programowanie. Teoria i praktyka z wykorzystaniem C++

188 ROZDZIA 6 • PISANIE PROGRAMU
przesady z liczb funkcji. Wstpna wersja zawsze powinna by prosta i zawiera tylko najwaniejsze
funkcje. Kiedy uda Ci si zmusi co do dziaania, moesz postawi sobie bardziej ambitne
wymagania. Budowa programu etapami jest znacznie atwiejsza ni wszystkiego na raz.
Odpowied „tak” na pytanie 6. miaaby jeszcze jeden zy wynik: mogoby by trudno oprze
si pokusie dodania jeszcze innych funkcji. Moe warto pomyle o funkcjach matematycznych
albo o ptlach? Gdy zacznie si dodawa kolejne „fajne” funkcje, trudno przesta.
Z programistycznego punktu widzenia najbardziej kopotliwe s punkty 1, 3 i 4. Ponadto
s ze sob powizane, poniewa gdy znajdziemy ju 45 i +, co mamy z nimi zrobi? Tzn., jak
zapisa je w programie? Oczywicie czciowym rozwizaniem tego problemu jest podzia na
tokeny, ale tylko czciowym.
Co zrobiby dowiadczony programista? Gdy mamy do rozwizania jaki trudny techniczny
problem, czsto mona znale jakie standardowe rozwizanie. Wiemy, e ludzie pisz kalkulatory,
przynajmniej od kiedy istniej komputery przyjmujce dane symboliczne z klawiatury,
a wic od 50 lat. Musi by jakie standardowe rozwizanie! W takiej sytuacji dowiadczony
programista konsultuje si z kolegami i przeszukuje dostpn literatur. Byoby gupstwem
myle, e w jeden dzie uda si wymyle co lepszego, ni inni wymylili przez 50 lat.
6.4. Gramatyki
Istnieje standardowa odpowied na pytanie, jak rozszyfrowa znaczenie wyraenia: najpierw
wprowadzone znaki naley zebra i podzieli na tokeny (to ju sami odkrylimy). Jeli uytkownik
wpisze:
45+11.5/7
program powinien utworzy nastpujc list tokenów:
45
+
11.5
/
7
Token to sekwencja znaków, któr uwaamy za jak jednostk, np. operator lub liczb.
Po utworzeniu tokenów program musi upewnia si, e cae wyraenie jest poprawnie
rozumiane. Na przykad wiemy, e wyraenie 45+11.5/7 oznacza 45+(11.5/7), a nie
(45+11.5)/7. Sk w tym, jak nauczy program tej przydatnej zasady (dzielenie „wie mocniej”
ni dodawanie)? Standardowa odpowied jest taka, e piszemy gramatyk definiujc skadni
naszych danych wejciowych, a nastpnie piszemy program, w którym implementujemy zasady
tej gramatyki. Na przykad:
// Prosta gramatyka wyrae:
Expression:
Term
Expression "+" Term // dodawanie
Expression "–" Term // odejmowanie
Term:
Primary