The design and implementation of a table driven, interactive diagnostic programming system

ABSTRACT

CAPS is a highly interactive diagnostic compiler/interpreter that allows beginning programmers to prepare, debug, and execute fairly simple programs at a graphics display terminal. Complete syntax checking and most semantic analysis is performed as the program is entered and as it is subsequently edited. Analysis is performed character by character. The most remarkable feature of CAPS is its ability to automatically diagnose errors both at compile time and at run time. Errors are not automatically corrected. Instead, CAPS interacts with the student to help him find the cause of his error. Most components of CAPS are table driven, both to reduce the space needed for implementation and to increase the flexibility of the multilingual system. Over 500 students have used CAPS to learn Fortran, PL/I, or Cobol in conjunction with a computer assisted course on introductory computer science.

REFERENCES

• 1: Alpert, D., and Bitzer, D.L. Advances in computer based education. Science 167 (20 March 1970), 1582-1590.
• 2: Melvin E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, v.6 n.7, p.396-408, July 1963 [doi>10.1145/366663.366704]
• 3: Richard W. Conway , Thomas R. Wilcox, Design and implementation of a diagnostic compiler for PL/I, Communications of the ACM, v.16 n.3, p.169-179, March 1973 [doi>10.1145/361972.361992]
• 4: Alan Mark Davis, An interactive analysis system for execution-time errors., 1975
• 5: Holt, R.C., and Wortman, D.B. Structured subsets of the PL/I language. CSRG-27, Systems Res. Group, U. of Toronto, Toronto, Ont., Canada, Oct. 1973.
• 6: Jean-Pierre Levy, Automatic correction of syntax errors in programming languages, 1971
• 7: David Bruce Lomet, A Formalization of Transition Diagram Systems, Journal of the ACM (JACM), v.20 n.2, p.235-257, April 1973 [doi>10.1145/321752.321756]
• 8: Nievergelt, J., Reingold, E.M., and Wilcox, T.R. The automation of introductory computer science courses, A. Gunther et al, Eds., Int. Computing Syrup. 1973, North-Holland Publ. Co., Amsterdam, 1974.
• 9: Sherwood, B.A. The TUTOR language, Computer-Based Ed. Res. Lab., U. of Illinois, Urbana-Champaign, IU., 1974.
• 10: Tindall, M.H. An interactive table driven parser. M.Sc. Th., Dep. Computer Sci., U. of Illinois, Urbana-Champaign, IU., 1975.
• 11: Tindall, M.H. Table driven compiler error analysis. Ph.D. Th., Dep. Computer Sci., U. of Illinois, Urbana-Champaign, I11., Oct. 1975.
• 12: Tixier, V. Recursive functions of regular expressions in language analysis. CS58, Dep. Computer Sci., Stanford U., Stanford, Calif., March 1967.
• 13: Wilcox, T.R. An interactive table driven diagnostic editor for high level programming languages Dep. Computer Sci., U. of Illinois, Urbana-Champaign, I11., 1975.
• 14: Marvin Zelkowitz, Reversible execution as a diagnostic tool, 1971

INDEX TERMS

Keywords:
computer assisted instruction, computer science education, debugging, error correction, interactive programming, interpreters, table driven compilers