Index: _old/app/src/lib/Makefile =================================================================== --- _old/app/src/lib/Makefile (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/Makefile (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -1,4 +1,4 @@ -PAR=-Wno-deprecated -m32 -O3 -PAR2=-c -Wno-deprecated -m32 -O3 -fpermissive +PAR=-Wno-deprecated -O3 +PAR2=-c -Wno-deprecated -O3 -fpermissive # -static LIB_PATH=../lib @@ -6,10 +6,4 @@ main: auttools.o word.o copy - -auttools.o: auttools.h auttools.cc - g++ $(PAR2) auttools.cc - -word.o: word.h word.cc - g++ $(PAR2) word.cc clean: @@ -20,2 +14,4 @@ # cp -r perl $(UTT_LIB_DIR)/ #endif + +include ./lib.mk Index: _old/app/src/lib/auttools.cc =================================================================== --- _old/app/src/lib/auttools.cc (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/auttools.cc (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -163,2 +163,3 @@ } + Index: _old/app/src/lib/symtab.cc =================================================================== --- _old/app/src/lib/symtab.cc (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/symtab.cc (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -1,7 +1,8 @@ #include "symtab.h" #include -#include -#include -#include +#include +//#include +#include +using namespace std; //--------------------------------------------------------------------------- @@ -158,5 +159,6 @@ strncpy((char*)&i2,s+(l/2-2),sizeof(int)); strncpy((char*)&i3,s+(l-4),sizeof(int)); - return abs((i1+i2+i3) % _sz); + //return abs((i1+i2+i3) % _sz); + return (i1+i2+i3) % _sz; } else Index: _old/app/src/lib/tft.h =================================================================== --- _old/app/src/lib/tft.h (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/tft.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -5,18 +5,17 @@ #include #include -#include - -#include +#include + +#include //#include "top.h" #include "ttrans.h" - using namespace std; //--------------------------------------------------------------------------- -/// Klasa bazowa przetwornika skoñczonego. -/** - \remark Po co ta klasa? Co dotyczy samych przej¶æ, przenie¶æ do TTrans, - resztê wcieliæ do TFT. +/// Klasa bazowa przetwornika skoï¿œczonego. +/** + \remark Po co ta klasa? Co dotyczy samych przejￜￜ, przenieￜￜ do TTrans, + resztï¿œ wcieliï¿œ do TFT. */ class FT @@ -26,44 +25,44 @@ //print mode - enum OUTPUT { II, ///< tylko symbole wej¶ciowe - OO, ///< tylko symbole wyj¶ciowe - IOIO, ///< symbol wyj¶ciowy po wej¶ciowym - OIOI, ///< symbol wyj¶ciowy przed wej¶ciowym - IIOO, ///< ca³e wej¶cie, potem ca³e wyj¶cie - OOII ///< ca³e wyj¶cie, potem ca³e wej¶cie + enum OUTPUT { II, ///< tylko symbole wejï¿œciowe + OO, ///< tylko symbole wyjï¿œciowe + IOIO, ///< symbol wyjï¿œciowy po wejï¿œciowym + OIOI, ///< symbol wyjï¿œciowy przed wejï¿œciowym + IIOO, ///< caï¿œe wejï¿œcie, potem caï¿œe wyjï¿œcie + OOII ///< caï¿œe wyjï¿œcie, potem caï¿œe wejï¿œcie }; -/// maks d³ugo¶æ ¶cie¿ki +/// maks dï¿œugoￜￜ ï¿œcieï¿œki static const unsigned int ftMAXPATH=500; -/// maks d³ugo¶æ opisu typu symbolu we/wy -/** - \remark Przenie¶æ do TTrans +/// maks dï¿œugoￜￜ opisu typu symbolu we/wy +/** + \remark Przenieￜￜ do TTrans */ static const unsigned int ftTYPELEN=32; -/// specjalny symbol dla warto¶ci 'epsilon' -/** - \remark Przenie¶æ do TTrans +/// specjalny symbol dla wartoï¿œci 'epsilon' +/** + \remark Przenieￜￜ do TTrans */ static const char ftEPSILON='~'; -/// specialny symbol dla warto¶ci 'default' -/** - \remark Przenie¶æ do TTrans +/// specialny symbol dla wartoï¿œci 'default' +/** + \remark Przenieￜￜ do TTrans */ static const char ftDEFAULT='@'; -/// domy¶lny symbol wyj¶ciowy (true-'@', flase-'~') -/** - \remark Przenie¶æ do TTrans(???) +/// domyï¿œlny symbol wyjï¿œciowy (true-'@', flase-'~') +/** + \remark Przenieￜￜ do TTrans(???) */ bool copy_default; -/// tryb wyj¶cia +/// tryb wyjï¿œcia OUTPUT print_mode; -/// false, je¶li automat nie ma przej¶æ +/// false, jeï¿œli automat nie ma przejￜￜ operator bool() { return (bool)ttn; }; @@ -73,22 +72,22 @@ protected: -/// liczba elementów tablicy tt +/// liczba elementï¿œw tablicy tt unsigned long ttn; -/// liczba stanów +/// liczba stanï¿œw unsigned long states; -/// liczba przej¶æ +/// liczba przejￜￜ unsigned long transitions; -/// typ symboli wej¶ciowych (napis) -/** - \remark Przenie¶æ do TTrans(???) +/// typ symboli wejï¿œciowych (napis) +/** + \remark Przenieￜￜ do TTrans(???) */ char itype[ftTYPELEN]; -/// typ symboli wyj¶ciowych (napis) -/** - \remark Przenie¶æ do TTrans(???) +/// typ symboli wyjï¿œciowych (napis) +/** + \remark Przenieￜￜ do TTrans(???) */ char otype[ftTYPELEN]; @@ -97,13 +96,13 @@ //--------------------------------------------------------------------------- -/// Szablon przetwornika skoñczonego -/** - \param I - typ symbolu wej¶ciowego - \param Ipass - typ, jaki ma byæ u¿yty przy przekazywaniu symbolu we jako parametru - do funkcji (metody), równy \a I lub \a I& - \param O - typ symbolu wyj¶ciowego - \param Opass - typ, jaki ma byæ u¿yty przy przekazywaniu symbolu wy jako parametru - do funkcji (metody), równy \a O lub \a O& - \param - typ przej¶cia, musi byæ podklas± TTrans +/// Szablon przetwornika skoï¿œczonego +/** + \param I - typ symbolu wejï¿œciowego + \param Ipass - typ, jaki ma byï¿œ uï¿œyty przy przekazywaniu symbolu we jako parametru + do funkcji (metody), rï¿œwny \a I lub \a I& + \param O - typ symbolu wyjï¿œciowego + \param Opass - typ, jaki ma byï¿œ uï¿œyty przy przekazywaniu symbolu wy jako parametru + do funkcji (metody), rï¿œwny \a O lub \a O& + \param - typ przejï¿œcia, musi byï¿œ podklasï¿œ TTrans */ template @@ -118,16 +117,16 @@ /** \name Metody poziomu 1 -Poziom przej¶æ. +Poziom przejￜￜ. */ //@{ -/// Test, czy przej¶cie \a t akceptuje symbol \a in. +/// Test, czy przejï¿œcie \a t akceptuje symbol \a in. bool accepts(long t, Ipass in) const; -/// Test, czy lista przej¶æ dla aktualnego stanu jest kontynuowana po \a t. +/// Test, czy lista przejￜￜ dla aktualnego stanu jest kontynuowana po \a t. bool continued(long t) const; -/// Stan, do którego prowadzi przej¶cie \a t. +/// Stan, do ktï¿œrego prowadzi przejï¿œcie \a t. /** \pre !empty(t) @@ -135,26 +134,26 @@ long next(long t) const; -/// Symbol wej¶ciowy przej¶cia \a t. +/// Symbol wejï¿œciowy przejï¿œcia \a t. Ipass input(long t) const; -/// Symbol wyj¶ciowy przej¶cia \a t. +/// Symbol wyjï¿œciowy przejï¿œcia \a t. Opass output(long t) const; -/// Zwraca \c true, je¶li symbolem we przej¶cia \a t jest epsilon. +/// Zwraca \c true, jeï¿œli symbolem we przejï¿œcia \a t jest epsilon. bool epsi(long t) const; -/// Zwraca \c true, je¶li symbolem we przej¶cia \a t jest symbol domy¶lny. +/// Zwraca \c true, jeï¿œli symbolem we przejï¿œcia \a t jest symbol domyï¿œlny. bool defi(long t) const; -/// Zwraca \c true, je¶li symbolem wy przej¶cia \a t jest epsilon. +/// Zwraca \c true, jeï¿œli symbolem wy przejï¿œcia \a t jest epsilon. bool epso(long t) const; -/// Zwraca \c true, je¶li symbolem wy przej¶cia \a t jest symbol domy¶lny. +/// Zwraca \c true, jeï¿œli symbolem wy przejï¿œcia \a t jest symbol domyï¿œlny. bool defo(long t) const; -/// Indeks przej¶cia przez \a in. +/// Indeks przejï¿œcia przez \a in. long tra(long t, Ipass in) const; -/// Indeks przej¶cia przez \a in - non-deterministic. +/// Indeks przejï¿œcia przez \a in - non-deterministic. long tra_nd(long t, Ipass in, long nth) const; @@ -163,11 +162,11 @@ /** \name Poziom 2 -Poziom stanów. Stan (indeks stanu) = indeks jego pierwszego przej¶cia +Poziom stanï¿œw. Stan (indeks stanu) = indeks jego pierwszego przejï¿œcia */ //@{ -/// Zwraca \c true je¶li stan \a s jest pusty (nie ma z niego przej¶æ). +/// Zwraca \c true jeï¿œli stan \a s jest pusty (nie ma z niego przejￜￜ). bool empty(long s) const { return tt[s].empty(); } -/// Zwraca \c true je¶li stan \a s jest stanem koñcowym. +/// Zwraca \c true jeï¿œli stan \a s jest stanem koï¿œcowym. bool final(long s) const { return tt[s].final(); } @@ -203,5 +202,5 @@ protected: - TT* tt; // tablica przej¶æ + TT* tt; // tablica przejￜￜ long prn(const I* si, long* p, O* so) const; @@ -211,5 +210,5 @@ void sort(); - void setiotypes(); // NIE DZIA£A (dlaczego???) + void setiotypes(); // NIE DZIAï¿œA (dlaczego???) // friend ostream& operator<<(ostream&,const CDFA&); @@ -229,10 +228,10 @@ /** - stan = indeks pierwszego przej¶cia - - state(t) = stan, do którego nale¿y t - - symbol zerowy = symbol s, dla którego (bool)s zwraca \c false, - w przypadku znaków - '\0' + stan = indeks pierwszego przejï¿œcia + + state(t) = stan, do ktï¿œrego naleï¿œy t + + symbol zerowy = symbol s, dla ktï¿œrego (bool)s zwraca \c false, + w przypadku znakï¿œw - '\0' */ @@ -291,8 +290,8 @@ /** - \param +t - indeks przej¶cia + \param +t - indeks przejï¿œcia \param +in - symbol we - \return Indeks przj¶cia (>=\a t) dla bie¿±cego stanu, które - akceptuje symbol we \a in lub -1, je¶li nie ma takiego przej¶cia + \return Indeks przjï¿œcia (>=\a t) dla bieￜￜcego stanu, ktï¿œre + akceptuje symbol we \a in lub -1, jeï¿œli nie ma takiego przejï¿œcia */ template @@ -312,11 +311,11 @@ //--------------------------------------------------------------------------- -/// Indeks przej¶cia - wersja dla automatu niedeterministycznego. -/** - \param +t - indeks przej¶cia +/// Indeks przejï¿œcia - wersja dla automatu niedeterministycznego. +/** + \param +t - indeks przejï¿œcia \param +in - symbol we - \return Indeks przj¶cia (>=\a t) dla bie¿±cego stanu, które - akceptuje symbol we \a in lub -1, je¶li nie ma takiego przej¶cia - Je¶li nth==0, t1>=t, w przeciwnym razie t1>t. + \return Indeks przjï¿œcia (>=\a t) dla bieￜￜcego stanu, ktï¿œre + akceptuje symbol we \a in lub -1, jeï¿œli nie ma takiego przejï¿œcia + Jeï¿œli nth==0, t1>=t, w przeciwnym razie t1>t. */ template @@ -349,10 +348,10 @@ -/// Funkcja przej¶cia. +/// Funkcja przejï¿œcia. /** \param t - stan \param in - symbol we - \return Stan, do którego mo¿na przej¶æ z \a t po wp³ywem symbolu \a in - lub -1, je¶li nie ma przej¶cia przez \a in + \return Stan, do ktï¿œrego moï¿œna przejￜￜ z \a t po wpï¿œywem symbolu \a in + lub -1, jeï¿œli nie ma przejï¿œcia przez \a in */ @@ -377,11 +376,11 @@ //---------------------------------------------------------------------------- -/// Uogólniona funkcja przejscia. +/// Uogï¿œlniona funkcja przejscia. /** \param +s - stan - \param +w - wskaŒnik pierwszego elementu ci±gu symboli we, zakoñczonego symbolem zerowym - \param maxpath maksymalna d³ugo¶æ ¶cie¿ki, domy¶lnie ftMAXPATH - \return stan osi±galny z \a s pod wp³ywem \a w (na ¶cie¿ce mog± siê pojawiæ - epsilon-przej¶cia + \param +w - wskaï¿œnik pierwszego elementu ciï¿œgu symboli we, zakoï¿œczonego symbolem zerowym + \param maxpath maksymalna dï¿œugoￜￜ ï¿œcieï¿œki, domyï¿œlnie ftMAXPATH + \return stan osiï¿œgalny z \a s pod wpï¿œywem \a w (na ï¿œcieï¿œce mogï¿œ siï¿œ pojawiï¿œ + epsilon-przejï¿œcia */ template @@ -412,10 +411,10 @@ /** ... -\param +s stan, je¶li -1 - poszukiwane jest nastêpne rozwi±zanie -\param -c ci±g symboli we ze ¶cie¿ki prowadz±cej z \a s do - stanu koñcowego -\return d³ugo¶æ ci±gu \a c (= d³ugo¶æ ¶cie¿ki) -\remark DZIA£A TYLKO DLA ZNAKÓW!!! - EPSILON-PRZEJŠCIA NIEDOZWOLONE!!! +\param +s stan, jeï¿œli -1 - poszukiwane jest nastï¿œpne rozwiï¿œzanie +\param -c ciï¿œg symboli we ze ï¿œcieï¿œki prowadzï¿œcej z \a s do + stanu koï¿œcowego +\return dï¿œugoￜￜ ciï¿œgu \a c (= dï¿œugoￜￜ ï¿œcieï¿œki) +\remark DZIAï¿œA TYLKO DLA ZNAKï¿œW!!! + EPSILON-PRZEJï¿œCIA NIEDOZWOLONE!!! */ template @@ -483,8 +482,8 @@ /// Dopasowanie niedeterministyczne. /** - \param +w - wskaŒnik pierwszego elementu ci±gu symboli we, zakoñczonego symbolem zerowym, - je¶li NULL - poszukiwane jest nastêpne rozwi±zanie - \param -p ci±g przej¶æ zakoñczony -1 - \return d³ugo¶æ dopasowania (PO CO?) + \param +w - wskaï¿œnik pierwszego elementu ciï¿œgu symboli we, zakoï¿œczonego symbolem zerowym, + jeï¿œli NULL - poszukiwane jest nastï¿œpne rozwiï¿œzanie + \param -p ciï¿œg przejￜￜ zakoï¿œczony -1 + \return dï¿œugoￜￜ dopasowania (PO CO?) */ template @@ -527,11 +526,11 @@ //---------------------------------------------------------------------------- -/// Najd³u¿sze dopasowanie. -/** - \param +w wskaŒnik pierwszego elementu ci±gu symboli wej¶ciowych - \param -p ¶cie¿ka - \param -plen d³ugo¶æ ¶cie¿ki - \param +maxpath maks dd³ugo¶æ ¶cie¿ki, domy¶lnie FT::ftMAXPATH - \return d³ugo¶æ skonsumowanego wej¶cia +/// Najdï¿œuï¿œsze dopasowanie. +/** + \param +w wskaï¿œnik pierwszego elementu ciï¿œgu symboli wejï¿œciowych + \param -p ï¿œcieï¿œka + \param -plen dï¿œugoￜￜ ï¿œcieï¿œki + \param +maxpath maks ddï¿œugoￜￜ ï¿œcieï¿œki, domyï¿œlnie FT::ftMAXPATH + \return dï¿œugoￜￜ skonsumowanego wejï¿œcia */ template @@ -557,11 +556,11 @@ //---------------------------------------------------------------------------- -/// Najd³u¿sza ¶cie¿ka. -/** - \param +buf wskaŒnik pierwszego elementu ci±gu symboli wej¶ciowych +/// Najdï¿œuï¿œsza ï¿œcieï¿œka. +/** + \param +buf wskaï¿œnik pierwszego elementu ciï¿œgu symboli wejï¿œciowych \param -buf pozycja jeden za skonsumowanym prefiksem - \param +path wskaŒnik pierwszego elementu wektora przej¶æ - \param -path wskaŒnik jeden za ostatnim przej¶ciem - \return d³ugo¶æ skonsumowanego prefiksu (PO CO? LEPIEJ D£ ŠCIE¯KI) + \param +path wskaï¿œnik pierwszego elementu wektora przejￜￜ + \param -path wskaï¿œnik jeden za ostatnim przejï¿œciem + \return dï¿œugoￜￜ skonsumowanego prefiksu (PO CO? LEPIEJ Dï¿œ ï¿œCIEï¿œKI) */ template @@ -583,12 +582,12 @@ //---------------------------------------------------------------------------- -/// Najd³u¿szy prefiks. -/** - \param +buf wskaŒnik pierwszego elementu ci±gu symboli wej¶ciowych +/// Najdï¿œuï¿œszy prefiks. +/** + \param +buf wskaï¿œnik pierwszego elementu ciï¿œgu symboli wejï¿œciowych \param -buf pozycja jeden za skonsumowanym prefiksem \param +sep separator - \return stan po przej¶ciu przez \a sep - \remark Dzia³a tylko dla automatów deterministycznych, minimalnych, eps-wolnych, - gdzie d³. ¶cie¿ki == d³. dopasowania. + \return stan po przejï¿œciu przez \a sep + \remark Dziaï¿œa tylko dla automatï¿œw deterministycznych, minimalnych, eps-wolnych, + gdzie dï¿œ. ï¿œcieï¿œki == dï¿œ. dopasowania. */ template @@ -602,5 +601,5 @@ long s; - if(*buf) // pierwsze wywo³anie + if(*buf) // pierwsze wywoï¿œanie { if(!lgstpath(buf,path,start)) @@ -609,5 +608,5 @@ more=true; } - else // kolejne wywo³anie + else // kolejne wywoï¿œanie --buf,--path; while(more) Index: _old/app/src/lib/tfti.h =================================================================== --- _old/app/src/lib/tfti.h (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/tfti.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -3,6 +3,7 @@ //--------------------------------------------------------------------------- #include -#include +#include #include +#include //#include @@ -10,7 +11,5 @@ //--------------------------------------------------------------------------- - using namespace std; - template Index: _old/app/src/lib/ttrans.h =================================================================== --- _old/app/src/lib/ttrans.h (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/ttrans.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -3,8 +3,6 @@ //--------------------------------------------------------------------------- #include -//--------------------------------------------------------------------------- - - using namespace std; +//--------------------------------------------------------------------------- //! The template for a transition with input and output symbols stored internally. Index: _old/app/src/lib/word.cc =================================================================== --- _old/app/src/lib/word.cc (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/word.cc (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -2,9 +2,9 @@ #include "word.h" #include "auttools.h" +//#include #include -//--------------------------------------------------------------------------- - +#include using namespace std; - +//--------------------------------------------------------------------------- //--------------------------------------------------------------------------- @@ -124,10 +124,10 @@ //--------------------------------------------------------------------------- void Words::sort() { -// sort(tab.begin(), tab.end(), Word::cmp_w); //NIE DZIALA + std::sort(tab.begin(), tab.end(), Word::cmp_w); } //--------------------------------------------------------------------------- void Words::sort_rev() { -// sort(tab.begin(), tab.end(), cmp_w_rev_fun); // NIE DZIALA + std::sort(tab.begin(), tab.end(), cmp_w_rev_fun); } Index: _old/app/src/lib/word.h =================================================================== --- _old/app/src/lib/word.h (revision 57728c1d40118b66361f4d949f1ad6409070f9c6) +++ _old/app/src/lib/word.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) @@ -6,9 +6,9 @@ //#include "erro.h" #include "const.h" +//#include #include - -#include - #include +#include +using namespace std; //---------------------------------------------------------------------------