中分組的地址字段(不是從地址字段）被設(shè)置為值〇時(shí)觸發(fā)。由于該字段沒(méi)有出現(xiàn)在分組 RegisterOWrite中，所以狀態(tài)機(jī)的該整個(gè)分支可以從觸發(fā)狀態(tài)機(jī)245消除。任意值可以匹 配從地址字段，之后，必須匹配比特0和1。在此之后可以發(fā)生任何比特(雖然實(shí)際的比特將 依賴于正被讀取的特定分組，但觸發(fā)狀態(tài)機(jī)245不關(guān)心接收到哪個(gè)值)，之后，接收用于地址 字段的比特，并且可以與值O進(jìn)行比較。如果針對(duì)地址字段匹配值0,則觸發(fā)狀態(tài)機(jī)245成 功，并且可以發(fā)起觸發(fā)。
[0032] 上述例子使用單個(gè)觸發(fā)標(biāo)準(zhǔn)，表達(dá)為等式。但是沒(méi)有理由將觸發(fā)條件限制為等式。 除了等式（==)之外，其他觸發(fā)條件的例子可以是不等式（!=)、小于（〈）、小于或等于（〈=)、 大于（>)或者大于或等于（>=)。另外，觸發(fā)條件可以僅依賴于來(lái)自正則表達(dá)式中的字段的 信息的子集。例如，在圖2D中，用戶可能僅對(duì)地址字段的中間三個(gè)比特是否等于001感興 趣：地址字段中第一個(gè)比特和最后一個(gè)比特(其總共具有五個(gè)比特）可以匹配任何值。還可 以設(shè)置僅依賴于到達(dá)特定狀態(tài)的觸發(fā)條件。例如，用戶可能對(duì)知道何時(shí)到達(dá)地址字段感興 趣，而不管其實(shí)際值。
[0033] 另外，觸發(fā)條件不必限制于單個(gè)標(biāo)準(zhǔn)(其可以被叫做簡(jiǎn)單觸發(fā)條件)。用戶可以以 任意期望的組合指定利用AND和OR算子組合的多個(gè)標(biāo)準(zhǔn)(復(fù)合觸發(fā)條件)。因此，狀態(tài)機(jī)可 以測(cè)試多個(gè)條件，其任一個(gè)可以涉及子條件集合，等等。本領(lǐng)域技術(shù)人員將知道如何按照 期望將用戶的提供條件簡(jiǎn)化為析取范式或合取范式，這可以簡(jiǎn)化狀態(tài)機(jī)的設(shè)計(jì)。（析取范式 指的是表達(dá)為合取子句的析取的邏輯公式：也就是，AND的0R。合取范式類似地描述OR的 AND0) 圖3A-3B示出了具有復(fù)合觸發(fā)條件的狀態(tài)機(jī)的例子。在圖3A中，用戶已經(jīng)指定了觸發(fā) 條件（addr=0xA && parity==l)。這種觸發(fā)條件是兩個(gè)條件的結(jié)合。因?yàn)橛|發(fā)條件要求兩 個(gè)狀態(tài)都具有指定的值，所以狀態(tài)機(jī)中的兩個(gè)狀態(tài)設(shè)置為具體值(如用戶所指定的）；其他 狀態(tài)的值通常不重要，并可以組合為單個(gè)狀態(tài)。
[0034] 在圖3B中，用戶已經(jīng)指定觸發(fā)條件（addr== OxA| I parity==l):析取觸發(fā)條件。因 為觸發(fā)條件要求兩個(gè)狀態(tài)之一具有指定值，所以可以建立具有單獨(dú)條件的兩個(gè)狀態(tài)機(jī)并利 用早先描述的優(yōu)化技術(shù)進(jìn)行合并。注意，即使觸發(fā)條件應(yīng)用于單個(gè)狀態(tài)機(jī)，由于析取，所以 存在兩條可能路徑到成功觸發(fā)。
[0035] 圖3A-3B給出了涉及組合兩個(gè)可能觸發(fā)值的單個(gè)AND或OR的例子。但是，應(yīng)該清 楚的是，該過(guò)程可以一般化用于更復(fù)雜的觸發(fā)條件。例如，如果觸發(fā)條件涉及由AND運(yùn)算結(jié) 合的兩個(gè)值，或另一值(形式為（(X AND Y) OR Z)的表達(dá)式)，則可以復(fù)制狀態(tài)機(jī)。可以修 改一個(gè)副本來(lái)反映 AND運(yùn)算的第一值；可以修改第二副本以反映 AND運(yùn)算的第二值；并且 可以修改第三副本以反映 OR運(yùn)算的另一值。前面兩個(gè)狀態(tài)機(jī)然后可以組合并如上所述那 樣優(yōu)化以表示AND運(yùn)算，并且所述狀態(tài)機(jī)隨后可以與第三狀態(tài)機(jī)組合和優(yōu)化以表示復(fù)合觸 發(fā)條件。
[0036] 現(xiàn)在，已經(jīng)描述了觸發(fā)狀態(tài)機(jī)，可以描述可以使用觸發(fā)狀態(tài)機(jī)的系統(tǒng)。圖4示出了 根據(jù)本發(fā)明的實(shí)施例的測(cè)試和測(cè)量?jī)x器，其可以創(chuàng)建和使用圖1B-1C和2B-2D的狀態(tài)機(jī)以 在滿足各種觸發(fā)條件時(shí)觸發(fā)測(cè)試和測(cè)量?jī)x器。系統(tǒng)可以包括測(cè)試和測(cè)量?jī)x器405。除其他 可能性以外，測(cè)試和測(cè)量?jī)x器可以是任意期望的測(cè)試和測(cè)量?jī)x器，例如示波器。
[0037] 測(cè)試和測(cè)量?jī)x器405可以包括存儲(chǔ)器410。存儲(chǔ)器410可以存儲(chǔ)信息，例如狀態(tài)機(jī) 415。狀態(tài)機(jī)415可以是用于匹配正則表達(dá)式的狀態(tài)機(jī)：換句話說(shuō)，例如圖1B、2B和2C的狀 態(tài)機(jī)110、205和240的狀態(tài)機(jī)。狀態(tài)機(jī)415還可以是觸發(fā)狀態(tài)機(jī)，例如圖IC和2D的狀態(tài) 機(jī) 150 和 245。
[0038] 測(cè)試和測(cè)量?jī)x器405還可以包括接收器420，其可以接收到測(cè)試和測(cè)量?jī)x器405中 的輸入?？梢杂萌我鈹?shù)量的方式接收輸入。例如，接收器420可以包括用于用戶輸入信息 (例如，觸發(fā)條件425)的用戶接口，觸發(fā)條件425自身可以包括例如，用于特定比特字段的 用戶選擇值430。或者，接收器420可以包括接收包括要被分析的比特流(例如比特流435) 的信號(hào)。接收器420還可以接收正則表達(dá)式440 (例如，通過(guò)集成開(kāi)發(fā)環(huán)境（IDE))，其可以 標(biāo)識(shí)系統(tǒng)應(yīng)該期望在比特流435中接收到的數(shù)據(jù)，并且其可以用于構(gòu)建狀態(tài)機(jī)415 (它是識(shí) 別正則表達(dá)式440的狀態(tài)機(jī)或觸發(fā)狀態(tài)機(jī))。
[0039] 測(cè)試和測(cè)量?jī)x器405還可以包括各種其他單元。狀態(tài)機(jī)修改器445可以采用現(xiàn)有 狀態(tài)機(jī)(例如，將數(shù)據(jù)匹配正則表達(dá)式440的狀態(tài)機(jī)）并將其修改為操作為觸發(fā)狀態(tài)機(jī)。如 上所討論的，除其他可能性以外，這可以包括消除在滿足觸發(fā)條件之后發(fā)生的狀態(tài)，并組合 其值不被認(rèn)為是觸發(fā)條件的部分的狀態(tài)。
[0040] 處理引擎450可以利用各種狀態(tài)機(jī)(例如，包括利用正則表達(dá)式440生成的狀態(tài) 機(jī)，或者利用狀態(tài)機(jī)修改器445產(chǎn)生的觸發(fā)狀態(tài)機(jī))處理比特流435。這個(gè)處理可以包括當(dāng) 從比特流435讀取比特時(shí)更新用于每個(gè)各種狀態(tài)機(jī)的當(dāng)前狀態(tài)。
[0041] 當(dāng)滿足觸發(fā)條件時(shí)(也就是，當(dāng)滿足觸發(fā)狀態(tài)機(jī)時(shí))，觸發(fā)系統(tǒng)455可以發(fā)送觸發(fā)。 觸發(fā)系統(tǒng)455可以發(fā)送觸發(fā)到測(cè)試和測(cè)量?jī)x器405的任意期望部件，以執(zhí)行作為觸發(fā)結(jié)果 的任意動(dòng)作，如將由本領(lǐng)域普通技術(shù)人員所理解的。
[0042] 狀態(tài)機(jī)生成器460可以根據(jù)正則表達(dá)式440生成狀態(tài)機(jī)。如上所討論的，這可以 包括創(chuàng)建以正則表達(dá)式中呈現(xiàn)的次序匹配字段的順序狀態(tài)系列。這還可以包括組合將不同 正則表達(dá)式匹配為單個(gè)狀態(tài)機(jī)的各種狀態(tài)機(jī)，并優(yōu)化狀態(tài)機(jī)以避免預(yù)見(jiàn)和回溯問(wèn)題。
[0043] 除了生成和利用觸發(fā)狀態(tài)機(jī)之外，測(cè)試和測(cè)量?jī)x器405還可以用于生成面包肩。 面包肩讓用戶重新創(chuàng)建狀態(tài)機(jī)的操作，以查看數(shù)據(jù)如何被處理。例如面包肩465的面包肩 是可以存儲(chǔ)于存儲(chǔ)器410中的數(shù)據(jù)比特。本質(zhì)上，無(wú)論何時(shí)進(jìn)入到狀態(tài)機(jī)中的狀態(tài)時(shí)，可以 保存面包肩。面包肩可以包括數(shù)據(jù)，例如狀態(tài)類型(例如，錯(cuò)誤狀態(tài)、分組開(kāi)始、分組結(jié)束或 字段)、狀態(tài)ID (其可以標(biāo)識(shí)字段或分組)以及時(shí)間，例如引起狀態(tài)進(jìn)入的數(shù)據(jù)的開(kāi)始和/或 停止時(shí)間。除其他可能性以外，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到"時(shí)間"不必指的是時(shí)間的文字上 的概念(如從信號(hào)開(kāi)始起的秒或其分?jǐn)?shù)那樣)，而是可以指的是信號(hào)的索引。在合適時(shí)，面包 肩還可以包括與分析有關(guān)的額外數(shù)據(jù)。因此，包含于面包肩中的數(shù)據(jù)的標(biāo)識(shí)可以是用戶定 制的。
[0044] 通常利用觸發(fā)狀態(tài)機(jī)生成面包肩。但是，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，沒(méi)有任意其 他狀態(tài)機(jī)不能用于生成面包肩的理由，并因此可以利用任意狀態(tài)機(jī)生成面包肩。
[0045] 為了支持面包肩生成，測(cè)試和測(cè)量?jī)x器405可以包括分析器470。分析器470可以 利用狀態(tài)機(jī)分析比特流435。在操作中，分析器470類似于處理引擎450,但是它們的目標(biāo) 不同。鑒于處理引擎450與匹配來(lái)自比特流435的比特以試圖識(shí)別正則表達(dá)式有關(guān)，分析 器470與確定何時(shí)將面包肩保存到存儲(chǔ)器410有關(guān)。分析器470和處理引擎450還典型地 在不同的狀態(tài)機(jī)上操作：分析器470通常使用（但不是必須使用)觸發(fā)狀態(tài)機(jī)，而處理器450 使用完整狀態(tài)機(jī)來(lái)匹配正則表達(dá)式。
[0046] 測(cè)試和測(cè)量?jī)x器405還可以包括面包肩生成器475。當(dāng)是要生成面包肩的時(shí)間時(shí) (例如，當(dāng)如分析器470所確定的進(jìn)入新?tīng)顟B(tài)時(shí))，面包肩生成器475可以將面包肩保存到存 儲(chǔ)器410。
[0047] 最后，測(cè)試和測(cè)量?jī)x器405可以包括重新創(chuàng)建器480。重新創(chuàng)建器480允許用戶重 新創(chuàng)建在比特流435上的狀態(tài)機(jī)的操作(如分析器470所處理的)。該重新創(chuàng)建使得用戶能 夠跟隨所發(fā)生的。
[0048] 如所描述的，測(cè)試和測(cè)量?jī)x器405可以處理觸發(fā)狀態(tài)機(jī)或面包肩生成，或兩者。一 些測(cè)試和測(cè)量?jī)x器包括必要的硬件和/或軟件，以處理多個(gè)狀態(tài)機(jī)。如果測(cè)試和測(cè)量?jī)x器 能夠處理多個(gè)狀態(tài)機(jī)，則測(cè)試和測(cè)量?jī)x器405可以執(zhí)行針對(duì)觸發(fā)條件和面包肩的處理兩 者。
[0049] 圖5示出了關(guān)于圖4的狀態(tài)機(jī)修改器的更多細(xì)節(jié)。在圖5中，狀態(tài)機(jī)修改器445 示出為包括狀態(tài)機(jī)優(yōu)化器505。狀態(tài)機(jī)優(yōu)化器505可以優(yōu)化狀態(tài)機(jī)，如上所述那樣。這種優(yōu) 化可以用于設(shè)計(jì)為匹配正則表達(dá)式的狀態(tài)機(jī)或用于觸發(fā)狀態(tài)機(jī)。
[0050] 圖6示出了關(guān)于圖4的面包肩的更多細(xì)節(jié)。在圖6中，面包肩465示出為包括類 型605、ID 610和時(shí)間615。如上所討論的，類型605可以指定生成面包肩465的狀態(tài)類型。 ID 610可以指定生成面包肩465的狀態(tài)機(jī)中的具體狀態(tài)。并且時(shí)間615可以指定信號(hào)中狀 態(tài)生成面包肩465的時(shí)間（或索引）。
[0051] 圖7A-7B示出了根據(jù)本發(fā)明的實(shí)施例的用于利用圖4的測(cè)試和測(cè)量?jī)x器根據(jù)協(xié)議 和用戶配置創(chuàng)建觸發(fā)狀態(tài)機(jī)的過(guò)程的流程圖。在圖7A中，在框705處，系統(tǒng)可以接收正則 表達(dá)式。在框710處，系統(tǒng)可以生成對(duì)應(yīng)于正則表達(dá)式的狀態(tài)機(jī)。在框715處，系統(tǒng)可以優(yōu) 化狀態(tài)機(jī)。