变换生成系统的制作方法
【专利说明】变换生成系统
[0001]相关申请的交叉引用
[0002]本申请要求提交于2013年8月2日的美国专利申请序列号13/958，037的优先权，其要求提交于2013年I月11日的美国临时申请序列号61/751，814以及提交于2012年12月10日的美国临时申请序列号61/735，451的优先权，该申请的全部内容通过引用并入本文。
技术领域
[0003]本说明书涉及基于规则集为数据生成变换的系统。
【背景技术】
[0004]复杂的计算经常可以通过有向图表示为数据流(所谓的“数据流图”)，其中计算组件与图的顶点关联并且组件之间的数据流对应于图的链接(弧、边)。所述组件可以包括在一个或多个输入端口接收数据、处理数据、以及从一个或多个输出端口提供数据的数据处理组件，以及作为数据流的源或汇点的数据集组件。在美国专利5，966，072 “Executingcomputat1ns expressed as graphs”中描述了实现这样基于图的计算的系统。
【发明内容】
[0005]在一般的方面I中，一种由一个或多个数据处理设备执行的方法，用于对用于变换数据的规则集编码，包括:接收包括执行案例序列的规则集，执行案例序列中的至少一个执行案例包括一个或多个触发条件，以及对在一个或多个触发条件全部满足时将要生成的输出的规范；生成控制结构，其包括对应于规则集中一个或多个执行案例的行序列，每一行包括:一个或多个触发条件的序列以及指定相应执行案例的输出的信息，其中所生成的控制结构被配置为，在未来变换输入数据的处理期间，当触发条件中的一个不通过时，引导处理过程到不同的行继续，以及其中所生成的控制结构被配置为，对于控制结构中触发条件中的至少一个，当触发条件中的至少一个不通过时，控制结构将引导处理过程跳过行序列中的至少一行；以及存储或发送控制结构。
[0006]根据方面I的方面2，还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；并基于由控制结构所指定的输出存储或发送数据。
[0007]根据方面I至方面2中的任一方面的方面3，其中，行中的至少一行省略相应执行案例的触发条件，其中所省略的触发条件在执行案例序列中的相应执行案例之前的执行案例中出现。
[0008]根据方面I至方面3中的任一方面的方面4，其中，行中的触发条件序列是代码部分序列，所述代码部分各自引导处理过程到规则集的唯一触发条件的列表的触发条件。
[0009]根据方面I至方面4中的任一方面的方面5，其中，所述规定行中的输出的信息是引导处理过程到规则集唯一输出的列表的输出表达式的代码部分。
[0010]根据方面I至方面5中的任一方面的方面6，还包括:基于在数据的处理期间当序列中的触发条件不通过时处理将被引导到的不同的行，对行的触发条件序列排序。
[0011]根据方面I至方面6中的任一方面的方面7，还包括:基于触发条件的执行时间对行的触发条件序列排序。
[0012]根据方面I到方面7中的任一方面的方面8，，还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于在该输入数据下执行触发条件使用的时间，更新唯一触发条件的列表中的触发条件的执行时间；以及基于更新后的执行时间，对控制结构中的行的触发条件指针排序。
[0013]根据方面I至方面8中的任一方面的方面9，还包括:基于触发条件的不通过率，对行的触发条件序列排序。
[0014]根据方面I至方面9中的任一方面的方面10，还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于输入数据中的记录是否满足触发条件，更新唯一触发条件的列表中的触发条件的不通过率；以及基于更新后的不通过率，对控制结构中的行的触发条件指针排序。
[0015]根据方面I至方面10中的任一方面的方面11，其中，控制结构的行还包括代码部分，当所有的触发条件都满足时，其将处理引导到控制结构的接下来将要处理的不同的行。
[0016]根据方面I至方面11中的任一方面的方面12，其中，通过图形用户界面指定规则集。
[0017]根据方面I至方面12中的任一方面的方面13，其中，规则集中的执行案例的至少两个触发条件被合并，并通过控制结构中的单个触发条件表示。
[0018]根据方面I至方面13中的任一方面的方面14，其中，规则集中的不同的执行案例的至少两个输出被合并，并通过控制结构的行中的单个输出表达式表示。
[0019]根据方面I至方面14中的任一方面的方面15，其中，控制结构是节点对应于控制结构的行中的触发条件和输出表达式的有向无环图。
[0020]在一般的方面16中，一种包括数据处理设备以及耦合于该数据处理设备的存储器的系统。存储器具有指令存储于其上，当数据处理设备执行指令时使得数据处理设备执行操作，包括:接收包括执行案例序列的规则集，执行案例序列中的至少一个执行案例包括一个或多个触发条件，以及对在一个或多个触发条件全部满足时生成的输出的规范。所述操作还可以包括:生成包括对应于规则集中一个或多个执行案例的行序列的控制结构，每一行包括一个或多个触发条件的序列以及指定相应执行案例的输出的信息，其中生成的控制结构被配置为，在未来变换输入数据的处理期间，当触发条件中的一个不通过时，引导处理过程到不同的行继续，并且其中所生成的控制结构被配置为，对于控制结构中触发条件中的至少一个，当触发条件中的至少一个不通过时，则控制结构将引导处理过程跳过行序列中的至少一行。所述操作还可以包括存储或发送控制结构。
[0021]根据方面16的方面17，操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；并基于控制结构指定的输出存储或发送数据。
[0022]根据方面16至方面17中任一方面的方面18，其中，行中的至少一行省略相应执行案例的触发条件，其中所省略的触发条件在执行案例序列中相应执行案例之前的执行案例中出现。
[0023]根据方面16至方面18中的任一方面的方面19，其中，行的触发条件序列是代码部分序列，所述代码部分各自引导处理过程到规则集的唯一触发条件的列表中的触发条件。
[0024]根据方面16至方面19中的任一方面的方面20，其中指定行中的输出的信息是将处理引导到规则集中唯一输出的列表的输出表达式的代码部分。
[0025]根据方面16至方面20中的任一方面的方面21，所述操作还包括:基于在数据的处理期间，当序列中的触发条件不通过时处理将被引导到的不同的行，对行的触发条件序列排序。
[0026]根据方面16至方面21中的任一方面的方面22，操作还包括:基于触发条件的执行时间，对行中的触发条件序列排序。
[0027]根据方面16至方面22中的任一方面的方面23，操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于在该输入数据下执行触发条件使用的时间，更新唯一触发条件的列表中的触发条件的执行时间；以及基于更新后的执行时间对控制结构中的行的触发条件的指针排序。
[0028]根据方面16至方面23中的任一方面的方面24，操作还包括:基于触发条件的不通过率，对行的触发条件序列排序。
[0029]根据方面16至方面24中的任一方面的方面25，操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于输入数据中的记录是否满足触发条件，更新唯一触发条件的列表中的触发条件的不通过率；以及基于更新后的不通过率对控制结构的行的触发条件指针排序。
[0030]根据方面16至方面25中的任一方面的方面26，其中，控制结构的行还包括代码部分，当所有的触发条件都满足时，其将处理引导到接下来处理的控制结构的不同的行。
[0031 ] 根据方面16至方面26中的任一方面的方面27，其中，通过图形用户界面指定规则集。
[0032]根据方面16至方面27中的任一方面的方面28，其中，规则集中的执行案例的至少两个触发条件被合并，并通过控制结构中的单个触发条件表示。
[0033]根据方面16至方面28中的任一方面的方面29，其中，规则集中的不同的执行案例的至少两个输出被合并，并通过控制结构的行中的单个输出表达式表示。
[0034]根据方面16至方面29中的任一方面的方面30，其中，控制结构是节点对应于控制结构的行中的触发条件和输出表达式的有向无环图。
[0035]在一般的方面31中，一种存储包括处理设备可以执行的指令的软件的计算机可读存储介质，在执行指令的时候，使得处理设备执行操作，包括:接收包括执行案例序列的规则集，在执行案例序列中的至少一个执行案例包括一个或多个触发条件以及对在一个或多个触发条件全部满足时将要生成的输出的规范。所述操作还可以包括:生成控制结构，其包括对应于规则集中一个或多个执行案例的行序列，每一行包括一个或多个触发条件和指定相应执行案例的输出的信息，其中生成的控制结构被配置为，在未来变换输入数据的处理期间，当触发条件中的一个不通过时，引导处理过程到不同的行继续，以及其中所生成的控制结构被配置为，对于控制结构中触发条件中的至少一个，当触发条件中的至少一个不通过时，控制结构将引导处理过程跳过行序列中的至少一行。这些操作还可以包括存储或发送控制结构。
[0036]根据方面31的方面32，操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；并基于控制结构所指定的输出存储或发送数据。
[0037]根据方面31至方面32中的任一方面的方面33，其中，至少一行省略相应执行案例的触发条件，所省略的触发条件在执行案例序列中相应执行案例之前的执行案例中出现。
[0038]根据方面31至方面33中的任一方面的方面34，其中，行中的触发条件序列是代码部分序列，所述代码部分各自将引导处理过程到规则集的唯一触发条件的列表中的触发条件。
[0039]根据方面31至方面34中的任一方面的方面35，其中，指定行中的输出的信息是将处理引导到规则集中的唯一输出的列表的输出表达式的代码部分。
[0040]根据方面31至方面35中的任一方面的方面36，操作还包括:基于在数据的处理期间，当序列中的触发条件不通过时处理将被引导到的不同的行，对行的触发条件序列排序。
[0041]根据方面31至方面36中任一方面的方面37，操作还包括:基于触发条件的执行时间，对行中的触发条件序列排序。
[0042]根据方面31至方面37中的任一方面的方面38，操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于在该输入数据下执行触发条件使用的时间，更新唯一触发条件的列表中的触发条件的执行时间；以及基于更新后的执行时间对控制结构的行的触发条件指针排序。
[0043]根据方面31至方面38中的任一方面的方面39，所述操作还包括:基于触发条件的不通过率，对行的触发条件序列排序。
[0044]根据方面31至方面39中的任一方面的方面40，所述操作还包括:接收输入数据；以使用控制结构确定的顺序，针对输入数据检查触发条件；基于输入数据中的记录是否满足触发条件，更新唯一触发条件的列表中的触发条件的不通过率；以及基于更新后的不通过率对控制结构的行的触发条件的指针排序。
[0045]根据方面31至方面40中的任一方面的方面41，其中控制结构的行还包括代码部分，当所有的触发条件都满足时，其将处理引导到接下来处理的控制结构的不同的行。
[0046]根据方面31至方面41中的任一方面的方面42，其中，通过图形用户界面指定规则集。
[0047]根据方面31至方面42中的任一方面的方面43，其中，规则集中的执行案例的至少两个触发条件被合并，并通过控制结构中的单个触发条件表示。
[0048]根据方面31至方面43中的任一方面的方面44，其中，规则集中的不同的执行案例的至少两个输出被合并，并通过控制结构的行中的单个输出表达式表示。
[0049]根据方面31至方面44中的任一方面的方面45，其中，控制结构是节点对应于控制结构中的触发条件和输出表达式的有向无环图。
[0050]根据方面I至方面15中的任一方面的方面46，其中，所述控制结构是在多个处理设备上并行执行的变换的一部分。
[0051 ] 根据方面16至方面30中的任一方面的方面47，其中，所述控制结构是在多个处理设备上并行执行的变换的一部分。
[0052]根据方面31至方面45中的任一方面的方面48，其中，所述控制结构是在多个处理设备上并行执行的变换的一部分。
[0053]在一个方面中，一般地，基于规则集生成变换的方法包括:接收包括执行案例序列的规则集，执行案例序列中的至少一个执行案例包括一个或多个触发条件，以及对在一个或多个触发条