Boots – shoes – and leggings
Patent
1990-08-31
1992-08-25
Eng, David Y.
Boots, shoes, and leggings
3642624, 3642629, 3649511, 364977, 364DIG2, 395325, G06F 945
Patent
active
051426811
ABSTRACT:
The present invention relates to apparatus and method for translating computer programs in an application from an array source language--having attributes of APL--to a scalar target language. In particular, source language primitive functions--which can be used in different cases--are represented by archetypes having code that is selectable based on applicable case(s). In determining which case (or cases) applies, each program is re-structured into a sequence of simple source language expressions and a static analysis is performed. The static analysis, which includes a shape analysis of arrays in a program, provides information useful in determining cases for archetypes and for determining whether code generated for a particular simple expression may be beneficially merged with code generated for another simple expression. In one embodiment, the source language is translated to target language code which is, in turn, compiled by a target language compiler, thereby providing a two-step source language compiler.
REFERENCES:
patent: 3794984 (1974-02-01), Deerfield et al.
patent: 4309756 (1982-01-01), Beckler
patent: 4374408 (1983-02-01), Bowles et al.
patent: 4398249 (1983-08-01), Pardo et al.
patent: 4430708 (1984-02-01), Issman
patent: 4463423 (1984-07-01), Potash et al.
patent: 4484272 (1984-11-01), Green
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4667290 (1987-05-01), Goss
patent: 4692896 (1987-09-01), Sakoda et al.
patent: 4698751 (1987-10-01), Parvin
patent: 4736255 (1988-08-01), Hopkins
patent: 4771380 (1988-09-01), Kriss
patent: 4773007 (1988-09-01), Kanada
patent: 4791558 (1988-12-01), Chaitin et al.
patent: 4802091 (1989-01-01), Cocke
patent: 4819152 (1989-04-01), Deerfield
patent: 4829427 (1989-05-01), Green
patent: 4839853 (1989-06-01), Deerwester
patent: 4860204 (1989-08-01), Gendron
Program improvement by source to source transformation Journal of the Assoc. for Computing Mach. vol. 24, No. 1, Jan. 1977, pp. 121-145.
Program analysis and code generation in an APL/370 compiler, IBM Journal of Research and Dev., vol. 30, No. 6, Nov. 1986, pp. 594-602 by W. M. Ching.
"Compiling APL: The Yorktown APL translator", IBM Journal of Research and Development, vol. 30, No. 6, Nov. 1986, pp. 583-593, by Driscoll et al.
An introduction to STSC's APL compiler, Conference Proc. APL Quote Quad, May 1985, pp. 231-238 by J. Weigang.
The APL compiler for the UNIX time sharing system, APL Quote Quad, vol. 13, No. 3, Mar. 1983, pp. 205-209 by T. A. Budd.
APL/Fortran translations IBM Research Report, RC-3644, 1971 IBM T. J. Watson Research Center, N.Y., by V. L. Moruzzi pp. 1-5.
Webster's Ninth New Collegiate Dictionary, Merriam Webster Pub. Springfield, Mass., 1985, pp. 70, 733.
Abrams, P. S. "An APL Machine." Stanford Electronics Lab Technical Report 3, 1970.
Aguilar, R. et al. "APL to System/7 Assembler Compiler" IBM Madrid Scientific Center. Nov. 1973.
Andronico, A. et al. "A Portable APL Translator" Proc. ACM Conference on APL, 1975, pp. 20-25.
Ashcroft, E. A., "Towards an APL Compiler", Proceedings of the APL 6 Conference, 1974, pp. 28-38.
Budd, T. A., "An APL Compiler for the UNIX Timesharing System", Proc. ACM Conference on APL, 1983, pp. 205-209.
Chiung, W.-M., "A Portable Compiler for Parallel Machines" IEEE Conference on Computer Design: VLSI in Computers, 1984, pp. 592-596.
Compton, M. T., "APL in PL/I" IBM Res. Rep. RC 4481, IBM T. J. Watson Research Center, 1973.
Falkoff, A. D. et al., "Development of an APL Standard" RC 7542 (32487) Computer Science, IBM T. J. Watson Research Center, 1979.
Goldberg, C. P., "Implementation Considerations in Very High Level Languages" Proceedings of the NATO Advanced Study Institute, held at Bonas France Sep. 28 to Oct. 10, 1981. Series C, Mathematics & Physics, vol. 95. D. Reidel Publishing Co., Dordrecht Holland, 1983, pp. 147-172.
Guibas, L. J. et al., "Compilation and Delayed Evaluation in APL" Fifth ACM Symposium on Principles of Programming Languages, Tucson, Ariz., 1978.
Kaplan, M. A. et al., "A General Scheme for the Automatic Inference of Variable Types" Fifth ACM Symposium on Principles of Programming Languages, Atlanta, Ga., 1976, pp. 60-75.
Johnston R. L. "The Dynamic Incremental Compiler of APL/3000" Proc. ACM Conference on APL, 1979, pp. 82-87.
Miller, T. C., "Tentative Compilation: A Design for an APL Compiler" Dept. of Computer Systems Tech. Rep. 133 (Ph.D. disseration), Yale University, May 1978.
Moruzzi, V. L. "APL/Fortran Translations" IBM Res. Rep. RC 3664, IBM T. J. Watson Research Center, 1971.
Roeder, R. D. et al., "Type Determination in an Optimizing Compiler for APL" ACM TRANS on Programming Language. Iowa State University Computer Science. Tech. Rep. Series, (not yet published, waiting for final review).
Saal, H. J. "Considerations in the Design of a Compiler for APL" APL Quote Quad 8, No. 4 (1977).
Schappelle, S. J., "APLTRAN Users Manual" IBM FSD, Owego, New York, May 1978.
Sybalsky, J. D., "An APL Compiler for the Production Environment" Proc. APL80 Conference, North-Holland, 1980, pp. 71-74.
Van Dyke, E. J., "A Dynamic Incremental Compiler for an Interpretive Language" Hewlett-Packard Journal 28, 11, Jul., 1977, pp. 71-74.
Weiss, Z. et al., "Compile Time Syntax Analysis of APL Programs" APL 81 Conference Proceedings, pp. 313-320, 1981.
Wiedmann, C. "A Performance Comparison between an APL Interpreter and Compiler" Proc. APL 83 Conference, Washington, D.C., (Apr. 1983) pp. 211-217.
Weigang, J. "An Introduction to STSC'S APL Compiler" ACM Conference on APL, 1985, pp. 231-238.
Wiedman, C. "Steps Toward an APL Compiler" Proc. ACM Conference on APL, 1979, pp. 321-328.
Driscoll Graham C.
Orth Donald L.
Coleman Eric
Dowd Thomas P.
Eng David Y.
International Business Machines - Corporation
LandOfFree
APL-to-Fortran translators does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with APL-to-Fortran translators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and APL-to-Fortran translators will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-392824