编译原理 自下而上分析题型

前言 自下而上分析法是“移进——归约”法 从输入串开始，逐步进行“归约”，直至归约到文法的开始符号 规范规约简述 短语 已知文法语法树，任一子树的叶子结点就是短语 直接短语 当子树不包含其他更小的子树时，该子树叶节点所组成的字符串就是该句型的直接短语 句柄： 一个句型的最左直接短语称为该句型的句柄 素短语 至少含有一个终结符，而且除他之外不含有其他素短语的短语 例： G: E → E+T | E-

>>阅读原文<<