對創建正式語法的例子感到困惑

Question

我在讀Dick Grune的Parsing Techniques - A Practical Guide，我被卡在一個正式語法的例子上（起始頁22）。他開始用這樣的：（書中圖2.2）以上

0. Name -> tom 
    Name -> dick 
    Name -> harry 
1. Sentence -> Name 
    Sentence -> List End 
2. List -> Name 
    List -> List , Name 
3. , Name End -> and Name 
4. the start symbol is Sentence 

重新編寫引入了「清單」：

0. Name may be replaced by 「tom」 
    Name may be replaced by 「dick」 
    Name may be replaced by 「harry」 
1. Sentence may be replaced by Name 
2. Sentence may be replaced by Sentence, Name 
3. 「, Name」 at the end of a Sentence must be replaced by 「and Name」 
    before Name is replaced by any of its replacements 
4. a sentence is finished only when it no longer contains non-terminals 
5. we start our replacement procedure with Sentence 

然後，他更正式如下重新寫這個。我認爲列表是一個非終端，但我不知道它來自哪裏或它的意思。另外，除非我誤讀文本，否則圖2.2與第一個圖應該是相同的，但它們並不完全匹配。例如，圖1中第一個數字的規則＃2（「句子可以被句子替換，名稱」）在哪裏。 2.2？

Answer 1

您沒有正確複製表格。 2必須是：

列表 - >名稱

列表 - >列表，名稱

列表可以是單個名稱或列表，逗號和名字。

例如「迪克，湯姆和哈里」是一個有效的句子，因爲我們構造它的方式如下：

句子（替換句子）

列表結束（列表將被替換爲「列表中，名稱」）

列表，名稱結束（更換名單與「列表，名稱」再次）

列表，名稱，名稱結尾（現在更換名稱列表）

名稱，姓名，名稱結束（更換「名稱結束」與「和名稱」）

名稱，姓名和名稱（更換名稱）

傢伙，湯姆和哈里

我希望這會回答你的第二個問題也是如此。