Check patentability & draft patents in minutes with Patsnap Eureka AI!

Sub-pattern based GoF (gang of four) design pattern case digging method

A technology of designing patterns and sub-patterns, applied in computing, special data processing applications, instruments, etc., can solve the problems of reduced system comprehensibility and maintainability, and achieve the effect of improving operating efficiency and reducing search space.

Inactive Publication Date: 2015-04-29
HANGZHOU DIANZI UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the understandability and maintainability of the system will be greatly reduced when there is a lack of documentation on the use of design patterns in the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Sub-pattern based GoF (gang of four) design pattern case digging method
  • Sub-pattern based GoF (gang of four) design pattern case digging method
  • Sub-pattern based GoF (gang of four) design pattern case digging method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The specific implementation of the sub-pattern-based GoF design pattern instance mining method provided by the present invention is mainly divided into 5 steps (such as figure 1 Shown):

[0022] (1) Define sub-modes; (2) Use sub-modes to define structural feature models of 23 GoF design patterns; (3) Use weighted class relationship directed graphs to represent software systems; (4) Classes from software system source codes Relation directed graphs identify subgraphs that are isomorphic to the class relationship directed graphs of the subpatterns, and these subgraphs obtained are examples of subpatterns; (5) According to the description of the design pattern structural feature model, the specific types of subpattern instances Combine them to generate design pattern examples.

[0023] For the convenience of description, the relevant symbols are defined as follows:

[0024] : A directed graph representing the class relationship of the software system.

[0025] : A directed grap...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a sub-pattern based GoF (gang of four) design pattern case digging method. The method includes: extracting a sub-pattern identical and easier to dig in GoF defined 23 design patterns, and using the sub-pattern to define a structural feature model of the 23 design patterns; using class relation digraphs to represent a software system and the sub-pattern, digging sub-pattern instances from the class relation diagraph representing the software system according to a graph isomorphism algorithm, and using connection classes to combine the specific sub-pattern instances to generate design pattern instances according to definition of the structural feature model of the design patterns. Due to simplicity of the sub-pattern, the sub-pattern instances can be detected more easily; searching space is reduced owing to adoption of the connection classes for combination of the different sub-pattern instances.

Description

Technical field [0001] The invention belongs to the technical field of design pattern mining, and specifically relates to a method for mining design pattern examples based on subpatterns. Background technique [0002] Design pattern is a best practice used in software development projects, focusing on solving high-level structure development problems of applications. In recent years, design patterns have been widely used in software development, which not only brings convenience to software developers, but also leads to some new problems. For example, when the system lacks records of design pattern usage information, the system's understandability and maintainability will be greatly reduced. Therefore, efficiently and accurately recovering the design pattern examples existing in the system is of great significance to understanding the system architecture and software reengineering. [0003] Studying the structure of 23 design patterns defined by GoF, we can find that different de...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/211
Inventor 俞东进张艳艳陈真理王杰
Owner HANGZHOU DIANZI UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com