根据声明协议描述的硬件触发生成

摘要

提供了根据声明协议描述的硬件触发生成。描述了测试和测量仪器。对应于正则表达式的状态机可以存储于所述测试和测量仪器中。所述状态机可以被修改以反映从用户接收的触发条件。随后，修改后的状态机可以用于在比特流的比特中满足所述条件时调用触发。

说明书

相关申请数据

本申请要求2014年10月24日递交的序列号为62/068,384的美国临时专利申请的权益，其出于所有目的被并入本文。

技术领域

本发明涉及测试和测量仪器中的触发，并且更具体地，涉及根据具有用户配置的协议的高级别描述创建触发。

背景技术

一段时间以来，触发系统已经成为测试和测量仪器的一部分。但是触发系统通常依赖于与基础信号相关联的条件：例如，信号升高到高于（或下降到低于）阈值电压。当基础信号所携带的数据被解码且验证为与特定协议匹配时，基于数据建立触发条件是非常复杂的情况，并且如果真会发生的话不能在当今容易地完成。

本发明的实施例解决了现有技术中的当前和其他问题。

附图说明

图1A示出了用于匹配特定分组的协议的例子。

图1B示出了可以匹配图1A的分组的状态机。

图1C示出了可以在涉及图1A的分组的数据的条件上触发的状态机。

图2A示出了用于匹配若干分组的协议的第二例子。

图2B示出了匹配图2A的分组的未优化状态机。

图2C示出了匹配图2A的分组的优化状态机。

图2D示出了可以在涉及图2A的分组的数据的条件上触发的状态机。

图3A-3B示出了修改为反映复合触发条件的图1B的状态机。

图4示出了根据本发明的实施例的测试和测量仪器，其可以创建和使用图1B-1C和2B-2D的状态机，以在满足各种触发条件时触发测试和测量仪器，并将面包屑（breadcrumb）保存到反映图1B-1C和2B-2D的状态机的操作的存储器中。

图5示出了关于图4的状态机修改器的更多细节。

图6示出了关于图4的面包屑的更多细节。

图7A-7B示出了根据本发明的实施例的用于利用图4的测试和测量仪器根据协议和用户配置创建触发状态机的过程的流程图。

图8示出了根据本发明的实施例的用于利用图4的测试和测量仪器根据协议和复合触发条件创建触发状态机的过程的流程图。

图9示出了根据本发明的实施例的用于利用图4的测试和测量仪器优化状态机的过程的流程图。

图10示出了根据本发明的实施例的用于利用图4的测试和测量仪器创建可以保存面包屑的状态机的过程的流程图。

具体实施方式

在解释本发明如何操作之前，理解正则表达式和状态机之间的关系是有用的。给定正则表达式，可以构造表示所述正则表达式的状态机。然后状态机可以用于确定特定输入是否匹配正则表达式。如果状态机处理到可接受的终止状态，则输入匹配正则表达式；否则，输入不匹配正则表达式。

图1A示出了用于表达为正则表达式的命名为“dataPacket”的数据分组的协议的例子。协议105描述了数据分组。当将比特流与该正则表达式进行比较时，系统可以确定在比特流中是否找到分组。

图1B示出了对应于图1A的正则表达式的状态机。状态机110包括状态115、120、125、130、135、140和145，在这些状态之间转移。每个状态（也可以被称作节点或顶点）描述了需要匹配什么数据以进入状态（接受标准）。每个箭头是假如满足状态的目标接受标准而可以经过的路径。除了开始状态115和成功状态145之外，这些状态顺序地对应于分组所期望的数据。因此，状态120匹配比特流中的状态S，状态125匹配标记为“开始”的字段的3比特数据，状态130匹配标记为“addr”字段的4比特数据，等等。假设所有的数据都可以由状态机110的状态匹配，当到达成功状态145时，系统可以宣布分组“dataPacket”已经被成功匹配。

状态机110表示实际状态机的简化版本。例如，状态机110没有标记各个状态之间的转移，并且状态机110也没有示出错误状态或当数据不匹配所期望的内容时所使用的转移。本领域技术人员将理解状态机110如何操作，即使没有这些细节。

正式地，在数学方面，状态机可以表示为五变量组()，其中，是字母（状态机所识别的符号集），S是状态机中的状态集，s₀是初始状态，δ是转移函数，转移函数从S中的每个状态和中的每个符号映射到S中的状态（其可能是与输入状态相同的状态），且F是S中最终状态集。因此，状态机110可以更正式地表示为()，其中

