Langage de script

hello,

Je bosse actuellement sur un langage de script perso pour un jeu.
j'ai un petit souci au niveau de mon lexer/parser :

Emettons la syntaxe suivante :

Int a = 3 ;

Du type: INT SPACE STRING SPACE AFFECT SPACE NUMBER SPACE END

C’est facile vu que chaque élément est séparé, on récupère chaque token séparé par des ‘ ‘, on détecte le type et utilise la grammaire associé.
Là où il y a un souci c’est lorsque l’on a :

Int a=3;

Du type: INT SPACE STRING
En fait c’est : INT SPACE STRING AFFECT NUMBER END

Tout accroché, comment faire afin de récupérer la vraie grammaire, sachant que les SPACE sont facultatifs ?

J'avoue que je connais mal le sujet, mais l'idée que j'aurais c'est analyser chaque chaine de type "string" pour voir si elle ne contient pas un character spécial genre "=" ( AFFECTATION ) et a partir de la tu redivise ta chaine.

Pourquoi ne pas utiliser un vrai analyseur lexical / syntaxique ? Ou au moins un moteur d'expressions régulières si tes scripts sont tous de cette forme ?

L'opérateur '=' est un token.

Donc ta fonction qui renvoie le token suivant doit renvoyer "=".
Pour çà il faut lire caractère par caractère le fichier ou le buffer.

le problème est que cette expression n'est qu'un exemple et que tu peut avoir plusieurs expression :

SI a<>0 ALORS affichicher(a) ;

cela marche pour le moment avec une ecriture de ce type :

SI a <> 0 ALORS afficher ( a ) ;

donc je doit faire caractere par caractere et comparer tous les tokens ce qui est assez lourd.
en plus il y a des token de deux caracteres ou trois, imaginez '<' '>' '<>' la encore un souci ...

LOULOU >>
je craind de devoir me rabattre sur ton idée d'utiliser un parseur tout fait, mais je n'ai trouvé que lex et yacc, flex et bison et boost::spirit.

les deux premier sont les memes, mais sont code::blocks j'arrive pas a les faire foncionner comme il faut.
boost::spirit, sans éxemple je suis perdu et la doc sur le sujet est trop juste.

Citation:

---

Envoyé par black.out

hello,

Je bosse actuellement sur un langage de script perso pour un jeu.
j'ai un petit souci au niveau de mon lexer/parser :

Emettons la syntaxe suivante :

Int a = 3 ;

Du type: INT SPACE STRING SPACE AFFECT SPACE NUMBER SPACE END

C’est facile vu que chaque élément est séparé, on récupère chaque token séparé par des ‘ ‘, on détecte le type et utilise la grammaire associé.
Là où il y a un souci c’est lorsque l’on a :

Int a=3;

Du type: INT SPACE STRING
En fait c’est : INT SPACE STRING AFFECT NUMBER END

Tout accroché, comment faire afin de récupérer la vraie grammaire, sachant que les SPACE sont facultatifs ?

---

Et si on ne tient plus compte des SPACES, et que le type n'est plus "int" mais "int<SPACE>", sa règlerais els problèmes non?

en fait JC_Master, le probléme est dans l'analyse de la string qui suit.

comment analyser les chaines :
a<b;
a<>b;
afficher("coucou");
...

carcatere par caractere ca marche pas,
le seul moyen est de faire une recherche dans la string de la chaine la plus longue a la plus courte, mais la encore probleme, imaginons :

afficher("coucou <> coucou");
il va detecter le <> du coup bug ...

non franchement je baisse le drapeau et vai me rabattre sur une librairie existante.

j'hesite entre flex/bison et boost::spirit.

le second me tenterai bien : metaprog, c++, bonne librairie il parait (boost).
mais je ne trouve pas de doc "comprehensible" dessus.

C'est simple, tu donne une prioritée au parsage de "" par raport à <>
C'est a dire que "" seras traiter avent <>, et donc tu n'a plas qu'a modifier la chaine en métent par exemple à la place l'index du tableau de ton aplic qui contien la chaine, ou encore le nom d'une variable...

Mais dnas le cas ou tu veut développer le langage et non l'interpréteur, choisi une librérie.

j'utilise flex/bison (enfin plutot lex/yacc ^^) que je trouve très bien.

Pour resoudre ton probleme il suffirais de bien definir ta grammaire au depart.
si tu veux un exemple de ce genre je peux t'en passer un assez complet avec explications.

si ton code est écrit en C ou en C++, tu peux t'amuser à embarquer Lua qui est un langage embarquable et dont l'interpréteur ne fait que 600ko.

Très facile à intégrer dans son projet et déjà opérationnel.

Qu'en penses-tu ?