模块化森林自动机
    1.
    发明公开

    公开(公告)号:CN103345464A

    公开(公告)日:2013-10-09

    申请号:CN201310269593.7

    申请日:2009-08-20

    Applicant: 微软公司

    CPC classification number: G06F9/4498

    Abstract: 本发明涉及一种模块化森林自动机。模块化森林自动机(MFA)提供部分有序的正则树模式的统一描述。MFA还提供用于这些模式的确定化、子类型化、交集、以及补集的简单方法。MFA支持高性能的模式分析和匹配。模块化森林转换器,结合模块化森林自动机,允许编译器对任何状态转换施加语义动作,而同时又支持带标记的有向图的高效转换。

    模块化森林自动机
    3.
    发明授权

    公开(公告)号:CN102165434B

    公开(公告)日:2014-12-17

    申请号:CN200980139411.6

    申请日:2009-08-20

    Applicant: 微软公司

    CPC classification number: G06F9/4498

    Abstract: 模块化森林自动机(MFA)提供部分有序的正则树模式的统一描述。MFA还提供用于这些模式的确定化、〔子类型化、交集、以及补集的简单方法。MFA支持高性能的模式分析和匹配。模块化森林转换器,结合模块化森林自动机,允许编译器对任何状态转换施加语义动作,而同时又支持带标记的有向图的高效转换。

    具有可扩展句法的编程语言

    公开(公告)号:CN102171654A

    公开(公告)日:2011-08-31

    申请号:CN200980139972.6

    申请日:2009-09-30

    Applicant: 微软公司

    CPC classification number: G06F8/41

    Abstract: 本发明涉及一种用于脚本语言的可扩展句法,该语言允许以紧凑的人类友好的文本格式来编写数据密集应用程序,并且该数据密集应用程序还是根据该数据密集应用程序内的自定义的句法来编写的,使得程序的单个编译单元能够支持多个句法。向M提供了可扩展句法,该可扩展句法允许内联地定义替换句法并随后将其用在程序中,以便适应用户定义的句法和其他预先存在的域专用语言。在一个实施例中,替换句法可以在程序中的预先指定的功能点处定义。

    模块化森林自动机
    6.
    发明公开

    公开(公告)号:CN102165434A

    公开(公告)日:2011-08-24

    申请号:CN200980139411.6

    申请日:2009-08-20

    Applicant: 微软公司

    CPC classification number: G06F9/4498

    Abstract: 模块化森林自动机(MFA)提供部分有序的正则树模式的统一描述。MFA还提供用于这些模式的确定化、子类型化、交集、以及补集的简单方法。MFA支持高性能的模式分析和匹配。模块化森林转换器,结合模块化森林自动机,允许编译器对任何状态转换施加语义动作,而同时又支持带标记的有向图的高效转换。

    模块化有限状态变换机的变换

    公开(公告)号:CN101517533A

    公开(公告)日:2009-08-26

    申请号:CN200780034213.4

    申请日:2007-09-14

    Applicant: 微软公司

    CPC classification number: G06F17/30961

    Abstract: 提供Q框架,简称为QFX,用于以跨一组不同的FST表示类型实现对在其表示中支持动作信息的FST的动作语义的保存的通用方式执行高效树变换。QFX也允许在执行树变换的同时保存有序和无序嵌套信息、支持将非确定性数据结构变换成确定性数据结构,并允许对含有动作语义的机器进行交运算。

Patent Agency Ranking