[net.lang.f77] struct

jcn@aplvax.UUCP (John C. Noble) (09/20/85)

I am currently working on a program to automatically determine the flow
of various assembly language programs and transform the flow into
a structured format.  Under BSD 4.1 there is a program "struct" which
converts unstructured fortran code into structured ratfor.  I'm sure
that many of the algorithms contained in this program are directly
appliciable to the problem that I am trying to solve.  However, my
problem is that I can't find any documentation on these algorithms.
The only lead I can find is to an internal Bell memo by B. S. Baker
referred to in the ratfor section of the Unix Programming Manual 2b.

Any leads on documentation or folks to contact would be greatly appreciated.

					Thank You
-- 

					John Noble
					JHU/APL
				...decvax!harpo!seismo!umcp-cs!aplvax!jcn
				...rlgvax!cvl!umcp-cs!aplvax!jcn

guy@sun.uucp (Guy Harris) (09/28/85)

> Under BSD 4.1 there is a program "struct" which converts unstructured
> fortran code into structured ratfor.

Actually, it came with V7.  It will probably work under any modern (i.e., V7
or post-V7) UNIX with little or no change, assuming sizeof(int) ==
sizeof(any pointer).  If you have a machine where they aren't the same, you
may have to do a fair bit of "lint"ing to make it work.

> The only lead I can find is to an internal Bell memo by B. S. Baker
> referred to in the ratfor section of the Unix Programming Manual 2b.

"An Algorithm for Structuring Flowgraphs", Brenda S. Baker, Journal of the
ACM, Vol. 24, No. 1, January 1977, pp. 98-120.

	Guy Harris