compteur
Retour en haut

Algorithme d'Earley / Earley Parser

posté le jeudi 5 juin 2008 à 17:17:46 par delphiki :: Projets

Après avoir travaillé dessus pour un de mes projets (en partie ce qui m'empêche de tenir ce site à jour) pour les cours, je mets à disposition ma version de l'Algorithme d'Earley.
L'algo a été developpé en PHP.
Je ne sais pas si ça interesssa grand monde, mais je sais qu'il n'y a pas beaucoup d'exemples sur internet, ça en fera au moins un ! L'avantage, c'est qu'on peut le tester en ligne.

Algorithme d'Earley / Earley Parser


Pour ceux que ça intéresse, quelques liens Wikipédia sur la théorie des langages et autres :
- Langage Formel
- Analyse syntaxique
- Grammaire non contextuelle

PS: pour ceux qui sont intéressés par les sources, envoyez moi un petit mail (delphiki [ATNOSPAM] lackofinspiration.com). A noter que PHP5 est nécessaire.


Commentaires :

Ajouter un commentaire