Recursion introduction

From CSSEMediaWiki
Revision as of 03:23, 25 November 2010 by WikiSysop (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Giving related messages similar names, even if they have different parameters.

When an operation needs the method in one class to communicate with a method in another class, then the interface of these two class (the method) should be named the same. If it happens to be the case where such two methods in the same class, then a logical recursive method is formed, this is defined as recursion introduction by Johnson and Foote.

Johnson and Foote call this practice recursion introduction despite the fact that it may not introduce "real" recursion because the method appears to be recursive.

According to Johnson and Foote, the benefit of recursion introduction is to help programmers decide in what class the operation should be a method. They use the example of a system converting a parse tree into machine language in which there is a an object representing the parse tree and an object representing the final machine language procedure.
The 'generate code' message could be sent to either object. However, the best design is to implement the generate code message in the parse tree class, since a parse tree will consist of many parse nodes, and a parse node will generate machine code itself recursively by asking its subtrees to generate code for themselves."[1]

References

  1. ^ Ralph Johnson and Brian Foote, 1988, Designing reusable classes
Personal tools