编译原理第8讲要点.pptVIP

中国科大 3.4 自下而上分析 使用移进?归约方式，即使知道了应该进行归约，也还有两个问题必须解决 确定右句型中将要归约的子串 如何确定选择哪一个产生式 3.4 自下而上分析 3.4.4 移进?归约分析的冲突 移进?归约冲突 例 stmt ? if expr then stmt | if expr then stmt else stmt | other 如果移进?归约分析器处于格局 栈 输入 … if expr then stmt else … $ 3.4 自下而上分析 归约?归约冲突 stmt ? id (parameter_list) | expr := expr parameter_list ? parameter_list, parameter | parameter parameter ? id expr ? id (expr_list) | id expr_list ? expr_list, expr | expr 由A(I, J)开始的语句 栈 输入 … id ( id , id )… 3.4 自下而上分析 归约?归约冲突的解决 stmt ? procid (parameter_list) | expr := expr parameter_list ? para