第一百四十九章：自動重算
公式解析器的成功，如同為「YH-Calc」注入了理解人類數學語言的靈魂。抽象的語法樹（AST）清晰地勾勒出每個公式的內在邏輯結構。然而，讓這套靜態的「骨骼」真正血肉豐滿、運轉起來的，是接下來的核心魔法——自動重算。
當A1單元格的數值從10變為5時，如何讓所有依賴A1的公式，如「=A1+B2」、「=C1*A1」，都能自動、高效地更新結果？這正是表格程序區別於簡單計算器的精髓所在。
有了依賴關係圖和拓撲排序的理論指導，軟體組的開發工作進入了快車道。徐工將團隊分成了幾個小組，一組負責在語法樹構建完成後，遍歷AST，提取出該公式所引用的所有單元格，從而在依賴關係圖中建立相應的邊（即依賴關係）。另一組則專注於實現拓撲排序算法，根據依賴關係圖，計算出正確無誤的計算序列。
真正的挑戰在於「動態」二字。
調試間裡，原型機的屏幕上顯示著那個10x10的測試網格。徐工正在測試一個簡單的依賴鏈：在A1輸入10，B1輸入「=A1+5」，C1輸入「=B1*2」。初始狀態，一切正常，B1顯示15，C1顯示30。
「現在，修改A1的值為20。」謝明華下達指令。
徐工操作。A1的值被修改。按照設計，系統檢測到A1的變化，立刻啟動重算流程。依賴關係圖顯示，受影響的單元格是B1和C1。拓撲排序給出的計算順序是：先B1，後C1。
屏幕上，B1的值閃爍了一下，更新為25。緊接著，C1的值也隨之更新為50。
整個過程流暢，幾乎沒有可感知的延遲。
「成功了！」小張忍不住低呼。
但徐工沒有放鬆，他提出了更複雜的情況：「謝主任，如果用戶修改的不是基礎數據，而是一個公式本身呢？比如，把B1的公式從『=A1+5』改成『=A1*2』。」
這是一個關鍵測試。修改公式，意味著B1的依賴關係發生了變化（雖然依舊依賴A1，但計算邏輯變了），也可能引入新的依賴（如果新公式引用了其他單元格）。
徐工進行操作。他將B1的公式修改為「=A1*2」。系統立刻識別到B1的公式變更，首先解析新公式，更新依賴關係圖（此例中依賴關係未變，但若引用了新單元格則需更新），然後將B1和所有依賴於B1的單元格（此例中是C1）標記為「髒」（即需要重新計算）。隨後，再次啟動拓撲排序，對標記為「髒」的單元格進行重算。
B1的值更新為40（202），C1的值隨之更新為80（402）。
「依賴關係動態更新正常！重算觸發機制正常！」負責該模塊的工程師興奮地報告。
隨後，他們又測試了循環引用的情況。當試圖在A1輸入「=B1+1」同時在B1輸入「=A1+1」時，系統在構建依賴關係圖進行拓撲排序時，準確地檢測到了循環依賴，彈出了清晰的錯誤提示，並未陷入死循環。
一系列測試下來，自動重算的核心機制運行穩定，表現出了良好的正確性和魯棒性。實驗室里洋溢著一種攻克核心堡壘後的巨大成就感。每個人都明白，實現了自動重算，就意味著「YH-Calc」真正擁有了「智能」的基石。
謝明華看著屏幕上那隨著基礎數據變化而瞬間同步更新的計算結果，心中同樣激盪。這看似簡單的「自動」二字，背後是依賴圖、拓撲排序、髒標記、動態更新等一系列精密算法和數據結構支撐的結果。他的團隊，憑藉自己的智慧和努力，親手搭建起了這套複雜的機制。
晚上回到家，這份成功的喜悅依然縈繞在他心頭。小致遠似乎也感受到了父親的好心情，當謝明華把他抱起來時，小傢伙格外興奮，揮舞著小手，「咯咯」地笑出聲來，亮晶晶的口水順著嘴角流下。
林婉拿著軟布輕輕給兒子擦拭，笑著對謝明華說：「瞧把你爸高興的，是不是工作上的大難題解決了？」
謝明華抱著兒子，讓他站在自己腿上，感受著小傢伙試圖蹬腿的力量，笑道：「是啊，解決了一個關鍵的難題。以後啊，咱們致遠長大了用電腦，很多東西都能自動算出來，能省不少力氣。」
王桂英在一旁聽著，雖然不懂什麼「自動重算」，但看兒子高興，也跟著樂呵：「那敢情好，我孫子將來享福了。」
家庭的溫馨將技術的成就感烘托得更加圓滿。謝明華抱著兒子，看著他在自己懷裡不安分地扭動，探索著這個新奇的世界，心中湧起一股強烈的信念。
他所搭建的，不僅僅是一個能自動計算的程序，更是一塊基石。這塊基石之上，未來將承載起無數人處理信息、分析數據、乃至創造新知的夢想。而此刻懷中的這個小生命，未來或許就會站在這樣一塊更高的基石上，去眺望更遙遠的星空。
當A1單元格的數值從10變為5時，如何讓所有依賴A1的公式，如「=A1+B2」、「=C1*A1」，都能自動、高效地更新結果？這正是表格程序區別於簡單計算器的精髓所在。
有了依賴關係圖和拓撲排序的理論指導，軟體組的開發工作進入了快車道。徐工將團隊分成了幾個小組，一組負責在語法樹構建完成後，遍歷AST，提取出該公式所引用的所有單元格，從而在依賴關係圖中建立相應的邊（即依賴關係）。另一組則專注於實現拓撲排序算法，根據依賴關係圖，計算出正確無誤的計算序列。
真正的挑戰在於「動態」二字。
調試間裡，原型機的屏幕上顯示著那個10x10的測試網格。徐工正在測試一個簡單的依賴鏈：在A1輸入10，B1輸入「=A1+5」，C1輸入「=B1*2」。初始狀態，一切正常，B1顯示15，C1顯示30。
「現在，修改A1的值為20。」謝明華下達指令。
徐工操作。A1的值被修改。按照設計，系統檢測到A1的變化，立刻啟動重算流程。依賴關係圖顯示，受影響的單元格是B1和C1。拓撲排序給出的計算順序是：先B1，後C1。
屏幕上，B1的值閃爍了一下，更新為25。緊接著，C1的值也隨之更新為50。
整個過程流暢，幾乎沒有可感知的延遲。
「成功了！」小張忍不住低呼。
但徐工沒有放鬆，他提出了更複雜的情況：「謝主任，如果用戶修改的不是基礎數據，而是一個公式本身呢？比如，把B1的公式從『=A1+5』改成『=A1*2』。」
這是一個關鍵測試。修改公式，意味著B1的依賴關係發生了變化（雖然依舊依賴A1，但計算邏輯變了），也可能引入新的依賴（如果新公式引用了其他單元格）。
徐工進行操作。他將B1的公式修改為「=A1*2」。系統立刻識別到B1的公式變更，首先解析新公式，更新依賴關係圖（此例中依賴關係未變，但若引用了新單元格則需更新），然後將B1和所有依賴於B1的單元格（此例中是C1）標記為「髒」（即需要重新計算）。隨後，再次啟動拓撲排序，對標記為「髒」的單元格進行重算。
B1的值更新為40（202），C1的值隨之更新為80（402）。
「依賴關係動態更新正常！重算觸發機制正常！」負責該模塊的工程師興奮地報告。
隨後，他們又測試了循環引用的情況。當試圖在A1輸入「=B1+1」同時在B1輸入「=A1+1」時，系統在構建依賴關係圖進行拓撲排序時，準確地檢測到了循環依賴，彈出了清晰的錯誤提示，並未陷入死循環。
一系列測試下來，自動重算的核心機制運行穩定，表現出了良好的正確性和魯棒性。實驗室里洋溢著一種攻克核心堡壘後的巨大成就感。每個人都明白，實現了自動重算，就意味著「YH-Calc」真正擁有了「智能」的基石。
謝明華看著屏幕上那隨著基礎數據變化而瞬間同步更新的計算結果，心中同樣激盪。這看似簡單的「自動」二字，背後是依賴圖、拓撲排序、髒標記、動態更新等一系列精密算法和數據結構支撐的結果。他的團隊，憑藉自己的智慧和努力，親手搭建起了這套複雜的機制。
晚上回到家，這份成功的喜悅依然縈繞在他心頭。小致遠似乎也感受到了父親的好心情，當謝明華把他抱起來時，小傢伙格外興奮，揮舞著小手，「咯咯」地笑出聲來，亮晶晶的口水順著嘴角流下。
林婉拿著軟布輕輕給兒子擦拭，笑著對謝明華說：「瞧把你爸高興的，是不是工作上的大難題解決了？」
謝明華抱著兒子，讓他站在自己腿上，感受著小傢伙試圖蹬腿的力量，笑道：「是啊，解決了一個關鍵的難題。以後啊，咱們致遠長大了用電腦，很多東西都能自動算出來，能省不少力氣。」
王桂英在一旁聽著，雖然不懂什麼「自動重算」，但看兒子高興，也跟著樂呵：「那敢情好，我孫子將來享福了。」
家庭的溫馨將技術的成就感烘托得更加圓滿。謝明華抱著兒子，看著他在自己懷裡不安分地扭動，探索著這個新奇的世界，心中湧起一股強烈的信念。
他所搭建的，不僅僅是一個能自動計算的程序，更是一塊基石。這塊基石之上，未來將承載起無數人處理信息、分析數據、乃至創造新知的夢想。而此刻懷中的這個小生命，未來或許就會站在這樣一塊更高的基石上，去眺望更遙遠的星空。