Command script parsing using local and extended storage for command lookup

• US 7,519,962 B2
• Filed: 10/07/2004
• Issued: 04/14/2009
• Est. Priority Date: 10/07/2004
• Status: Active Grant

• Current Assignee: Refinitiv US Organization, LLC (Refinitiv US Holdings, Inc.)
• Original Assignee: Thomson Financial LLC (Refinitiv US Holdings, Inc.)
• Inventors: Aman, Philip John
• Primary Examiner(s): Vo; Ted T
• Application Number:
  US10/960,218
• Publication Number:
  US 20060080646A1
• Time in Patent Office: 1,650 Days
• Field of Search: 717141-144
• US Class Current: 717/143
• CPC Class Codes: G06F 8/427 Parsing
• CPC Class Codes: G06F 9/453 Help systems

Abstract

A method for parsing and verifying the contents of a command script containing a token and written in a scripting language. A first, relatively rapidly accessible data store and a second, less rapidly accessible data store are provided. Each data store contains function signature definitions which include a function name and an associated parameter list of zero or more parameter specifications. The first data store contains function names associated with commands that do not require data retrieval for completion. The second data store contains function names associated with commands that, unlike those in the first data store, do require data retrieval for completion. A potential function name and its associated arguments, if any, are recognized within the token. The first data store is searched for a matching function signature, having a function name matching the potential function name, and a parameter list matching the parsed potential function arguments. If no match is found, the second data store is then searched in a similar manner for a matching function signature.

Claims

1. A computerized method for parsing and verifying the contents of a command script submitted for execution, comprising the steps of:

providing a command script including at least one token and written in a scripting language;

providing a first, substantially rapidly-accessible data store containing at least one primary function signature definition including a primary function name that is associated with an operational command that does not require data retrieval for completion, and a primary parameter list associated with the primary function name and having zero or more parameter specifications;

providing a second data store that is less substantially rapidly-accessible than the first data store, the second data store containing at least one secondary function signature definition including a secondary function name that is associated with a command that requires data retrieval for completion, and a secondary parameter list associated with the secondary function name and having zero or more parameter specifications;

recognizing at least one portion of the at least one token to potentially represent a reference to a previously defined function in the scripting language, the potential function reference having a potential function name and zero or more potential parameters associated therewith;

searching the first data store for a matching primary function signature definition having a primary function name matching the potential function name and wherein each of the potential parameters has a matching entry in the primary parameter list associated with the same primary function signature definition; and

searching the second data store for a matching secondary function signature definition having a secondary function name matching the potential function name and wherein each of the potential parameters has a matching entry in the secondary parameter list associated with the same secondary function signature definition, when a matching primary function signature definition is not found in the first data store.

2. The computerized method according to claim 1 further comprising the steps of:

receiving the command script from a client application;

constructing an execution plan including a scheduled execution of a function name determined to match the potential function name;

performing the execution plan, the performance of the execution plan including the assembly of resulting data into a result set;

storing the result set in association with a result set identifier on a result server;

providing the result set identifier and an identification of the result server to the client application;

receiving a request for the result set from the client application by the result server; and

transmitting the result set from the result server to the client application in response to the request.

3. The computerized method according to claim 1 wherein the second data store comprises a relational database.

4. The computerized method according to claim 1, wherein the first data store and the second data store reside on separate computers, interconnected by a communications network.

5. The computerized method according to claim 1 wherein the command script is submitted for execution by a client application.

6. The computerized method according to claim 5 wherein the client application includes a spreadsheet program.

7. The computerized method according to claim 5 wherein the client application includes a web browser.

8. The computerized method according to claim 5 wherein the client application includes an application programming interface for constructing and submitting the command string for execution in response to calls made to functions exposed by the application programming interface.

9. The computerized method according to claim 1 wherein the reference to a previously defined function is a reference to a previously defined user-defined function.

10. The computerized method according to claim 1 wherein the reference to a previously defined function is a reference to a previously defined function that is native to the scripting language.

11. The computerized method according to claim 1, wherein the at least one token includes a plurality of tokens, further comprising the steps of:

deconstructing the plurality of tokens into constituent components; and

arranging the constituent components into an object hierarchy.

12. The computerized method according to claim 1, wherein the second data store is remote from the first data store.

