Programowanie. Teoria i praktyka z wykorzystaniem C++

More documents

Recommendations

Info

$C:\Andrzej\PDF\Hakerzy. TechnoanarchiÅci ... - Czytelnia - Helion$

6.4. GRAMATYKI 193 Zdania s zbudowane z czci mowy (np. rzeczowników, czasowników i czników). Mona je przeanalizowa pod ktem tych regu, aby sprawdzi, które sowa s rzeczownikami, czasownikami itd. Ta prosta gramatyka zawiera take semantycznie bezsensowne zdania, tj. „<strong>C++</strong> fly and birds rules”, ale poprawienie tego to cakiem inna kwestia, któr naleaoby si zaj w znacznie bardziej zaawansowanej ksice. Wiele osób uczono tych podstawowych zasad na zajciach z jzyka angielskiego w szkole. Istniej nawet powane dowody neurologiczne potwierdzajce, e takie zasady s zakodowane w naszych mózgach. Spójrz na podobne do wczeniejszych drzewo parsowania, ale tym razem przedstawiajce proste angielskie zdanie: To nie jest takie skomplikowane. Jeli miae problemy ze zrozumieniem podrozdziau 6.4, wró do niego teraz i przeczytaj go ponownie. Za drugim razem moe by o wiele bardziej zrozumiay! 6.4.2. Pisanie gramatyki Skd wzilimy te zasady gramatyki wyrae? Trzeba przyzna, e pomogo nam w tym dowiadczenie. Robimy to w taki sposób, w jaki ludzie zazwyczaj pisz gramatyki wyrae. Napisanie prostej gramatyki jest atwe. Wystarczy wiedzie, jak: 1. Odróni zasad od tokenu. 2. Wstawi jedn zasad za drug (sekwencja). 3. Wyrazi alternatywne wzorce (alternacja). 4. Wyraa powtarzajce si wzorce (repetycja). 5. Rozpozna pierwsz zasad gramatyki.
194 ROZDZIA 6 • PISANIE PROGRAMU W rónych ksikach i rónych systemach parsowania stosuje si róne notacje i terminologi. Na przykad niektórzy nazywaj tokeny znakami terminalnymi, a zasady znakami nieterminalnymi lub produkcjami. My umieszczamy tokeny w podwójnych cudzysowach i zaczynamy od pierwszej zasady. Alternatywy znajduj si w osobnych wierszach, np.: List: "{" Sequence "}" Sequence: Element Element " ," Sequence Element: "A" "B" Zatem sekwencja (Sequence) jest elementem (Element) lub elementem i sekwencj oddzielonymi od siebie przecinkiem. Element to litera A lub B. Lista (List) to sekwencja w nawiasach klamrowych. Moemy generowa te listy (jak?): { A } { B } { A,B } {A,A,A,A,B } Ponisze natomiast nie s listami (dlaczego?): { } A { A,A,A,A,B {A,A,C,A,B } { A B C } {A,A,A,A,B, } Tej sekwencji nie nauczye si w przedszkolu ani nie zakodowae w mózgu, chocia nadal nie jest to nauka najwyszych lotów. W rozdziaach 7.4 i 7.8.1 objanimy sposoby wyraania zasad syntaktycznych za pomoc gramatyk. 6.5. Zamiana gramatyki w kod Istnieje wiele sposobów na zmuszenie komputera do respektowania zasad gramatyki. Uyjemy najprostszego — napiszemy po jednej funkcji dla kadej zasady i wykorzystamy nasz typ Token do reprezentowania tokenów. Program implementujcy gramatyk czsto nazywa si parserem. 6.5.1. Implementowanie zasad gramatyki Do zaimplementowania naszego kalkulatora potrzebujemy czterech funkcji — jednej do wczytywania tokenów i po jednej dla kadej zasady w gramatyce: get_token() // Wczytuje znaki i tworzy tokeny. // Wykorzystuje strumie cin. expression() // Obsuguje operatory + i –.
Page 1 and 2: Programowanie. Teoria i praktyka z
Page 3 and 4: 4 SPIS TRECI Rozdzia 1. Komputery,
Page 5 and 6: 6 SPIS TRECI Rozdzia 6. Pisanie pro
Page 7 and 8: 8 SPIS TRECI Cz II Wejcie i wyjcie
Page 9 and 10: 10 SPIS TRECI 14.2. Klasa Shape 448
Page 11 and 12: 12 SPIS TRECI 18.5.3. Inicjowanie t
Page 13 and 14: 14 SPIS TRECI 22.2. Krótka histori
Page 15 and 16: 16 SPIS TRECI 26.3.3. Algorytmy i n
Page 17 and 18: 18 SPIS TRECI Dodatek D Instalowani
Page 19 and 20: 176 ROZDZIA 6 • PISANIE PROGRAMU
Page 35: 192 ROZDZIA 6 • PISANIE PROGRAMU
Page 55 and 56: w i c z e n i a 212 ROZDZIA 6 • P

Programowanie. Teoria i praktyka z wykorzystaniem C++

Create successful ePaper yourself

Delete template?

Save as template?