DScheme, An Imbedable Interpreter

  • Alfred Kayser
  • Jan van Oorschot


This article describes the design and development of a data description language (DDL). The main purpose of this language is to provide an uniform syntax for data files spread on decentralized systems. The Data Network Performance Analyzing Project (DNPAP) group is currently building such a decentralized system. Its main purpose to collect, store and analyze network measurement and configuration files. The DDL described in this article is developed to ensure that all data files are self-documenting, system independent and readable by man and computer. DDL will also be used as the query language for the DNPAP data base system.

DDL is build on a subset of Scheme, to avoid the design of a complete new language. An imbedable Scheme interpreter called DScheme (Delft Scheme) is written to parse and evaluate data stored in DDL. DScheme meets the following requirements: small, system-independent, extensible in C and linkabie to applications. The DScheme language can serve as an universal language for data, control and definition files in a distributed environment.


Data File Configuration File Computer Language Measurement Program Scheme Interpreter 
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. [1]
    Bos, Erik-Jan and Jan P.M. van Oorschot. The EJJO Standard. Standard involving project management, documentation, software and hardware development. Delft, 1988Google Scholar
  2. [2]
    Jonathan Rees and William Clinger (Editors). Revised 3 .Report on the Algorithmic Language Scheme MIT, 1986Google Scholar
  3. [3]
    R. Kent Dybvig. The SCHEME Programming Language. Englewood Cliffs, New Jersey 1986Google Scholar
  4. [4]
    Texas Instruments Incorporated. PC Scheme Tutorial. Austin, Texas, July 1987Google Scholar
  5. [5]
    Gerald Jay Sussman and Guy Lewis Jr. Steele. Scheme: An Interpreter for Extended Lambda Calculus. MIT, AI MEMO No 347, December 1975Google Scholar
  6. [6]
    Harold Abelson and Gerald Jay Sussman with Julie Sussman. Structure and Interpretation of Computer Programs. Cambridge, Massachusetts 1985Google Scholar
  7. [7]
    C. Queinnec and J. Chailloux (Editors). Lisp Evolution and Standardization. Amsterdam & Springfield, 1986Google Scholar
  8. [8]
    S. C. Johnson. Yacc: Yet Another Compiler Compiler. Comp. Sci. Tech. Rep. No. 32, 1975, Bell Laboratories, Murray HillGoogle Scholar
  9. [9]
    M. E. Lesk. LEX - A Lexical Analyzer Generator. Comp. Sci. Techn. Rep. No. 39, 1975, Bell Laboratories, Murray HillGoogle Scholar
  10. [10]
    Texas Instruments Incorporated. PC Scheme User’s Guide. Austin, Texas, July 1987Google Scholar

Suggestions for Further Reading

  1. [11]
    Guy Lewis Jr. Steele. Rabbit: A Compiler for Scheme (A Study in Compiler Optimization). MIT AI LAB Technical Report 474, May 1978Google Scholar
  2. [12]
    Guy Lewis Jr. Steele. Common Lisp, the Language. Digital Press, 1984Google Scholar
  3. [13]
    John Allen. Anatomy of Lisp. New York, McGraw-Hill, 1978MATHGoogle Scholar
  4. [14]
    Steven S. Muchnick and Uwe F. Pleban. A Semantic Comparison of Lisp and Scheme. The Lisp Conference 1980, ACM 1985, pages 56–60.Google Scholar
  5. [15]
    David H. Bartley and John C. Jensen. The Implementation of PC Scheme. Proceedings of the 1986 ACM Conference on Lisp and Functional Programming, ACM 1986, pages 86–93Google Scholar
  6. [16]
    H. Ganzinger (Editor). Lecture Notes in Comhüter Science. ESOP ’88, 2nd European Symposium in Programming, Nancy, France, March 1988Google Scholar

Copyright information

© Springer-Verlag/Wien 1990

Authors and Affiliations

  • Alfred Kayser
    • 1
  • Jan van Oorschot
    • 1
  1. 1.Faculty of Electrical Engineering Laboratory of Computer Architecture and Digital TechniqueDelft University of TechnologyDelftThe Netherlands

Personalised recommendations