Shape grammars specify a mechanism for performing recursive shape computations. A general paradigm is established for a computer implementation supporting this computation in the algebras of points and lines in two dimensions (U-02 and U-12). The guiding principles and the actual implementation are described.