（可能潜在地存在比仅状态S和二进制值0和1识别出的更多的符号，即使这是状态机所识别出的仅有符号）

S={110,115,120,125,130,135,140,145}

s₀=110

δ(δ在此处没有更详细表达，因为表达完整的转移函数将是非常麻烦且没有什么价值)

F={145}

事实上，状态机110的这个表达不一定是完整的。转移通常发生在个体符号上，而不是符号组上。因此，从状态120到125的转移实际上可能涉及三个转移（并因此有一些中间状态）：对于标记为“开始”的字段识别出的每个比特有一个转移。但是作为简化，本领域技术人员将理解状态机110如何操作。

如果对于状态机110中给定状态读取特定值，则用户可能想要触发某一过程。例如，如果地址字段存储值10（二进制1010；十六进制：A），则用户可能想要触发一过程。图1C示出了可以如何修改状态机110以实现该触发的例子。在图1C中，取代匹配地址字段的任意可能值的是，状态机150比较比特流与具体值1010（在状态155）。如果发现所述值，则在状态160处，认为满足触发，并且触发使得过程开始（不管该过程可以是什么）。

注意，状态115和120在状态机150中与在状态机110中是相同的：状态115是状态机开始的状态，并且状态120匹配来自比特流的状态S。但是状态165不同于状态125，因为状态165并不关心正被读取的特定字段。换句话说，在状态165，所有问题是从比特流读取三个比特。状态155也不同于状态130，因为状态155仅关心匹配特定比特流1010，而不是匹配地址字段（如在状态130那样）。最后，一旦已经匹配了用户条件，则不需要再进行进一步匹配，所以状态机150不包括对状态135和140的模拟：可以在满足条件之后立即发布触发。

图1A-1C示出了正则表达式、匹配正则表达式的状态机和触发状态机的非常简单的例子。（触发状态机有时简称为“状态机”，但是根据上下文，本领域技术人员可以确定特定状态机是触发状态机还是匹配正则表达式的状态机）。图2A-2D示出了更复杂的例子。在图2A中，示出了用于三个不同分组的正则表达式。这些正则表达式可以转换为状态机，如图2B所示。注意，图2B中的状态机205使用单个开始状态来覆盖所有三个可能的协议。

状态机205可以如图所示那样使用。但是如示出那样使用状态机205将要求预见或回溯，这要求额外的存储器并可能减缓比特流的处理。例如，假设给定特定输入可以到达多个状态的情况，最左边（如图2B将由人读取，而不是处理器可以如何使用状态机205）。例如，注意，状态210、215和220全都匹配开始状态，并且状态225、230和235全都匹配作为从地址（slaveAddress）字段的4个比特。利用最左边第一方法，在读取开始状态和作为从地址字段的4个比特之后，系统将将处于状态225。但是如果读取的下一比特是0，则系统将跟随状态机205的错误分支，并将不得不展开状态机205的处理以试图发现正确的分支。这是回溯的例子。应该清楚的是，不得不倒转状态机205且处理不同分支可能减缓比特流的处理。避免利用状态机205的回溯将要求预见处理：系统将以某种方法查看将进入到比特流中的比特。预见也是复杂且昂贵的。

为了避免回溯和预见，状态机205可以被优化。图2C中的状态机240示出了优化状态机的例子。利用状态机240，不需要进行预见，并且也不关心回溯。给定任意分组的任意前缀（高达且包括整个分组），仅有一条可能路径通过匹配所述前缀的状态机240。因此，不需要执行预见，且不需要担心回溯：给定状态机240中的特定状态和特定输入符号，仅存在一个转移到的可能状态（该状态可能是错误状态，为了简化未在图2C中示出）。

可以利用以下过程实现优化。从以下开始：从开始状态走过树并组合等价且具有相同亲代的节点（也就是，将节点合并为单个节点）。可以重复这个过程，直到不存在更多类似的节点要组合。然后发现等价成功状态，组合它们，并随后组合等价且具有相同子代的节点（再次，重复该过程直到没有更多类似节点要组合）。

图2D示出了用户定制特定触发的例子。在图2D中，用户已经选择当正则表达式中分组的地址字段（不是从地址字段）被设置为值0时触发。由于该字段没有出现在分组Register0Write中，所以状态机的该整个分支可以从触发状态机245消除。任意值可以匹配从地址字段，之后，必须匹配比特0和1。在此之后可以发生任何比特（虽然实际的比特将依赖于正被读取的特定分组，但触发状态机245不关心接收到哪个值），之后，接收用于地址字段的比特，并且可以与值0进行比较。如果针对地址字段匹配值0，则触发状态机245成功，并且可以发起触发。

