如何閱讀LL解析？

Question

我讀過LL解析器是一個自頂向下的解析器。所以從邏輯上講，我認爲我們從頂部到底部閱讀。 但是，從頂部到底部有很多讀取方法。 我在維基百科上找到了一個頁面，該頁面首先討論了深入講述樹型數據結構（二叉樹）中的過程。 否則，首先有三種深度：預購，按序，後序。 在我看來，我想我需要使用Post-Order，但如何確定？ 如何知道哪種深度首先需要用於LL解析？

深入第一：https://en.wikipedia.org/wiki/Tree_traversal

感謝的

Answer 1

有通常的方式遍歷語法，就像有那堅持語法可能輸入無限數量無限多。

當你走語法時，你通常不會像傳統的樹或圖結構那樣做。相反，您的漫步是由來自詞法分析器的輸入碼流決定的。

E.g.如果你發現自己在文法中的某個地方有一個可能會出現標識符或整數文字的產品，那麼所採用的分支是由當前的標記是一個還是另一個（或其他東西）決定的，是該輸入的語法錯誤）。