Exemple

Nous voulons créer un petit moteur de recherche des véhicules basé sur la recherche par mot-clé dans la description des véhicules à l’aide d’expressions booléennes selon la grammaire très simple suivante :


expression ::= terme || mot-clé || (expression)
 

terme ::= facteur 'ou' facteur
 

facteur ::= expression 'et' expression
 

mot-clé ::= 'a'..'z','A'..'Z' {'a'..'z','A'..'Z'}*
 

Les symboles entre apostrophes sont des symboles terminaux. Les symboles non terminaux sont expression, terme, facteur et mot-clé. Le symbole de départ est expression.

Symbole:terminaux Symbole:non terminaux

Nous mettons en œuvre le pattern Interpreter afin de pouvoir exprimer toute expression répondant à cette grammaire...

Pour consulter la suite, découvrez le livre suivant :
couv_EI4DES.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Description
Suivant
Structure