上述例子使用单个触发标准，表达为等式。但是没有理由将触发条件限制为等式。除了等式(==)之外，其他触发条件的例子可以是不等式(!=)、小于(<)、小于或等于(<=)、大于(>)或者大于或等于(>=)。另外，触发条件可以仅依赖于来自正则表达式中的字段的信息的子集。例如，在图2D中，用户可能仅对地址字段的中间三个比特是否等于001感兴趣：地址字段中第一个比特和最后一个比特（其总共具有五个比特）可以匹配任何值。还可以设置仅依赖于到达特定状态的触发条件。例如，用户可能对知道何时到达地址字段感兴趣，而不管其实际值。

另外，触发条件不必限制于单个标准（其可以被叫做简单触发条件）。用户可以以任意期望的组合指定利用AND和OR算子组合的多个标准（复合触发条件）。因此，状态机可以测试多个条件，其任一个可以涉及子条件集合，等等。本领域技术人员将知道如何按照期望将用户的提供条件简化为析取范式或合取范式，这可以简化状态机的设计。（析取范式指的是表达为合取子句的析取的逻辑公式：也就是，AND的OR。合取范式类似地描述OR的AND。）

图3A-3B示出了具有复合触发条件的状态机的例子。在图3A中，用户已经指定了触发条件（addr=0xA&&parity==1）。这种触发条件是两个条件的结合。因为触发条件要求两个状态都具有指定的值，所以状态机中的两个状态设置为具体值（如用户所指定的）；其他状态的值通常不重要，并可以组合为单个状态。

在图3B中，用户已经指定触发条件（addr==0xA||parity==1）：析取触发条件。因为触发条件要求两个状态之一具有指定值，所以可以建立具有单独条件的两个状态机并利用早先描述的优化技术进行合并。注意，即使触发条件应用于单个状态机，由于析取，所以存在两条可能路径到成功触发。

图3A-3B给出了涉及组合两个可能触发值的单个AND或OR的例子。但是，应该清楚的是，该过程可以一般化用于更复杂的触发条件。例如，如果触发条件涉及由AND运算结合的两个值，或另一值（形式为((XANDY)ORZ)的表达式），则可以复制状态机。可以修改一个副本来反映AND运算的第一值；可以修改第二副本以反映AND运算的第二值；并且可以修改第三副本以反映OR运算的另一值。前面两个状态机然后可以组合并如上所述那样优化以表示AND运算，并且所述状态机随后可以与第三状态机组合和优化以表示复合触发条件。

现在，已经描述了触发状态机，可以描述可以使用触发状态机的系统。图4示出了根据本发明的实施例的测试和测量仪器，其可以创建和使用图1B-1C和2B-2D的状态机以在满足各种触发条件时触发测试和测量仪器。系统可以包括测试和测量仪器405。除其他可能性以外，测试和测量仪器可以是任意期望的测试和测量仪器，例如示波器。

测试和测量仪器405可以包括存储器410。存储器410可以存储信息，例如状态机415。状态机415可以是用于匹配正则表达式的状态机：换句话说，例如图1B、2B和2C的状态机110、205和240的状态机。状态机415还可以是触发状态机，例如图1C和2D的状态机150和245。

测试和测量仪器405还可以包括接收器420，其可以接收到测试和测量仪器405中的输入。可以用任意数量的方式接收输入。例如，接收器420可以包括用于用户输入信息（例如，触发条件425）的用户接口，触发条件425自身可以包括例如，用于特定比特字段的用户选择值430。或者，接收器420可以包括接收包括要被分析的比特流（例如比特流435）的信号。接收器420还可以接收正则表达式440（例如，通过集成开发环境（IDE）），其可以标识系统应该期望在比特流435中接收到的数据，并且其可以用于构建状态机415（它是识别正则表达式440的状态机或触发状态机）。

测试和测量仪器405还可以包括各种其他单元。状态机修改器445可以采用现有状态机（例如，将数据匹配正则表达式440的状态机）并将其修改为操作为触发状态机。如上所讨论的，除其他可能性以外，这可以包括消除在满足触发条件之后发生的状态，并组合其值不被认为是触发条件的部分的状态。

处理引擎450可以利用各种状态机（例如，包括利用正则表达式440生成的状态机，或者利用状态机修改器445产生的触发状态机）处理比特流435。这个处理可以包括当从比特流435读取比特时更新用于每个各种状态机的当前状态。

