Discussion :

[exhortae]

Bonjour,


je cherche à faire la coloration syntaxique pour un programme écrit en algorithme, du style voir la pièce jointe


Alors j'ai essayé de reconnaître les mots clé à l'aide d'un lexer (flex) mais j'ai un problème qui se pose lorsque je fais ***si le lexer reconnaît les *** comme n'étant pas un mot clé, mais le souci c'est que si est reconnu en tant que mot clé et donc il est colorié. C'est pour ça que j'arrive à me demander si c'est bien flex que je dois utiliser. Pourquoi ne pas utiliser une table de hachage avec mes mots clé, comparer en temps réel les mots à insérer et colorier si une occurence du mot est trouvé.

Merci

[ram-0000]

Peut être qu'il te manque la notion de séparateur pour isoler tes mots clé

un mot clé est précédé d'un séparateur et suivi d'un séparateur
la liste des séparateurs est :
* debut de fichier
* fin de fichier,
* espace, tab
* caractères ("')[]...
* a compléter

[exhortae]

Peut être qu'il te manque la notion de séparateur pour isoler tes mots clé

un mot clé est précédé d'un séparateur et suivi d'un séparateur
la liste des séparateurs est :
* debut de fichier
* fin de fichier,
* espace, tab
* caractères ("')[]...
* a compléter

Bonjour


si je comprends bien j'ai besoin de dire que un {separateur}{mot_cle}{separateur} definit un mot clé. le problème est le suivant

ma chaîne de caractère commence par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

si

donc là j'ai debut_fichier_{mot_cle}fin_fichier => mais comment représenter debut_fichier dans flex ? est-ce qu'il y a un caractère spécial pour ça ? ou bien dans lex je dois définir une variable qui au départ vaut 0 (début fichier) et l'incrémenter dès la première analyse pour qu sa valeur devienne différente de 0 ?

merci

[ram-0000]

mais comment représenter debut_fichier dans flex ? est-ce qu'il y a un caractère spécial pour ça ? ou bien dans lex je dois définir une variable qui au départ vaut 0 (début fichier) et l'incrémenter dès la première analyse pour qu sa valeur devienne différente de 0 ?

La notion début de fichier n'existe pas, il faut donc la créer.

une variable qui au départ vaut 0 (début fichier) et l'incrémenter dès la première analyse pour qu sa valeur devienne différente de 0 ?

C'est comme cela que je ferai

Au passage, n'oublie pas de définir les séparateurs "début de ligne" et "fin de ligne"
Et même si tu définis les séparateurs "début de ligne" et "fin de ligne", tu n'as plus besoin de définir "début de fichier" car un début de fichier c'est aussi un début de ligne

[exhortae]

La notion début de fichier n'existe pas, il faut donc la créer.


C'est comme cela que je ferai

Au passage, n'oublie pas de définir les séparateurs "début de ligne" et "fin de ligne"
Et même si tu définis les séparateurs "début de ligne" et "fin de ligne", tu n'as plus besoin de définir "début de fichier" car un début de fichier c'est aussi un début de ligne

Ok, jusqu'ici je comprends,

keyword si|sinon|alors

mot_cle {separateur}{keyword}{separateur}

donc si j'ai

debut_lignesifin_ligne ça marche

mais dans le cas suivant

si si => le 2ème si n'est pas précéder d'un séparateur donc il ne répond pas à la règle {separateur}{keyword}{separateur} donc ça ne sera pas un mot cle

je peux faire la règle suivante

{mot_cle} |
keyword {mot_cle} |
{mot_cle}keyword |
keyword{mot_cle}{keyword} {/* action mot cle */}

mais là encore problème si j'ai si si sisi il va me faire si si si : mot clé et le dernier si : pas mot clé, et mon problème c'est pas vraiment de définir ce qui est un mot clé, c'est surtout de définir ce qui ne l'est pas et dans ce cas si si est un mot clé mais la suite sisi ne l'est pas

[ram-0000]

En fait je pense que ce n'est pas la bonne approche.

On peut considérer que un fichier est une suite de tokens.
Un token peut être entre autres un nom.
un nom est constitué comme suit : _[a-z][A-Z]([0-9]_[a-z][A-Z])*
Cela, c'est facile à faire sous flex, il te reste ensuite plus que à règler le cas des commentaires /* si alors sinon */ et des chaines constantes "si alors sinon"

Une fois que tu as isolé ces noms parmi tes token, il suffit de voir si ce nom est un mot réservé (si, alors, sinon, ...) et de le colorier en conséquence.

Donc en fait, tu utilises flex pour séparer ton flux d'entrée et ensuite une table de hach pour savoir si ce mot est un mot réservé.

Attention toutefois avec une table de hash. Il est possible (bien que peu probable mais ce qui peut arriver, arrivera, c'est Murphy qui le dit) que tu tombes par hasard sur un mot qui à le même hash qu'un autre (collision de hash).

[Jedai]

Attention toutefois avec une table de hash. Il est possible (bien que peu probable mais ce qui peut arriver, arrivera, c'est Murphy qui le dit) que tu tombes par hasard sur un mot qui à le même hash qu'un autre (collision de hash).

Hum... ram_0000 ce dont tu parles ici c'est un problème pour les implémenteurs de table de hash, pas pour les utilisateurs.
(il existe plusieurs solutions propre au problème et toute implémentation de hash en utilise une en sous-main)

--
Jedaï

[totaliou]

Salut,
Je ne comprend pas bien le problème ***si?
*** corespond a?

Peut-on avoir le code flex?

J'ai fait un petit code flex/bison pour exemple sur un autre post, ca peut servir ici aussi je pense.
http://www.developpez.net/forums/sho...d.php?t=464796

il te reste ensuite plus que à règler le cas des commentaires /* si alors sinon */ et des chaines constantes "si alors sinon"

http://www.gnu.org/software/flex/man...lex.html#SEC11

[exhortae]

En fait je pense que ce n'est pas la bonne approche.

On peut considérer que un fichier est une suite de tokens.
Un token peut être entre autres un nom.
un nom est constitué comme suit : _[a-z][A-Z]([0-9]_[a-z][A-Z])*
Cela, c'est facile à faire sous flex, il te reste ensuite plus que à règler le cas des commentaires /* si alors sinon */ et des chaines constantes "si alors sinon"

Une fois que tu as isolé ces noms parmi tes token, il suffit de voir si ce nom est un mot réservé (si, alors, sinon, ...) et de le colorier en conséquence.

Donc en fait, tu utilises flex pour séparer ton flux d'entrée et ensuite une table de hach pour savoir si ce mot est un mot réservé.

Attention toutefois avec une table de hash. Il est possible (bien que peu probable mais ce qui peut arriver, arrivera, c'est Murphy qui le dit) que tu tombes par hasard sur un mot qui à le même hash qu'un autre (collision de hash).

Oui je crois que c'est la bonne solution, par contre étant pris par le temps, j'ai du choisir de mettre une règle ou le lexer match un mot constitué d'un ou plusieurs caractères parmi les 255 caractères asci (autres que les caractères d'échappement et les alphanumériques) pour décider que ce n'est pas un mot clé.

[exhortae]

Salut,
Je ne comprend pas bien le problème ***si?
*** corespond a?

en faite lors des différents codes que j'ai sorti, j'avais toujours un problème avec les séquence genre éé""'si ou sisisi (ces 2 problèmes intervenant soient en même temps soient séparement), j'ai finalement trouver une méthode pas terrible mais qui marche sans bug pour la coloration syntaique, malheuresement je suis vraiment pris par le temps, j'ai encore toute une partie de l'interface graphique de l'éditeur à terminer.

Merci à vous tous pour vos réponses, je garde ces pistes sous la main car le projet doit évoluer ensuite (second semestre) vers un analyseur syntaxique.

[totaliou]

en faite lors des différents codes que j'ai sorti, j'avais toujours un problème avec les séquence genre éé""'si ou sisisi.

Etrange normalement
la regle :
si return SI
ne doit matcher que les "si", le problème est surment ailleur.

Faire une regle
[a-zA-A]+

puis verifier si le mot est un keyword ou non est plutot bizare.

Un scanner complet(pour tout le speudo-langage) peut se faire relativement rapidement.

Bonne chance.

[exhortae]

Etrange normalement
la regle :
si return SI
ne doit matcher que les "si", le problème est surment ailleur.

Faire une regle
[a-zA-A]+

puis verifier si le mot est un keyword ou non est plutot bizare.

Un scanner complet(pour tout le speudo-langage) peut se faire relativement rapidement.

Bonne chance.

Ben en faite je commence par une règle si|alors... mais il y a un souci, j'imagine que lorsqu'on a les bases ça ne doit pas être trop difficle mais là j'ai aucun cours ou tp sur ça, alors je patauge un peu. Je t'envoie le code en MP vu qu'on a tous le même projet et que ça risque de poser problème au niveau des correcteurs si quelqu'un à l'indélicatesse de repomper tout le code sur son projet

[totaliou]

Bonne chance