Arbres de dessin en Common Lisp

Question

Cette question a probablement une réponse embarrassante simple, mais existe-t-il une bonne façon de formater/dessiner des arbres dans Common Lisp? J'ai essayé quelques livres ainsi que googler sur, mais le problème semble tomber entre les fissures des termes de recherche.

Merci d'avance!

Answer 1

Quel genre d'arbres que vous voulez dessiner?

SDRAW dessine des structures de cellules par rapport à un terminal. Similaire: Draw Cons Tree.

Si vous avez McCLIM, CLIM ou une machine Lisp, vous pouvez appeler la fonction CLIM CLIM:FORMAT-GRAPH-FROM-ROOT ou CLIM: FORMAT-GRAPH-FROM-ROOTS. Si vous utilisez LispWorks, il existe un graph pane.

Si vous voulez dessiner des plantes, utilisez celui-ci: L-Lisp.

Answer 2

Si vous ne trouvez pas une meilleure solution, je serais enclin à émettre un fichier .dot, puis l'alimenter à l'un des outils Graphviz (comme point). Le format de fichier est vraiment simple, et les outils peuvent générer une variété de formats, y compris PNG, SVG, PostScript et même des cartes d'image (pour créer des graphiques cliquables sur les pages Web).

Cette approche ne fonctionne probablement que pour vous si vous voulez ces graphiques pour votre usage personnel (par exemple: le débogage) ou si vous les générez sur un serveur. L'appel à un outil distinct dans une application cliente peut présenter des problèmes d'utilisation et/ou de licence.

Ce n'est pas vraiment une solution spécifique au Lisp commun, mais j'ai utilisé cette approche à partir de quelques langues dans le passé.

Answer 3

Si vous décidez d'aller avec GraphViz, consultez http://common-lisp.net/project/cl-graphviz

Answer 4

Je l'ai utilisé lisp2dot (un script Awk qui génère des commandes Dot) ces dernières années dans les applications GP mais actuellement il ne semble pas fonctionner. Chaque fois que je le nourris avec une expression Lisp valide, il renvoie des fichiers Dot étranges avec plein de messages d'erreur non-sens. Néanmoins, il vaut la peine de mentionner.