自頂向下

自頂向下(top-down)的分析算法通過在最左推導中描述出各個步驟來分析記號串輸入。將複雜的大問題分解為相對簡單的小問題,找出每個問題的關鍵、重點所在,然後用精確的思維定性、定量地去 描述問題。由於無需顯式地構造出這些集合就可以構造出簡單的自頂向下的分析程式。您可以自下而上設計一個裝配體,或自上而下進行設計,或兩種方法結合使用。

自頂向下的意義

將複雜的大問題分解為相對簡單的小問題,找出每個問題的關鍵、重點所在,然後用精確的思維定性、定量地去 描述問題。其核心本質是"分解"。

自頂向下(top-down)的分析算法通過在最左推導中描述出各個步驟來分析記號串輸入。之所以稱這樣的算法為自頂向下是由於分析樹隱含的編號是一個前序編號,而且其順序是由根到葉自頂向下的分析程式有兩類:回溯分析程式(backtracking parser)和預測分析程式(predictive parser)。預測分析程式試圖利用一個或多個先行記號來預測出輸入串中的下一個構造,而回溯分析程式則試著分析其他可能的輸入,當一種可能失敗時就要求輸入中備份任意數量的字元。雖然回溯分析程式比預測分析程式強大許多,但它們都非常慢,一般都在指數的數量級上,所以對於實際的編譯器並不合適。

遞歸下降程式分析和LL(1)分析一般地都要求計算先行集合,它們分別稱作First集合和Follow集合。由於無需顯式地構造出這些集合就可以構造出簡單的自頂向下的分析程式。

您可以自下而上設計一個裝配體,或自上而下進行設計,或兩種方法結合使用。

自下而上設計方法

自下而上設計法是比較傳統的方法。在自下而上設計中,先生成零件並將之 插入裝配體,然後根據設計要求 配合零件。當您使用以前生成的不線上的零件時,自下而上的設計方案是首選的方法。

自下而上設計法的另一個優點是因為零部件是獨立設計的,與自上而下設計法相比,它們的相互關係及重建行為更為簡單。使用自下而上設計法可以讓您專注於單個零件的設計工作。當您不需要建立控制零件大小和尺寸的參考關係時(相對於其它零件),則此方法較為適用。

自上而下設計方法

自上而下設計法從裝配體中開始設計工作,這是兩種設計方法的不同之處。您可以使用一個零件的幾何體來幫助定義另一個零件,或生成組裝零件後才添加的加工特徵。您可以將布局草圖作為設計的開端,定義固定的零件位置、基準面等,然後參考這些定義來設計零件。

例如,您可以將一個零件插入到裝配體中,然後根據此零件生成一個夾具。使用自上而下設計法在關聯中生成夾具,這樣您可參考模型的幾何體,通過與原零件建立幾何關係來控制夾具的尺寸。如果改變了零件的尺寸,夾具會自動更新。

相關搜尋

熱門詞條

聯絡我們