我有一些编程经验，我想了解语法解析，包括上下文中的语法和上下文之外的语法。我在哪里可以了解语法解析？有什么好书、网站或论坛可以推荐吗？
请注意，我正在自学编程，并没有接受过任何正式培训。
问问题
269 次
1 回答
4
编译器： Aho、Lam、Sethi 和 Ullman 的原理、技术和工具，又名。《龙书》深入探讨了为上下文无关语法构建解析器。
对于上下文相关文法，判断一个字符串是否属于给定的上下文相关文法指定的语言是 PSPACE 完备的。在大多数情况下，您将首先根据上下文无关语法解析字符串，然后将上下文相关规则应用于结果。例如，C 中的变量必须在使用前声明的规则就是这样实现的。
还有一些其他方法，在上下文相关规则遵守某些约束（所谓的温和上下文相关语法）时很有用。有关这些的更多信息，请参阅Wikipedia 文章。
于 2013-05-26T19:35:24.187 回答