Re: [Libfsd-devel] Tva-onova

SourceForge Headquarters 1320 Columbia Street Suite 310 San Diego, CA 92101 +1 (858) 422-6466

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.
==============================================================================