CFG的功能

【CFG的功能】CFG具有多种功能:

  • 上下文无关的语法对于描述大多数编程语言很有用。
  • 如果正确设计了语法, 则可以自动构造一个有效的解析器。
  • 利用关联信息和优先信息的特征, 可以为表达式构建合适的语法。
  • 上下文无关文法能够描述嵌套结构, 例如:平衡的括号, 匹配的起始端, 对应的if-then-else等等。

    推荐阅读