fAST: how to infer a relevant regular expression from a small sample of examples
fAST: comment inférer une expression régulière exploitable à partir d'un petit échantillon d'exemples
Résumé
Regular expressions are ubiquitous in networking, but are cumbersome to write. This paper presents a new algorithm, named fAST (find Abstract Syntax Tree), which infers a regular expression from a small sample of examples. Its strength resides in its ability to perform this inference in the absence of counterexamples.
Les expressions régulières sont omniprésentes dans le monde des réseaux, mais sont rébarbatives à écrire. Cet article présente un nouvel algorithme, fAST (find Abstract Syntax Tree), qui infère une expression régulière à partir d'un petit échantillon d'exemples. Sa force réside dans sa capacité à réaliser cette inférence en l'absence de contre-exemples.