用于编译两级词法规则的方法和设备

摘要

一种编译正投影规则的方法包括通过在有限状态转换器模板中插入规则元素，将第一和第二正投影规则编译到各自独立的有限状态转换器中。该各自独立的有限状态转换器组合以形成一个单独的已组合的有限状态转换器。在一个实施例中，有限状态转换器基于有限状态转换器中的共同核心首先被组合。然后，该适合于核心的已组合有限状态转换器被组合以便为该组正投影规则形成一个单独的有限状态转换器。