3.5.6 非规范方法

对于许多实用语法来说，上述方法依旧不能产生一个线性时间确定性解析器。通常采取的方式是对语法稍作修改已适用于选择的方法。但不幸的是，最终的解析树无法对应于原始的语法，后续还需要在手动修改一次。另一种方法是设计一个解析器，让其一直推导直到没有可用的信息，然后以“半猜测”的方式持续解析直到信息再次可用。这样的解析器被称为非规范的，因为它们以非标准的方式在识别解析树中的节点，“非规范”顺序。不用说，这肯定得谨慎的实施，一些最强大、最智能、最复杂的确定性解析算法就属于这个范围内。第10章中会讲到。