Compilateur pour le monde des jeux vidéos

**luckyvae** · 10/10/2007, 19h49

Bonjour...

Dans mon cursus, on a un cours de compilateur, et on doit en réaliser un. Mais le prof nous laisse le choix pour ce qu'on veut faire. Et ça ne dois pas forcément compiler en langage machine. La seule instruction que l'on aie, c'est que l'on doit compiler un langage A en un langage B. Dans les années précédentes, des élèves ont fait par exemple transformation d'un midi en partition (format latex).
N'ayant pas d'idée spéciale, je me suis dit, quittes à faire un compilateur, autant que ce soit utile! Et comme plus tard, j'aimerai travailler dans l'industrie du jeu vidéo, je me suis dit, que dans ce domaine qui est assez vaste, il doit bien y avoir un truc à faire...

Donc, c'est ici que vous pouvez intervenir. Si vous avez rêvé d'avoir un petit outil qui vous changerai un code A en un code B, je veux bien le faire, pour autant que ce soit pas trop trop compliqué. Mais ce serait pas dispo avant mars, et je garantie pas que ce soit tout à fait parfait.

Etant donné que c'est un travail qui est coté, je ne publierais les sources qu'une fois fini. Mais je veux bien expliquer dans ce post un peu ou j'en serai au fur et à mesure...

Donc voilà, si vous avez des suggestions ou des questions, je suis prêt à répondre

**bogoss91** · 10/10/2007, 20h09

T'es noté comment? En fonction de la difficulté de la tâche à accomplir?

**luckyvae** · 10/10/2007, 20h16

Envoyé par bogoss91

En fonction de la difficulté de la tâche à accomplir?

Non. Lorsque l'on a une idée de ce qu'on voudrait faire, on le communique au prof, et lui peut accepter ou refuser ( si ce qu'on propose c'est trop important ou pas assez ).

On est coté en fonction du respect des consignes quant au fonctionnement interne du compilateur, et surtout sur son efficacité. Donc, si on compile un fichier de 100 lignes de codes et que ça prend deux minutes, j'aurai pas beaucoup de points..

**bogoss91** · 10/10/2007, 20h40

Ah ok.

Ce qui pourrait être interessant à faire, c'est un compilateur C++ vers C objet ('fin bon, je sais pas si c'est considéré comme un lagage différent ou pas...).

C'est pas en rapport avec les jeux vidéos, mais je vois vraiment pas qu'est ce que tu pourrai "compiler" dans ce domaine.

**luckyvae** · 10/10/2007, 20h59

le C et le C++ sont bien des langages différents. Maintenant, ça va être un peu trop difficile à mon goût car il faudra trouver des astuces pour tous les mécanismes orientés objets: surcharge des opérateurs, héritage, ...

Et que faire pour que ce soit plus orienté jeux-vidéo? transformer un format 3d en un autre, transformer une map d'un jeu en une map pour un autre jeu, transformer un langage de script en un autre langage (de script ou non), ...
Par exemple, toutes les maps de jeu sont compilées pour les lumières statiques. Ainsi, pas besoin de gérer ça en temps réel.

**Graffito** · 10/10/2007, 21h36

Bonjour,

On peut fairte un projet s'inspirant de l'interface de saisie de scenarios de Warcraft.

Il s'agit d'un système qui permet de rentrer de façon interactive une suite d'instructions à partir d'un IHM.
Ainsi les instructions de bases sont du genre:

Affectation : Variable = variable| constante | expression | fonction prédéfinie avec expression = variable| constante | expression <Operateur> variable| constante | expression
if then : if (condition) then instruction
if then else : if (condition) then instruction
for
call
...

**luckyvae** · 10/10/2007, 22h07

Et qui serait traduit en C par exemple? En effet, ça peut être possible. Mais est-ce que ce sera utile? Car j'aimerai que ce projet soit utile, et pas juste "un autre projet dans le cadre des cours qui restera dans le fin fond de mon disque dur et qui sera jamais ré-utilisé par après".

Et au passage, tu as une adresse ou il y aurait une spécification de cette interface?

En tout cas, l'idée de base me plais bien

**MoDDiB** · 10/10/2007, 22h58

C# vers C++ peut être très intéressant et très utile pour la communauté.
Maintenant la tâche ne sera pas facile

**bafman** · 11/10/2007, 10h56

