A Pattern Matching Framework For Software Architecture Recovery And Restructuring
IWPC '00: Proceedings of the 8th International Workshop on Program Comprehension(2000)
摘要
This paper presents a framework for software architecture recovery and restructuring. The user specifies a high level abstraction view of the system using a structured pattern language. A pattern matching engine provides an optimal match between the given pattern and a decomposition of the legacy system entities by satisfying the inter/intramodule constraints defined by the pattern.The data mining technique Apriori is used by the matching engine to reveal meaningful data and control flow properties of the target system and limit the search space. A branch and bound search algorithm using a score function, models the constraints in the pattern as a Valued Constraint Satisfaction Problem (VCSP), and assists in searching far an optimal match between the given pattern and the target system.
更多查看译文
关键词
constraint theory,data mining,pattern matching,software architecture,software maintenance,system recovery,tree searching,Apriori,VCSP,Valued Constraint Satisfaction Problem,branch and bound search algorithm,control flow properties,data mining technique,high level abstraction view,inter/intramodule constraints,legacy system entities,matching engine,meaningful data,optimal match,pattern matching engine,pattern matching framework,score function,search space,software architecture recovery,software restructuring,structured pattern language,target system,
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络