当满足触发条件时（也就是，当满足触发状态机时），触发系统455可以发送触发。触发系统455可以发送触发到测试和测量仪器405的任意期望部件，以执行作为触发结果的任意动作，如将由本领域普通技术人员所理解的。

状态机生成器460可以根据正则表达式440生成状态机。如上所讨论的，这可以包括创建以正则表达式中呈现的次序匹配字段的顺序状态系列。这还可以包括组合将不同正则表达式匹配为单个状态机的各种状态机，并优化状态机以避免预见和回溯问题。

除了生成和利用触发状态机之外，测试和测量仪器405还可以用于生成面包屑。面包屑让用户重新创建状态机的操作，以查看数据如何被处理。例如面包屑465的面包屑是可以存储于存储器410中的数据比特。本质上，无论何时进入到状态机中的状态时，可以保存面包屑。面包屑可以包括数据，例如状态类型（例如，错误状态、分组开始、分组结束或字段）、状态ID（其可以标识字段或分组）以及时间，例如引起状态进入的数据的开始和/或停止时间。除其他可能性以外，本领域技术人员将认识到“时间”不必指的是时间的文字上的概念（如从信号开始起的秒或其分数那样），而是可以指的是信号的索引。在合适时，面包屑还可以包括与分析有关的额外数据。因此，包含于面包屑中的数据的标识可以是用户定制的。

通常利用触发状态机生成面包屑。但是，本领域的技术人员将认识到，没有任意其他状态机不能用于生成面包屑的理由，并因此可以利用任意状态机生成面包屑。

为了支持面包屑生成，测试和测量仪器405可以包括分析器470。分析器470可以利用状态机分析比特流435。在操作中，分析器470类似于处理引擎450，但是它们的目标不同。鉴于处理引擎450与匹配来自比特流435的比特以试图识别正则表达式有关，分析器470与确定何时将面包屑保存到存储器410有关。分析器470和处理引擎450还典型地在不同的状态机上操作：分析器470通常使用（但不是必须使用）触发状态机，而处理器450使用完整状态机来匹配正则表达式。

测试和测量仪器405还可以包括面包屑生成器475。当是要生成面包屑的时间时（例如，当如分析器470所确定的进入新状态时），面包屑生成器475可以将面包屑保存到存储器410。

最后，测试和测量仪器405可以包括重新创建器480。重新创建器480允许用户重新创建在比特流435上的状态机的操作（如分析器470所处理的）。该重新创建使得用户能够跟随所发生的。

如所描述的，测试和测量仪器405可以处理触发状态机或面包屑生成，或两者。一些测试和测量仪器包括必要的硬件和/或软件，以处理多个状态机。如果测试和测量仪器能够处理多个状态机，则测试和测量仪器405可以执行针对触发条件和面包屑的处理两者。

图5示出了关于图4的状态机修改器的更多细节。在图5中，状态机修改器445示出为包括状态机优化器505。状态机优化器505可以优化状态机，如上所述那样。这种优化可以用于设计为匹配正则表达式的状态机或用于触发状态机。

图6示出了关于图4的面包屑的更多细节。在图6中，面包屑465示出为包括类型605、ID610和时间615。如上所讨论的，类型605可以指定生成面包屑465的状态类型。ID610可以指定生成面包屑465的状态机中的具体状态。并且时间615可以指定信号中状态生成面包屑465的时间（或索引）。

图7A-7B示出了根据本发明的实施例的用于利用图4的测试和测量仪器根据协议和用户配置创建触发状态机的过程的流程图。在图7A中，在框705处，系统可以接收正则表达式。在框710处，系统可以生成对应于正则表达式的状态机。在框715处，系统可以优化状态机。

在框720处，系统可以标识对应于正则表达式的状态机（其可以是在框705-715中生成的相同状态机）。在框725处，系统可以从用户接收触发条件。除了其他可能性以外，这可以包括例如用于正则表达式中特定字段的用户指定值（或值的部分）、多个这种用户指定值，或者甚至只是要到达的字段。在框730处，系统可以标识可以修改为实现触发条件的状态机中的一个状态（或多于一个状态）。

在框735处（图7B），系统可以修改所标识出的（多个）状态以与用户选择值进行比较。在框740处，系统可以存储修改后的状态机。在框745处，系统可以接收比特流。在框750处，系统可以利用修改后的状态机处理比特流。在框710处，系统可以确定是否满足触发条件。如果满足，则在框755处，系统可以应用触发系统。

