From: Diego Olivier Fernandez Pons <Diego.FERNANDEZ_PONS@etu.upmc.fr>
To: caml-list@inria.fr
Subject: [Caml-list] Bibliothèques d'expressions régulières de Caml 3.07
Date: Thu, 11 Dec 2003 18:16:50 +0100 (NFT) [thread overview]
Message-ID: <Pine.A41.4.44.0312111755440.1892368-100000@ibm1.cicrp.jussieu.fr> (raw)
Bonjour,
Je viens d'examiner la nouvelle bibliothèque d'expressions régulières
incluse dans Caml 3.07 (Str).
Je ne suis pas certain d'avoir compris la totalité de son code mais il
semblerait qu'elle transforme l'expression régulière en un automate
avec retour en arrière (backtracking automata) compilé ensuite vers du
byte-code spécialisé. Ensuite en fonction de la sémantique désirée, un
petit interprète C exécute ce code.
Cette méthode d'implémentation est pour le moins inusuelle, les plus
courantes étant les interprètes récursifs pour les automates avec
retour en arrière (par exemple SML/NJ) ou la génération d'un automate
déterministe représenté par des tables soit statiquement (Lex) soit
dynamiquement (Regexp, LibRE).
A priori ce doit être beaucoup plus rapide. Y-a-il des mesures de
performance par rapport aux autres bibliothèques Caml ? à des
bibliothèques C ?
Ce même byte-code semble pouvoir servir aussi comme cible pour
d'autres applications de même type tel un YACC qui génèrerait des
parseurs dynamiquement ou encore le CamlP4. Ce byte-code sera-t-il
stabilisé ? L'équipe Cristal a-t-elle des projets en ce sens ?
Cordialement,
Diego Olivier
-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
next reply other threads:[~2003-12-11 17:18 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-12-11 17:16 Diego Olivier Fernandez Pons [this message]
2003-12-13 14:40 ` [Caml-list] " Xavier Leroy
2003-12-15 13:52 ` Diego Olivier Fernandez Pons
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=Pine.A41.4.44.0312111755440.1892368-100000@ibm1.cicrp.jussieu.fr \
--to=diego.fernandez_pons@etu.upmc.fr \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).