Bibliothèque de grammaire et de réécriture de graphiques

einpoklum

Bibliothèque de grammaire et de réécriture de graphiques


Je suis intéressé par une bibliothèque pour:

  • Représentation des règles de réécriture de graphe
  • Représenter des grammaires formelles relatives aux graphiques
  • (Faible priorité 🙂 représentant les automates graphiques
  • (Faible priorité 🙂 Exécution d’automates graphiques sur un graphique donné
  • Application rapide de règles de réécriture à un graphique, de manière ponctuelle et répétée

Peu importe que la bibliothèque représente elle-même les graphiques ou qu’elle s’appuie sur une bibliothèque externe ou sur l’utilisateur pour cette représentation

La bibliothèque doit prendre en charge:

  • Graphes dirigés et non dirigés
  • Simple et multigraphs
  • Étiquettes et couleurs des arêtes et des sommets, de préférence de plusieurs types

Le langage de programmation doit être, par ordre décroissant de préférence:

  • C ++ moderne (c’est-à-dire C ++ 11 et versions ultérieures)
  • ancien (ish) C ++
  • Rien d’autre

Licence:

  • N’a pas besoin d’entrer dans le code commercial
  • De préférence, quelque chose que je peux créer des travaux dérivés et inclure ailleurs dans le code
  • Moins préférablement, quelque chose que je peux lier

Limite de prix: Doit être disponible gratuitement en téléchargement.

Ira Baxter

+1 pour une grande question. Voici un lien vers certaines ressources: cs.le.ac.uk/people/rh122/gratra/applications.html

Réponses


 Ira Baxter

Les grammaires graphiques et la réécriture sont depuis longtemps un sujet brûlant dans les organisations académiques allemandes.

L’outil le plus pratique que je connaisse à ce sujet est PROGRES d’ Andy Schurr : systèmes de réécriture de graphiques PROgrammed . Ce travail a été effectué à la fin des années 1980 / au début des années 1990 et semblait être raisonnablement mûr.

J’ai lu les journaux et tout sonne bien; mais je n’ai aucune expérience personnelle. En parcourant le Web, il n’est pas clair si ce projet est toujours actif et / ou où vous pouvez obtenir l’outil, si vous pouvez tout obtenir.

[J’ai de l’expérience avec les systèmes de réécriture AST, utilisés pour en juger l’utilité].

Wikipedia répertorie une variété de moteurs de réécriture de graphiques, dont PROGRES. Je connais peu les autres.

einpoklum

Systèmes de réécriture AST comme dans, disons TOM? Quoi qu’il en soit, jetez un oeil à PROGES.

Ira Baxter

Oui, AST réécrit comme dans TOM. Si vous souhaitez des détails, consultez semanticdesigns.com/Products/DMS/DMSToolkit.html . Je suis le principal derrière tout ça.

 

#de, #et, bibliothèque, grammaire, graphiques?, réécriture

 

wiki

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *