Comment j'ai codé un moteur de RegEx
🔗 publié par Olivier Poncet le 12/05/2025 à 12:30
Dans cette vidéo je vous propose de coder un moteur de RegEx simple en partant de zéro. Ce moteur permet la compilation d’expressions régulières en un bytecode, puis interprété par une machine virtuelle qui permettra de comparer des chaînes de caractères à un pattern fourni.
Sommaire du live du 12 mai 2025
- 00:01 - Bienvenue
- 01:01 - Les regex
- 01:45 - Coder un moteur de regex
- 02:31 - Comment s’y prendre
- 03:48 - Présentation du code
- 09:05 - Compiler une expression régulière
- 21:45 - Exécuter une expression régulière
- 33:10 - Compiler le projet
- 33:32 - Tester le moteur
- 39:11 - Pour aller plus loin
- 40:50 - Différences avec les moteurs connus
- 43:17 - Conclusion
Le live
Les liens
- https://youtu.be/8sccqfvvXho
- https://fr.wikipedia.org/wiki/Expression_r%C3%A9guli%C3%A8re
- https://en.wikipedia.org/wiki/Regular_expression
- https://fr.wikipedia.org/wiki/%C3%89toile_de_Kleene
- https://en.wikipedia.org/wiki/Regular_expression
- https://en.wikipedia.org/wiki/Kleene_star
Le code source de la vidéo :