JOVIAL Structured Design Diagrammer (JSDD). Volume II.

Abstract : This final report, describing the implementation of the prototype JOVIAL Structured Design Diagrammer (JSDD) presents the techniques used in the design of the system and details the usafe of Structured Design Diagrams (SDDs) and Invocation Diagrams. The utility of the JSDD output is that it provides a graphic portrayal of the nested logical sequences that define the structure of a computer program. The JSDD should be integrated into a comprehensive analysis and documentation system in order for it to realize its full potential. The JSDD is implemented in JOVIAL J3 as a three program system designed to run on a Honeywell 6180 computer under the GCOS Operating System Version 1/G. It was developed on the GCOS Encapsulator under the MULTICS operating system. The first program in the system is a LALR(k) parsing technique formalized by DeRemer (and implemented by Lalonde). However, rather than outputting object code, the program creates a data base from which the other programs create SDDs and Invocation Diagrams. The JSDD system processes programs written in JOVIAL J3 with or without the structured extensions (which are described in Section 6). (Author)