CFG的功能

CFG具有多种功能：

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