自顶向下语法分析复习总结

最新推荐文章于 2022-04-04 22:25:16 发布

DigitalKnight_

最新推荐文章于 2022-04-04 22:25:16 发布

阅读量295

点赞数 1

文章标签：经验分享

本文链接：https://blog.csdn.net/Digitalkinght/article/details/111405562

版权

符集

原则：求FIRST(A)，观察左边为A的产生式，如： A->…

A->a… (a为终结符) 则有：
$FIRST(A)\ni a$

A->B… (B为非终结符)则有：
$\supseteq FIRST(B)$

原则：求FOLLOW(A)，观察右边含有A的产生式，如：…->…A…
特别说明：若A为文法的初始符，则规定：
$\ni \#$

S->…Aa…(a为终结符)，则有：
$\ni a$

S->…AB …(B为非终结符)

$\xi \notin FIRST(B)$
$\supseteq FIRST(B)$

$\xi \in FIRST(B)$
$\supseteq FIRST(B)-\{\xi\} \cup FOLLOW(B)$

S->…AB(B为非终结符)

$\xi \notin FIRST(B)$
$\supseteq FIRST(B)$

$\xi \in FIRST(B)$
$\supseteq FIRST(B)-\{\xi\} \cup FOLLOW(S)$

S->…A，则有
$\supseteq FOLLOW(S)$

求SELECT(A->B)，(这里的B可能是终结符也可能是非终结符)就是利用前面求出的FIRST集和FOLLOW集，要注意SELCET的括号里是一个产生式

$\xi \notin FIRST(B)$
$S E L E C T (A - > B) = F I R S T (B)$

$\xi \in FIRST(B)$
$-\{ \xi\} \cup FOLLOW(A)$

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注