Skip to content

Commit 2103422

Browse files
authored
Update README.md
1 parent 152f477 commit 2103422

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

02_语法分析/README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,6 +18,7 @@
1818
   ①选择合适算法:自顶向下、自底向上和通用方法。而自顶向下实现简单、可读性好、效率高,所以选择自顶向下。自顶向下具体通过递归下降实现,但存在回溯问题,所以采用预测分析法
1919
<br/>
2020
&emsp;&emsp;&emsp;②判判js是否满足LL文法:预测分析法要求语言满足LL(k)文法,为简化模型,我们先判定js是否满足LL(1)文法。
21+
<br/>
2122
&emsp;&emsp;&emsp;③获取js文法:根据js语言特点得到形式化定义文法G。
2223
<br/>
2324
&emsp;&emsp;&emsp;④文法G优化:先提取G产生式左公共因子,再消除左递归,这样就有可能变为LL(1)文法。然后要分别写出改写后文法的FIRST集、FOLLOW集、SELECT集,如果相同左部的SELECT集的交集不为空集,则为LL(1)文法。

0 commit comments

Comments
 (0)