Re: [Libfsd-devel] Tva-onova
Status: Planning
Brought to you by:
vanio
From: Georgi M. <geo...@tu...> - 2005-09-26 07:18:05
|
vtornik, sriada? On Wednesday 21 September 2005 14:09, Ivan Peikov wrote: > Den, chas i mjasto? Az sum navit za proizvolen den drugata sedmica, samo da > e sled 6. > Pesho -- kakvo stana s durzhavnija? Ot teb li shte sa birite? > > On Wednesday 21 September 2005 13:32, Georgi Mungov wrote: > > edna bira drugata sedmica > > > > On Monday 19 September 2005 15:52, Ivan Peikov wrote: > > > ami ne che ne mozhe, obache povecheto algoritmi za koito se seshtam sa > > > ot vida: "ami stignah do njakakuv state i sega za vsichki states, do > > > koito imam transition ot tozi state napravi edi kakvo si". i za tova mi > > > se vidja naj-udachno (razbiraj efektivno) da imame direkten dostup do > > > transitionite ot vseki state > > > > > > On Monday 19 September 2005 15:38, Georgi Mungov wrote: > > > > ami moje bi vmesto list transitions v state-a da sa v multimap ? > > > > > > > > On Saturday 17 September 2005 10:37, Ivan Peikov wrote: > > > > > Privet! > > > > > > > > > > Za da ne zamira "proekta" (:]) dokato Pesho go trese predpizpitna > > > > > treska (uspeh, Pesho!), eto kakvo e polozhenieto i kakvi vuprosi me > > > > > zanimavat. > > > > > > > > > > Znachi do tuk imam implementnat parser-a na reguljarni izrazi, > > > > > kojto e pochti POSIX-compatible (ostavat mnogo malko featuri da se > > > > > dobavjat, ama za sega me murzi, puk i te sa njakvi dosta nenuzhni - > > > > > nikoga ne bjah chuval za collating sequences i equivallence classes > > > > > v reguljarni izrazi predi da procheta spesifikacijata). Taka che za > > > > > momenta tozi parser shte svurshi rabota. Edinstveno ostavat da se > > > > > napravjat testove i malko da se pozagladjat njakoi rubove :). > > > > > > > > > > Mislja che ottuk mozhem da zapochnem da pravim avtomatite. Struva > > > > > mi se naj-dobre da zapochnem s njakakuv vid general avtomati (GFA - > > > > > General Finite Automaton), kojto da e abstrakten i da njama azbuka. > > > > > Tuk idva purvijat vupros. Izglezhda edinstvenoto, koeto razlichava > > > > > vsichki vidove avtomati i transduceri za koito se seshtam e > > > > > azbukata. Primerno za NFA tova shte sa njakakvi simvoli, a za > > > > > transducerite azbukata sa dvojki ot naj-obshto simvol i output > > > > > string. Toest trjabva tozi GFA da se napravi taka che sled tova da > > > > > mozhe s neshto kato konfiguracija da se napravi proizvolen drug > > > > > avtomat. Za momenta varianta, do kojto sum go dobutal, e da ima > > > > > slednite obekti > > > > > > > > > > > > > > > ************************************************************* > > > > > > > > > > struct trans; > > > > > struct state; > > > > > > > > > > struct gfa { > > > > > struct state *states; // Head of the list of states > > > > > struct state *start; // Head of the list of starting states > > > > > struct state *final; // Head of the list of final states > > > > > pool_t state_pool; // Pool from which the states are allocated > > > > > pool_t trans_pool; // Pool from which the transitions are > > > > > allocated size_t state_nr; // Number of states - used for > > > > > assigning next state id // --- Some overridable methods for > > > > > managing transitions ----------------- insert_func_t *insert; // > > > > > Transition inserting function remove_func_t *remove; // Transition > > > > > removing function search_func_t *search; // Transition searching > > > > > function > > > > > > > > > > }; > > > > > > > > > > struct state { > > > > > struct trans *incoming; // List of incoming transitions > > > > > struct trans *outgoing; // List of outgoing transitions > > > > > struct state *start; // Link in list of start states (NULL if > > > > > non-start) struct state *final; // Link in list of final states > > > > > (NULL if non-final) struct state *next; // Link in list of all > > > > > states struct gfa *parent; // The automaton this state is part of > > > > > size_t id; // Id for dumping and accessing purposes > > > > > // More stuff?... > > > > > }; > > > > > > > > > > struct trans { > > > > > struct state *src; // Where from > > > > > struct state *dst; // Where to > > > > > struct trans *src_next; // Link in the list of transitions for > > > > > src struct trans *dst_next; // Link in the list of transitions for > > > > > dst // Intentionally no symbol -- this is an abstract transition }; > > > > > > > > > > // --- Example: NFA transition > > > > > > > > > > struct nfa_trans { > > > > > struct trans base; // Should be first for lists and casts to work > > > > > char alpha; > > > > > }; > > > > > > > > > > > > > > > ************************************************************* > > > > > > > > > > > > > > > > > > > > Neshto ej takova.. Puk posle kato se initializira konkreten avtomat > > > > > shte se podava size-a na alphabet symbola i taka shte se > > > > > inicializira trans_pool. Sushto shte se podavat i konkretni funkcii > > > > > za > > > > > insert/remove/search na transition, koito obshto vzeto shte vzimat > > > > > src_state, symbol, dst_state i shte pravjat kakvoto tam se nalaga. > > > > > > > > > > Tuk veche idva vuprosa za efektivnostta. Mozhe da vi pravi > > > > > vpechatlenie che baja pamet shte jade tova zhivotno, obache puk > > > > > shte ima vsichki neobhodimi vruzki, koeto se nadjavam da ulesni > > > > > algoritmite posle. > > > > > > > > > > Stoi sushto vuprosa kak shte sa podredeni transitionite za daden > > > > > state. Za momenta shte e dummy list bez nikakva naredba, obache se > > > > > seshtate che tova ni kachva slozhnostta na izpulnenie na avtomat > > > > > vurhu dadena duma. Tova e edna ot prichinite da zabija > > > > > insert/remove/search operaciite kato function pointers - edin vid > > > > > vseki konkreten avtomat shte si reshava kak da gi redi, i tursi. > > > > > Mozhe za momenta da gi ostavim po tozi nachin puk v budeshte ako se > > > > > poluchi mnogo tezhko naistina da mislim kak da se optimizira. > > > > > Obshto vzeto ima megdan. > > > > > > > > > > > > > > > Ta tova e obshto vzeto predlozhenieto za sega. Kakvo mislite? > > > > > Mozhe da obsudim na zhivo Pesho kato si vzeme durzhavnija s > > > > > otlichie, i bez tova shte trjabva da cherpi ne edna i dve biri po > > > > > povoda :) > > > > > > > > > > > > > > > Ajde do kukane i pishete ako neshto > > > > > > > > > > > > > > > > > > > > ------------------------------------------------------- > > > > > SF.Net email is sponsored by: > > > > > Tame your development challenges with Apache's Geronimo App Server. > > > > > Download it for free - -and be entered to win a 42" plasma tv or > > > > > your very own Sony(tm)PSP. Click here to play: > > > > > http://sourceforge.net/geronimo.php > > > > > _______________________________________________ > > > > > Libfsd-devel mailing list > > > > > Lib...@li... > > > > > https://lists.sourceforge.net/lists/listinfo/libfsd-devel > > > > > > > > "Tumbleweed E-mail Firewall <tumbleweed.com>" made the following > > > > annotations on 09/19/05 05:46:51 > > > > --------------------------------------------------------------------- > > > >-- -- -- --- This e-mail, including attachments, may include > > > > confidential and/or proprietary information, and may be used only by > > > > the person or entity to which it is addressed. If the reader of this > > > > e-mail is not the intended recipient or his or her authorized agent, > > > > the reader is hereby notified that any dissemination, distribution or > > > > copying of this e-mail is prohibited. If you have received this > > > > e-mail in error, please notify the sender by replying to this message > > > > and delete this e-mail immediately. > > > > ===================================================================== > > > >== == == === > > > > > > > > > > > > > > > > ------------------------------------------------------- > > > > SF.Net email is sponsored by: > > > > Tame your development challenges with Apache's Geronimo App Server. > > > > Download it for free - -and be entered to win a 42" plasma tv or your > > > > very own Sony(tm)PSP. Click here to play: > > > > http://sourceforge.net/geronimo.php > > > > _______________________________________________ > > > > Libfsd-devel mailing list > > > > Lib...@li... > > > > https://lists.sourceforge.net/lists/listinfo/libfsd-devel > > > > > > ------------------------------------------------------- > > > SF.Net email is sponsored by: > > > Tame your development challenges with Apache's Geronimo App Server. > > > Download it for free - -and be entered to win a 42" plasma tv or your > > > very own Sony(tm)PSP. Click here to play: > > > http://sourceforge.net/geronimo.php > > > _______________________________________________ > > > Libfsd-devel mailing list > > > Lib...@li... > > > https://lists.sourceforge.net/lists/listinfo/libfsd-devel > > > > "Tumbleweed E-mail Firewall <tumbleweed.com>" made the following > > annotations on 09/21/05 03:40:44 > > ------------------------------------------------------------------------- > >-- --- This e-mail, including attachments, may include confidential and/or > > proprietary information, and may be used only by the person or entity to > > which it is addressed. If the reader of this e-mail is not the intended > > recipient or his or her authorized agent, the reader is hereby notified > > that any dissemination, distribution or copying of this e-mail is > > prohibited. If you have received this e-mail in error, please notify the > > sender by replying to this message and delete this e-mail immediately. > > ========================================================================= > >== === > > > > > > > > ------------------------------------------------------- > > SF.Net email is sponsored by: > > Tame your development challenges with Apache's Geronimo App Server. > > Download it for free - -and be entered to win a 42" plasma tv or your > > very own Sony(tm)PSP. Click here to play: > > http://sourceforge.net/geronimo.php > > _______________________________________________ > > Libfsd-devel mailing list > > Lib...@li... > > https://lists.sourceforge.net/lists/listinfo/libfsd-devel > > ------------------------------------------------------- > SF.Net email is sponsored by: > Tame your development challenges with Apache's Geronimo App Server. > Download it for free - -and be entered to win a 42" plasma tv or your very > own Sony(tm)PSP. Click here to play: http://sourceforge.net/geronimo.php > _______________________________________________ > Libfsd-devel mailing list > Lib...@li... > https://lists.sourceforge.net/lists/listinfo/libfsd-devel "Tumbleweed E-mail Firewall <tumbleweed.com>" made the following annotations on 09/26/05 00:26:17 ------------------------------------------------------------------------------ This e-mail, including attachments, may include confidential and/or proprietary information, and may be used only by the person or entity to which it is addressed. If the reader of this e-mail is not the intended recipient or his or her authorized agent, the reader is hereby notified that any dissemination, distribution or copying of this e-mail is prohibited. If you have received this e-mail in error, please notify the sender by replying to this message and delete this e-mail immediately. ============================================================================== |