结构推理 简述自下而上语法分析的基本思想,基本过程和基本操作。
【正确答案】自下而上语法分析的基本思想是从待分析的终结符号串出发,反向使用产生式规则,将产生式规则右部的符号串归约为左部的非终结符。通过一系列这样的归约,最终能归约出文法的起始符号,则证明待分析的终结符号串是合法的句子。
   其分析过程是用堆栈来实现的。开始时堆栈中压入“#”这个特殊的符号,同时也在输入串的末尾加上“#”。分析过程有4种基本动作:
   ·  移进:当前堆栈栈顶还没有出现可归约串,采取移进动作。所谓移进,是把缓冲区指针当前指向的符号压入堆栈,缓冲区指针后移。
   ·  归约:当前栈顶已经出现可归约串,采取归约动作,即把栈顶的可归约串弹出,把归约出的文法非终结符压入堆栈。
   ·  接受:如果归约出了文法起始符号,并且缓冲区的指针已经移到了输入串的末尾,此时意味着分析成功,应该结束分析过程。
   ·  出错:发现待分析的符号串有语法错误,此时应该调用出错处理程序。
【答案解析】