Question

编译原理相关 算法文法G[S]

Answer 1

在龙书上一找，竟然略去了这部分内容。

于是上百度搜。

下面的链接可供参考：

http://wenku.baidu.com/link?url=NFIjE7_-RVNzLW_ZD7BXptFLuCuANW3f8R5UtNSIu_a0m36XfTsr_iRYnPGuMYZj92TBbURfZ6PNiw2QnZkPLS4tV2006hJyzoYkl82Fz3m

主要是以下要点：

楼主在看完链接的网页的内容后，可参考以下答案。FirstVT简写为F，LastVT简写为L。

;∈F(S)

(∈F(G)

a∈F(H)

(∈F(H)

+∈F(T)

(∈F(S) //第二趟扫描

a∈F(G)

;∈F(T)

(∈F(T)

a∈F(S) //第三趟扫描

a∈F(T)

 

;∈L(S)

)∈L(G)

a∈L(H)

)∈L(H)

+∈L(T)

)∈L(S) //第二趟扫描

a∈L(G)

;∈L(T)

)∈L(T)

a∈L(S) //第三趟扫描

a∈L(T) //第四趟扫描