資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究自頂向下解析和自底向上解析的區別
自頂向下解析和自底向上解析用於解析樹以到達樹的起始節點。這兩種解析技術彼此不同。兩者之間最基本的區別在於，自頂向下解析從解析樹的頂部開始，而自底向上解析從解析樹的最低層開始。
閱讀本文以瞭解更多關於自頂向下解析和自底向上解析的資訊，以及這兩種解析技術之間如何相互區別。
什麼是自頂向下解析？
自頂向下解析技術是一種從解析樹的頂層開始，向下移動，並評估語法規則的解析技術。換句話說，自頂向下解析是一種從一開始就檢視樹的最高層，然後向下移動到解析樹的解析技術。
自頂向下解析技術嘗試識別輸入的最左推導。它在解析時評估語法規則。因此，自頂向下解析中的每個終結符都是由語法規則的多個產生式生成的。
由於自頂向下解析使用最左推導，因此在這種解析技術中，最左決策選擇哪個產生式用於構造字串。
什麼是自底向上解析？
自底向上解析技術同樣是一種從解析樹的最低層開始，向上移動並評估語法規則的解析技術。因此，自底向上解析技術嘗試將輸入字串減少到語法的起始符號。
在自底向上解析中，樹的解析從解析樹的葉子節點（底部節點）開始，並向解析樹的起始節點工作。因此，它以自底向上的方式工作，因此得名。
自底向上解析技術使用最右推導。主要的右決策是在何時使用產生式將字串減少以獲得解析樹的起始符號。
現在，讓我們詳細討論自頂向下解析和自底向上解析之間的差異。
自頂向下解析和自底向上解析的區別
以下是自頂向下解析和自底向上解析之間的一些重要區別：
關鍵 |
自頂向下解析 |
自底向上解析 |
|---|---|---|
策略 |
自頂向下方法從頂部開始評估解析樹，並向下移動以解析其他節點。 |
自底向上方法從樹的最低層開始評估解析樹，並向上移動以解析節點。 |
嘗試 |
自頂向下解析嘗試為給定字串找到最左推導。 |
自底向上解析嘗試將輸入字串減少到語法的第一個符號。 |
推導型別 |
自頂向下解析使用最左推導。 |
自底向上解析使用最右推導。 |
目標 |
自頂向下解析搜尋要用於構造字串的產生式。 |
自底向上解析搜尋要用於將字串減少以獲得語法起始符號的產生式。 |
結論
您應該注意到的最重要的區別是，自頂向下解析使用最左推導，而自底向上解析使用最右推導。
37K+ 閱讀量
