如何在編譯器內對FIRST＆FOLLOW集進行編碼

Question

我正在爲編譯器設計課程編寫一個編譯器，我正在編寫一個語法分析，我需要編寫一個解析器。

我需要有FIRST和FOLLOW集來處理可能出現在源文本中的任何錯誤。我已經爲我的語法中的所有非終端預先計算了FIRST和FOLLOW集，但是我無法確定我應該在哪裏將它們實際編碼到我的程序中。

我應該把它們放在一個映射中，其中的鍵是非終端的名稱嗎？

任何意見將是有益的

這篇文章看起來可能有點不清楚，如果需要，我可以澄清任何點。

Answer 1

如果你想保留它們，你想把它們附加到它們所代表的非終結符。您可能還想要反轉，例如，來自集合成員的映射返回到它們是FIRST或FOLLOW的非終止符。

然後，您錯誤恢復例程可以使用以前或更可能的「下一個」輸入標記（這是導致您報告錯誤的那個標記）來決定可以插入到輸入流中的內容。

我實際上沒有存儲這些。我使用一個GLR解析器，其解析表本質上是LALR解析表，並且簡單地構建一個遞歸算法來遍歷這些表，以查看哪些標記可能允許解析器繼續。間接地，我利用FIRST和FOLLOW，因爲那些被用來構造分析表。

如果您正在進行編譯器設計課程，建議重點關注解析後問題。你可以花費大量的時間來試圖「修補」源代碼來應對錯誤，而你所學到的只是a）這很難，b）沒有人會特別喜歡你提供的選擇。你可以在修復語法上花費精力，直到你臉色發青，但我會等到有人讓你去找工作。同時，對於編譯器類，我會讓編譯器簡單地說：「N行的語法錯誤」並中止。 不錯，但足以讓你繼續更有趣的部分。