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).