Design Patterns : Elements of Reusable Object-Oriented Software

Design Patterns: Elements of Reusable Object-Oriented Software 
49 
Recursive Composition 
A common way to represent hierarchically structured information isthrough a 
technique called 
recursive composition
, whichentails building increasingly 
complex elements out of simpler ones.Recursive composition gives us a way to 
compose a document out ofsimple graphical elements. As a first step, we can tile 
a set ofcharacters and graphics from left to right to form a line in thedocument. 
Then multiple lines can be arranged to form a column,multiple columns can form 
a page, and so on (seeFigure 2.2). 
Figure 2.2: Recursive composition of text and graphics 
We can represent this physical structure by devoting an object to eachimportant 
element. That includes not just the visible elements likethe characters and 
graphics but the invisible, structural elements aswell
—
the lines and the column. 
The result is the object structureshown in Figure 2.3. 

---

Design Patterns: Elements of Reusable Object-Oriented Software 
50 
Figure 2.3: Object structure for recursive composition oftext and graphics 
By using an object for each character and graphical element in thedocument, we 
promote flexibility at the finest levels of Lexi'sdesign. We can treat text and 
graphics uniformly with respect to howthey are drawn, formatted, and embedded 
within each other. We canextend Lexi to support new character sets without 
disturbing otherfunctionality. Lexi's object structure mimics the 
document'sphysical structure. 
This approach has two important implications. The first is obvious:The objects 
need corresponding classes. The second implication, whichmay be less obvious, 
is that these classes must have compatibleinterfaces, because we want to treat 
the objects uniformly. The way tomake interfaces compatible in a language like 
C++ is to relate theclasses through inheritance.