INTERPRETEUR DE SCRIPT (1ERE ÉTAPE): L'EVALUATION D'EXPRESSION

Commentaire de coucou747 le 17/11/2004 14:14:57 administrateur CS

posté aujourd'hui et autant de mises a jour ??
ça a l'air pas mal, mais pourquois recréer un language ? pour une utilisation particulière ? ou pour porter qqch ?

Commentaire de syncppfrance le 17/11/2004 18:37:23

- exact djl, autant pour moi, mais jai specifié C parce que yauras pas de class ou de << ou autre specificité du C++.

- coucou747, si tu remarques ce sont des mises a jour sur des blabla, pas du code.
l'utilité de recreer un langage est le meme que pour mirc ou unreal, vbs, javascript, et jen passe!!!

Commentaire de Arnaud16022 le 17/11/2004 22:51:13

quelques trucs que je ne comprends pas:
+++++var;
+-5
+4+++var;

sinon ca a l'air trop bien, dommage que tu n'affiches pas le resultat au fur et a mesure.
Je vais un peu potasser ca, j'ai jamais compris comment on pouvait coordonner 1400 lignes dans un seul fichier.
J'ai bien envie de faire un copier - coller dans mon prog... mais ca serait pas fair-play hein ? :) (et pis de tte facon j'en n'ai pas encore besoin, mais ca viendra)

Commentaire de syncppfrance le 17/11/2004 23:46:43

ah oui, je met presque tout dans un seul fichier, parce que pour l'instant c'est pas finit, le but final que je veux obtenir est un interpreteur de script qu'un programme X peut appeler par des fonctions, et devra etre multithread, alors pour linstant je prefere globaliser tout pour plus de facilité.

Commentaire de Kirua le 18/11/2004 17:05:46

En C++, on préfèrera des fonctions inline à des macros préprocesseurs, qu sont un héritage archaïque du C.
Ça a l'avantage d'être plus rigoureusement vérifié par le compilateur (type renvoyé, type des paramètres etc...) et puis surtout, imagine une macro de ce genre:

#define Abs(x) ((x) < 0 ? (-x) : (x))

si tu l'appelles comme ceci:

Abs(un_objet->get_value_par_un_long_algo())

il va réeffectuer l'algo autant de fois que x est appelé dans ta macro, ce qui est potentiellement bugguant / très lent.

il faut préférer l'écriture:

inline type Abs(type var) { return var < 0 ? -var : var; }

à la rigueur, si ça t'énerve de devoir définir cette fonction pour tous les types (int, float, double, les long et les short associés), tu peux templatiser ce genre de chose.



#include <iostream.h>
#include <stdio.h>
#include <string.h>

en C++, on écrit ceci:

#include <iostream>
#include <cstdio>
#include <cstring>

normallement ton compilateur devrait rouspetter, je ne comprends pas :/


j'ai pas bcp cherché, mais est-ce que tu supportes les fonctions? et est-ce qu'elles peuvent être multi-paramétriques?


Tu devrais rajouter l'opérateur ^ (puissance: x^y = x élevé à la puissance y)


Tu gagnerais énormément en clarté/propreté et en réutilisabilité si tu intégrais tout ceci dans une classe CExpression. J'ai déjà écrit deux classes de ce genre par le passé (de deux façon différentes), et ça te permet vraiment d'atteindre une longueur de code minimale / une clarté phénoménale.


Bonne continuation ;)

by the way, je suis impatient de voir ton langage de script; j'en ai écrit un pr un projet de RPG, et c'est un sujet qui me passionne :)

Commentaire de Kirua le 18/11/2004 20:26:43

[mode je-parle-de-moi]
en fait c'est plus proche du Basic, sauf qu'il n'y a pas d'implémentation des sub (fonctions écrites par le scripteur), donc ça limite un peu; c'est juste bon pour mon jeu.
je mets pas le code parce qu'il est complètement orienté RPG Engine, et du couo pas réutilisable, et parce que c'est mon premier langage: il souffre d'erreurs de conception que j'ai décelée plus tard ds le dvpt et que j'ai pas corrigées.
je pense en fait bcp à réécrire un interpréteur générique, modulaire. si je fais ça un jour, je posterai le code ici.
[/mode]

Commentaire de Kirua le 18/11/2004 20:35:52

"ben pompe dans le code d'un compilo gnu"

t'as déjà vu ce que c'est? j'avais dl le code source de GCC en son temps, c'est de la folie comme code :/ vraiment, je pense que t'as plutôt intérêt à essayer de mettre la main sur des doc qui parlent de la façon dont il faut designer les langages de scripts. j'en avais pas trouvé à l'époque ce qui explique les fautes de conception que j'ai faites, mais si tu trouves de bons docs, tu devrais pvr coder tt ça toi-même sans pomper.

