skip to main content
article
Free Access

Direct connection between Compiling Techniques and Databases courses

Published:01 August 1978Publication History
Skip Abstract Section

Abstract

Two of the most demanding subjects in a Computer Science Curriculum are Compiling Techniques and Databases. In both courses, a major problem is: what should be the main project in the laboratory?. Since 1974, we have had students at various universities write compilers (2) in such a course. In each case, a complete compiler has been implemented. We have tried to establish a direct connection between the Compiling Techniques Course and the Databases Course because both can be selectively chosen by the same students.

This paper is divided into three parts: first, we outline the content of each course and the relationship existing between them; secondly, we analyze the criteria for language selection with regards to both courses (also with respect to methodology and to structured programming); third, we discuss the language and illustrate it using some examples.

References

  1. 1 Daley, J. S. "A Laboratory Approach to Teaching Compiler Writing" Proc. SIGCSE/CSA Techn. Symp., Detroit, Sigcse Bulletin, 10 (1978)1, pp. 19-21]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Thalmann, D. and Levrat, B. "Un semestre pour Ecrire un Compilateur: RALBOL" Proc. IFIP 75, Computers in Education, Marseilles, North-Holland, 1975, pp. 561-566.]]Google ScholarGoogle Scholar
  3. 3 Lochovsky, F. U. and Tsichritzis, D. C, "Teaching Data Management Using an Educational Data Base Management system", Proc. SIGCSE/CSA Techn. Symp., Detroit, Sigcse Bulletin, 10(1978)1, pp. 65-69.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Codd, E. F. "A Relational Model of Data for Large Shared Data Banks" Comm. ACM, 13 (1970)6, pp. 377-387.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Thalmann, D. and Thalmann, N. "L'Apport du Calcul Relationnel dans la Définition et l'Implantation des Langages", Proc. Canadian Computer Conf., CIPS Session '78, Edmonton.]]Google ScholarGoogle Scholar
  6. 6 Schmidt, J. W. "Some High Level Constructs for Data of Type Relation", ACM, TODS, 2 (1977) 3, pp. 247-261.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Thalmann, D. "La Construction des Compilateurs", Vol. 1-2, Swiss Federal Institute of Technology, Lausanne, 1976.]]Google ScholarGoogle Scholar
  8. 8 Jensen, K. and Wirth, N. "Pascal-User Manual and Report", Springer-Verlag, 1976.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Thalmann, N. and Thalmann, D. "The Use of Pascal as a Teaching Tool in Introductory, Intermediate and Advanced Computer Science Courses", Proc. SIGCSE/CSA Techn. Symp., Detroit, Sigcse Bulletin, 10 (1978)1, pp. 277-281.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Adida. M. and Delobel, C. "Les Modèles Relationnels de Bases de Données", IRIA, 1976.]]Google ScholarGoogle Scholar
  11. 11 Date, C. J. "An Introduction to Database Systems", Addison-Wesley, 1975.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Wiederhold, G. "Database Design", McGraw-Hill, 1977.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Thalmann, N. "Etude Comparative des Systèmes de Gestion de Bases de Données", Document de Travail #99., Départment d'Informatique et de Recherche Opérationnelle, Université de Montréal, 1978]]Google ScholarGoogle Scholar
  14. 14 IBM "IBM/360 Applications Description Manual", White Plains, N. Y., GH-20-0765.]]Google ScholarGoogle Scholar
  15. 15 "System 2000 General Information Manual", MRI Systems Corp., Austin, Texas, 1972.]]Google ScholarGoogle Scholar
  16. 16 Abrial, J. R. "Projet Socrate", Univ. Scientifique et Médicale de Grenoble, 1972.]]Google ScholarGoogle Scholar
  17. 17 CODASYL, "Data Base TASK Group Report", ACM, N.Y., 1971.]]Google ScholarGoogle Scholar
  18. 18 Codd, E. F. "A Data Base Sublanguage Founded on the Relational Calculus", Proc. 1971 ACM SIGFIDET Workshop on Data Description, Access and Control.]]Google ScholarGoogle Scholar
  19. 19 Dijkstra, E. W. "Goto Statement Considered Harmful", Comm. ACM, 11(1968)3, pp. 147-148.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 Wulf, W. A. "A Case Against the GOTO", Proc. ACM Annual Conf., Boston, 1972, pp. 791-797.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21 Clint, M. and Hoare, C. A. R. "Program Proving: Jumps and Functions", Acta Informatica, 1(1972), pp. 214-224.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 Zelkowitz, M. V. and Bail, W. G. "Optimization of Structured Programs", Software-Practice and Experience, 4(1974), pp. 51-57.]]Google ScholarGoogle ScholarCross RefCross Ref
  23. 23 Dijkstra,.E.W. "Notes on Structured Programming", N. Y., Academic Press, 1972]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24 Hoare, C. A. R. "Notes on Data Structuring", N. Y., Academic Press, 1972.]]Google ScholarGoogle Scholar
  25. 25 Wirth, N. "Algorithms + Data Structures &equil; Programs", Prentice-Hall, 1976.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26 Thalmann, D. "Data Structures in Mini-and Microcomputers", Proc. MIMI 77, Montréal, IEEE Press, 1978]]Google ScholarGoogle Scholar
  27. 27 Chamberlain, D. D. and al "Views, Authorization and Locking in a Relational Data Base System", Proc. National Computer Conf. 1975, pp. 425-430.]]Google ScholarGoogle Scholar

Index Terms

  1. Direct connection between Compiling Techniques and Databases courses

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGCSE Bulletin
            ACM SIGCSE Bulletin  Volume 10, Issue 3
            Proceedings of the 9th SIGCSE symposium on Computer science education
            August 1978
            178 pages
            ISSN:0097-8418
            DOI:10.1145/953028
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '78: Proceedings of the ninth SIGCSE technical symposium on Computer science education
              August 1978
              178 pages
              ISBN:9781450374347
              DOI:10.1145/800130

            Copyright © 1978 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 August 1978

            Check for updates

            Qualifiers

            • article
          • Article Metrics

            • Downloads (Last 12 months)31
            • Downloads (Last 6 weeks)2

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!