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.

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