Discussion :

[nevergiveup]

Bonsoir,

je souhaite créer un interpréteur logo en C mais je ne sais pas comment débuter .Le but étant de taper des instructions dans le terminal linux , ce dernier l'exécute et affiche le résultat dans un fichier texte .
Je suis aussi preneur des sources des premieres versions.

[foetus]

En gros pour simplifier, il y a 3 étapes

1) Étape 1: analyse lexicale (c'est ce que fait un outil comme Lex)
Tu vas prendre en entrée ton code source et tu vas produire des lexèmes ("tokens" il me semble en anglais)

Par exemple, si tu prends ce code C if (a > b) { ++a; } else { ++b;} tu dois avoir keyword_if, opening_parenthese, identifier, keyword_greater, identifier, closing_parenthese, opening_bracket, keyword_preincrement, identifier, keyword_semicolon, ...

Dans cette étape, tu dois vérifier que tu connais tout le texte.

2) Étape 2: analyse syntaxique (c'est ce que fait un outil comme Yacc)
Tu vas prendre en entrée les lexèmes ("tokens") de l'étape 1 et tu vas vérifier la grammaire.

Par exemple, si tu prends le même code C, tu vas vérifier que le keyword_if est bien suivi d'un test entre parenthèses, que tu as les points-virgules au bon endroit, ...
Cette étape est assez difficile parce qu'elle est basée sur des graphes, et il y a plusieurs façons de décrire ces règles mais beaucoup de façons de se planter : c'est la notion d'analyses LR, LL, ou LALR

3) Étape 3: Tu exécutes
De l'étape 2, tu vas avoir des tables d'identifiants, un ou des arbres syntaxiques, ...

[nevergiveup]

D'accord merci et avez un lien pour télécharger les outils lex et yacc ? et aussi avec quel bibliothèque graphique 2d ou 3d je pourrais par exemple traduire les instructions permettant de dessiner un triangle en C sous linux

[Sve@r]

Bonjour

avez un lien pour télécharger les outils lex et yacc ?

lex et yacc sont installés en standard sur tous les Linux.

et aussi avec quel bibliothèque graphique 2d ou 3d je pourrais par exemple traduire les instructions permettant de dessiner un triangle en C sous linux

GnuPlot, OpenGL, Qt, ...

[foetus]

GnuPlot, OpenGL, Qt, ...

Éventuellement Graphviz