Skip to content

Commit

Permalink
修改調車場算法所在標題
Browse files Browse the repository at this point in the history
  • Loading branch information
MROS committed Oct 12, 2024
1 parent 229241d commit 0c05c60
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 4 deletions.
4 changes: 4 additions & 0 deletions book/.vitepress/config.mts
Original file line number Diff line number Diff line change
Expand Up @@ -75,6 +75,10 @@ export default defineConfig({
text: "再遇分詞",
link: "/零.二版/再遇分詞.md",
},
{
text: "再遇剖析(一)決定算子優先級",
link: "/零.二版/再遇剖析(一)決定算子優先級.md",
},
],
},
{
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -45,7 +45,7 @@

而手寫遞迴下降中充斥大量為了處理優先級而生的函數,也會降低可讀性。那有沒有其他方法能決定優先級呢?

### 決定優先級的算法
## 決定優先級的算法

道友們可能在煉氣時就學過或自己想到過該如何巧用棧,從左到右掃過一個算式求其值。該算法名為[調車場算法](https://en.wikipedia.org/wiki/Shunting_yard_algorithm),而其遞迴版本(遞迴跟棧關係密切啊!)有另一個名字,叫[優先級爬升算法](https://en.wikipedia.org/wiki/Operator-precedence_parser)

Expand Down Expand Up @@ -106,7 +106,7 @@ x 兩側的 - 優先級相等,但 - 是左結合,優先往左側結合,故
```
該算法稍作加強,也能處理括號,基本想法是每當遇到右括號時,就當做算子已經暫時讀取完畢,算子算式由右一直向左結合直到碰到左括號。

#### 以棧實作:調車場算法
### 以棧實作:調車場算法
此過程能以棧輕易模擬,具體作法可參照下方源碼:

```rust
Expand Down Expand Up @@ -176,11 +176,11 @@ impl 調車場 {

```

#### 遞迴實作:優先級爬升算法
### 遞迴實作:優先級爬升算法
TODO:


### 混用回溯剖析與優先級決定算法
## 混用回溯剖析與優先級決定算法

那吾人不妨在剖析器中將算子、算元與括號順序保留,再由此優先級爬升算法來處理優先級。

Expand Down

0 comments on commit 0c05c60

Please sign in to comment.