如上所讨论的，触发条件可以是复合触发条件。在这种情况下，该过程的流程图可以修改为反映触发条件的复合本质。图8反映了该变化。图8修改图7A-7B的框730和735：图7A-7B中其他框未被修改并因此没有在图8中示出。

在图8中，在框805处，系统标识复合触发条件所暗示的状态。所暗示的状态的数量可能小于复合触发条件中包括的简单条件的数量。例如，用于图1B中所示出的状态机的复合触发条件可以是（addr==0xA||addr==0xF）。注意，在复合触发条件的两侧使用了相同的状态。在框810处，系统为复合触发条件中的每个简单触发条件复制一次状态机。继续上述例子，复合触发条件包括两个简单的触发条件（addr==0xA和addr==0xF），因此系统将生成状态机的两个复制品。在框815处，在每个复制的状态机中，修改标识出的状态以反映与用户指定值的比较。最后，在框820处，所修改的复制的状态机可以组合以产生反映复合触发条件的单个状态机。在这点，处理可以以图7B的框740继续。

图9示出了根据本发明的实施例的用于利用图4的测试和测量仪器优化状态机的过程的流程图。在图9中，在框905处，系统可以移除在满足触发条件之后发生的状态。在框910处，系统可以将可以由任意值满足的相邻状态合并为单个状态。

图10示出了根据本发明的实施例的用于使用利用图4的测试和测量仪器创建可以保存面包屑的状态机的过程的流程图。在框1005处，系统可以接收正则表达式。在框1010处，系统可以根据正则表达式生成状态机。在框1015处，系统可以优化状态机。在框1020处，系统可以将状态机应用到比特流。在框1025处，系统可以在进入状态机中的状态的任何时候保存面包屑。在框1030处，系统可以使用保存的面包屑来重新创建状态机到比特流的应用。

上述流程图示出了本发明的一些可能实施例。但是本发明的其他实施例可以以不同布置组织各个框，并可以按照期望包括或省略不同框，或者按照需要重复一个框（或多个框）。本发明的实施例意图包括流程图上的所有这样的变型。

本发明的实施例可以扩展到以下陈述，而没有限制：

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；以及状态机修改器，其用于修改所述状态机以反映所述触发条件。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收复合触发条件；以及状态机修改器，其用于修改所述状态机以反映所述复合触发条件。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收复合触发条件；以及状态机修改器，其用于修改所述状态机以反映所述复合触发条件，其中，所述状态机修改器操作用于为所述复合触发条件中的每个值复制所述状态机，修改每个复制的状态机以并入所述复合触发条件的一个值，并组合修改后的复制的状态机。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件以及比特流；状态机修改器，其用于修改所述状态机以反映所述触发条件；处理引擎，其用于利用所述状态机处理所述比特流；以及触发系统，其用于如果满足所述触发条件则发送触发。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；以及状态机修改器，其用于修改所述状态机以反映所述触发条件，所述状态机修改器包括状态机优化器。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；以及状态机修改器，其用于修改所述状态机以反映所述触发条件，所述状态机修改器包括状态机优化器，其中所述状态机优化器操作用于从修改后的状态机移除在满足所述触发条件之后发生的任意状态。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；以及状态机修改器，其用于修改所述状态机以反映所述触发条件，所述状态机修改器包括状态机优化器，其中，所述状态机优化器操作用于将所述触发条件中可以由任意值满足的状态组合为单个状态。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；以及状态机修改器，其用于修改所述状态机以反映所述触发条件，其中，所述状态机修改器操作用于设置所述状态机，以比较所述比特流与用户选择值。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件和正则表达式；状态机生成器，其用于根据所述正则表达式生成所述状态机；以及状态机修改器，其用于修改所述状态机以反映所述触发条件。

