| Generative programming system and method employing focused grammars -> Monitor Keywords |
|
|
 
Generative programming system and method employing focused grammarsGenerative programming system and method employing focused grammars description/claimsThe Patent Description & Claims data below is from USPTO Patent Application 20090271761, Generative programming system and method employing focused grammars. Brief Patent Description - Full Patent Description - Patent Application Claims
The present application is a continuation of co-pending U.S. application Ser. No. 11/045,928 filed Jan. 28, 2005, and claims the benefit of U.S. provisional application Ser. No. 60/544,953, filed Feb. 14, 2004, entitled “GENERATIVE PROGRAMMING THROUGH FOCUSED GRAMMARS: A NEW METHOD OF AUTOMATED PROGRAMMING.” The disclosures of the foregoing applications are hereby incorporated herein by reference in the their entireties. 1. Field of the Invention Aspects of the present invention relate generally to advanced symbolic regression programming techniques, and more particularly to a system and method of generative programming which employ focused grammars to facilitate automated generation of computer programs or computerized or electronic solutions. 2. Description of Related Art Conventional recursive analysis technologies and symbolic regression techniques suffer from various shortcomings. Briefly, traditional strategies invoke repetitive computational processes to generate great numbers of candidate programs and to evaluate those candidate programs as a means of identifying a single program or a set of programs exhibiting acceptable performance levels with respect to a given evaluation scheme. Conventional methods employing random searches to identify good candidate solutions are deficient to the extent that they tend not address local search areas, i.e., areas within the search space in the vicinity of, or proximate to, other good candidate solutions. Conversely, genetic programming techniques, while potentially adept at localized searches, are deficient to the extent that the algorithms employed may get caught in local minima to the exclusion of broader, more promising search directions. Embodiments of the present invention overcome the above-mentioned and various other shortcomings of conventional technology, providing a system and method of generative programming which employ focused grammars to facilitate automated generation of computer programs or computerized or electronic solutions. In one exemplary embodiment, a method of generative programming may generally comprise: receiving a grammar defining variable parameters; generating a candidate program using the grammar; evaluating the candidate program in accordance with predetermined criteria; and selectively repeating the generating and the evaluating. Some such methods may further comprise continuing the selectively repeating until an optimal candidate program is identified in accordance with the evaluating. In accordance with some embodiments, the evaluating comprises executing the candidate program and assigning a score; the executing may comprise employing an interpreter. As set forth in detail below, a method of generative programming may further comprise designating a selected candidate program as a modulating program. The designating may be executed in accordance with the assigning. An exemplary method further comprises selectively modifying the grammar using the modulating program. In accordance with another embodiment, a method of generative programming utilizing focused grammars may comprise: receiving a grammar defining variable parameters; generating a candidate program using the grammar; evaluating the candidate program in accordance with predetermined criteria; modifying the grammar; and selectively repeating the generating, the evaluating, and the modifying. The modifying may be responsive to the evaluating or to some other criteria. Some such methods may further comprise continuing the selectively repeating until an optimal candidate program is identified in accordance with the evaluating. In accordance with one exemplary method, the evaluating comprises executing the candidate program and assigning a score; as noted above, the executing may comprise employing an interpreter. In accordance with another embodiment, a computer-readable medium encoded with data and instructions for enabling generative programming utilizing focused grammars may cause an apparatus executing the instructions to: receive a grammar defining variable parameters; generate a candidate program using the grammar; evaluate the candidate program in accordance with predetermined criteria; and create a focused grammar in accordance with results of the evaluation. The computer-readable medium may be further encoded with data and instructions and further cause an apparatus executing the instructions to implement the focused grammar to generate an additional candidate program. As set forth in more detail below, an exemplary generative programming system may generally comprise: a grammar module operative to establish a grammar; a program generator operative to generate a candidate program in accordance with the grammar; and an evaluator operative to evaluate the candidate program in accordance with predetermined criteria. In some systems, the evaluator is further operative to execute the candidate program in a simulated environment and to assign a score to the candidate program. The evaluator may comprise an interpreter operative in accordance with an interpreted programming language. Exemplary systems are disclosed wherein the evaluator is further operative to provide data associated with an evaluation to the program generator; in one such embodiment, the program generator is further operative to provide the data to the grammar module. The grammar module may be further operative to modify the grammar responsive to the data. The foregoing and other aspects of various embodiments of the present invention will be apparent through examination of the following detailed description thereof in conjunction with the accompanying drawing figures. Continue reading about Generative programming system and method employing focused grammars... Full patent description for Generative programming system and method employing focused grammars Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Generative programming system and method employing focused grammars patent application. Patent Applications in related categories: 20090288064 - Method and apparatus for non-disruptive embedding of specialized elements - Techniques for non-disruptive embedding of specialized elements are disclosed. In one aspect of the techniques, ontology is defined to specify an application domain. A program interface (API) is also provided for creating raw features by a developer. Thus a module is provided for at least one form of statistical analysis ... 20090288063 - Predication supporting code generation by indicating path associations of symmetrically placed write instructions - A predication technique for out-of-order instruction processing provides efficient out-of-order execution with low hardware overhead. A special op-code demarks unified regions of program code that contain predicated instructions that depend on the resolution of a condition. Field(s) or operand(s) associated with the special op-code indicate the number of instructions that ... ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Generative programming system and method employing focused grammars or other areas of interest. ### Previous Patent Application: Method for application development Next Patent Application: Business software application system and method Industry Class: Data processing: software development, installation, and management ### FreshPatents.com Support Thank you for viewing the Generative programming system and method employing focused grammars patent info. IP-related news and info Results in 2.48258 seconds Other interesting Feshpatents.com categories: Canon USA , Celera Genomics , Cephalon, Inc. , Cingular Wireless , Clorox , Colgate-Palmolive , Corning , Cymer , paws |
 * Protect your Inventions * US Patent Office filing 
PATENT INFO |
|
