Sommaire

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 ...