Programowanie. Teoria i praktyka z wykorzystaniem C++

214 ROZDZIA 6 • PISANIE PROGRAMU
23. Kiedy powinno si zacz testowanie programu?
24. Co to jest „typ zdefiniowany przez uytkownika”? Do czego moe si przyda?
25. Co to jest interfejs do „typu zdefiniowanego przez uytkownika” w jzyku C++?
26. Dlaczego powinno si uywa kodu z bibliotek?
Terminologia
analiza implementacja przypadek uycia
analizator skadniowy interfejs pseudokod
class parser public
dzielenie przez zero private skadowa klasy
funkcja skadowa projekt token
gramatyka prototyp zmienna skadowa klasy
Praca domowa
1. Jeli jeszcze tego nie zrobie, rozwi wszystkie wiczenia Wypróbuj.
2. Dodaj moliwo uywania w programie zarówno nawiasów okrgych (), jak i klamrowych
{}, aby mona byo pisa wyraenia typu {(4+5)*6}/(3+4).
3. Dodaj operator silni ! jako operator przyrostkowy. Na przykad 7! oznacza 7*6*5*4*3*2*1.
Niech operator ten wie mocniej ni * i /. To znaczy, 7*8! powinno oznacza 7*(8!) ,
a nie (7*8)!. Zacznij od dodania operatora wyszego poziomu do gramatyki. Aby pozosta
w zgodzie ze standardow matematyczn definicj silni, niech 0! wynosi 1.
4. Zdefiniuj klas Name_value przechowujc acuch i warto. Utwórz konstruktor (podobny
jak w klasie Token). Zmodyfikuj wiczenie 19. z rozdziau 4., uywajc vector
zamiast dwóch wektorów.
5. Dodaj do gramatyki jzyka angielskiego z podrozdziau 6.4.1 przedimek the, aby mona
byo za jej pomoc opisywa zdania typu „The birds fly but the Fish swim”.
6. Napisz program sprawdzajcy poprawno zdania zgodnie z gramatyk z podrozdziau
6.4.1. Przyjmij zaoenie, e kade zdanie koczy si kropk otoczon biaymi znakami, np.
birds fly but the fish swim . jest zdaniem, a birds fly but the fish swim (brak kropki
na kocu) i birds fly but the fish swim. (brak spacji przed kropk) nie. Dla kadego
wpisanego zdania program niech zwraca tylko prost odpowied Dobrze lub le. Wskazówka:
nie zawracaj sobie gowy tokenami, wystarczy wczyta dane do acucha za pomoc operatora
>>.
7. Napisz gramatyk dla wyrae logicznych. S one podobne do arytmetycznych, tylko posuguj
si operatorami ! (nie), ~ (uzupenienie), & (i), | (lub) oraz ^ (lub wyczajce).
Operatory ! i ~ s jednoargumentowe i prefiksowe. Operator ^ ma pierwszestwo przed |
(podobnie jak * przed +), a wic x|y^z oznacza x|(y^z), a nie (x|y)^z. Operator & ma
pierwszestwo przed ^, a wic x^y&z oznacza x^(y&z).
8. Przerób gr „Byki i krowy” z wiczenia 12. w rozdziale 5., uywajc liter zamiast cyfr.
9. Napisz program wczytujcy cyfry i skadajcy z nich liczby cakowite. Na przykad 123
zostanie wczytane jako znaki 1, 2 i 3. Odpowied programu powinna by nastpujca: