用於先計算和后計算的工具/應用程序

Question

我目前正在研究一個解析器，似乎我在跟隨集計算中犯了一些錯誤。 所以我想知道是否有人知道一個很好的工具來計算跟隨和第一組，這樣我就可以跳過/重新評估解析器構造中這個容易出錯的部分。

Answer 1

看看http://hackingoff.com/compilers/predict-first-follow-set

這是一個很棒的工具，可以先計算並遵循語法中的集合。 此外，您可以使用此可視化工具檢查您的答案：

http://smlweb.cpsc.ucalgary.ca/start.html

Answer 2

通過將我的第一個/后續集與此網絡應用程序生成的集進行比較，我發現了我的錯誤

Answer 3

我遇到的大多數解析器生成器都沒有明顯的方法來轉儲這些信息，更不用說以可讀的方式轉儲它了。 （出於您建議的原因，我構建了一個這樣做的，但它本身不可用，我懷疑您是否想要其余的行李）。

如果您的解析器定義不起作用，您通常不需要知道這些東西來調試它。 驚人地盯着規則有幫助； 它還有助於構建您能想到的兩個最小的語法實例，一個是您希望被接受的東西，另一個是應該拒絕的輕微變體。

盡管有一個解析器生成器可以轉儲這些信息，但我很少使用它來調試語法，而且我已經用它構建了 20-30 個相當大的語法。