// localiser-mots-courts.c

// << Algorithmique du texte >>
// Maxime Crochemore, Christophe Hancart et Thierry Lecroq
// Vuibert, 2001.

#include <stdio.h>
#include "chl.h"
#include "cellule.h"
#include "liste.h"
#include "ensemble.h"
#include "petit-automate.h"


void localiserMotsCourts(Ensemble X, int m, Mot y) {
   int init, term, masq[CARDA];
   int j, r;

   petitAutomate(X, m, &init, &term, masq);
   r = 0;
   for (j = 0; *y != '\0'; ++j, ++y) {
      r = (init | (r << 1)) & masq[*y];
      signalerSi((r & term));
   }
}