Method and system for reducing an intentional program tree repre

Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395702, 345967, G06F 945

Patent

active

060978880

ABSTRACT:
A method and system for generating a computer program in the manner that uses no computer programming language syntax. The system represents a computer program as an intentional program tree, which is a high-level program tree that is a syntax-independent representation using high-level computational constructs. The intentional program tree represents a programmer's intent, rather than an implementation of the programmer's intent. The programmer creates an intentional program tree using a syntax-independent editor. The editors allows a programmer to directly manipulate the intentional program tree. Because the program is stored as an intentional program tree in a syntax-independent manner, the editor allows the program to select in which of a various programming language the computer program is to be displayed. In addition, the system transforms an intentional program tree to a reduced program tree, which is a program tree comprising low-level computational constructs, in a process called reduction. The reduction process replaces expressions of programmer's intents with a representation of one of possible multiple implementations of those intents using low-level computational constructs.

REFERENCES:
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4827404 (1989-05-01), Barstow et al.
patent: 5148513 (1992-09-01), Koza et al.
patent: 5161216 (1992-11-01), Reps et al.
patent: 5175843 (1992-12-01), Casavant et al.
patent: 5191646 (1993-03-01), Naito et al.
patent: 5327561 (1994-07-01), Choi et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5408603 (1995-04-01), Van de Lavoir et al.
patent: 5680622 (1997-10-01), Even
patent: 5740444 (1998-04-01), Frid-Nielsen
Pintelas, P. et al., "A Comparative Study of Five Language Independent Programming Environments," Journal of Systems and Software, Jan. 1991, USA, vol. 14, No. 1, pp. 3-15.
Teitelbaum, T. et al., "The Cornell Program Synthesizer: A Syntax-Directed Programming Environment," Communications of the ACM, Sep. 1981, USA, vol. 24, No. 9, pp. 563-573.
Lunney et al., "Syntax-directed Editing", Software Eng. Journal, pp. 37-46, Mar. 1988.
Gill et al., "A Short Cut to Deforestation", ACM FPCA, pp. 223-232, Jun. 1993.
Lunney et al., "Syntax-directed Editing", Software Engineering Journal, vol. 3, Iss. 2, Mar. 1988, pp. 37-46.
Gill et al., "A Short Cut to Deforestation", ACM FPCA 1993, pp. 223-232.
Reps, Thomas W. and Tim Teitelbaum, "The Synthesizer Generator Reference Manual," 3d ed., Springer-Verlag, N.Y., 1985, pp. 1-10, 54-85, and 90-111.
Bahlke, R. and G. Snelting, "The PSG System: From Formal Language Definitions to Interactive Programming Environments," ACM Transactions on Programming Languages and System, vol. 8, No. 4, Oct. 1986, pp. 547-576.
Ballance, R et al., The Pan Language-Based Editing System for Integrated Development Environments, Sigsoft, Irvine, California, 1990, pp. 77-93.
Donzeau-Gouge, V. et al., "Programming Environments Based on Structured Editors: The Mentor Experience," Institut National de Recherche en Informatique et Automatique Rocquencourt, France, pp. 128-140.
Schneiderman, B et al., "Display Strategies for Program Browsing: Concepts and Experiment," IEEE Software, May 1986, pp. 7-15.
Dykes, L. and R. Cameron, "Towards High-Level Editing in Syntax-Based Editors," Software Engineering Journal, Jul. 1990, pp. 237-244.
Garlan, David B. and Philip L. Miller, "Gnome: An Introductory Programming Environment Based on a Family of Structure Editors," Proceedings of the ACM Sigsoft/Sigplan Software Engineering Symposium on Practical Software Development Environments, Pittsburgh, Pennsylvania, Apr. 23-25, 1984, pp. 65-72.
Hood, R., "Efficient Abstractions for the Implementation of Structured Editors," ACM, Feb. 1985, pp. 171-178.
Kaiser, G. et al., "A Retrospective on Dose: An Interpretive Approach to Structure Editor Generation," Software--Practice and Experience, vol. 18, No. 8, Aug. 1988.
Merks, E. et al., "Language Design for Program Manipulation," IEEE Transactions on Software Engineering, vol. 18, No. 1, Jan. 1992, pp. 19-32.
Minor, S., "Interacting with Structure-Oriented Editors," Int. J. Man-Machine Studies, vol. 37, pp. 399-418, 1992.
Ohsawa, Yutaka and Masao Sakauchi, "A New Tree Type Data Structure with Homogeneous Nodes Suitable for a Very Large Spatial Database," 1990 6.sup.th International Conference, Data Engineering.
Shasha, Dennis et al., "Pattern Matching in Unordered Trees," Proceedings of the 1992 IEEE Int. Conf. on Tools with Artificial Intelligence, Arlington, Virginia, Nov. 1992.
Feather, Martin S., A Survey and Classification of some Program Transformation Approaches and Techniques, Elsevier Science Publishers B. V. (North-Holland), 1987, pp. 165-195.
Kotik, Gordon B. and Lawrence Z. Markosian, "Automating Software Analysis and Testing Using a Program Transformation System," Proc. 14.sup.th Int'l Comp. Software and Applications Conference, pp. 1-10, 1990.
Bassett, Paul G., "Frame-Based Software Engineering," IEEE Sofware, Jul. 1987, pp. 9-16.
Neighbors, James M. "The Evolution from Software Components to Domain Analysis," Int. J. of Software Eng. and Knowledge Eng., vol. 2, No. 3, 1992, pp. 325-354.
"Guidelines for Software Refinery Language Models," Reasoning Systems, Palo Alto, California, May 2, 1991, 29 pages.
Garlan, David et al., "A Transformation Approach to Generating Application-Specific Environments," ACM, Dec. 1992, pp. 68-77.
Snelting, G., "Experiences with the PSG--Programming System Generator," Institut fur Systemarchitektur, Technische Hochschule Darmstadt, 1985, pp. 148-162.
Teitelbaum, Tim, and Thomas Reps, "The Cornell Program Synthesizer: A Syntax-Directed Programming Environment," Communications of the ACM, vol. 24, No. 9, pp. 563-573, Sep., 1981.
Reps, Thomas and Tim Teitelbaum, "The Synthesizer Generator," Sigplan Notices, vol. 19, No. 5, pp. 42-48, 1984.
Habermann, A. Nico and David Notkin, "Gandalf: Software Development Environments," IEEE Transactions on Software Engineering, vol. SE-12, No. 12, pp. 1117-1127, 1986.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for reducing an intentional program tree repre does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for reducing an intentional program tree repre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reducing an intentional program tree repre will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-672231

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.