Index: _old/app/src/lib/Makefile =================================================================== --- _old/app/src/lib/Makefile (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/Makefile (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -1,4 +1,4 @@ -PAR=-Wno-deprecated -O3 -PAR2=-c -Wno-deprecated -O3 -fpermissive +PAR=-Wno-deprecated -m32 -O3 +PAR2=-c -Wno-deprecated -m32 -O3 -fpermissive # -static LIB_PATH=../lib @@ -6,4 +6,10 @@ 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: @@ -14,4 +20,2 @@ # cp -r perl $(UTT_LIB_DIR)/ #endif - -include ./lib.mk Index: _old/app/src/lib/auttools.cc =================================================================== --- _old/app/src/lib/auttools.cc (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/auttools.cc (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -163,3 +163,2 @@ } - Index: _old/app/src/lib/symtab.cc =================================================================== --- _old/app/src/lib/symtab.cc (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/symtab.cc (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -1,8 +1,7 @@ #include "symtab.h" #include -#include -//#include -#include -using namespace std; +#include +#include +#include //--------------------------------------------------------------------------- @@ -159,6 +158,5 @@ strncpy((char*)&i2,s+(l/2-2),sizeof(int)); strncpy((char*)&i3,s+(l-4),sizeof(int)); - //return abs((i1+i2+i3) % _sz); - return (i1+i2+i3) % _sz; + return abs((i1+i2+i3) % _sz); } else Index: _old/app/src/lib/tft.h =================================================================== --- _old/app/src/lib/tft.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/tft.h (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -5,17 +5,18 @@ #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 @@ -25,44 +26,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; }; @@ -72,22 +73,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]; @@ -96,13 +97,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 @@ -117,16 +118,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) @@ -134,26 +135,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; @@ -162,11 +163,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(); } @@ -202,5 +203,5 @@ protected: - TT* tt; // tablica przejￜￜ + TT* tt; // tablica przej¶æ long prn(const I* si, long* p, O* so) const; @@ -210,5 +211,5 @@ void sort(); - void setiotypes(); // NIE DZIAï¿œA (dlaczego???) + void setiotypes(); // NIE DZIA£A (dlaczego???) // friend ostream& operator<<(ostream&,const CDFA&); @@ -228,10 +229,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' */ @@ -290,8 +291,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 @@ -311,11 +312,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 @@ -348,10 +349,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 */ @@ -376,11 +377,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 @@ -411,10 +412,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 @@ -482,8 +483,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 @@ -526,11 +527,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 @@ -556,11 +557,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 @@ -582,12 +583,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 @@ -601,5 +602,5 @@ long s; - if(*buf) // pierwsze wywoï¿œanie + if(*buf) // pierwsze wywo³anie { if(!lgstpath(buf,path,start)) @@ -608,5 +609,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 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/tfti.h (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -3,7 +3,6 @@ //--------------------------------------------------------------------------- #include -#include +#include #include -#include //#include @@ -11,5 +10,7 @@ //--------------------------------------------------------------------------- + using namespace std; + template Index: _old/app/src/lib/ttrans.h =================================================================== --- _old/app/src/lib/ttrans.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/ttrans.h (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -3,6 +3,8 @@ //--------------------------------------------------------------------------- #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 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/word.cc (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -2,9 +2,9 @@ #include "word.h" #include "auttools.h" -//#include #include -#include +//--------------------------------------------------------------------------- + using namespace std; -//--------------------------------------------------------------------------- + //--------------------------------------------------------------------------- @@ -124,10 +124,10 @@ //--------------------------------------------------------------------------- void Words::sort() { - std::sort(tab.begin(), tab.end(), Word::cmp_w); +// sort(tab.begin(), tab.end(), Word::cmp_w); //NIE DZIALA } //--------------------------------------------------------------------------- void Words::sort_rev() { - std::sort(tab.begin(), tab.end(), cmp_w_rev_fun); +// sort(tab.begin(), tab.end(), cmp_w_rev_fun); // NIE DZIALA } Index: _old/app/src/lib/word.h =================================================================== --- _old/app/src/lib/word.h (revision 1e121f45e2d091fcd34a893291b8453e350d5884) +++ _old/app/src/lib/word.h (revision a6e708f37f1025d3fd1cd8a7fe87a6029d723cbe) @@ -6,9 +6,9 @@ //#include "erro.h" #include "const.h" -//#include #include + +#include + #include -#include -using namespace std; //---------------------------------------------------------------------------