Patent
1995-06-07
1998-11-10
Voeltz, Emanuel Todd
395709, 395702, G06F 945
Patent
active
058357718
ABSTRACT:
The present invention provides the capability to generate customized, inlined code or expression objects using template metaprograms. The code or expression object is created at compile time using template parameters, if specified. At compile time, these parameters are used to determine the customized, inline code that is generated by the compiler. A general algorithm is used to convert algorithms into inline pieces of code. An algorithm, or program code segment, is selected for customization. A grammar is written to define the algorithm. A grammar is comprised of a set of production rules. Production rules contain symbols of the grammar. A symbol can be a terminal or non-terminal symbol. A production rule further includes parameters that can be used to further customize an instantiation of a template metaprogram. The algorithm is expressed using the production rules that comprise the grammar. Each production rule is translated into a template class or a specialization. A template metaprogram can further comprise template parameters. At compile time, the compiler uses the template metaprogram reference including template parameters specified to generate code. The template metaprogram that is referenced by the program code is used as a blueprint for the code that is generated by the compiler. The code generated by the compiler is customized, inlined code. Further, the process for creating and generating customized, inlined code provides for the creation and manipulation of objects that encapsulate expressions. Customized, inlined code can replace less efficient code thereby achieving increased run time efficiency. Code generation is done using the end user's compiler.
REFERENCES:
patent: 3898438 (1975-08-01), Nater et al.
patent: 4956800 (1990-09-01), Kametani
patent: 5237691 (1993-08-01), Robinson et al.
patent: 5280617 (1994-01-01), Brender et al.
patent: 5481708 (1996-01-01), Kukol
The Annotated C++ Reference Manual, by Margaret A. Ellis and Bjarne Stroustrup., ANSI Base Document, Chapter 14, pp. 342-351 and Chapter 19, pp. 422-426, published 1990.
C++ Strategies and Tactics, by Robert B. Murray, Addison-Wesley Professional Computing Series,Chapter 7, pp. 141-203, published 1993.
Chaki Kakali
Rogue Wave Software, Inc.
Todd Voeltz Emanuel
LandOfFree
Method and apparatus for generating inline code using template m 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 apparatus for generating inline code using template m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating inline code using template m will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1527431