本发明的实施例包括一种系统，其包括：测试和测量仪器；在所述测试和测量仪器中的存储器，所述存储器存储状态机，所述状态机对应于正则表达式；接收器，其用于从用户接收触发条件；状态机修改器，其用于修改所述状态机以反映所述触发条件；以及状态机优化器，其用于优化所述状态机。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中标识出的状态，以反映从所述用户接收到的触发条件；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收复合触发条件；标识从所述用户接收到的复合触发条件中使用的状态机中的多个状态；为所述复合触发条件中的每个值复制所述状态机；修改在所述状态机中的标识出的状态以反映从所述用户接收到的触发条件，包括：修改在所复制的状态机中的标识出的状态以反映从所述用户接收到的触发条件中的对应值，以及组合所复制的状态机；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中的标识出的状态，以反映从所述用户接收到的触发条件；将修改后的状态机存储于所述测试和测量仪器中;接收比特流；利用修改后的状态机来处理所述比特流；以及如果所述状态机表示满足所述触发条件，则应用所述测试和测量仪器的触发系统。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中的标识出的状态以反映从所述用户接收到的触发条件，包括：优化修改后的状态机；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中的标识出的状态以反映从所述用户接收到的触发条件，包括：优化修改后的状态机，优化修改后的状态机包括：从修改后的状态机移除在满足所述触发条件之后发生的任意状态；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中的标识出的状态以反映从所述用户接收到的触发条件，包括：优化修改后的状态机，优化修改后的状态机包括：将所述触发条件中可以由任意值满足的相邻状态合并为单个状态；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态；修改在所述状态机中的标识出的状态以反映从所述用户接收到的触发条件，包括：修改标识出的状态以比较比特流与用户选择值；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态，包括：从所述用户接收正则表达式，以及根据所述正则表达式生成所述状态机；修改在所述状态机中的标识出的状态，以反映从所述用户接收到的触发条件；以及将修改后的状态机存储于所述测试和测量仪器中。

本发明的实施例包括一种方法，其包括：标识存储于测试和测量仪器中的状态机，所述状态机对应于正则表达式；从用户接收触发条件；标识从所述用户接收到的触发条件中使用的状态机中的状态，包括：优化所述状态机；修改在所述状态机中的标识出的状态，以反映从所述用户接收到的触发条件；以及将修改后的状态机存储于所述测试和测量仪器中。

以下讨论意图提供可以实现本发明的某些方面的合适机器的简洁通用的描述。典型地，机器包括系统总线，以下附接到所述系统总线：处理器、存储器（例如，随机存取存储器（RAM）、只读存储器（ROM））或其他状态保留介质、存储设备、视频接口以及输入/输出接口端口。机器可以至少部分受控于来自常规输入设备（例如键盘、鼠标等）的输入，以及受控于从另一机器接收到的指示、与虚拟现实（VR）环境的交互、生物统计反馈或其他输入信号。如本文所使用的，术语“机器”意图广泛涵盖单个机器，或一起操作的通信地耦合的机器或设备的系统。示例性机器包括计算设备，例如个人计算机、工作站、服务器、便携式计算机、手持设备、电话、平板电脑等，以及运输设备，例如个人或公用运输，例如汽车、火车、出租车等。

机器可以包括嵌入式控制器，例如可编程或不可编程逻辑器件或阵列、专用集成电路、嵌入式计算机、智能卡等。机器可以利用到一个或多个远程机器的一个或多个连接，例如通过网络接口、调制解调器或其他通信耦合。可以通过物理和/或逻辑网络互连机器，所述网络例如内联网、因特网、局域网、广域网等。本领域技术人员将理解的是，网络通信可以利用各种有线和/或无线短距离或长距离载波和协议，包括射频（RF）、卫星、微波、电气与电子工程师协会（IEEE）810.11、蓝牙、光学、红外、电缆、激光等。

可以通过参考或结合相关联数据来描述本发明，所述数据包括函数、过程、数据结构、应用程序等，当其被机器访问时导致机器执行任务或定义抽象数据类型或低级硬件上下文。相关联数据可以存储于有形计算机可读介质上作为非瞬态计算机可执行指令。相关联数据可以例如存储于易失性和/或非易失性存储器中，例如RAM、ROM等，或存储于其他存储设备及其相关联存储介质中，包括硬盘驱动、软盘、光学存储设备、磁带、闪速存储器、记忆棒、数字视频盘、生物存储设备等。可以通过传输环境以分组、串行数据、并行数据、传播信号等的形式输送相关联数据，所述传输环境包括物理和/或逻辑网络，并可以以压缩或加密格式使用相关联数据。相关联数据可以用于分布式环境中，并被本地和/或远程存储以供机器访问。

已经结合所说明的实施例描述和说明了本发明的原理，将认识到的是，可以在布置和细节上修改所说明的实施例，而不背离这种原理。并且，虽然前述讨论聚焦于特定实施例，但也设想到了其他配置。具体地，尽管在本文中使用例如“在一个实施例中”等这样的表达，但是这些短语意在一般地引用实施例可能性，并且不意图将本发明限制于特定的实施例配置。如本文所使用的，这些术语可以引用可组合到其他实施例中的相同或不同的实施例。