Langage pour définir des références entre éléments dans un tableau/grille 2D

Question

Est-ce que quelqu'un a créé un langage qui peut être utilisé pour suivre/analyser les dépendances entre les cellules de la grille d'une manière générique? J'essaie d'écrire une feuille de calcul qui utilise un langage fonctionnel. Ce que je cherche est quelque chose de similaire à ce qu'Excel pourrait utiliser pour gérer les références entre les cellules. Le langage sera utilisé pour créer un modèle qui peut être analysé pour l'optimisation.

Answer 1

Il y a une bibliothèque Lisp qui a été porté à de nombreux Lisps (et d'autres langues)

http://common-lisp.net/project/cells/

Au moins quelques idées il y a des emprunts valeur.

Answer 2

Je l'ai fait avec l'ancienne calculatrice sc, il y a très longtemps. Vous créez un graphique de dépendance basé sur le contenu des cellules. Je sais que les cellules ont des noms bidimensionnels, mais pour simplifier, je vais les nommer avec des caractères uniques.

• cellule X Supposons que contient la formule Y+1. Ensuite, vous ajoutez un bord de X à Y dans le graphique de dépendance. Si X contient la formule Y+0.15*Z, alors vous ajoutez deux bords: de X à Y et de X à Z.

• Lorsque vous avez visité chaque cellule, vous avez construit le graphique entier. Faites un tri topologique. S'il n'y a pas de cycles, vous avez la chance — vous pouvez recalculer dans l'ordre topologique.

• Vous pouvez utiliser le même graphe de dépendances pour l'analyse et l'optimisation. Vous pouvez également mettre à jour le graphique de dépendance de manière incrémentielle lorsque le contenu des cellules change.

J'espère que c'est suffisant pour vous aider à démarrer.