Regular Expression Generator for Customizable Pattern Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing regular expression generation systems are inefficient, requiring significant time and effort to generate and test expressions, often failing to accommodate multiple programming languages and platforms, and are inaccessible to non-technical users who need to create patterned text for application inputs.

Innovation Solution

A regular expression generator device and method that allows users to input strings and preferences to generate customizable regular expressions, displaying character patterns for selection, and testing the expressions against input strings, with the ability to customize for specific programming languages and platforms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a regular expression is manually analyzed and tested by a programmer, then the regular expression can be customized to match specific application inputs, but this process requires significant time and computing resources

Engineering Contradiction:
Improveregular expression accuracyVSAvoidprogrammer time and computing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs self-service by automatically generating regular expressions from sample inputs without requiring programmer intervention. The generator analyzes the inputs, identifies patterns, and produces the regular expression autonomously, eliminating the need for manual analysis and testing by programmers.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The regular expression generator acts as an intermediary between the sample inputs and the final regular expression. It mediates the transformation process by taking unprocessed inputs, analyzing them through pattern recognition algorithms, and outputting the formatted regular expression, thereby saving programmer time and computational resources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If additional code is written to test the regular expression, then the regular expression can be validated against application inputs, but this increases the complexity of the development process

Engineering Contradiction:
Improveregular expression validationVSAvoiddevelopment process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system merges the generation and validation functions into a single integrated process. The regular expression generator not only creates the expression from sample inputs but also inherently validates it by ensuring it correctly represents the input patterns, eliminating the need for separate testing code and reducing development complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The generator performs self-validation by automatically verifying that the generated regular expression correctly matches the sample inputs. This self-service validation mechanism ensures reliability without requiring additional external testing code, thereby simplifying the development process.

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If a regular expression is generated for one programming language, then it can satisfy that language's grammar requirements, but it may fail to satisfy grammar requirements for other programming languages or platforms

Engineering Contradiction:
Improvegrammar requirement complianceVSAvoidcross-platform compatibility
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The regular expression generator is designed with universality to produce expressions that can be adapted across multiple programming languages and platforms. It generates standardized regular expressions that follow universal patterns, making them compatible with various languages while maintaining grammar requirement compliance for each target platform.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system employs parameter changes to adjust the generated regular expression based on the target programming language or platform. By modifying parameters such as character encoding, syntax requirements, and pattern rules, the generator maintains grammar compliance across different languages while preserving the core pattern-matching functionality.

Inventive Principle:
Principle #35Parameter changes

4Ease of operation

If business users are provided with tools to generate regular expressions, then non-technical users can create patterned text inputs, but the system must be simplified to be accessible without significant coaching

Engineering Contradiction:
Improveuser accessibilityVSAvoidregular expression quality
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The system enables self-service for business users by providing an automated generator that requires minimal user input. Users simply provide sample inputs, and the system autonomously generates the regular expression, eliminating the need for users to understand complex regular expression syntax or receive extensive coaching while maintaining high-quality output.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The generator acts as an intermediary that translates simple user-provided samples into complex regular expressions. It mediates between the user's basic input requirements and the sophisticated pattern-matching needs, allowing non-technical users to achieve professional-quality results without direct engagement with complex technical concepts.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10552122B2Systems and methods for customizable regular expression generation
Publication Date: 2020.02.04 MASTERCARD INT INC
  • US10552122B2 patent drawing
  • US10552122B2 patent drawing
  • US10552122B2 patent drawing

AI summary

A regular expression generator (REG) computing device for generating customized regular expressions readable by a computing device is provided. The REG computing device is configured to receive an input string including a plurality of characters for use in generating a regular expression. The REG computing device is also configured to generate character patterns for at least one character of the plurality of characters. The REG computing device is further configured to display, for the at least one character, the character patterns. The REG computing device is also configured to assign, based on input received via a user interface, a first character pattern of the character patterns to the at least one character. The REG computing device is further configured to generate the regular expression using the first character pattern. The REG computing device is also configured to display the regular expression on the user interface.