Les expressions régulières : la théorie et les normes

Magazine
Marque
GNU/Linux Magazine
Numéro
180
Mois de parution
mars 2015
Domaines


Résumé
Tout le monde a déjà entendu parler des expressions régulières mais la population mondiale se décompose en deux groupes : ceux qui connaissent les expressions régulières et les utilisent avec bonheur chaque jour... et les autres. Cet article s'adresse plus particulièrement au second groupe (mais, pour les membres du premier groupe, quelques rappels ne font jamais de mal).

Les expressions régulières sont des outils très pratiques permettant de détecter, supprimer ou modifier des éléments précis à l'intérieur d'une chaîne de caractères. Une expression régulière n'est en fait qu'une notation utilisée pour décrire certains langages. Nous allons donc étudier ici une partie de la théorie des langages, déjà abordée pour construire un langage de programmation dans GNU/Linux Magazine n°175 [1].

Pour commencer, nous verrons quel formalisme a été utilisé pour définir ces éléments puis, nous nous pencherons sur l'utilisation des expressions régulières en informatique : les normes, les différences en fonction des langages et enfin la mise en pratique sur un cas concret.

1 Expressions régulières

Les expressions régulières, encore appelées parfois expressions rationnelles ou regex (abréviation de regular expression en anglais), ont été introduites par Kleene en 1956 [2] pour définir un langage. Pour pouvoir comprendre leurs...

Cet article est réservé aux abonnés. Il vous reste 95% à découvrir.
à partir de 21,65€ HT/mois/lecteur pour un accès 5 lecteurs à toute la plateforme
J'en profite


Articles qui pourraient vous intéresser...

Conservez l’historique de vos commandes pour chaque projet, le retour

Magazine
Marque
GNU/Linux Magazine
Numéro
241
Mois de parution
octobre 2020
Domaines
Résumé

Pouvoir conserver un historique dédié pour chaque projet, voici l’idée géniale énoncée par Tristan Colombo dans un précédent article de GLMF [1]. Cet article reprend ce concept génial (je l’ai déjà dit?) et l’étoffe en simplifiant son installation et en ajoutant quelques fonctionnalités (comme l’autodétection de projets versionnés pour proposer à l’utilisateur d’activer un historique dédié, si ce n’est pas le cas).

Système extensible et hautement disponible avec Erlang/OTP

Magazine
Marque
GNU/Linux Magazine
Numéro
241
Mois de parution
octobre 2020
Domaines
Résumé

Erlang est un langage de programmation fonctionnel et distribué, créé à la fin des années 80 pour régler de nombreux problèmes issus du monde des télécoms, et plus généralement de l’industrie. Outre le fait qu’il soit l’une des seules implémentations réussies du modèle acteur disponible sur le marché, son autre grande particularité est d’être livré avec une suite d’outils, de modèles et de principes conçus pour offrir un environnement cohérent. Ce framework, nommé OTP, fait partie intégrante de la vie des développeurs utilisant Erlang au jour le jour...

Simulation d’un ordinateur mécanique en scriptant sous FreeCAD

Magazine
Marque
Hackable
Numéro
35
Mois de parution
octobre 2020
Domaines
Résumé

L’évolution du traitement du signal est une histoire fascinante largement déroulée par David Mindell dans ses divers ouvrages [1] et citations [2]. Partant de l’ordinateur mécanique avec ses rouages, poulies, bielles et crémaillères, le passage à l’électrique au début du 20ème siècle, puis à l’électronique intégrée avec l’avènement du transistor et des circuits intégrés (VLSI) nous ont fait oublier les stades initiaux qui ont amené à notre statut actuel d’ordinateurs infiniment puissants, précis et compacts. Alors que cette histoire semble s’accompagner du passage de l’analogique au numérique – de la manipulation de grandeurs continues en grandeurs discrètes avec son gain en stabilité et reproductibilité – il n’en est en fait rien : un boulier fournit déjà les bases du calcul discrétisé mécanique, tandis que [3] introduit les concepts du calcul mécanique avec les traitements numériques avant de passer aux traitements analogiques.