un truc amusant peut être de parser un format 3d du genre ASE pour le transformer en fichier C compilable qui affiche le modele (le logiciel 3dExplore le permet)

sinon, tu peut aussi le transformer dans un format XML, ca doit pas être trop dure, et ca permet d'avoir un format de fichier facile à parser dans tous les langages

un autre truc possible est de prendre un format du style map de doom 3 et de le transformer dans un format plus classique du style ASE (ou l'inverse)

**lorannt** · 11/10/2007, 12h47

Une autre idée serait un compilateur "paramétrable", qui prenne en entrée un format 3D géré par le plus possible de modeleurs (peut-être COLLADA), et qui transforme ça dans un format que chacun puisse adapter à ses besoins.

Ça veut-dire que le format de sortie doit pouvoir se paramétrer le plus possible: quelles infos garder (par ex. stocker les normales ou pas, squelette, frame d'animation...), quelle structure leur donner (par ex. grouper les faces par matériaux), quelles transformations (par ex. triangulation).

S'il est suffisament paramétrable, je pense que pas mal de gens serait intéressés... Par contre ça risque de demander pas mal de boulot pour déterminer les possibilités les plus utiles aux développeurs de jeux.

**bafman** · 11/10/2007, 13h00

la, pour le coup, ca devient un boulot enorme. Tu as sans doute interet à te limiter à une sous partie des type de fichier possibles. Par exemple, ne faire que des modèles animées par keyframe, ou seulement animé par bones...
ensuite, avec un systeme de plugin d'export, ca permetrait à tout le monde d'exporter le format d'entrée dans son propre format perso, ce qui, pour le coup, serait génial

**luckyvae** · 11/10/2007, 15h59

Envoyé par MoDDiB

C# vers C++ peut être très intéressant et très utile pour la communauté.
Maintenant la tâche ne sera pas facile

En effet, surtout que je ne connais pas du tout le C# et que je ne connais pas (encore) le C++

Envoyé par bafman

un truc amusant peut être de parser un format 3d du genre ASE pour le transformer en fichier C compilable qui affiche le modele (le logiciel 3dExplore le permet)

ça pourrait être chouette en effet

Au passage, aurais-tu une adresse pour ce logiciel? J'ai pas trouvé...

Envoyé par lorannt

compilateur "paramétrable [ ... ] Ça veut-dire que le format de sortie doit pouvoir se paramétrer le plus possible: quelles infos garder (par ex. stocker les normales ou pas, squelette, frame d'animation...), quelle structure leur donner (par ex. grouper les faces par matériaux), quelles transformations (par ex. triangulation).

Ça pourrait être intéressant, mais ce serait un travail trop gros je crois. Et puis, dans mon rapport, je dois expliquer mes règles de traduction, donc, si le format n'est pas clairement défini, ça risque d'être difficile...
Ou alors, il faut définir un nouveau format dans lequel les infos seraient redondantes, et du coup, lors de la compilation, on peut choisir de ne pas prendre telle ou telle information... Mais ça ferait pas mal de boulot aussi

Envoyé par bafman

Tu as sans doute interet à te limiter à une sous partie des type de fichier possibles. Par exemple, ne faire que des modèles animées par keyframe, ou seulement animé par bones...
ensuite, avec un systeme de plugin d'export, ca permetrait à tout le monde d'exporter le format d'entrée dans son propre format perso, ce qui, pour le coup, serait génial

J'en doute pas que ce serait génial... Mais ça fait peut-être un peu gros encore de gérer des plugins, surtout que j'ai jamais fait d'application qui en utilise

Difficile que de trouver un projet qui soit à la fois intéressant et pas trop gros

Mais pour l'instant, je retient les idées de bafman et de laurannt, c'est à dire de mettre des options de compilations pour avoir les données de telle ou telle façon, ou d'exporter en c compilable pour être utilisé directement...

**lorannt** · 11/10/2007, 18h11

Envoyé par luckyvae

Difficile que de trouver un projet qui soit à la fois intéressant et pas trop gros

Comme le dit Bafman, tu peux choisir un domaine aussi spécifique que tu veux pour limiter la complexité. De même, pour ton projet, tu peux limiter le nombre de paramètres à gérer, tout en prévoyant la possibilité d'en ajouter d'autres plus tard (une fois les sources publiés).

En ce qui concerne les plugins, dans un premier temps tu peux te contenter d'avoir des modules clairement définis, n'ayant pas de dépendances avec le reste du code. Il sera facile de transformer ces modules en plugin plus tard.

Pour ce qui est de l'absence de format bien défini, tu peux partir d'un format "canonique" relativement complet. Ensuite je pense que pas mal de paramètres du format de sortie peuvent se voir comme des passes d'optimisation pour un compilateur classique: cela vient changer l'ordre des "instructions" produites, éventuellement compacter ou au contraire dérouler certaines structures, mais cela peut se faire directement sur ton langage cible.

Ceci dit, c'est vrai qu'il y a tout de même un gros travail à faire pour définir un format de sortie correct (= réellement utilisable), et peut-être que ce travail là n'entre pas vraiment dans le cadre de ton cours...

**luckyvae** · 11/10/2007, 19h05

Envoyé par laurannt

il y a tout de même un gros travail à faire pour définir un format de sortie correct (= réellement utilisable), et peut-être que ce travail là n'entre pas vraiment dans le cadre de ton cours...

En effet. A ma connaissance, la seule personne qui ait défini son langage d'entrée ou de sortie, c'est quelqu'un qui utilisais son compilateur dans son travail de fin d'études. C'était pour stocker efficacement des descriptions de chromosomes....

**PANORAMIC** · 12/10/2007, 22h02

J'ai utilisé il y a quelques années un logiciel qui s'appelait Form4, et qui avait son langage propre pour créer des formes 3D et les muter (répéter 5 fois une chaine d'objets, la courber, la tordre, etc)
Il pourrait être intéressant d'utiliser ce langage comme langage A et de le transformer en un fichier B composé d'objets 3D primitifs (sphères, cylindres, ...) avec leurs positions (X,Y,Z, et les rotations sur les axes) et qui seraient visualisables par n'importe quel autre langage utilisant OpenGl ou DirectX.

**bafman** · 13/10/2007, 11h40

une autre idée : faire un generateur d'arbre à partir de L-systems.

en gros, tu lui donne une grammaire en entrée, un "programme", et ca te sort le mesh d'un arbre... on peut difficiliement faire plus orienté grammaire que les L-systems dans le jeu vidéo

**luckyvae** · 14/10/2007, 10h44

J'ai trouvé sur sur ce site une bonne description d'un langage permettant d'utiliser des L-systems.
Et ça me plais assez bien

Mais je pense pas m'en servir comme d'une description pour des arbres, mais seulement pour des formes cubiques.

Ça y est! J'ai mon langage A

Maintenant, reste plus qu'à trouver un langage B, c'est à dire un format de fichier 3d. Et pour celà, je m'en remet à vous à nouveau. Est-ce que vous connaissez un format de fichier texte qui décrit de la 3d plus ou moins de la manière suivante: on déclare un cube que l'on étire/allonge puis on définit son orientation et sa position ?
Et si en plus, il est exploitable par blender, alors là, ce serait le pied total

Et lorsque j'aurais tout ça, je pourrais envoyer ma proposition à mon prof pour voir ce qu'il en dit...

**bogoss91** · 14/10/2007, 16h02

Il y a le Collada

**PANORAMIC** · 14/10/2007, 18h53

Si ton besoin pour un langage B est:
- de pouvoir déclarer un cube, une sphère, un cylindre, une boite, un cone, ...
- de pouvoir les étirer et les contracter,
- de les positionner en X,Y,Z
- de leur faire subir des rotations sur les axes X,Y,Z
- de les colorer,
- de leur affecter une texture,
alors, humblement, je pourrais te proposer mon langage.

Par exemple: pour créer un cube (n° 1, de coté de taille 2):
3d_cube 1,2
pour positionner son centre en (2,3,4):
3d_position 1,2,3,4
pour dilater ce cube (n°1) de 2.5 sur l'axe Y:
3d_y_scale 1,2.5
pour lui faire prendre un angle de 30 degrés sur l'axe Z:
3d_z_rotate 1,30
pour le colorer en rouge (Red=255,Green=0,Blue=0)
3d_color 1,255,0,0

Je peux bien évidemment te donner toute l'aide nécessaire. Tu as un manuel de référence (en anglais et en français) sur www.panoramic-language.com
Tu y trouvera le compilateur qui permettra de visualiser cet "univers" 3D.
N'hésite surtout pas à me poser des questions !