4.4 结语

非定向方式会将输入字符串全部保留。自顶向下方式(Unger)会尝试将输入字符串分割成不同的段,并从起始符号开始就进行派生;如果可行的话,它就会找到一个解析结果。而自底向上方式是尝试着将输入字符串分隔为可识别的段(可以被组合进起始符号中那样的);同样的如果可行的话,它也将得到一个解析结果。虽然它们不管看起来还是感觉上都相差甚远,但这两种方式都可以通过表解析的方式来实现;只是计算的顺序会有所差别。

Rus [28]提出了一个不同寻常的确定的非定向性自底向上解析算法。