Patent
1997-03-21
1998-09-22
Toplu, Lucien U.
395707, 395708, G06F 945
Patent
active
058128514
ABSTRACT:
A system and method provides for variable target outputs from a compiler with only a single execution. The compiler includes a front end, a generic back end, and plurality of individual back ends that are dynamically loaded by the compiler during execution. The front end produces an abstract syntax tree which is then processed by the generic back end and the individual back ends to produce a number of back end trees, each adapted for a specific back end, and representative of the desired structure of the various target outputs, including target code files, or events. The generic back end traverses the abstract syntax tree, and on each node of the tree, invokes each back end that has a node of its back end tree attached thereto. The back end can then modify its own back end tree, and attach further back end nodes to other nodes of the abstract syntax tree. In turn the generic back end will invoke such added attached nodes, until all attached back end nodes on all the nodes of the abstract syntax tree have been processed. This results in completed back end trees for all of the back ends, requiring only a single pass of the front end to produce the abstract syntax tree. The individual back ends then process their respective back end trees to produce their target outputs. A look up operation is provided in the generic back end that returns one or more back end nodes in response to a request therefore specifying a node of the abstract syntax tree, and a family identification value of a back end node.
REFERENCES:
Pountain, D., "Parallel Course", BYTE, vol. 19, No. 7, pp., 53-60, Jul., 1994.
IBM Technical Disclosure Bulletin, "Method for Handling Intermediate Language Imposed Rules in Stream Based Architectures", vol. 38, No. 02, pp. 615-617, Feb., 1995.
Tanenbaum, A.S., Staveren, H.V., Keizer, E.G. and Stevenson, J.W., "A Practical Tool Kit for Making Portable Compilers", Computer Practices, Communications of the ACM, vol. 26, No. 9, pp. 654-660, Sep., 1983.
Hatcher, P.J. and Tuller, J.W., "Efficient Retargetable Compiler Code Generation", The Computer Science Society, 1988 International Conference on Computer Languages, pp. 25-30, Oct., 1988.
Kretsch Donald J.
Lerner Benjamin
Levy Jacob Y.
Lim Swee Boon
Mitchell Wesley E.
Corcoran, III Peter J.
Sun Microsystems Inc.
Toplu Lucien U.
LandOfFree
Compiler with generic front end and dynamically loadable back en does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compiler with generic front end and dynamically loadable back en, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler with generic front end and dynamically loadable back en will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1633733