Concatenation of program modules an algebraic approach to the semantic and implementation problems

  • Manfred Krause
  • Hans Langmaack
  • Antoni Kreczmar
  • Marek Warpechowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 208)


The paper studies the semantic and implementation problems of programming languages which allow module concatenation. Three known languages of that class are Simula-67, Smalltalk and Loglan. The structure of program modules is treated as an algebra. A concise set of algebraic axioms defining this structure is given. The addressing problem is formulated in algebraic terms. The identifier binding rule is reduced to the evaluation of terms in the algebra of modules. The normal form theorem solves the question of this evaluation. The results allow to develop two efficient updating algorithms going beyond standard Dijkstra's algorithm and relevant for this class of languages. The paper ends with the detailed implementation techniques. The correctness of this implementation is proved. All of this allow to construct a new family of running-systems for languages with module concatenation.


Partial Function Program Module Module Concatenation Implementation Problem Object Oriented Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ba83]
    Bartol,W.M., Kreczmar,A., Litwiniuk,A.I., Oktaba,H., Semantics and Implementation of Prefixing at Many Levels, in: Logics of Programs and their Application, LNCS148, 1983, 45–80Google Scholar
  2. [Da70]
    Dahl,O.J., Myrhaug,B., Nygaard,K., Simula 67 Common Base Language, Norwegian Computer Center, 1970Google Scholar
  3. [Hor83]
    Horowitz,E., Fundamentals of Programming Languages, Springer Verlag, 1983Google Scholar
  4. [Ing79]
    Ingalls,D.H., The Smalltalk 76 Programming System Design and Implementation, Proc. 5th ACM Principles of Prog.Lang., 1976, 9–16Google Scholar
  5. [Kr84]
    Krause,M., Kreczmar,A., Langmaack,H., Salwicki,A., Specification and Implementation Problems of Programming languages Proper for Hierarchical Data Types, Report 8410, Institut fuer Informatik und Praktische Mathematik, Universitat Kiel, 1984Google Scholar
  6. [Kr79]
    Krogdahl, S., On the Implementation of Beta, Norwegian Computing Center, 1979Google Scholar
  7. [Log83]
    Loglan-82 Programming Language,Report, Polish Scientific Publisher, Warsaw 1983Google Scholar
  8. [War84]
    Warpechowski, M., An Algebraic Model for Proving Address Properties in Languages with Prefixing and Module Nesting,Manuscript, Institute of Informatics, University of Warsaw, 1984Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Manfred Krause
    • 1
  • Hans Langmaack
    • 1
  • Antoni Kreczmar
    • 2
  • Marek Warpechowski
    • 2
  1. 1.Institut für Informatik und Praktische MathematikChristian-Albrechts-Universität KielGermany
  2. 2.Instytut InformatykiUniwersytet WarszawskiPoland

Personalised recommendations