首页 常识
您的位置: 首页 > 编译器 >

什么是规范推导

2025-01-11 11:18:52
规范推导(Canonical Derivation)是编译原理中的一个概念,它指的是 最右推导(Rightmost Derivation)。最右推导是一种从初始符号开始,通过应用文法规则逐步向右构建语法树的推导方法。在这个过程中,推导的每一步都尽可能地将终结符放在句子的最右侧。规范推导能够确保生成的