13. The computerized method according to claim 1, wherein the second data store is remote from the computer executing the computerized method.

14. The computerized method according to claim 13, wherein the first data store is local to the computer executing the computerized method.

15. A computerized method for providing a user-extensible scripting language, comprising the steps of:

storing a user-defined function written in the scripting language in a data store, the user-defined function including at least one parameter associated therewith, and a body portion including at least one substitution symbol indicating that the value of the at least one parameter is to be inserted as text in place of the substitution symbol;

storing a function signature identifying characteristics of the user-defined function in the data store, the function signature including the name of the user-defined function and a specification of the at least one parameter;

recognizing a command script written in the scripting language to include a token containing a reference to the user-defined function and at least one parameter value associated therewith;

retrieving a copy of the body portion of the user-defined function referenced in the command string;

replacing the at least one substitution symbol within the copy with the at least one parameter value of the token;

reinterpreting the body of the copy of the user-defined function using the scripting language; and

recognizing the body of the copy of the user-defined function to include a token comprising a reference to a function which was not present in the body of the user-defined function in the data store, whereby a run-time interpretation of the user-defined function is altered to include an invocation of a function that was not contained within the previously stored user-defined function.

16. The computerized method according to claim 15 wherein:

the at least one parameter of the user-defined function includes a first parameter and a second parameter;

the at least one substitution symbol of the user-defined function includes a first substitution symbol and a second substitution symbol, indicating that the values of the first and second parameters are to be inserted as text in place of the first and second substitution symbols, respectively;

the specification of the at least one parameter in the function signature includes a specification of the first and second parameters;

the at least one parameter value associated with the recognized token includes a first parameter value and a second parameter value; and

the step of replacing the at least one substitution symbol within the copy with the at least one parameter value of the token comprises the step of replacing the first substitution symbol within the copy with the first parameter value of the token and replacing the second substitution symbol within the copy with the second parameter value of the token,

whereby a run-time interpretation of the user-defined function is altered to include an invocation of a function, at least a portion of the name of the invoked function including the first parameter value and the second parameter value.

17. A computerized method for providing a user-extensible scripting language and parsing and verifying the contents of command scripts submitted for execution, comprising:

receiving the command scripts written in the scripting language, wherein the command scripts each include at least one token;

providing a first, substantially rapidly-accessible data store containing at least one primary function signature definition including a primary function name that is associated with an operational command that does not require data retrieval for completion, and a primary parameter list associated with the primary function name and having zero or more parameter specifications;

providing a second data store that is less substantially rapidly-accessible than the first data store, the second data store containing at least one secondary function signature definition including a secondary function name .that is associated with a command that requires data retrieval for completion, and a secondary parameter list associated with the secondary function name and having zero or more parameter specifications;

storing a user-defined function written in the scripting language in the second data store, the user-defined function including at least one parameter associated therewith, and a body portion including at least one substitution symbol indicating that the value of the at least one parameter of the user-defined function is to be inserted as text in place of the substitution symbol;

storing a third function signature identifying characteristics of the user-defined function in the second data store, the third function signature including the name of the user-defined function and a specification of the at least one parameter of the user-defined function;

recognizing at least a portion of the at least one token of a first command script to potentially represent a reference to a previously defined function in the scripting language, the potential function reference having a potential function name and zero or more potential parameters associated therewith;

searching the first data store for a matching primary function signature definition having a primary function name matching the potential function name and wherein each of the potential parameters has a matching entry in the primary parameter list associated with the same primary function signature definition;

searching the second data store for a matching secondary function signature definition having a secondary function name matching the potential function name and wherein each of the potential parameters has a matching entry in the secondary parameter list associated with the same secondary function signature definition, when a matching primary function signature definition is not found in the first data store;

recognizing the at least one token of a second command script as containing a reference to the user-defined function and the at least one parameter value associated therewith;

retrieving a copy of the body portion of the user-defined function referenced in the command string;

replacing the at least one substitution symbol within the copy with the at least one parameter value of the token;

reinterpreting the body of the copy of the user-defined function using the scripting language; and

recognizing the body of the copy of the user-defined function to include a token comprising a reference to a function which was not present in the body of the user-defined function in the data store,

whereby a run-time interpretation of the user-defined function is altered to include an invocation of a function that was not contained within the previously stored user-defined function.