(2) Information extraction and basic analysis (3) Metrics and their applications (4) Design patterns / anti-patterns, detection and applications
Program Analyses Course Structure (1) (2) (3) (4) Introduction Information extraction and basic analysis Metrics and their applications Design patterns/ anti-patterns, detection and applications (5) Clustering of classes to components (6) Multi-Version analyses (7) Software visualization 1
Patterns Design patterns: Standard implementation for standard design problems Used in forward engineering to reuse designs
Antipatterns: Also known as bad smell code Usual mistakes in oo design Used to indicate need and place for refactorings (local improvements) or reengineering (larger improvements) of code Part of reengineering (process) patterns 2
Graph Rewrite Systems Relational graph rewrite systems System is represented by a (host) graph Nodes represents constants, their different types unary relations (e.g.“A” is a class,“m” is a method) Edges represent general relations between constants (e.g.“m” is contained in“A”) Host graphs are, e.g., containment tree, class hierarchy DAG and call/usage graphs
Graph Rewrite Systems (cont’d) A pattern is a finite graph A redex in the host graph is a subgraph homomorphic to the pattern, Pattern matching is finding all/ one redex of a pattern in a host graph NP complete, In practice often OK, sometimes not (for some large patterns and graphs and non-clever restriction of search space)
Graph structure corresponds to meta-model to model of software, individual graphs are models 3
A graph rewrite rule is a pair of pattern and rewrite graph the redex is substituted with (not needed in this context) 4
Design pattern detection in practice Pattern definition: Structure: classes, methods, method call statements Behavior: sequence of instantiation and method calls Subject
Example: Observer structure Observer for all o in observers{ o->update()} update()
attach(Observer) detach(Observer) notify()
Pattern detection Find sets of classes and methods conforming to the pattern structure– candidates (redex) Check behavior of candidates 5
ConcreteSubject getState() setState() subjectState return subjectState
subject
ConcreteObserver update() observerState= subject->getState()
6

Program Analyses Course Structure (1) (2) (3) (4) (5) Introduction Introduction to VizzAnalyzer and Recoder Basic analyses from compilers Metrics and ...
Program Analyses Course ... 暂无评价 7页 免费 ASD光谱仪测量地物反射率1 ... 1. Introduction Algebraic Structure Defectoscopy (ASD Tests) 1. Introduction...
Applied Structure II -... 暂无评价 4页 10财富值 Program Analyses Cours.... Punctuation and Word use Writing the introduction, conclusion, adding ...
Choosing the accuracy of program analyses is a ...This structure is representative of a certain ...(RPC) 1 Introduction Partial evaluation has seldom...
introduction[1] 49页 1下载券 Ch 1 introduction...Prerequisites: – one program language at least ...analyses and design control system with MATLAB ...
semantics 1 introduction_生产/经营管理_经管营销_...Semantics and grammar (internal semantic structure)...Psychologists: behaviourist analyses of meaning. ...
examines the structure or form of words; ? analyses how words are ...Language: An Introduction to the Study of Speech (1921) --Edward Sapir (...
Of course, feature models are a front-end to a back-end synthesis technology that takes the output of a feature model (i.e., a program specification...
1 Data Structure --Int... 60页 2下载券 1会计学基础概论 20页 免费 会计学基础第1次 20页 免费 《会计学基础》试题(1)参... 7页 免费...
热门文档