Thread: [Libfsd-devel] cvs update
Status: Planning
Brought to you by:
vanio
Menu
▾
▴
libfsd-devel
|
From: Ivan P. <va...@ne...> - 2005-10-07 06:39:17
Attachments:
ident.ps
|
Commitnal sum poslednata mi versija ot vkushti. Edinstvenata po-goljama promjana e che v transitionite (nfa_trans_t) veche ima ne simvoli (nfa_alpha_t), range-ove (nfa_range_t). Suotvetno konstrukcijata e leko promenena (i sushto taka zavurshena -- predi njamashe support za character lists vuv REX parse durvetata). Taka che sega vseki reguljaren izraz kojto se poddurzha ot REX parsera si ima ekvivalenten avtomat. Attachvam kakvo se generira za reguljarnija izraz "[[:alpha:]][[:alnum:]_]*". Rezultatite mislja sa neprilichno dobri. Parsvaneto (na NC-mashinata mi) na tozi reguljaren izraz izjazhda ~20usec, a NFA konstrukcijata po tozi REX ~60usec. Tova oznachava che ima megdan za determinirane i pak shte sme v obozrimi granici. Pametta ne sum ja gledal, no kakto pisah predi, garantirano e che e linejna po reguljarnija izraz ako njama iteracija, i e kvadratichna, kogato ima. |
|
From: Ivan P. <va...@ne...> - 2005-10-13 12:45:36
|
ima novosti v CVS-a - naj-veche bugfixes. dobavih dfa.{c,h} s basic
interface-a (kuhi metodi) i v momenta se opitvam da napravija konstruirane ot
NFA (demek determinizacija).
kato go svursha tova mislja da pospra s kodiraneto, zashtoto mnogo se
natrupaha neshtata i stava vse po-nevuzmozhno da se napishat autotestove.
ta kato stana duma za autotests, mnogo mislih kak mozhe da se definirat.
znachi imame njakakvi grafi, obache reda na transitionite ili nomeracijata na
sustojanijata ne e ot znachenie. znachi promerno mozhem da zadadem grafa na
avtomata po njakakuv nachin (XML?) obache sled tova ne trjabva da durzhim na
naredbi. toest opirame do izomorfizum na grafi, puk tova pochti sigurno e
NP-complete (maj beshe otvoren problema). ne che shte e grizha za malki
grafcheta, no vse pak.. tova mi se vizhda edinstvenija kaduren variant kojto
da proverjava strukturata na generiranite avtomati. drug variant za testvane,
no ne tolkova izcherpatelen e da zadavame reguljaren izraz i njakakuv broj
accepted i non-accapted putishta. toest za reguljarnija izraz a+b mozhem da
zadadem che generiranija avtomat trjabva da razpoznava aaaaaaaab i ab, no
trjabva da othvyrli a, abb, bb, x i oshte mnogo neshta.
tova ima predimstvoto che njama da ni vurzhe strukturata na generiranite
avtomati, t.e. ako utre smenim algorituma za konstruirane njama da trjabva da
prepravjame testovete, no puk ne e tolkova sigurno. ama puk kato se zamislja
mnogo lesno shte se dobavjat test case-ove.. ne znam - kakvo mislite?
za reguljarnite izrazi kato che li naj-dobre e da se opisva parse-durvoto. tam
taka ili inache naredbata na decata ima znachenie...
On Friday 07 October 2005 09:38, Ivan Peikov wrote:
> Commitnal sum poslednata mi versija ot vkushti.
> Edinstvenata po-goljama promjana e che v transitionite (nfa_trans_t) veche
> ima ne simvoli (nfa_alpha_t), range-ove (nfa_range_t). Suotvetno
> konstrukcijata e leko promenena (i sushto taka zavurshena -- predi njamashe
> support za character lists vuv REX parse durvetata).
> Taka che sega vseki reguljaren izraz kojto se poddurzha ot REX parsera si
> ima ekvivalenten avtomat.
>
> Attachvam kakvo se generira za reguljarnija izraz
> "[[:alpha:]][[:alnum:]_]*". Rezultatite mislja sa neprilichno dobri.
> Parsvaneto (na NC-mashinata mi) na tozi reguljaren izraz izjazhda ~20usec,
> a NFA konstrukcijata po tozi REX ~60usec. Tova oznachava che ima megdan za
> determinirane i pak shte sme v obozrimi granici. Pametta ne sum ja gledal,
> no kakto pisah predi, garantirano e che e linejna po reguljarnija izraz ako
> njama iteracija, i e kvadratichna, kogato ima.
|
|
From: Georgi M. <geo...@tu...> - 2005-10-25 07:56:07
|
Ami moje bi ako imame serialize/deserialize methods i testa da predstavliava
generirane na avtomat ot regex, serialize i compare s neshto koeto e provereno
predi tova che e viarno. Loshoto e che pak zavisi ot strukturata na avtomata
Drugoto neshto koeto zabeliazah e che polimorfizma gfa<-nfa<-dfa e malko kuc
poneje suotvetnite structuri niamat ukazatel kum metodite si. Suotvetno v NFA
i DFA ima mnogo metodi koito prosto vikat suotvetnia na roditelia. Neznam
dali niakoga shte se naloji da se polzva polimorfizum i ako da kolko po
elegantno moje da se napravi na C bez external OO framework i bez da se pishe
mnogo kod. Varianta
dfa->method(dfa, ....)
pak ne e koi znae kolko eleganten
Vanio ti update-na li si cv-to:)
On Thursday 13 October 2005 15:45, Ivan Peikov wrote:
> ima novosti v CVS-a - naj-veche bugfixes. dobavih dfa.{c,h} s basic
> interface-a (kuhi metodi) i v momenta se opitvam da napravija konstruirane
> ot NFA (demek determinizacija).
>
> kato go svursha tova mislja da pospra s kodiraneto, zashtoto mnogo se
> natrupaha neshtata i stava vse po-nevuzmozhno da se napishat autotestove.
>
> ta kato stana duma za autotests, mnogo mislih kak mozhe da se definirat.
> znachi imame njakakvi grafi, obache reda na transitionite ili nomeracijata
> na sustojanijata ne e ot znachenie. znachi promerno mozhem da zadadem grafa
> na avtomata po njakakuv nachin (XML?) obache sled tova ne trjabva da
> durzhim na naredbi. toest opirame do izomorfizum na grafi, puk tova pochti
> sigurno e NP-complete (maj beshe otvoren problema). ne che shte e grizha za
> malki grafcheta, no vse pak.. tova mi se vizhda edinstvenija kaduren
> variant kojto da proverjava strukturata na generiranite avtomati. drug
> variant za testvane, no ne tolkova izcherpatelen e da zadavame reguljaren
> izraz i njakakuv broj accepted i non-accapted putishta. toest za
> reguljarnija izraz a+b mozhem da zadadem che generiranija avtomat trjabva
> da razpoznava aaaaaaaab i ab, no trjabva da othvyrli a, abb, bb, x i oshte
> mnogo neshta.
> tova ima predimstvoto che njama da ni vurzhe strukturata na generiranite
> avtomati, t.e. ako utre smenim algorituma za konstruirane njama da trjabva
> da prepravjame testovete, no puk ne e tolkova sigurno. ama puk kato se
> zamislja mnogo lesno shte se dobavjat test case-ove.. ne znam - kakvo
> mislite?
>
> za reguljarnite izrazi kato che li naj-dobre e da se opisva parse-durvoto.
> tam taka ili inache naredbata na decata ima znachenie...
>
> On Friday 07 October 2005 09:38, Ivan Peikov wrote:
> > Commitnal sum poslednata mi versija ot vkushti.
> > Edinstvenata po-goljama promjana e che v transitionite (nfa_trans_t)
> > veche ima ne simvoli (nfa_alpha_t), range-ove (nfa_range_t). Suotvetno
> > konstrukcijata e leko promenena (i sushto taka zavurshena -- predi
> > njamashe support za character lists vuv REX parse durvetata).
> > Taka che sega vseki reguljaren izraz kojto se poddurzha ot REX parsera si
> > ima ekvivalenten avtomat.
> >
> > Attachvam kakvo se generira za reguljarnija izraz
> > "[[:alpha:]][[:alnum:]_]*". Rezultatite mislja sa neprilichno dobri.
> > Parsvaneto (na NC-mashinata mi) na tozi reguljaren izraz izjazhda
> > ~20usec, a NFA konstrukcijata po tozi REX ~60usec. Tova oznachava che ima
> > megdan za determinirane i pak shte sme v obozrimi granici. Pametta ne sum
> > ja gledal, no kakto pisah predi, garantirano e che e linejna po
> > reguljarnija izraz ako njama iteracija, i e kvadratichna, kogato ima.
>
> -------------------------------------------------------
> This SF.Net email is sponsored by:
> Power Architecture Resource Center: Free content, downloads, discussions,
> and more. http://solutions.newsforge.com/ibmarch.tmpl
> _______________________________________________
> 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 10/25/05 01:04: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.
==============================================================================
|
|
From: Ivan P. <va...@ne...> - 2005-10-28 07:06:51
|
On Tuesday 25 October 2005 10:54, Georgi Mungov wrote:
> Ami moje bi ako imame serialize/deserialize methods i testa da
> predstavliava generirane na avtomat ot regex, serialize i compare s neshto
> koeto e provereno predi tova che e viarno. Loshoto e che pak zavisi ot
> strukturata na avtomata
>
> Drugoto neshto koeto zabeliazah e che polimorfizma gfa<-nfa<-dfa e malko
> kuc poneje suotvetnite structuri niamat ukazatel kum metodite si. Suotvetno
> v NFA i DFA ima mnogo metodi koito prosto vikat suotvetnia na roditelia.
> Neznam dali niakoga shte se naloji da se polzva polimorfizum i ako da kolko
> po elegantno moje da se napravi na C bez external OO framework i bez da se
> pishe mnogo kod. Varianta
>
> dfa->method(dfa, ....)
>
> pak ne e koi znae kolko eleganten
>
abe ako ne drugo sum napravil metodite deto vikat metodite na roditelja da sa
inline, ta obshto vzeto ne bi trjabvalo da ima overhead.. mda. obektno na C
vinagi si e bilo kutzo na vid...
> Vanio ti update-na li si cv-to:)
mi chakam i Pesho da kazhe kak e tam :))
>
> On Thursday 13 October 2005 15:45, Ivan Peikov wrote:
> > ima novosti v CVS-a - naj-veche bugfixes. dobavih dfa.{c,h} s basic
> > interface-a (kuhi metodi) i v momenta se opitvam da napravija
> > konstruirane ot NFA (demek determinizacija).
> >
> > kato go svursha tova mislja da pospra s kodiraneto, zashtoto mnogo se
> > natrupaha neshtata i stava vse po-nevuzmozhno da se napishat autotestove.
> >
> > ta kato stana duma za autotests, mnogo mislih kak mozhe da se definirat.
> > znachi imame njakakvi grafi, obache reda na transitionite ili
> > nomeracijata na sustojanijata ne e ot znachenie. znachi promerno mozhem
> > da zadadem grafa na avtomata po njakakuv nachin (XML?) obache sled tova
> > ne trjabva da durzhim na naredbi. toest opirame do izomorfizum na grafi,
> > puk tova pochti sigurno e NP-complete (maj beshe otvoren problema). ne
> > che shte e grizha za malki grafcheta, no vse pak.. tova mi se vizhda
> > edinstvenija kaduren variant kojto da proverjava strukturata na
> > generiranite avtomati. drug variant za testvane, no ne tolkova
> > izcherpatelen e da zadavame reguljaren izraz i njakakuv broj accepted i
> > non-accapted putishta. toest za reguljarnija izraz a+b mozhem da zadadem
> > che generiranija avtomat trjabva da razpoznava aaaaaaaab i ab, no trjabva
> > da othvyrli a, abb, bb, x i oshte mnogo neshta.
> > tova ima predimstvoto che njama da ni vurzhe strukturata na generiranite
> > avtomati, t.e. ako utre smenim algorituma za konstruirane njama da
> > trjabva da prepravjame testovete, no puk ne e tolkova sigurno. ama puk
> > kato se zamislja mnogo lesno shte se dobavjat test case-ove.. ne znam -
> > kakvo mislite?
> >
> > za reguljarnite izrazi kato che li naj-dobre e da se opisva
> > parse-durvoto. tam taka ili inache naredbata na decata ima znachenie...
> >
> > On Friday 07 October 2005 09:38, Ivan Peikov wrote:
> > > Commitnal sum poslednata mi versija ot vkushti.
> > > Edinstvenata po-goljama promjana e che v transitionite (nfa_trans_t)
> > > veche ima ne simvoli (nfa_alpha_t), range-ove (nfa_range_t). Suotvetno
> > > konstrukcijata e leko promenena (i sushto taka zavurshena -- predi
> > > njamashe support za character lists vuv REX parse durvetata).
> > > Taka che sega vseki reguljaren izraz kojto se poddurzha ot REX parsera
> > > si ima ekvivalenten avtomat.
> > >
> > > Attachvam kakvo se generira za reguljarnija izraz
> > > "[[:alpha:]][[:alnum:]_]*". Rezultatite mislja sa neprilichno dobri.
> > > Parsvaneto (na NC-mashinata mi) na tozi reguljaren izraz izjazhda
> > > ~20usec, a NFA konstrukcijata po tozi REX ~60usec. Tova oznachava che
> > > ima megdan za determinirane i pak shte sme v obozrimi granici. Pametta
> > > ne sum ja gledal, no kakto pisah predi, garantirano e che e linejna po
> > > reguljarnija izraz ako njama iteracija, i e kvadratichna, kogato ima.
> >
> > -------------------------------------------------------
> > This SF.Net email is sponsored by:
> > Power Architecture Resource Center: Free content, downloads, discussions,
> > and more. http://solutions.newsforge.com/ibmarch.tmpl
> > _______________________________________________
> > 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 10/25/05 01:04: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.
> ===========================================================================
>===
>
>
>
> -------------------------------------------------------
> This SF.Net email is sponsored by the JBoss Inc.
> Get Certified Today * Register for a JBoss Training Course
> Free Certification Exam for All Training Attendees Through End of 2005
> Visit http://www.jboss.com/services/certification for more information
> _______________________________________________
> Libfsd-devel mailing list
> Lib...@li...
> https://lists.sourceforge.net/lists/listinfo/libfsd-devel
|
Thanks for helping keep SourceForge clean.
X