Mam pytanie odnośnie analizatora leksykalnego sprawdzającego wpisane zdanie z określoną gramatyką, która jest zaszyta wewnątrz programu (na stałe zdefiniowana).
Ponieważ dopiero zaczynam naukę programowania nie potrafię sobie poradzić z tym problemem. Prosiłbym o pomoc w ogólnej koncepcji programu. Nie chcę dokładnego kodu (chciałbym to zrobić sam). Interesuje mnie ogólnie jak program powinien wyglądać. Jak zaimplementować tą gramatykę? Np.: W=S|A za literę W możemy wpisać S lub A. A=1|2|3|+ dalej za A możemy wprowadzić 1, 2 lub 3 lub +.
0
0
To zależy od typu gramatyki. Jak możesz wypisz całą gramatykę i jeszcze napisz czy mozesz korzystać z zewnętrznyc bibliotek.
0
Oto gramatyka:
S::=W;Z
Z::=W;Z|e
W::=P|POW
P::=L|(W)
L::=C|CL
C::=1|2|3|4|5|6|7|8|9|0
O::=*|:|+|-|^
mogę korzystać z bibliotek zewnętrznych. Nie wiem za bardzo jak zacząć i jak ma wyglądać struktura takiego programu. Do programu wprowadzamy np.: (12*3)+5 i program sprawdza czy takie zdanie można wyprowadzić na podstawie powyższej gramatyki.Jeśli można to pisze, że jest OK jeśli nie można to pisze że nie jest OK:)
0
Dzięki już sobie poradziłem.Temat uważam za zamknięty