commence qd même par écrire un bon intérpréteur d'expressions arithmétiques/logiques. si tu veux je peux te passer mon code, il fait aussi le calcul des dérivées, gère les constantes, les variables, les fonctions multi-paramétriques, tout plein d'opéros. le tout est récursif et encapsulé dans une classe. si ça t'intéresse: kirua AT coder-studio DOT com

Commentaire de syncppfrance le 18/11/2004 22:44:56

kirua, je penserais a faire les mises a jour pour la 2eme partie : les blocs et les if, la 3eme sera surement les boucles, et enfin les procedures et ladaptation surement en dll. ensuite viendra peut etre une suite comme une precompilation de code pour aller plus vite a la lecture (une sorte de binaire mais avec du code assembleur simplifiié, soit x86, soit interpreté mais ce sera autre chose, vu qu la pour linstant on parle d'interpreteur de script et non de compilateur)

, pour linstant, il ne gere pas les procedures ou autre, il ne gere que les expressions comme tu as vu.

Commentaire de Kirua le 18/11/2004 22:49:47

pour ceux que ça intéresse, je me mets à la fastidieuse lecture de ceci: http://www.peroxide.dk/download/tutorials/pxdscript/chapter1.html.
première fois que je trouve un doc qui a l'air sérieux sur le sujet, gogogo :)

pour ce qui est de la pré-compilation, je te conseille ce qu'on appelle la semi-compilation (à la manière du bytecode java). l'idée, c'est de transformer les mots clefs en des signatures plus courtes, pour pouvoir effectuer le parsage du script (identification et séparation des lexèmes = éléments constitutifs du script) plus rapidemment, étant donné la toute relative rapidité du traitement des chaînes de caractères :p
il faut tt de même retenir que ça a un sérieux désavantage: tu es obligé de re"compiler" tes scripts après chaque modif avt de pvr les tester, ce qui est vite pelant quand tu dois tester ton jeu...

Commentaire de syncppfrance le 19/11/2004 00:27:31

"pour ce qui est de la pré-compilation, je te conseille ce qu'on appelle la semi-compilation (à la manière du bytecode java). l'idée, c'est de transformer les mots clefs en des signatures plus courtes, pour pouvoir effectuer le parsage du script (identification et séparation des lexèmes = éléments constitutifs du script) plus rapidemment, étant donné la toute relative rapidité du traitement des chaînes de caractères :p"

oué c'est ce que je volais dire par precompilation.

Commentaire de syncppfrance le 19/11/2004 11:33:18

je iens a ajouter que pour les tableaux ca devrait passer tranquillement, fut un temps ou javais deja travailler sur ce genre de script avec des tableaux, donc jai encore (a peu pres) la solution en tete.

j'e mettrai pour la 2eme partie:
-les if et les bloc
-les tableaux
- ^ puissances
- les petites modifs de inline
- la gestion des vecteurs 3d et 2d (a base de float)
- peut etre des matrices ( je verrai )
- on verra pour la suite, c deja un bon debut

c'est quoi que tu appeles les couples de chaines de caracteres? ( parceque jai oublié de dire mais on peut concatener 2 chaines ensemble par  exemple comme ceci:

myvar = "ggg" + "iiii" + string(var4);

Commentaire de Kirua le 19/11/2004 19:17:02

http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/structstd_1_1pair.html

voilà pr la partie de la stl nommée pair.

évidemment, tu peux aussi associer un entier et une chaîne etc... ce qui est encore plus parlant (associer un ID et un nom, un pointeur vers des données, ...)

je pense que ça ce serait tt de même assez chaud à implémenter ds ton langage de script... me paraît pas facile :)

Commentaire de Kirua le 19/11/2004 19:33:33

pas vraiment, et oui en même temps.
je dirais que map est plus apparenté à une table de hashage, mais n'en est peut-être pas une, j'avoue ne pas savoir. càd que map est de tte façon un conteneur: il contient une série de paires clef - données associées, et permet d'accéder aux données via les clefs, qui peuvent être de tout type, ce qui est pratique (tableaux associatifs, comme en PHP).

d'une certaine manière, on pourrait considérer que chaque élément d'une 'map' est une 'pair'. je n'en sais pas plus sur la STL, donc je ne peux rien affirmer.

Commentaire de syncppfrance le 22/11/2004 12:25:07

ce qui minterresse, cest de le faire moi, sinon c pas drole.

Commentaire de magic_Nono le 22/11/2004 17:45:50

>suis d'accord avec toi syncppfrance, rien de tel que de tout faire soi même :) contrôle absolu et compréhension maximale! même si les perfs st forcément moindres, mais je suis prêt à faire le sacrifice perso...

tout à fait pour, c'est le mieux !!!!

sauf bien sur lors de développement commandés et en temps ultra limité (les contraintes de la vie active...)

