Comprendre l'interprétation et l'exécution du code temporel d'exécution

Question

Je crée un jeu dans XNA et je pensais créer mon propre langage de script (extrêmement simple d'esprit). Je sais qu'il y a de meilleures façons d'y parvenir (et que je réinvente la roue), mais je veux que l'expérience d'apprentissage soit plus productive que rapide. Quand je suis confronté au code au moment de l'exécution, d'après ce que je comprends, l'approche habituelle est d'analyser un code machine ou un code octet ou autre chose qui est réellement exécutable, puis l'exécuter, n'est-ce pas? Mais, par exemple, lorsque Chrome est sorti, ils ont dit que leur moteur JavaScript était rapide car il compilait le code JavaScript en code machine. Cela implique que d'autres moteurs ne se sont pas compilés en code machine.

Je préférerais ne pas compiler vers un langage inférieur, donc existe-t-il des techniques modernes connues pour analyser et exécuter du code sans compiler au niveau bas? Peut-être quelque chose comme analyser le code dans une sorte d'arbre, se ramifier dans l'arbre, et comparer chaque symbole et appeler une fonction qui gère ce symbole? (Je devine et poignarde dans l'obscurité)

Answer 1

Personnellement, je ne voudrais pas lancer votre propre analyseur (transformer l'entrée en jetons) ou lexer (vérifier les jetons d'entrée pour la grammaire de votre langue). Jetez un oeil à ANTLR pour l'analyse syntaxique/lexing - c'est un cadre génial et a un code source complet si vous voulez creuser dans les tripes de celui-ci. Pour exécuter le code que vous avez analysé, j'examinerais courir une machine virtuelle simple ou même regarder mieux llvm qui est une tentative d'open-source (ish) pour normaliser le format de code d'octet de machine virtuelle et fournir gentil des fonctionnalités comme JITing (en tournant votre script compilé code octet dans l'assemblage). Je ne vous découragerais pas par les options plus avancées que vous utilisez comme l'exécution de code machine natif mais gardez à l'esprit que c'est un domaine très spécialisé et devient vraiment complexe, très rapide! Earlz a fait remarquer que ma réponse pourrait sembler impliquer «ne vous embêtez pas à le faire vous-même. Re-lire mon message ça sonne un peu comme ça. La raison pour laquelle j'ai mentionné ANTLR et LLVM est qu'ils ont tous deux des tas de code source et des tutoriels, donc je pense que c'est une bonne source de référence. Prenez-le comme base et jouer

Answer 2

Vous pouvez essayer ce cadre pour les langues de construction (il fonctionne bien avec XNA): http://www.meta-alternative.net/mbase.html

Il y a quelques tutoriels: http://www.meta-alternative.net/calc.pdf

http://www.meta-alternative.net/pfront.pdf

Answer 3

Python est génial comme langage de script. Je vous recommande de faire une liaison C# pour son API C et l'utiliser. L'intégration de Python est facile. Votre application peut définir des fonctions, types/classes et variables à l'intérieur des modules auxquels l'interpréteur Python peut accéder. L'application peut également appeler des fonctions dans des scripts Python et obtenir un résultat. Ces deux fonctionnalités combinées vous donnent un schéma de communication bidirectionnel.

Fondamentalement, vous obtenez gratuitement la syntaxe et la sémantique de Python. Ce que vous devez implémenter, c'est l'API que votre application expose à Python. Un exemple pourrait être l'accès aux fonctions de logique de jeu et aux fonctions de rendu. Les scripts Python définiraient alors des fonctions qui les appellent, et l'application hôte invoquerait les fonctions Python (avec des paramètres) pour faire le travail.

EDIT: On dirait que IronPython peut vous faire encore plus de travail.Il s'agit d'une implémentation C# de CPython, et a sa propre API d'intégration: