Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 1aa234c

Browse files
Update README.md
1 parent 396bd33 commit 1aa234c

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

‎02_语法分析/README.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -89,7 +89,7 @@
8989
→ TLDDL
9090
→ DLDDL
9191
```
92-
~~ emsp; 该推导过程的前面4步包含非终结符,所以是句型。第5步不包含非终结符,是句子。
92+
~~   该推导过程的前面4步包含非终结符,所以是句型。第5步不包含非终结符,是句子。
9393
</br>
9494
~~ &emsp; 实际上,T是可能推导出无穷个句子的,既然文法可以生成无穷个句子,所以说文法解决了无穷语言的有穷表示问题。
9595
</br>
@@ -225,17 +225,17 @@
225225
~&emsp; 回溯影响程序效率,必须消除
226226
</br>
227227
~&emsp; 回溯实例1:
228-
```
228+
```
229229
例如文法G:
230230
S → aAd | aBe
231231
A → c
232232
B → b
233233
输入流:
234234
a b c
235235
解析:初始时输入指针指向a,从文法S开始推导,S的两个候选式都是以输入流a开始,所以不能确定选择哪个,所以产生回溯。这种回溯可以通过引入其他非终结符Term,或者也叫通过提取公因子方式解决:经过反复提取左因子,就能够把每个非终结符的所有候选首符集变成为两两不相交。
236-
```
236+
```
237237
~&emsp; 回溯实例2:https://zhuanlan.zhihu.com/p/67083281
238-
* 预测分析(Predictive Parsing):
238+
* 预测分析(Predictive Parsing):
239239
</br>
240240
~&emsp; 预测分析不需要回溯,是一种确定的自顶向下分析方法。
241241
</br>

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /