我在哪裏可以學習語法分析？

Question

我有一些編程經驗，並且我想理解語法解析，對於上下文中的語法和語境。我在哪裏可以學習語法分析？有什麼好的書籍，網站或論壇可以推薦？

請注意，我正在學習自己編程，並沒有正式的培訓。

Answer 1

編譯原理，技術和工具阿霍，林，塞西和烏爾曼，又名。 「龍書」深入探討了構建上下文無關語法的解析器。

對於上下文敏感的語法，決定一個字符串是否屬於給定的上下文敏感語法指定的語言是PSPACE完成的。在大多數情況下，你要做的就是首先根據上下文無關語法解析字符串，然後將上下文敏感規則應用於結果。例如，C變量必須在使用之前聲明的規則是作爲這樣的規則實現的。

還有其他一些方法，在上下文敏感規則遵循某些約束（所謂的輕度上下文敏感語法）時很有用。有關更多信息，請參見the Wikipedia article。