Commit 2103422

authored

Update README.md

1 parent 152f477 commit 2103422Copy full SHA for 2103422

File tree

-0

lines changed

-0

lines changed

Lines changed: 1 addition & 0 deletions

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

Comments

(0)