mais c'est sur quje le mieux est de tout faire, tout gérer au max en utilisant parfois les fonctionnalités automatiques que l'on comptera évidemment reprendre ultérieurement.

Flex/Bison et Lex/Yacc  font exactement la mm chose

Flex/Bison est le couple du monde libre
les sources C/C++ en sont disponnibles...
sous licence GNU

@+
Nono.

Commentaire de djl le 23/11/2004 20:15:28

faut relativiser, aussi

pas exemple se limiter à l'emploi du langage et de sa bibliotheque standard et des apis de bas niveau du systeme, mais meme la ca peut etre du sucide

sinon tu pourrais toujours recoder ton os et ton langage, la tu seras sur d'avoir tout fais

Commentaire de djl le 23/11/2004 20:35:36

je suis d'accord, on peut coder qqchose qui existe deja, pour le plaisir de comprendre

sinon vaut mieux eviter de reinventer la roue, c'est antiproductif
(sauf exceptions, contrainte, lenteur, ou parce que c'est mal foutu...)

Commentaire de syncppfrance le 23/11/2004 20:56:56

reste aussi le fait que si tout le monde utilise que ce qui existe sans utiliser ce que lui a fait, on avancera jamais!!!! parcque dans c cas dans 100ans on auras toujours les vieilleries de lepoque, parceque tout le monde utilisra qe ce que propose les autres.  je veux bien utiliset sdl, opengl, etc, mais ya defois ou je prefere dependre de moi meme. fo le juste milieu sans chercher les extremes.

Commentaire de djl le 23/11/2004 21:00:50

opengl tu n'as pas trop le choix, si tu veux t'en passer faudrais que tu code toi meme un drivers pour ta carte graphique (si tu veux exploiter le matos)

Commentaire de Kirua le 23/11/2004 21:08:35

cracks ou pas, je trouve leur style de programmation déplorable ^_^ t'as déjà regardé les codes sources de la STL version GCC? c'est horrible mdr! et puis pour optimiser le tout il font un usage minimal des fonctions, du coup c'est plein de répétitions etc... vaut mieux qu'elles soient là que dans mon code, mais c'est mooooche :D je ne doute pas de l'efficacité par contre.

c'est pas forcément HP, ça dépend du port que tu considères. chaque compilo a sa distrib je pense, même si ça devrait pas être forcé a priori, j'en sais trop rien.

Commentaire de syncppfrance le 23/11/2004 21:28:45

non mais qand je parle de opengl ou de sdl, jaurais tres bien pu parler de autre chose, c a titre d'exemple. c'est pas au mot a mot.

Commentaire de Kirua le 24/11/2004 14:49:48

"pour des raisons de portabilité totales, j'utilise tjs mes libs perso;"

La std/stl (la stl n'est qu'un sous groupe de la std sauf erreur) est non seulement portable "dans l'absolu" (portée pour quasiment tous les compilos existant), mais en plus optimisée pour chacun de ces compilos, séparément. difficile de faire mieux, sans compter qu'il ne faut pas tripatouiller avec des #ifdef GCC #include "mes_listes_chaines_gcc.h" #elif etc etc etc... tout est fait pour toi.

ceci dit, c'est courageux d'avoir tout reprogrammé!

Commentaire de Kirua le 24/11/2004 16:46:55

"qu'elles n'étaient pas tout à fait compatible avec VC6"

tu peux me faire un bref résumé des conclusions de cette discussion? ça m'étonne bcp. d'autre part, on sait tous que VC6 et les standars... aheum!

Commentaire de magic_Nono le 25/11/2004 14:52:48

exemple de code C++ compilant avec VC6

{
if(int a=toto){...}
a=3;
}

exemple de code C++ ne compilant pas avec VC6

{
for(int a=0;a<2;a++){...}
for(int a=0;a<2;a++){...}
}


pr le reste, et bien un coup de google
sur vc6 et stl et tu trouveras

++
sinon, tu peux aussi parcourir les historiques des msg de chacuns...

bonne navigation.

Commentaire de djl le 25/11/2004 16:32:53

seulement avec vc++6 syncppfrance

sinon

for(int a=0;a<2;a++);

est strictement équivalent à

{
int a;
for( a=0;a<2;a++);
}

...une variable auto à la porté du bloc dans lequel elle est déclarée...

Commentaire de djl le 25/11/2004 17:25:03

du fait de l'age de vc6, ce bug est mineur (c'est surtout les templates et la stl qui sont genant)

je me rappele encore de certains codes bénin, utilisant la stl, qui ne compilaient pas sous vc6

Commentaire de Kirua le 27/11/2004 00:56:26

"Les avantages a passer à une version ultérieure sont uniquement pour le développeur."

je veux pas dire, mais pour un outil de développement, des avantages développeurs ça a son intérêt quoi :D