我的任務是計算FIRST和FOLLOW集以下語法: P ::= S CS .
S ::= (int , int)
CS ::= C CS | epsilon
C ::= left int | right int | low C
我得到了以下第一組: FIRST(S) = {'('}
FIRST(C) = {left,right,low}
FIRST(CS) = {left,right
那裏有這麼多的信息,但這不是真的有助於像我這樣的noob。我閱讀了許多關於上下文無關語言和下推自動化的文章。現在我試圖瞭解代碼中可能會看到某些東西。 讓我們假設我們定義的語言,如: L = {am bn | m >= n}
給我們以下的生產規則: S -> B |^
B -> aBb | A
A -> aA | a
正是這將如何看起來像僞代碼?我假定所有的生產規則都是1狀態定義爲S1或者