上下文无关文法

上下文无关(Context-free Grammar, CFG) 即无论在什么情况下,文法的推导规则都是一样的.规则分为两级: 第一级是加法规则,第二级是乘法规则。把乘法规则作为加法规则的子规则。解析生成AST时,乘法节点就一定是加法节点的子节点,从而被优先计算。加法规则中还递归地又引用了加法规则