analyse lexicale, comment faire?

Bonjour,
J'aimerai définir des criticités à des produits de ma base de données, ceux-ci seront définit par l'utilisateur, exemple de saisie possible:
   vert: taille>26 ET {poids<120 OU encombrement>100}
   jaune: taille>26 
   rouge:taille<26 ET {poids>120 OU encombrement>1000}

j'aimerai analyser cette chaine de caractères, cependant le problème peut devenir assez complexe, et je voulais savoir si vous avez des idées pour résoudre ce problème dans un premier temps OU bien si vous pouvez me proposer une autre solution (autre type de saisie, éventuellement) pour ce problème .
 Merci..

Hello,

le mieux est encore sans doute de créer un formulaire adapté. Histoire d'éviter un parsing.
Sinon, il te reste à définir ta grammaire, et créer les règles avec des expressions régulières.

Salut,

je rejoins l'idée de malalam concernant les expression régulières.

pour le formulaire , c'est ne va pas trop parce que pour l'instant on ne sait toujours pas comment est ce que l'on va définir les criticités et aussi quelle paramètres aura une incidence dans la criticité.
sinon les pour les expressions régulières est ce que vous pouvez me donner un exemple pour que je vois comment vous faites.
Merci pour votre réponse en tout cas.

Salut,

voici une petite aide(si j'ai bien tout compris) :
<?php
function parse_string($pString,$pPattern) {
  $charac = array();
  preg_match_all($pPattern,$pString,$matches,PREG_SET_ORDER); //départ de l'analyse de la chaine
  $num = count($matches);
  #enregistrement des données récupérées dans un tableau plus facile à lire
  for ($i=0; $i<$num; $i++) {
    $charac[ $matches[$i][1] ] = $matches[$i][2];
}
return ($charac);
}

$string = "je veux un marteau de #couleur:verte ayant une #taille:16 et pesant un #poids:10"; //chaine à analyser
$pattern = '`#(couleur|taille|poids):([a-z0-9]+)`i'; //forme des entités à récupérer

$infos = parse_string($string,$pattern);
# affichage des infos retournées
echo "Caractéristiques de mon marteau:<br />\n";
foreach ($infos as $nom=>$val) {
  echo "$nom - $val<br />\n";
}
?>

adresse trés utilise: www.php.net / recherche: preg_... ou regex

Salut!
Le pb c'est que faisant ça, tu loupes l'ordre des opérateurs (et la prédominance des { })

@++

R@f

oui effectivement, ce type de parsing revient a tout considérer comme une relation de ET entre les conditions : mais c'est pas trop ce que je voulais faire.
Cependant cette idée est interessante.
Il me semble qu'utiliser une décomposition en un arbre de l'expression permettrait déjà de simplifier le problème.

Oui, c'est ce à quoi, je pensais:
tu pourrais déjà parser selon les opérateurs ( ET, OU ) et les délimiteurs ( { } ) en un arbre. Ensuite, pour chaque item, il faudra effectuer la recherche des critères...

@++

R@f

yaurai pas qqn qui a deja fait une classe arbre en PHP?
merci

je viens d'avoir une autre idée qui est beaucoup plus simple :

d'utiliser la fonction eval de php.

de remplacer ET par &&,  OU par ||, allongement par $allongement

dans la chaine de caractère à l'aide de replace.

et enfin d'utiliser la fonction eval tout en assurant que les variables ont été créé auparavant.
Cette façon de résoudre le problème étant beaucoup plus simple