[发明专利]用于编译两级词法规则的方法和设备无效
申请号: | 200410035223.8 | 申请日: | 2004-03-31 |
公开(公告)号: | CN1609849A | 公开(公告)日: | 2005-04-27 |
发明(设计)人: | C·E·胡腾豪尔 | 申请(专利权)人: | 微软公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F17/27;G06F17/28 |
代理公司: | 上海专利商标事务所有限公司 | 代理人: | 包于俊 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种编译正投影规则的方法包括通过在有限状态转换器模板中插入规则元素,将第一和第二正投影规则编译到各自独立的有限状态转换器中。该各自独立的有限状态转换器组合以形成一个单独的已组合的有限状态转换器。在一个实施例中,有限状态转换器基于有限状态转换器中的共同核心首先被组合。然后,该适合于核心的已组合有限状态转换器被组合以便为该组正投影规则形成一个单独的有限状态转换器。 | ||
搜索关键词: | 用于 编译 两级 词法 规则 方法 设备 | ||
【主权项】:
1.一种编译正投影规则以形成可执行有限状态转换器的方法,其特征在于,所述方法包括:为正投影规则的核心形成核心有限状态转换器;为正投影规则的上下文形成上下文有限状态转换器;将核心有限状态转换器与上下文有限状态转换器相结合,以形成基于与正投影规则操作符相联系模板的规则有限状态转换器;以及使用该规则有限状态转换器建立可执行的有限状态转换器。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410035223.8/,转载请声明来源钻瓜专利网。