Schematic pseudocode for program constructs and its computer automation by SCHEMACODE

ABSTRACT

To achieve program control flow representation that is relatively independent of any given programming language, schematic pseudocode (SPC) uses a perceptual notation system composed of schemata whose syntax rules are described by a grammar. Source code documentation is supported by operational comments, and translation into a target procedural language is fully automatic.

REFERENCES

• 1: Roland C. Backhouse, Syntax of Programming Languages: Theory and Practice, Prentice-Hall, Inc., Upper Saddle River, NJ, 1979
• 2: Barnett. M.P. Computer Programming in ENGLISH. Harcourt Brace and World, New York, 1969. An introduction to pseudocode.
• 3: Bergland, G.D. A Guided Tour of Program Design Methodologies. IEEE Computer Society. Los Alamitos, Calif., Oct. 1981, pp. 13-37. An excellent review of the four main methodologies to program writing.
• 4: Bohl, M. Flowcharritlg Techniques. Science Research Associates, Chicago, Ill., 1971. A basic textbook on the subject.
• 5: Corrado Böhm , Giuseppe Jacopini, Flow diagrams, turing machines and languages with only two formation rules, Communications of the ACM, v.9 n.5, p.366-371, May 1966 [doi>10.1145/355592.365646]
• 6: P. J. Brown, Programming and Documenting Software Projects, ACM Computing Surveys (CSUR), v.6 n.4, p.213-220, Dec. 1974 [doi>10.1145/356635.356637]
• 7: Ned Chapin, Flowcharting With the ANSI Standard: A Tutorial, ACM Computing Surveys (CSUR), v.2 n.2, p.119-146, June 1970 [doi>10.1145/356566.356570]
• 8: Lawrence Clark, A linguistic contribution to GOTO-less programming, Communications of the ACM, v.27 n.4, p.349-350, April 1984 [doi>10.1145/358027.358043]
• 9: Edsger W. Dijkstra, Letters to the editor: go to statement considered harmful, Communications of the ACM, v.11 n.3, p.147-148, March 1968 [doi>10.1145/362929.362947]
• 10: Edsger Wybe Dijkstra, A Discipline of Programming, Prentice Hall PTR, Upper Saddle River, NJ, 1997
• 11: O. Ferstl, Flowcharting by stepwise refinement, ACM SIGPLAN Notices, v.13 n.1, p.34-42, January 1978 [doi>10.1145/953428.953432]
• 12: Fitter. M.. and Green, T.R.G. When do diagrams make good computer languages? Inf. J. Man-Mach. Stud. 17, 2 (Mar. 1979). 235-261.
• 13: Ellis Horowitz, Fundamentals of programming languages (2nd ed.), Computer Science Press, Inc., New York, NY, 1984
• 14: C. H. Lindsey, Structure charts a structured alternative to flowcharts, ACM SIGPLAN Notices, v.12 n.11, p.36-49, November 1977 [doi>10.1145/956641.956645]
• 15: Tom Love, An experimental investigation of the effect of program structure on program understanding, Proceedings of an ACM conference on Language design for reliable software, p.105-113, March 28-30, 1977, Raleigh, North Carolina
• 16: James Martin , Carma McClure, Diagramming techniques for analysts and programmers, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985
• 17: James Martin , Carma McClure, Structured techniques for computing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985
• 18: Richard J. Miara , Joyce A. Musselman , Juan A. Navarro , Ben Shneiderman, Program indentation and comprehensibility, Communications of the ACM, v.26 n.11, p.861-867, Nov. 1983 [doi>10.1145/182.358437]
• 19: I. Nassi , B. Shneiderman, Flowchart techniques for structured programming, ACM SIGPLAN Notices, v.8 n.8, p.12-26, August 1973 [doi>10.1145/953349.953350]
• 20: H. Rudy Ramsey , Michael E. Atwood , James R. Van Doren, Flowcharts versus program design languages: an experimental comparison, Communications of the ACM, v.26 n.6, p.445-449, June 1983 [doi>10.1145/358141.358149]
• 21: Reifer Consultants. Software Tool Direcfory. Reifer Consultants. Torrance. Calif.. 1985. A directory that provides tool users with information about tool products that exist.
• 22: Robillard. P.N. Le Logiciel: De sa Conceprion L sa Maintenance. Quebec, 1985, chap. 5. A textbook that integrates all the aspects of software development including the measure of the quality and complexity of programs.
• 23: Pierre N. Robillard , Nigel Hamer, Computer education for engineers: beyond programming languages, Proc. of the IFIP TC3 working conf. on The role of programming in teaching informatics, p.53-61, December 1984, Paris, France
• 24: Robillard. P.N.. and Plamondon. R. Interactive schematic pseudocode for program development documentation and structured coding. In 5th International Conference on Software Engineering, Proceeding of the Tool Fair NBS Special Publication (San Diego, Calif., Mar. 9-12). ACM, New York, 1981. pp. 164-169.
• 25: Robillard, P.N.. and Plamondon, R. An interactive tool for descriptive. operational and structured documentation. In Proceedings of the 23rd IEEE Compufer International Conference (Washington. D.C.. Sept. 15-17). IEEE Computer Society. Los Alamitos. Calif., 1981, pp. 291-295.
• 26: Robillard. P.N.. and Plamondon. R. Planning for software tool implementation: Experience with SCHEMACODE. In Proceedings of ihe Narional Computer Conference (Houston, Tex.. June 7-10). AFIPS, Reston. Va.. 1982, pp. 749-757.
• 27: SCHEMACODE International. SCHEMACODE User's Manual. SCHEMACODE International. Montreal, 1986.
• 28: Chris Shaw, Structure charts for Jackson structured programming, ACM SIGSOFT Software Engineering Notes, v.7 n.1, p.78-80, January 1982 [doi>10.1145/1010809.1010821]
• 29: Shaw. M. Abstraction techniques in modern programming Janguages. IEEE Softw. 1.4 (Oct. 1984), 10-26.
• 30: Ben Shneiderman , Richard Mayer , Don McKay , Peter Heller, Experimental investigations of the utility of detailed flowcharts in programming, Communications of the ACM, v.20 n.6, p.373-381, June 1977 [doi>10.1145/359605.359610]
• 31: Tracz. W.J. Programming and the human thought process. Softw. Pratt. Exper. 9, 2 (Feb. 1979), 127-138.
• 32: Warnier, J.D. Logical Construckw ofPrograms. Van Nostrand Reinhold. New York, 1975. A comprehensive and practical guide to program design. It shows how to apply the Warnier's logical approach to programs.
• 33: Wirth, N. Modula: A language for modular multiprogramming. Sofku. Pracf. Exper. 7, 1 (Jan.-Feb. 1977), 3-35.

INDEX TERMS

Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Top-down programming**; Structured programming**
      D.2.3 Coding Tools and Techniques
          Subjects: Program editors
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Documentation
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Design languages
      D.3.3 Language Constructs and Features
          Subjects: Control structures
      D.3.4 Processors
          Subjects: Preprocessors

General Terms:
Design, Documentation, Languages