Extending the functionality of a host programming language

• US 8,533,672 B2
• Filed: 03/20/2008
• Issued: 09/10/2013
• Est. Priority Date: 03/20/2008
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Sikka, Vishal, Anlauff, Matthias Gerhard
• Primary Examiner(s): Bullock, Jr., Lewis A
• Assistant Examiner(s): APONTE, FRANCISCO JAVIER
• Application Number:
  US12/052,583
• Publication Number:
  US 20090241090A1
• Time in Patent Office: 2,000 Days
• Field of Search: 717101-178, 704/9, 704/270, 715/764, 719/313
• US Class Current: 717/114
• CPC Class Codes: G06F 8/42 Syntactic analysis

Abstract

To enable language-level integration of multiple programming languages into a single programming framework, one or more domain specific languages (DSLs) are specified as incremental extensions to a host programming language. An application created in this framework may include program code written in the host language as well as DSL inset code that is written in any of the DSLs. The extensions to the host language are described in DSL specifications, which define how the DSL inset code is processed. At runtime, DSL inset code in the source code is detected and passed to a DSL inset processor for execution according to an appropriate DSL specification, whereas source code in the host language is executed by a host language processor.

Claims

1. A computer-implemented method for extending the functionality of a host language, the method comprising:

providing a language extension file that defines at least a portion of a domain specific language;

applying a lexer to the language extension file to generate a first portion of a domain specific language specification, the first portion of the domain specific language specification relating tokens that include strings of characters from the domain specific language to corresponding tokens that include strings of characters from the host language;

applying a parser to the language extension file to generate a second portion of a domain specific language specification, the second portion of the of the domain specific language relating at least one grammatical rule for operations on tokens from the domain specific language to at least one corresponding grammatical rule for operations on tokens from the host language; and

incorporating the domain specific language specification into a system for executing program code in the host language, the domain specific language specification describing a procedure in the host language for executing a set of functions from the domain specific language by relating operations on strings of characters from the domain specific language to operations on strings of characters from the host language.

2. The method of claim 1, wherein the language extension file defines a syntax, a set of semantic conditions, and a set of dynamic execution rules for the domain specific language.

3. The method of claim 1, wherein the domain specific language specification defines a parse method, the parse method operating on a text string that represents program code in the domain specific language and returning a result corresponding to an execution of the text string in the domain specific language.

4. The method of claim 3, wherein the parse method is further configured to receive a binding context that describes a memory state of am computing system, wherein the result returned by the parse method corresponds to an execution of the text string in the domain specific language in the presence of the binding context.

5. The method of claim 1, wherein the host language is Ruby.

6. The method of claim 5, wherein the lexer is Rex and the parser is Racc.

7. The method of claim 1, further comprising:

providing a second language extension file that defines at least a portion of a second domain specific language;

applying a lexer to the second language extension file to generate a first portion of a second domain specific language specification;

applying a parser to the second language extension file to generate a second portion of a second domain specific language specification; and

incorporating the second domain specific language specification into the system for executing program code in the host language, the second domain specific language specification describing a procedure for executing a set of functions from the second domain specific language.

8. The method of claim 1, wherein

the host language is an interpreted language, and

the domain specific language is interpreted as an extension of the host language through the domain specific language specification.

9. The method of claim 1, further comprising:

using an interpreter for the host language to execute the program code line by line, wherein the domain specific language is interpreted as an extension of the host language through the domain specific language specification.

10. The method of claim 1, wherein

the first portion of the domain specific language specification provides an identification of tokens defined for the domain specific language through structures of the host language, and

the second portion of the domain specific language specification provides operations for processing the tokens defined for the domain specific language through structures of the host language.

11. The method of claim 1, wherein the procedure operates to translate the functions from a domain corresponding to the domain specific language to a domain corresponding to the host language.

12. The method of claim 1, wherein the procedure interprets each line of the functions by performing corresponding operations defined in the host language.

13. The method of claim 1, wherein the execution of the program code includes interpreting a line of the program code in the domain specific language as a corresponding operation in the host language through the domain specific language specification.

14. The method of claim 1, wherein the execution of the program code includes interpreting a line of the program code in the host language as an operation in the host language and interpreting a line of the program code in the domain specific language as a corresponding operation in the host language through the domain specific language specification.

15. A computer program product for extending the functionality of a host language, the computer program product comprising a non-transitory computer-readable storage medium containing computer program code for:

providing a language extension file that defines at least a portion of a domain specific language;

applying a lexer to the language extension file to generate a first portion of a domain specific language specification, the first portion of the domain specific language specification relating tokens that include strings of characters from the domain specific language to corresponding tokens that include strings of characters from the host language;

applying a parser to the language extension file to generate a second portion of a domain specific language specification, the second portion of the of the domain specific language relating at least one grammatical rule for operations on tokens from the domain specific language to at least one corresponding grammatical rule for operations on tokens from the host language; and

incorporating the domain specific language specification into a system for executing program code in the host language, the domain specific language specification describing a procedure in the host language for executing a set of functions from the domain specific language by relating operations on strings of characters from the domain specific language to operations on strings of characters from the host language.

16. The computer program product of claim 15, wherein the language extension file defines a syntax, a set of semantic conditions, and a set of dynamic execution rules for the domain specific language.

17. The computer program product of claim 15, wherein the domain specific language specification defines a parse method, the parse method operating on a text string that represents program code in the domain specific language and returning a result corresponding to an execution of the text string in the domain specific language.

18. The computer program product of claim 17, wherein the parse method is further configured to receive a binding context that describes a memory state of a computing system, wherein the result returned by the parse method corresponds to an execution of the text string in the domain specific language in the presence of the binding context.

19. The computer program product of claim 15, wherein the host language is Ruby.

20. The computer program product of claim 19, wherein the lexer is Rex and the parser is Racc.

21. The computer program product of claim 15, further containing computer program code for:

providing a second language extension file that defines at least is portion of a second domain specific language;

applying a lexer to the second language extension file to generate a first portion of a second domain specific language specification;

applying a parser to the second language extension file to generate a second portion of a second domain specific language specification; and

incorporating the second domain specific language specification into the system for executing program code in the host language, the second domain specific language specification describing a procedure for executing a set of functions from the second domain specific language.

22. An apparatus for extending the functionality of a host language, the apparatus comprising at least one computer that performs operations for computer-implemented modules including:

a file-access module configured to access a language extension file that defines at least a portion of a domain specific language;

a lexing module configured to apply a lexer to the language extension file to generate a first portion of a domain specific language specification, the first portion of the domain specific language specification relating tokens that include strings of characters from the domain specific language to corresponding tokens that include strings of characters from the host language;

a parsing module configured to apply a parser to the language extension file to generate a second portion of a domain specific language specification, the second portion of the of the domain specific language relating at least one grammatical rule for operations on tokens from the domain specific language to at least one corresponding grammatical rule for operations on tokens from the host language; and

a program-execution module configured to incorporate the domain specific language specification into a system for executing program code in the host language, the domain specific language specification describing a procedure in the host language for executing a set of functions from the domain specific language by relating operations on strings of characters from the domain specific language to operations on strings of characters from the host language.

23. The apparatus of claim 22, wherein the execution of the program code includes interpreting a line of the program code in the host language as an operation in the host language and interpreting a line of the program code in the domain specific language as a corresponding operation in the host language through the domain specific language specification.