Serial Bit Stream Regular Expression Engine
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing test and measurement instruments face complexity in processing serial bit streams using regular expressions, as they require cumbersome implementation in machine language, lacking the simplicity of higher-order programming languages and not supporting all machine language instructions.
Innovation Solution
A test and measurement instrument with a regular expression engine that receives and applies regular expressions to serial bit streams, including state information, allowing for simplified processing and presentation of results through a user interface, enabling features like pattern identification, filtering, and data association.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If regular expressions are implemented in machine language for serial bit stream processing, then complete control over bit-level operations is achieved, but implementation becomes extremely tedious and complex
Solution Approach 1:
The patent introduces an intermediary layer (regular expression engine with state information) between the user-friendly regular expression language and the underlying machine language implementation. This intermediary automatically translates high-level pattern matching specifications into low-level bit stream processing instructions, eliminating the need for manual machine language programming while maintaining full bit-level control capability
Solution Approach 2:
The patent replaces the mechanical process of manual machine language programming with an automated regular expression processing system. The system uses software-based pattern matching engines that can be programmed in conventional high-level languages, substituting the tedious mechanical process of writing machine language code with automated compilation and execution of regular expressions
2Adaptability or versatility
If all machine language instructions are supported, then complete processing capability is achieved, but the system becomes effectively impossible to implement correctly
Solution Approach 1:
The patent segments the processing system into distinct functional components: a regular expression parser, a state machine engine, and a bit stream processor. Each component handles specific aspects of pattern matching, allowing the system to support comprehensive functionality through modular design rather than requiring monolithic machine language implementation
Solution Approach 2:
The patent creates a universal regular expression processing framework that can handle diverse pattern matching requirements through a single unified interface. The state information mechanism provides multi-functional capability to represent various processing states, enabling the system to implement complex instruction sequences through a consistent high-level language rather than requiring different machine language code for each function
Data Source
AI summary
A test and measurement instrument includes a user interface and a controller. The controller is configured to receive a serial bit stream and apply a logic to the serial bit stream to identify states within the serial bit stream. The result of applying the logic to the serial bit stream is a combined state/bit stream. A regular expression can be applied to the combined state/bit stream: the regular expression can include state information. The controller is also configured to present output data through the user interface in response to the application of the regular expression to the combined state/bit stream.