3.5.6 非规范方法

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

results matching ""

    No results matching ""