CN102130689B - Serial bit stream regular expression engine - Google Patents
Serial bit stream regular expression engine Download PDFInfo
- Publication number
- CN102130689B CN102130689B CN201010625023.3A CN201010625023A CN102130689B CN 102130689 B CN102130689 B CN 102130689B CN 201010625023 A CN201010625023 A CN 201010625023A CN 102130689 B CN102130689 B CN 102130689B
- Authority
- CN
- China
- Prior art keywords
- regular expression
- bit stream
- serial bit
- data
- response
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R13/00—Arrangements for displaying electric variables or waveforms
- G01R13/02—Arrangements for displaying electric variables or waveforms for displaying measured electric variables in digital form
- G01R13/0218—Circuits therefor
- G01R13/0254—Circuits therefor for triggering, synchronisation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tests Of Electronic Circuits (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
Describe a kind of test and measuring instrument, it comprises user interface and controller.This controller is configured to: receive serial bit stream; Regular expression is applied to this serial bit stream; And present the data of acquisition or other data to respond the application of this regular expression to this serial bit stream by user interface.
Description
The cross reference of related application
The application requires sequence number 61/266 according to 35U.S.C. § 119 (e), the priority of the U.S. Provisional Application of application on December 4th, 966,2009, it is incorporated in full herein by reference.
Background technology
The present invention relates to test and measuring instrument, more specifically, relate to the test and the measuring instrument that have and serial bit stream is carried out to regular expression process.
Regular expression can be used for analyzing character stream.Such as, if the program of Perl and AWK is based on regular expression pattern matching.Regular expression may be used for the matching sequence of definition character.But this matching regular expressions carries out in the data being converted into byte, word or other many bit format.On the contrary, serial bit stream can not classify as this many bit format.
Accompanying drawing explanation
Fig. 1 is the block diagram with the test and sensing device of regular expression engine according to the embodiment of the present invention.
Fig. 2 is the block diagram with the test and sensing device of Fig. 1 of digitizer front end according to the embodiment of the present invention.
Fig. 3 shows the waveform from regular expression engine according to the embodiment of the present invention, corresponding bit sequence and match bit sequence.
Fig. 4 shows the waveform from regular expression engine according to the embodiment of the present invention, corresponding bit sequence, match bit sequence and aligned sequence.
Fig. 5 is the block diagram with the test and sensing device of triggering system according to the embodiment of the present invention, and this triggering system has regular expression engine.
Fig. 6 is the block diagram in triggering system with the test and sensing device of regular expression engine according to the embodiment of the present invention.
Fig. 7 shows the waveform from regular expression engine according to the embodiment of the present invention, corresponding bit sequence, match bit sequence and associated data.
Fig. 8 is the example with the user interface of the test and sensing device of regular expression engine according to the embodiment of the present invention.
Fig. 9 is another example with the user interface of the test and sensing device of regular expression engine according to the embodiment of the present invention.
Embodiment
Present specification describes the embodiment of the test and sensing device of the regular expression engine had for serial bit stream.
Fig. 1 is the block diagram with the test and sensing device of regular expression engine according to the embodiment of the present invention.This instrument comprises the controller 12 being configured to receive serial bit stream 10.This serial bit stream 10 can be generated with various ways.Such as, this instrument can be configured to digitized for input signal oscilloscope.Digitized input signal, it can be represented as digitized analog signal, can representative digit data.That is to say, digitized input signal can represent a series of bits of data flow.This serial bit stream 10 can be this series of bits extracted from digital input signal.
In another embodiment, this instrument can be logic analyzer.This logic analyzer can be configured to comparator input signal and threshold value to generate serial bit stream for passage.This serial bit stream 10 can be the bit stream of this passage from logic analyzer.Any instrument that can generate serial bit stream can comprise regular expression engine as herein described.
In an embodiment, serial bit stream 10 can but do not need to be acquired before immediately being processed by controller 12.Such as, serial bit stream 10 can be stored in memory.This memory can be obtain memory.In another example, serial bit stream 10 can be stored in nonvolatile memory, such as disc driver or other mass-memory unit.
No matter how, controller 12 can be configured to receive this serial bit stream 10 in the source of serial bit stream 10.Controller 12 can be the circuit of any type.Such as, Digital Signal Processing (DSP), microprocessor, programmable logic device, general processor or have desired suitable ancillary equipment other treatment system can be used as controller 12 to realize the function of regular expression engine 13.May be used to realize controller 12 from any variations be entirely integrated between complete discrete parts.Regular expression engine 13 represents the function of controller 12, and it is for being applied to serial bit stream 10 by regular expression.
Controller 12 is coupled to user interface 14.User interface 14 can comprise the interface of any type.Such as, user interface 14 can comprise inputting interface, such as button, knob, slide block, keyboard, pointing device etc.User interface 14 can comprise output interface, such as display, lamp, loud speaker etc.User interface 14 can comprise I/O interface, such as communication interface, touch-screen or analog.The user interface of any kind or the combination at these interfaces can be used as user interface.
Controller 12 can be configured to the data being presented acquisition in response to regular expression is applied to serial bit stream 10 by user interface.In an embodiment, the data of acquisition can be serial bit streams 10 itself.But in other embodiments, data and the serial bit stream 10 of acquisition are different.Such as, as below by describing in detail, the coupling in the serial bit stream of regular expression may be used for triggering other data and is acquired using as the data obtained.
Regular expression engine 13 may be used for the various expressions affecting serial bit stream 10.Such as, as below by describing in detail, data can be associated with regular expression.Data can represent in match bit sequence by the symbol of encoding.Serial bit stream 10 can present with symbol and as coverage diagram, independent symbol or analog.
In another example, regular expression engine 13 may be used for searching for, marking or otherwise identify the pattern in serial bit stream 10, the data be associated or analog.Such as, on oscilloscope, can to the digitized wave forms search specific bit sequence representing the signal obtained.The relating sequence of digitized wave forms can be presented by user interface.Alternatively, this relating sequence can be marked.
In another example, regular expression engine 13 may be used for filtering the data obtained.Such as, as by being described in detail below, regular expression can define pack arrangement (packagestructure) and only mate the matching value of the bag from particular device.Data acquisition can be filtered only to store the acquisition of coupling.
In another embodiment, the output of regular expression engine 13 can more than pure coupling.Such as, serial bit stream 10 can be associated with the digitized wave forms obtained.Digitized wave forms can be expressed as the curve of the relation of value and time.When coupling is output, the time in extra data, the digitized wave forms that such as associates can be added in this output.Therefore, user interface 14 can be adjusted to reflect this time.
Fig. 2 has the test of Fig. 1 of digitizer front end and the block diagram of measuring instrument according to the embodiment of the present invention.Digitizer 20 can be configured to input signal 22 digitlization to generate serial data stream 10.
Although do not illustrate, each digitizer 26 has other analog circuit required in preamplifier, attenuator, filter and/or analog channel.Therefore, can be exaggerated before digitlization the input signal of digitizer 26, decay or be filtered.In addition, digitizer 26 can be can by the circuit of any type of signal digital.Such as, digitizer 26 can comprise circuit, such as the input signal be associated is sampled needed for track and hold circuit, A/D converter, demultplexer circuit (de-multiplexercircuit).
Fig. 3 shows the waveform from regular expression engine according to the embodiment of the present invention, corresponding bit sequence and match bit sequence.In an embodiment, regular expression grammer can be defined as follows:
In this example, match bit can be defined as 1,0 or indifferent X.Regular expression can heel regular expression.Alternative regular expression can be defined by OR " | " operator.One or more "+" or zero or multiple " * " operator may be used for the regular expression defining repetition potentially."? " operator means zero or regular expression formerly.And then the integer of " * " operator is meant to the repeat number of regular expression.Bracket may be used for sorting out regular expression or sorting out a series of regular expression.Although described above is specific grammer, embodiment can use other grammer.Especially, the further example of other grammer is used to provide below.And, the grammer that regular expression engine 13 uses can but all aspects of above-mentioned grammer or following grammer need not be realized.
Use above-mentioned grammer exemplarily, the coupling of regular expression can be defined.Such as, " 1010000110 " can be defined as regular expression.The digital value 46 of waveform 44 and correspondence is shown in Figure 3.Bit sequence 40 is identified as coupling, because it has bit " 1010000110 ".But bit sequence 42 can not mate this sequence.
Alternative regular expression can be defined as " 1010XX0110 ".Contrary with above-mentioned example, two indifferent " X " values are contained in this regular expression.Therefore, sequence 40 and 42 is all matched with this regular expression " 1010XX0110 ".
Fig. 4 shows the waveform from regular expression engine, the bit sequence of correspondence, the bit sequence of coupling and aligned sequence according to the embodiment of the present invention.In an embodiment, regular expression engine 13 can be configured to the operation in alignment serial bit stream 10.Such as, the coding techniques as 8b/10b can define the specific bit sequence (or multiple sequence) that can be used for aliging." 1100000 " or " 0011111 " sequence in 8b/10b coding can indicate 10 bit aligned in serial bit stream.
The grammer of regular expression can be defined to allow the expression formula of this aligned sequence.Such as, the regular expression with alignment expression formula can be defined as:
Herein, the regular expression that operator " alignment " can show subsequently defines the coupling for aligned sequence in serial bit stream 10.Such as, use sequence above, regular expression " alignment (1100000|0011111) " can be used for " 1100000 " or " 0011111 " to be defined as aligned sequence.
Except aligned sequence, can also specified width, which width.In this example grammer, width operation can indicate " word " of the multiple bit widths in serial bit stream 10.Such as, in 8b/10b coding, width can be 10 bits.Therefore, the alignment expression formula of 8b/10b coding can be " alignment (1100000|0011111) width10 ".
Especially, to the definition of width for alignment regular expression, such as, above those expression formulas, they are wider than the width provided or narrow.In superincumbent example, alignment regular expression defines the matching sequence of two 7 bits with 10 bit widths.Therefore, when in regular expression engine 13 serially bit sequence 10 to index delta time, this increment is according to width.In other words, in an embodiment, regular expression can shall not be applied to each bit, but but starts from according to the bit in the serial bit stream 10 of alignment regular expression alignment.
With reference to figure 4, consider regular expression " 1010000110alignment (1100000|0011111) width10 ".Similar with Fig. 3, show waveform 60 and corresponding digital value 68.Bit sequence 62 matches with the regular expression that aligns " (1100000|0011111) ".Use the width of definition, can align according to the alignment bit sequence 62 identified and the width defined performs the application of regular expression to waveform 60.
Dotted line 70 depicts the border of " word " in waveform 60.In this example, bit sequence 64 and 66 all matches with regular expression " 1010000110 ".But, only have bit sequence 64 to snap to border 70.Therefore, only having bit sequence 64 can be coupling instead of bit sequence 66 can be coupling.
In the diagram, the match bit sequence 64 adjacent with the bit sequence 62 that aligns is shown; But this vicinity is dispensable.Such as, in an embodiment, controller can be configured to and uses alignment regular expression search serial bit stream.Once find, regular expression engine 13 can be configured in response to the coupling of the regular expression that aligns and the remainder of using regular expression.In other words, in serial bit stream 10 and according to the width alignment of definition, this remainder is applied.
Can until just found in aligned sequence significantly with the mating of remainder of regular expression.Such as, until find when mating with the remainder of regular expression, alignment bit sequence can be abandoned from acquisition memory.But regular expression engine 13 still can perform the alignment of serial bit stream 10.
In other embodiments, width impliedly can be defined by aligned sequence.Such as, the regular expression " alignment (1100000XXX|0011111XXX) " that aligns can operate substantially similarly with " alignment (1100000|0011111) width10 ".In other words, regular expression engine 13 can be configured to determine that the width of alignment regular expression is the width of " word " in serial bit stream 10.
In an embodiment, alignment bit sequence may not be known, or even non-existent; But width is known.Such as, the regular expression that aligns can be " width10 ".In this case, the index quoting serial bit stream 10 can be incremented in response to width; But, may need to determine alignment.
Various technology may be used for determining the alignment in serial bit stream 10.Such as, regular expression engine 13 can be configured to use the multiple indexes quoting serial bit stream 10 equaling this regular expression width that regular expression is applied to serial bit stream 10.In other words, for can not repeat previous similar alignment given width serial bit stream 10 in each potential index carry out using regular expression.Such as, if width is 10, the index of 0 can be substantially similar to the index of 10.The granularity level that width defines can carry out using regular expression for each potential alignment.Can select to have with the index of regular expression maximum matching number amount as the index used.
In another embodiment, can indicate other technology of alignment may be used for determining with serial bit stream 10 with the use of the index that aligns.Such as, use 8b/10b coding, the operation inconsistency (runningdisparity) of symbol end can be limited in particular range.The offset index be in this serial bit stream 10 of the situation in expected range in operation inconsistency can as the index identified.Can be used in identifying the offset index in serial bit stream 10 although specific examples is the characteristic of serial bit stream 10, can indicate any characteristic of the serial bit stream 10 of alignment, desired form or analog can be searched to determine suitable index on each index in width.
In an embodiment, serial bit stream 10 has dynamic width.In order to adapt to dynamic width, controller 12 can be configured to the effective model searching for serial bit stream 10.Once identify effective model, the position of this effective model may be used for regular expression to align with serial bit stream 10.
In another example, can decoded serial bit stream 10 and to its check mistake.If there is mistake, exceed threshold value, or similar incidents, another side-play amount is used to perform decoding to serial bit stream 10.Once find that side-play amount has minimum mistake, this side-play amount can be used to be alignd with serial bit stream 10 by regular expression.
Although described the multiple method of the width determining the word aliging and/or determine serial bit stream 10, other technology also can be used to obtain these information.In an embodiment, controller 12 can be configured to pass user interface 14 and receive the index quoting serial bit stream 10.This index can generate in many ways.Such as, user can provide side-play amount, width, or the two all provides.This information provided can be transformed to by user interface 14, controller 12 or analog the index quoting serial bit stream 10.Use this index, regular expression can be applied to serial bit stream 10 by controller.
In another example, user can use cursor position to define the side-play amount index of serial bit stream 10.Serial bit stream 10 can be presented by user interface 14.User can control cursor, no matter is manual, or by some automatic functions or analog, to indicate the position in presented serial bit stream 10.Responsively, controller 12 can determine the bit index quoting serial bit stream 10.Therefore, unavailable in this aligned sequence, also undefined or similar, user still can check data and indicate the alignment in serial bit stream 10.
Fig. 5 has the test of triggering system and the block diagram of measuring instrument according to the embodiment of the present invention, and this triggering system has regular expression engine.Triggering system 90 can be configured in response to triggering input 92 and generate triggering signal 94.In an embodiment, controller 12 can be configured in response to triggering signal 94 and the regular expression with regular expression engine 13 is applied to serial bit stream.
Such as, controller 12 can be configured to use the index quoting the serial bit stream 10 be associated with triggering signal 94.Controller 12 can be configured to receive from triggering system 90 triggering signal 94.Can by the bit of upper for the time serial bit stream 10 that be associated with triggering signal 94, be positioned at bit from triggering signal 94 particular offset place, or analog is used as the designator that aligns, for the process of regular expression.Once establish alignment, just using regular expression described above.
In another embodiment, triggering system 90 can have regular expression engine 91.Regular expression engine 91 can be configured to regular expression to be applied to and trigger input 92.In this example, triggering input 92 can be serial bit stream.Use above-mentioned example, regular expression can be " (1100000|0011111) ".Coupling can be analyzed to triggering input 92 by regular expression engine.Triggering signal 94 can be generated in response to this coupling.In an embodiment, triggering signal 94 can comprise the combination of alignment information in the serial bit stream that triggers in input 92, matching expression, time of identification or sample position, serial bit stream itself, these information, or analog.These information are supplied to controller 12, and for regular expression engine 13, use, or desired by other in acquisition data.
As mentioned above, the regular expression be associated can be applied to the serial bit stream 10 of alignment by regular expression engine 13 in response to triggering signal 94.But, in this embodiment, triggering signal 94 can be generated to respond regular expression engine 91.As mentioned above, the regular expression that the regular expression engine 91 of triggering system 90 is applied can be alignment regular expression.Therefore, triggering system 90 can perform process to determine alignment, and the regular expression engine 13 of controller 12 can apply another regular expression to determine coupling.
Fig. 6 has the test of regular expression engine in triggering system and the block diagram of measuring instrument according to the embodiment of the present invention.Regular expression engine function can be distributed in many ways.As mentioned above, regular expression function can spread all over controller 12 and triggering system 90 is distributed.In this embodiment, controller 93 does not need to have regular expression engine.Regular expression engine 91 is parts of triggering system 90.Triggering system 90 can be configured to trigger and obtain to respond the coupling of regular expression to the serial bit stream of triggering signal 92.
In an embodiment, this triggering can be used for only obtaining data when mating and occurring.Such as, this instrument can obtain data from share medium.Regular expression can be defined as indicating particular device, bag, source address or analog.Therefore, when from coupling source Received signal strength, corresponding data can only be used.Such as, real time data eye can be generated from this data.By using regular expression, only from expecting that the signal in source can work to data eye.
Fig. 7 shows the waveform from regular expression engine according to the embodiment of the present invention, corresponding bit sequence, match bit sequence and associated data.In an embodiment, data can present in regular expression.Such as, following grammer makes data to be described:
<RegExprWithData>：<RegExpr>：<Data>
For object clearly, the remaining part of regular expression grammer is not listed; But regular expression " <RegExprWithData> " can be used as any regular expression " <RegExpr> " as herein described.
In an example, bit sequence " 1010000110 " can be associated with data " D15.6+ " by regular expression " (1010000110: " D15.6+ ") ".Waveform 110 shown in Figure 7 and corresponding bit sequence 92.Bit sequence 112 mates " 1010000110 ".Therefore, the data " D15.6+ " of association are presented in frame 116 by user interface 14.Similarly, for regular expression " (1000111101: " D17.4-") ", because bit sequence 114 mates this regular expression, so the data " D17.4-" of association can be presented by user interface 14 frame 118.
In an embodiment, use this data correlation, can decoder be realized.Such as, as mentioned above, two bit sequences 112 associate with " D17.4-" with symbol " D15.6+ " with 114." D15.6+ " and " D17.4-" is the symbol of the part as 8b/10b decoding scheme.The regular expression defining decoder can be defined as " ((1000111100: " D17.3 ") | (1000111101: " D17.4-") ... (1010000110: " D15.6+ ")) alignment (1100000|0011111) width10 ".In this example, have and exceed other bit sequences many of described three kinds and the relation of symbol; But, with these three kinds as an example.Therefore, if define the relation of all bit sequences and symbol, so regular expression can be used in decoded serial bit stream 10.As mentioned above, source waveform and/or bit stream do not need to present.
In an embodiment, the data of this association can use in the subsequent operation of instrument.Such as, controller can be configured to search for based on these data.Use above-mentioned example, perform the search to " D15.6+ " symbol.In an embodiment, basis regular expression can but need not to user hide.Such as, can to various regular expression predefine special symbol or analog, this special symbol is written into test starting.User can select the data associated with regular expression, and without the need to the information in the regular expression on basis.
Although text uses as the example of the data associated with regular expression, the information of other type also can as these data.Such as, numeral, expression formula, function or analog can become an associated data part.
Fig. 8 is the example according to the embodiment of the present invention with the test of regular expression engine and the user interface of measuring instrument.In an embodiment, user interface 14 is configured to present regular expression.In an example, user interface can be configured to present before the data of regular expression of definition.
The regular expression of definition before frame 132 and 134 expression presents in user interface 130.Such as, frame 132 can represent regular expression " (1010000110: " D15.6+ ") alignment (1100000|0011111) width10 ", and frame 134 can represent " (1000111101: " D17.4-") alignment (1100000|0011111) width10 ".
The dragging input of user's input, such as pointing device is represented by arrow 138.By this input, user can indicate the input frame 136 for forming regular expression can be filled by the regular expression be associated with frame 132.Such as, at the beginning, frame 136 may be empty.User in response to arrow 138 inputs, and the regular expression be associated with frame 132 is inserted frame 136.
But the regular expression in frame 136 does not need expansion.In other words, the regular expression in frame 136 can keep represented by the data be associated with source regular expression.In this example, these data will be " D15.6+ ".In addition, the regular expression of more than one definition before can add in frame 136.Such as, frame 134 can be added to frame 136 to add the regular expression, update symbol or the analog that associate by user.
In an embodiment, the regular expression presented can be arbitrary regular expression.As mentioned above, the related alignment of frame 132 tool and width item.But the regular expression of association can be " (1010000110: " D15.6+ ") ", and do not align and width item in one or more.
In another example, the regular expression before defined can be " ((1100000101|1010000110): " K28.5 ") ".This regular expression can be rendered as " K28.5 ".In response to user's input, the regular expression of formation can have " ((1100000101|1010000110): " K28.5 ") " of expansion.In other words, the regular expression of interpolation need not be limited to pure literal sequence, but can comprise effective regular expression arbitrarily.
Because regular expression can be any effective regular expression, these regular expressions can relative complex, and even can form more complicated regular expression, it hides its complexity potentially to user.Such as, as mentioned above, 8b/10b decoder can be described as regular expression.Similarly, other decoding scheme can be defined, such as 64b/66b." 8b/10b " can present in frame 132, and " 64b/66b " can present in a block 134.User can be configured to the combination decoder of 8b/10b and 64b/66b coding.In other words, drag in frame 136 by user by " 8b/10b ", " 64b/66b " also drags in frame 136 by input OR operator " | ", can construct regular expression.
In addition, because the regular expression added can be arbitrary regular expression, it is complete that the combination of this complexity does not need each unit.Such as, " 8b/10b " regular expression can the bit stream of complete decoding 8b/10b; But " 64b/66b " regular expression only can define a part for the encoding scheme of association.Such as, the regular expression for " 64b/66b " can be " (10|01) X*64width66 ".
Although having used text box as the example of the user interface for constructing regular expression, user's input characters, operator can be allowed, the arbitrary interface of the regular expression defined before or analog can replace or use as the supplementary of frame 136.
Fig. 9 is another example according to the embodiment of the present invention with the test of regular expression engine and the user interface of measuring instrument.Show the outward appearance 150 of user interface, it has field description 158 and entrance item field (entryfield) 160.In this example, the regular expression for IP bag is described; But, also can use other form.The grammer using regular expression to define bag can be:
In this example, the regular expression before defined can be " [0000100000000000], [X*4]: Version, [X*4]: HeaderLength, [X*8]: TOS, [X*16]: TotalLength, [X*16]: ID, [X*3]: Flags, [X*13]: FragmentOffset, [X*8]: TTL, [X*8]: Protocol, [X*16]: Checksum, [X*32]: SourceIPAddr, [X*32]: DestIPAddr, [X* (TotalLength-20) * 8]: Data ".Herein, TotalLengthID can represent the length in byte.Therefore, the total number of bits of Data field is multiplied by every byte 8 bit by being in the TotalLength-20 of a byte byte of header.
In an embodiment, for the <Field> part of regular expression, corresponding label and entrance item field can be presented by user interface 14.In this example, the empty field 152 and 154 of user, and use hexadecimal value C0A80105 (it represents source IP address 192.168.1.5) to insert field 156.Therefore, this user's input may be used for generating regular expression, such as " [0000100000000000X*16], [X*16]: TotalLength, [X*5411000000101010000000000100000101X*32X* (TotalLength-20) * 8] ".In other words, if field 152 and 154 is not filled up, then these fields can be compressed, and can to add with the value of elements correlation to revise regular expression, value can be expanded to bit or similar.
In an embodiment, the ID parameter of <Field> can be quoted in other position of regular expression.In this example, in Data field, TotalLength is used.Especially, in Data field, the length of the quantity of match bit depends on the value of TotalLength field.In an example, TotalLength field can be the value of definition, is similar to source IP address.In another example, TotalLength field can be determined from analyzed specific bit sequence.In other words, if the bit starting the TotalLength field of mating regular expression refer to value " 120 ", so in Data field, the quantity of match bit can be (120-20) * 8 or 800 bit.For each application of regular expression to starting position in different bit sequences, bit sequence or analog, this value can change.
In an embodiment, regular expression engine can be configured to applied in reverse regular expression.Such as, after the specific aligned sequence in serial data stream 10 can come across the bit sequence of coupling regular expression.Therefore, when aligned sequence finds, regular expression engine oppositely can be employed from aligned sequence.
Another embodiment comprises the computer-readable code that computer-readable medium comprises, and when it performs, causes computer to perform arbitrary aforesaid operations.The same as used herein, computer is the arbitrary equipment of energy run time version.Microprocessor, programmable logic device, multicomputer system, digital signal processor, personal computer or analog are all the examples of this computer.In an embodiment, computer-readable medium can be tangible computer-readable medium, and it is configured to store computer-readable code in the mode of non-transitory.
Although describe specific embodiment, principle of the present invention can be understood and be not limited to those embodiments.Change can be made and revise and do not depart from claim below the principle of the present invention set forth.
Claims (20)
1. test and a measuring instrument, comprising:
User interface; And
Controller, it is configured to:
Receive serial bit stream;
Regular expression is applied to this serial bit stream; And
In response to this regular expression, the application of this serial bit stream is presented to the data of acquisition by this user interface.
2. test as claimed in claim 1 and measuring instrument, wherein this controller is further configured to:
The alignment regular expression of this regular expression is used to search for this serial bit stream; And
The remainder of this regular expression is applied in response to the coupling of the regular expression that aligns with this in this serial bit stream.
3. test as claimed in claim 1 and measuring instrument, wherein this controller is further configured to:
In response to the width defined by this regular expression, when this regular expression is applied to this serial bit stream, increment is carried out to the index quoting this serial bit stream.
4. test as claimed in claim 1 and measuring instrument, wherein this controller is further configured to:
Use the multiple indexes quoting serial bit stream equaling this regular expression width that this regular expression is applied to this serial bit stream; And
Select that there is maximum quantity with the index mated that is this regular expression from these indexes.
5. test as claimed in claim 1 and measuring instrument, comprises further:
Be configured to the triggering system generating triggering signal;
Wherein this controller is further configured to the index using and quote the serial bit stream be associated with this triggering signal, and this regular expression is applied to this serial bit stream.
6. test as claimed in claim 1 and measuring instrument, wherein this controller is further configured to:
The index quoting this serial bit stream is generated in response to this user interface; And
Use this index that this regular expression is applied to this serial bit stream.
7. test as claimed in claim 1 and measuring instrument, wherein this controller is further configured to:
The coupling of the data of this regular expression with this regular expression in this serial bit stream is associated.
8. test as claimed in claim 1 and measuring instrument, wherein:
The data of the regular expression of definition before this user interface is configured to present;
This controller is configured to input to construct regular expression in response to the user that data are associated that presents of the regular expression defined before this.
9. test as claimed in claim 8 and measuring instrument, wherein this controller is configured to:
At least one matching value be associated with the regular expression defined before this is received by this user interface; And
This at least one matching value is added in this regular expression.
10. test as claimed in claim 8 and measuring instrument, wherein this controller is configured to:
From the regular expression structure regular expression of this definition before;
Receive the value be associated with the element of the regular expression defined before this; And
In response to this value, revise this regular expression.
11. test and measuring instrument as claimed in claim 1, comprise further:
Triggering system, it is configured to trigger acquisition in response to this regular expression to the coupling of this serial bit stream.
12. 1 kinds, for the method tested and measure, comprising:
Receive serial bit stream;
Regular expression is applied to this serial bit stream; And
In response to this regular expression, the application of this serial bit stream is presented to the data of acquisition by user interface.
13., as the method for claim 12, comprise further:
The alignment regular expression of this regular expression is used to search for this serial bit stream; And
The remainder of this regular expression is applied in response to the coupling of the regular expression that aligns with this in this serial bit stream.
14., as the method for claim 12, comprise further:
In response to the width defined by this regular expression, when this regular expression is applied to this serial bit stream, increment is carried out to the index quoting this serial bit stream.
15., as the method for claim 12, comprise further:
Use the multiple indexes quoting this serial bit stream equaling this regular expression width that this regular expression is applied to this serial bit stream; And
Select that there is maximum quantity with the index mated that is this regular expression from index.
16., as the method for claim 12, comprise further:
Use the index quoting the serial bit stream be associated with triggering signal, this regular expression is applied to this serial bit stream.
17., as the method for claim 12, comprise further:
The index quoting this serial bit stream is generated in response to this user interface; And
Use this index that this regular expression is applied to this serial bit stream.
18., as the method for claim 12, comprise further:
The coupling of the data of this regular expression with this regular expression in this serial bit stream is associated.
19., as the method for claim 12, comprise further:
The data of the regular expression of definition before presenting;
Input in response to the user that data are associated of presenting of the regular expression defined before this and construct regular expression.
20., as the method for claim 12, comprise further:
In response to this regular expression, acquisition is triggered to the coupling of this serial bit stream.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US26696609P | 2009-12-04 | 2009-12-04 | |
| US61/266966 | 2009-12-04 | ||
| US12/949,703 US9069017B2 (en) | 2009-12-04 | 2010-11-18 | Serial bit stream regular expression engine |
| US12/949703 | 2010-11-18 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102130689A CN102130689A (en) | 2011-07-20 |
| CN102130689B true CN102130689B (en) | 2016-04-13 |
Family
ID=43711657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010625023.3A Active CN102130689B (en) | 2009-12-04 | 2010-12-06 | Serial bit stream regular expression engine |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US9069017B2 (en) |
| EP (1) | EP2336790B1 (en) |
| JP (1) | JP5605842B2 (en) |
| CN (1) | CN102130689B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9989559B2 (en) * | 2009-12-04 | 2018-06-05 | Tektronix, Inc. | Serial bit stream regular expression with states |
| US10235339B2 (en) * | 2013-02-19 | 2019-03-19 | Keysight Technologies, Inc. | Digital measurement instrument triggered by signal pattern |
| EP2985611B1 (en) | 2014-08-04 | 2021-04-21 | Tektronix, Inc. an Oregon US Corporation | Serial bit stream regular expression with states |
| US10148547B2 (en) * | 2014-10-24 | 2018-12-04 | Tektronix, Inc. | Hardware trigger generation from a declarative protocol description |
| US9338076B1 (en) | 2014-10-24 | 2016-05-10 | Tektronix, Inc. | Deriving hardware acceleration of decoding from a declarative protocol description |
| US20190113542A1 (en) * | 2014-12-17 | 2019-04-18 | Tektronix, Inc. | Hardware trigger generation from a declarative protocol description |
| US20160179073A1 (en) * | 2014-12-19 | 2016-06-23 | Keysight Technologies, Inc. | Real Time Trigger Using A Finite State Machine Having A Counting State |
| US10481573B2 (en) | 2015-07-31 | 2019-11-19 | Keysight Technologies, Inc. | Multi-channel digital trigger with combined feature matching and associated methods |
| JP6741417B2 (en) * | 2015-12-04 | 2020-08-19 | テクトロニクス・インコーポレイテッドＴｅｋｔｒｏｎｉｘ，Ｉｎｃ． | Test measuring device and trigger method |
| US10365300B2 (en) | 2016-02-05 | 2019-07-30 | Tektronix, Inc. | Trigger on final occurrence |
| CN107423037B (en) * | 2016-03-09 | 2021-04-02 | 阿里巴巴集团控股有限公司 | Application program interface positioning method and device |
| US20230084574A1 (en) * | 2021-09-16 | 2023-03-16 | UncommonX Inc. | Bit sequence storage method and system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5930139A (en) * | 1982-08-10 | 1984-02-17 | Mitsubishi Electric Corp | Bit pattern comparing device |
| JPS61273632A (en) * | 1985-05-30 | 1986-12-03 | Ando Electric Co Ltd | Data comparison method |
| US6518744B1 (en) | 2000-03-23 | 2003-02-11 | Tektronix, Inc. | General purpose oscilloscope having digital television signal display capability |
| KR100840028B1 (en) * | 2001-02-01 | 2008-06-19 | 지멘스 악티엔게젤샤프트 | Method for improving the functions of the binary representation of £í£ð£å£ç-7 and other £ø£í£ì-based content descriptions |
| US7272528B2 (en) * | 2001-10-01 | 2007-09-18 | Tektronix, Inc. | Reloadable word recognizer for logic analyzer |
| US7801206B2 (en) | 2005-04-29 | 2010-09-21 | Tektronix, Inc. | Encoded serial data bit error detector |
| US7486673B2 (en) * | 2005-08-29 | 2009-02-03 | Connect Technologies Corporation | Method and system for reassembling packets prior to searching |
| US7539032B2 (en) * | 2006-09-19 | 2009-05-26 | Netlogic Microsystems, Inc. | Regular expression searching of packet contents using dedicated search circuits |
| US20080303443A1 (en) | 2007-06-08 | 2008-12-11 | Tektronix, Inc. | Position lock trigger |
-
2010
- 2010-11-18 US US12/949,703 patent/US9069017B2/en active Active
- 2010-12-06 EP EP10252061.6A patent/EP2336790B1/en active Active
- 2010-12-06 JP JP2010271992A patent/JP5605842B2/en active Active
- 2010-12-06 CN CN201010625023.3A patent/CN102130689B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20110134979A1 (en) | 2011-06-09 |
| US9069017B2 (en) | 2015-06-30 |
| JP5605842B2 (en) | 2014-10-15 |
| JP2011117967A (en) | 2011-06-16 |
| EP2336790A1 (en) | 2011-06-22 |
| CN102130689A (en) | 2011-07-20 |
| EP2336790B1 (en) | 2014-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102130689B (en) | Serial bit stream regular expression engine | |
| US7398200B2 (en) | Token stream differencing with moved-block detection | |
| CN105653984B (en) | File fingerprint method of calibration and device | |
| JP2011117967A5 (en) | ||
| RU2007112943A (en) | DEVICE AND METHOD FOR FORMING A MULTI-CHANNEL SIGNAL OR A SET OF PARAMETRIC DATA | |
| US20160077829A1 (en) | Determining software complexity | |
| US7827209B2 (en) | Data object based data analysis | |
| CN115857905A (en) | Code conversion method and device for graphical programming, electronic equipment and storage medium | |
| CN111711667A (en) | Network relay control system and method | |
| CN110347570B (en) | Analysis method for code automatic generation tool in IDE environment | |
| CN109240936A (en) | Compatibility test method, terminal device and the medium of application program | |
| US9989559B2 (en) | Serial bit stream regular expression with states | |
| CN108038125B (en) | Method, device, equipment and storage medium for automatically comparing fund system test values | |
| CN105426542B (en) | The log analysis methodology and device of tables of data are deleted in a kind of SQLite free page | |
| CN106708793B (en) | Annotate footnote recognition methods, device and electronic equipment | |
| US20130309660A1 (en) | Methods of characterizing, determining similarity, predicting correlation between and representing sequences and systems and indicators therefor | |
| EP2985611B1 (en) | Serial bit stream regular expression with states | |
| TWM613557U (en) | Integration device for external data | |
| CN110110238B (en) | Sensitive information display method and device | |
| KR101040357B1 (en) | Navigation System of Ship | |
| ATE334530T1 (en) | METHOD FOR TRANSMITTING MEASUREMENT DATA FROM A MEASURING COMPUTER TO A CONTROL COMPUTER OF A MEASURING SYSTEM | |
| CN109656821A (en) | Test method and device | |
| CN111314268B (en) | Data packet analysis method and device | |
| CN108363712A (en) | A method of the data for intellectual measuring instrument storage add remarks | |
| CN109271315B (en) | Script code detection method, script code detection device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |