Condensing pattern matcher generation for intermediate language patterns

a pattern matching and intermediate language technology, applied in the field of program code compilation, can solve the problems of time-consuming and laborious to correctly design pattern matching for very large input patterns, emtf requires a significant learning curve, and can be confusing for the developer

Active Publication Date: 2009-09-17
IBM CORP
View PDF15 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

In this new version of an algorithm called Code Development Data Processor (CDP), there are two parts: one part that produces both symbolic codes used by sources like Java or C++; and other parts such as tables containing specific types of inputs. These systems have been developed through programming languages specifically designed into their own components - generators and matching circuits. They allow developers to easily import these programs without having them know about it beforehand. This makes developing software faster than traditional methods because they don't require any knowledgeable details beyond what was mentioned earlier.

Problems solved by technology

This patents describes how programs compile from binary data sources called bytecodes. These bytes have certain attributes which help them translate between two types: 1) native representations with no internal structure; 2) customized versions of those structures where they were previously generated. However, there exist challenges related to compiling software codes efficiently while maintaining their original properties.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Condensing pattern matcher generation for intermediate language patterns
  • Condensing pattern matcher generation for intermediate language patterns
  • Condensing pattern matcher generation for intermediate language patterns

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016]Embodiments of the present invention provide a method, system and computer program product for condensing pattern matcher generation for intermediate language patterns. In accordance with an embodiment of the present invention, input elements for an input from intermediate language code produced from a compilation of source code can be placed in a table of input elements and condensed to include only common ones of the input elements having unique uses. Thereafter, unifiable forms of the remaining input elements in the table can be generated and stored in the table of input elements each in association with a corresponding one of the remaining input elements in the table of input elements. Finally, a pattern matcher can be generated for the the input from intermediate language code using the unifiable forms corresponding to the remaining entries in the table of input elements, and precise matching forms for input elements not in the table.

[0017]In further illustration, FIG. 1 is

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Embodiments of the present invention address deficiencies of the art in respect to pattern matcher generation and provide a method, system and computer program product for automatic pattern matching and generation of intermediate language patterns. In one embodiment of the invention, a pattern matcher generation method can be provided. The method can include identifying input elements from intermediate language code, reducing the identified input elements from the intermediate language code to inputs of common and unique use, creating a unifiable form for each of the input elements of common and unique use, and generating a pattern matcher for each of the input elements of common and unique use in the intermediate language code using a corresponding unifiable form in place of each of the input elements of common and unique use. In particular, the generated pattern matcher can be EMTF conformant.

Description

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap