结构推理 什么是推导?什么是最左推导?什么是最右推导?什么是语法树?
【正确答案】所谓推导是对于一个含非终结符A的符号串,利用规则A→α,把A替换成α得到新符号串的过程。
   所谓最左推导是在推导的每一步,选择符号串最左边的非终结符进行替换。
   所谓最右推导是在推导的每一步,选择符号串最右边的非终结符进行替换。
   语法树:在推导过程中,每一步推导对应一步树的增长,开始时树中只有用文法起始符号标示的根节点,在推导的每一步,当利用规则A→A1A2…An替换当前符号串中的A时,则产生以A为父节点的节点A1A2…An。按照这种方法形成的树称为语法树。
【答案解析】