在二維數組/網格中定義元素之間的引用的語言

Question

有人創建了一種語言，可用於以通用方式跟蹤/分析網格單元之間的依賴關係嗎？

我想寫一個使用功能語言的電子表格。我所追求的東西類似於Excel可能用於管理單元格之間的引用的東西。該語言將用於創建一個可以進行優化分析的模型。

Answer 1

有它被移植到許多的Lisp（和一些其他語言）Lisp的庫

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

至少有一些想法，也有值得借貸。

Answer 2

我已經用很久以前的古代sc計算器完成了這項工作。您可以根據單元格的內容構建一個依賴關係圖。我知道單元格有二維名稱，但爲了簡單起見，我將用單個字符命名它們。

• 假設小區X包含公式Y+1。然後在依賴關係圖中添加一條邊從X到Y。如果X包含公式Y+0.15*Z那麼您添加兩個邊緣：從X到Y和從X到Z。

• 當您訪問過每個單元格時，您已經構建了整個圖表。做一個拓撲排序。如果沒有周期，你很幸運—你可以按照拓撲順序重新計算。

• 您可以使用相同的依賴關係圖進行分析和優化。隨着單元格內容的變化，您還可以逐漸更新依賴關係圖。

我希望這足以讓你開始。