kata-part2.md

Kata Retrospective 11 - Partie 2

L'idée de ce kata est d'implanter un Lexer capable de transformer une chaine de caractère en tokens, c-a-d un mélange d'identifiant, de mot-clés, de valeurs numériques, etc. Pour reconnaitre si une chaine de caractère est un des tokens définies, on utilisera des expressions régulières. Le but de ce kata est plus de se focaliser sur l'API que sur l'implantation en elle même, cela tombe bien en Java, le package java.util.regex nous enlèves le poid d'avoir à ce ré-implantant la gestion des expressions régulières.

Le kata est en deux parties, suivez ce lien pour la première partie.

En fait, l'implantation que nous avons jusqu'à présent crée autant d'automates qu'il y a d'expressions régulières, ce n'est pas vraiment nécessaire car il est possible de créer un seul automate en faisant un ou entre les expression régulières et de regarder lorsque le texte matches le premier groupe qui a extrait une valeur.

Par exemple, pour le code

  var lexer = Lexer.create()
        .with("([0-9]+)",          Integer::parseInt)
        .with("([0-9]+\\.[0-9]*)", Double::parseDouble);

On va créer l'automate correspondant à l'expression régulière ([0-9]+) | ([0-9]+\\.[0-9]*), et si le premier groupe contient une valeur extraite alors on sait que c'est la première expression qui a été reconnu, si le second groupe contient une valeur alors on sait que c'est la second expression qui a été reconnu.

Question 6

On va créer une nouvelle méthode from() qui prend deux listes en paramètre, la liste des expressions régulières et la liste des fonctions a appelée si l'expression régulière correspondant est reconnue et renvoie un Lexer qui implante l'algorithme décrit ci-dessus.

Voici un exemple d'utilisation

  var lexer = Lexer.from(
      List.of("([0-9]+)",        "([0-9]+\\.[0-9]*)"),
      List.of(Integer::parseInt, Double::parseDouble));

Vérifier que les tests unitaires marqués Q6 passent, sinon modifier votre code en conséquence.

Question 7

Même si la méthode from qui prend deux listes offres un algorithme un peu plus efficace, le bénéfice de cette algorithme est perdu si on appel les méthodes map ou or si le Lexer résultant.

Modifier votre code pour faire en sorte qu'un seul automate soit créé même si les méthodes map et or sont utilisées

  var lexer = Lexer.<Integer>from(List.of("([0-9]+)"), List.of(Integer::parseInt))
        .map(x -> x * 2)
        .or(Lexer.from(List.of("([0-9]+\\.[0-9]*)"), List.of(Double::parseDouble)));

Vérifier que les tests unitaires marqués Q7 passent, sinon modifier votre code en conséquence.

Question 8

Modifier votre implantation pour qu'un seul automate soit créer par défaut si on utilise le code suivant

  var lexer = Lexer.create()
        .with("([0-9]+)",          Integer::parseInt)
        .with("([0-9]+\\.[0-9]*)", Double::parseDouble);

Vérifier que les tests unitaires marqués Q8 passent, sinon modifier votre code en conséquence.

Question 9

Si vous ne l'avez pas déjà remarqué, nous voulons aussi laisser la possibilité de créer des Lexers qui ne sont pas liés à des expressions régulières.

Par exemple, un lexer qui accepte n'importe quel texte

  Lexer<String> lexer1 = text -> Optional.of(text));

Vérifier que les tests unitaires marqués Q8 passent, sinon modifier votre code en conséquence.

That's all folk !

Voilà c'est fini, j'espère que vous avez aprécié la versalité et la capacité d'expression de Java. Maintenant, à vous de jouer, à vous d'écrire un kata fonctionnelle avec Java 11, et faite moi une pull requet pour que j'ajoute un lien vers votre kata sur la page de README.