Discussion :

[acacia]

Bonsoir,

Je dois réaliser un analyseur lexical pour une grammaire très simple en pascal, le problème se pose avec la table des symboles, puisqu'en pascal les tableaux sont statiques, donc j'aurai un problème avec la taille du tableau, y a t-il un autre moyen pour représenter cette table de symboles? (les pointeurs peut être?)

Merci

[M.Dlb]

Si tu veux pas trop t'embeter, tu restes avec des pointeurs sur tableaux, ou tableaux de pointeurs comme tu veux. Mais le mieux est bien évidemment d'utiliser les listes chaînées

[acacia]

Si tu veux pas trop t'embeter, tu restes avec des pointeurs sur tableaux, ou tableaux de pointeurs comme tu veux. Mais le mieux est bien évidemment d'utiliser les listes chaînées

Merci pour la réponse

je ne vois pas très bien comment je pourrai le faire avec des listes chainées

[M.Dlb]

Et bien, il faudrait déterminer exactement ce que tu veux stocker, et définir tes besoins en premiers lieux. Ensuite, il faut voir les listes chaînées comme des tableaux dynamiques, dans le sens où leur taille est dynamiquement variable.

Pour avoir des vrais tableaux dynamiques, tu peux regarder le tutoriel d'Eric Sigoillot: http://pascal.developpez.com/cours/artdynarr/

Si tu es sous Turbo Pascal, qui ne gère pas ça nativement, les performances (au niveau de la réallocation) peuvent être dramatiquement basses, en comparaison à des listes chaînées.

[darrylsite]

SI tu sais pas utiliser les listes chainées, tu peux créer dynamiquement les tableaux avec "getmem" les liberés avec "freemem". Tu peux consulter l' aide fournie avec turbo pascal pour leurs utilisations.

[acacia]

Bonjour, et merci pour vos réponses

en ce qui concerne les tableaux dynamique, ça revient toujours à utiliser des pointeurs alors autant les listes chainées