Translating expressions in a computing environment

• US 7,822,615 B2
• Filed: 06/27/2005
• Issued: 10/26/2010
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: Ab Initio Technology LLC (Ab Initio Software Corporation)
• Original Assignee: Ab Initio Technology LLC (Ab Initio Software Corporation)
• Inventors: Stanfill, Craig W.
• Primary Examiner(s): Hudspeth; David R
• Assistant Examiner(s): Rider; Justin W
• Application Number:
  US11/169,247
• Publication Number:
  US 20060293875A1
• Time in Patent Office: 1,947 Days
• Field of Search: 704/2, 717/114, 717136-137
• US Class Current: 704/277
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis
• CPC Class Codes: G06F 8/44 Encoding
• CPC Class Codes: G06F 9/45512 Command shells

Abstract

A method, and corresponding software and system, for translating an expression are described. The method includes accepting a first expression in a first syntax, the expression including a first character sequence representing a string value using the first syntax; identifying a second syntax for representing the expression; and generating a second expression in the second syntax representing the first expression, including generating a second character sequence using the first character sequence such that the second character sequence represents the string value using the second syntax.

Claims

1. A computer implemented method for translating an expression, including:

accepting, using a computer, a first expression in a first syntax, the expression including a first character sequence representing a quoted string value using the first quoting syntax;

identifying a second syntax for representing the expression; and

generating, using a computer, a second expression in the second syntax representing the first expression, including generating a second character sequence using the first character sequence such that the second character sequence represents the quoted string value using the second syntax.

2. The method of claim 1, wherein the first expression includes a plurality of executable statements.

3. The method of claim 1, wherein the first expression includes command-line input.

4. The method of claim 1, wherein the first character sequence includes a first parameter to be bound to a first referenced value.

5. The method of claim 4, wherein generating a second character sequence using the first character sequence includes:

binding the first parameter to the first referenced value; and

generating the second character sequence to include the referenced value according to a quoting syntax of the second syntax.

6. The method of claim 4, wherein the first character sequence includes delimiters surrounding the first parameter.

7. The method of claim 6, wherein the delimiters include a predefined prefix that includes a dollar symbol followed by a quote symbol.

8. The method of claim 6, wherein the delimiters include a predefined suffix that includes a quote symbol.

9. The method of claim 4, wherein the first referenced value includes a second parameter to be bound to a second referenced value.

10. The method of claim 9, wherein binding the first parameter to the first referenced value includes:

accepting a list of parameter references and corresponding values including the first parameter and the first referenced value, the first referenced value including the second parameter;

evaluating the parameter references including parsing the first referenced value to identify the second parameter; and

binding the second parameter to the second referenced value.

11. The method of claim 4, wherein binding the first parameter to the first referenced value includes generating a quoted literal from the first referenced value according to the second syntax.

12. The method of claim 1, wherein the first character sequence includes delimiters surrounding a representation of the quoted string value.

13. The method of claim 12, wherein the quoted string value includes a character that is used in the first syntax to indicate a parameter reference.

14. The method of claim 13, wherein generating a second character sequence using the first character sequence includes suppressing binding of parameters within the quoted string value.

15. The method of claim 1, wherein the second syntax is selected to be compatible with a computational language.

16. The method of claim 15, wherein the computational language is a member of the group consisting of ksh, Java, DML, C, and SQL.

17. The method of claim 1, wherein the second syntax includes rules for interpreting character sequences.

18. The method of claim 1, wherein identifying the second syntax includes identifying a syntax based on a token preceding the first character sequence.

19. Software stored on a computer-readable medium, for translating an expression, the software including instructions for causing a computer system to:

accept a first expression in a first syntax, the expression including a first character sequence representing a quoted string value using the first syntax;

identify a second syntax for representing the expression; and

generate a second expression in the second syntax representing the first expression, including generating a second character sequence using the first character sequence such that the second character sequence represents the quoted string value using the second syntax.

20. A system for translating an expression, including:

means for accepting a first expression in a first syntax, the expression including a first character sequence representing a quoted string value using the first syntax;

means for identifying a second syntax for representing the expression; and

means for generating a second expression in the second syntax representing the first expression, including generating a second character sequence using the first character sequence such that the second character sequence represents the quoted string value using the second syntax.

21. A method for evaluating an expression, including:

accepting one or more data structures that store definitions of parameters;

identifying one or more parameters that are referenced in the expression;

determining values for each of the identified parameters based on a stored definition, including determining a value for at least one parameter where the stored definition of the parameter references a second parameter; and

storing the determined parameter values in a binding environment.

22. The method of claim 21, wherein the binding environment stores values for the identified parameters and the binding environment stores values for parameters whose values are necessary to evaluate the identified parameters, and the binding environment does not store values for all of the parameters whose definitions are stored in the one or more data structures.

23. The method of claim 21, further including executing the expression with referenced parameters bound to values from the binding environment.

24. The method of claim 21, wherein the expression is a portion of a program or a script.

25. The method of claim 21, wherein the expression includes command-line input.

26. The method of claim 21, wherein identifying one or more parameters that are referenced in the expression includes identifying one or more parameters that are referenced in the stored definition.

27. Software stored on a computer-readable medium, for evaluating an expression, the software including instructions for causing a computer system to:

accept one or more data structures that store definitions of parameters;

identify one or more parameters that are referenced in the expression;

determine values for each of the identified parameters based on a stored definition; and

store the determined parameter values in a binding environment.

28. A system for evaluating an expression, including:

means for accepting one or more data structures that store definitions of parameters;

means for identifying one or more parameters that are referenced in the expression;

means for determining values for each of the identified parameters based on a stored definition; and

means for storing the determined parameter values in a binding environment.