EVALUER UNE EXPRESSION À PARTIR D'UNE CHAINE DE CARACTÈRE

Signaler
Messages postés
1662
Date d'inscription
lundi 16 septembre 2002
Statut
Membre
Dernière intervention
30 juillet 2008
-
Messages postés
6
Date d'inscription
samedi 10 octobre 2009
Statut
Membre
Dernière intervention
21 février 2019
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/50144-evaluer-une-expression-a-partir-d-une-chaine-de-caractere

Messages postés
6
Date d'inscription
samedi 10 octobre 2009
Statut
Membre
Dernière intervention
21 février 2019

Un bel exercice, mais le code n'est pas re-entrant
En pratique on utilise un compilateur de compilateur genre LEX et YACC (ou BISON) ou ANTLR

va voir sur http://www.linux-france.org/article/devl/lexyacc/minimanlexyacc-4.html pour un exemple

On doit créer un fichier de syntaxe et un fichier de définition et le compilateur génère le code source. Il existe une version de Lex et de Yacc pour PHP ou de ou de ANTLR pour PHP https://github.com/beberlei/antlr-php-runtime
Messages postés
385
Date d'inscription
lundi 27 février 2006
Statut
Membre
Dernière intervention
21 août 2015
2
L'arbre binaire c'est la méthode la plus viable.
Il y a déjà une source ici qui exploite cette méthode,
Messages postés
3
Date d'inscription
jeudi 29 novembre 2007
Statut
Membre
Dernière intervention
20 juin 2009

correction pour le tableau $tabSignes, j'avais oublié une valeur (ce que c'est de ne pas tester!)
le bon code:
$tabSignes=array("=","<>","&&","||","<",">","+","-","%","/","^","&","*","|");
Messages postés
3
Date d'inscription
jeudi 29 novembre 2007
Statut
Membre
Dernière intervention
20 juin 2009

à la place de
$tabSignes=array();
$tabSignes[0]="=";
$tabSignes[1]="<>";
$tabSignes[2]="&&";
$tabSignes[3]="||";
$tabSignes[4]="<";
$tabSignes[5]=">";
$tabSignes[6]="+";
$tabSignes[7]="-";
$tabSignes[8]="%";
$tabSignes[9]="/";
$tabSignes[10]="^";
$tabSignes[11]="&";
$tabSignes[12]="*";

perso, je mettrai:
$tabSignes=array("=","<>","&&","||","<",">","+","-","%","/","^","&","*");
on s'est évité n fois de rentrer au clavier
$tabSignes[n]="une valeur";

pour un tableau multi dimensionné:
$Montab = array(
"Champ0"=>"valeur0",
"Champ1"=>"valeur1",
"ChampN=>"valeurN"
);

je ne sais pas s'il y a une différence de rapidité d'exécution entre
if($var=="quelque chose")
ou
if($var==="quelque chose")
par contre l'instruction de comparaison == vérifie l'égalité mais ne vérifie pas le type des variables
alors que === vérifie que les deux termes de la condition sont strictement identiques et de même type.
exemple:
$var = 0;
if($var == '0') renvoie true // c'est nul, c'est tout.
if($var==='0') renvoie false // le nombre zéro n'est pas identique au caractère zéro

Dans l'évaluation de chaînes, ça peut avoir son importance.

autre exemple de l'intérêt des comparateurs stricts

$myvar = '0'; // variable avec une valeur non nulle affectée
if(!empty($myvar)) {
// faire ceci
}
else {
// faire cela
}
c'est "faire cela" qui va s'exécuter alors que je considère pour ma part que c'est "faire ceci" qui devrait s'exécuter;

avec les comparateurs stricts il n'y a pas de confusion possible:
if($myvar !==NULL) // si une valeur quelconque affectée
echo" faire ceci";
}
else {
echo "faire cela";
}
Afficher les 9 commentaires