Analyse syntaxique & calcul d'une expression

Bonjour


J'ai pour projet la création d'un petit jeu en 2D dans lequel le joueur doit programmer une IA ou en modifier une existante.
Avant de commencer, mon ami Google n'ayant guerre pus m'aider beaucoup je viens ici quérir votre aide, ne sachant par où commencer...

Plus concrètement je cherche avec difficultés a réaliser les choses suivantes, toute aide est la bienvenue (idées, exemples, "ce n'est pas possible", etc.) :
-> calculer le résultat d'une expression mathématique (exemple : '5+5/9*(2+1)' )
- avec la possibilité d'y insérer des fonctions prédéfinies ou définissables par l'utilisateur (exemple 'Sin(4*ACos(14))' )
- avec la possibilité d'y insérer des variables (exemple 'Sin((i*4)^2)' )
-> exécuter des lignes de codes façon vb avec des fonctionnalités simples (comme dans 'Algobox') dont :
- des evenements déclenché par mon jeu tel Tick(toutes les x milisecondes) ou Enemy_detected(quand un ennemi est détecte) (il sagirait de fonctions automatiquement lues si elles sont nommées correctement par l'utilisateur)
- SI SINON_SI SINON FIN_SI (If Elseif else end_if)
- des etiquettes et des ALLER_A (: GOTO)
- TANT_QUE FIN_TANT_QUE (While)
- POUR (For/For each) (CHAQUE/i allant de n à k)
- j'aime bien aussi le select case très pratique (mais je n'en connais pas la traduction française)
- des fonctions et procédures (ou seulement les fonctions étant donné qu'elles peuvent servir de procédure en vb)
- définition de variables de types suivants : String, Integer, ListOfString, ListOfInteger, BOOLEAN

Mème si je ne me sent pas le courage de mener ce projet a bout, je suis tout de même curieux de savoir comment on peut faire cela

voila tout, merci d'avance pour vos réponses éventuelles et bonne journée ;)

c'est simple tu na qu'a définir une language et un niveau de complexité :D
Et avec la bibliothèque System.Math tout est possible
https://msdn.microsoft.com/fr-fr/lib...v=vs.110).aspx

J'imagine que tu découpes ton String avec les opérateurs de Math ((),*,+,-,/,^...)

Puis tu calcules l’élément avant l'opérateur avec celui d'après en respectant l'ordre des opérations :

Exemple : 5*6-(4+7*4)*4
Tableau : 5,6,4,7,4,4
Ordre des opérations :

Paranthèses et multiplication : 7*4=28
Paranthèses et addition = 28+4=32
Multiplication=30-128=-98

l'avantage c'est qu'il y a des moyens de faire ça sans s'embeter à lire ce que l'utilisateur à écrit

le plus simple c'est si tu as accès à une base de données, en lui demandant select (5 + @var1) * 3 il te répondra directement
sans base ca peut se faire aussi avec la classe datatable (je n'ai pas la syntaxe exacte mais ca a déjà été développé sur ce forum)

dans ces 2 cas tu peux aussi faire un peu de replace avant si tu souhaites avoir une syntaxe spéciale (genre pas le select déjà)


après il y a la compilation de code à la volée, tu donnes un string avec une fonction qui contient le code, tu la compiles puis tu l'appelles (codedom, vbcodeprovider)

Pour la compilation à la volée, ceci pourrait t'aider: https://github.com/ShadowTzu/RTCNET