Parser, code generator, and data calculation and transformation engine for spreadsheet calculations

• US 7,010,779 B2
• Filed: 08/15/2002
• Issued: 03/07/2006
• Est. Priority Date: 08/16/2001
• Status: Expired due to Fees

• Current Assignee: Knowledge Dynamics Incorporated
• Original Assignee: Knowledge Dynamics Incorporated
• Inventors: Rubin, Michael H., Smialek, Michael Robert
• Primary Examiner(s): DAS, CHAMELI
• Application Number:
  US10/222,730
• Publication Number:
  US 20030106040A1
• Time in Patent Office: 1,300 Days
• Field of Search: 717/110, 717/140, 717/106, 717/108, 717/114, 717/116, 717/139, 717/143, 717/104, 715/503, 715/506, 715/762, 715/854, 715/745, 715/512, 719/315, 706/16, 707/100
• US Class Current: 717/106
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06F 8/30 Creation or generation of source code

Abstract

A system including spreadsheet sheets, makes calculations and data transformations, which is available through a programming interface, and conforms to the grammar and syntax of a target software development language is presented. The system includes an Object Model with Data Structures representing entities involved in spreadsheets. The system includes a Parser and Code Generator that extracts data from a body of spreadsheet data, instantiates instances of Data Structures of the Object Model to represent the spreadsheet data, parses the data and formulas contained in the cells of the spreadsheets, iterates through the instantiated instances of the Data Structures, and generates source code that performs the calculations and data transformations embodied in the spreadsheet data. The system includes a Calculation Engine with software base classes that implement the common structural and data access features of spreadsheet data, and further implement the operations of common spreadsheet functions and operators.

Claims

1. A computer-readable medium containing instructions for implementing a source code generator for use with a computer system the source code generator comprising:

an interface configured to receive a user-specification of spreadsheets that include spreadsheet data for which source code is to be generated, and a specification of spreadsheet cells for which no source code is to be generated where the cells are specified by setting cell attributes as markers for exclusion;

a data acquisition interface configured to receive the spreadsheet data;

a parser configured to extract information from the spreadsheet data received by the data acquisition interface excluding the spreadsheet cells for which the specification was received by the interface; and

an information processor configured to perform a data transformation of the information extracted by the parser into source code representative of the spreadsheet data.

2. A source code generator as recited in claim 1, wherein the source code conforms to a grammar and syntax of a software language.

3. A source code generator as recited in claim 1, comprising data structures representative of entities associated with spreadsheet data.

4. A source code generator as recited in claim 3, wherein said parser instantiates software data structures representative of one or more of spreadsheet sheets, cells, and names.

5. A source code generator as recited in claim 4, where the source code declares and defines object oriented software classes tat implement features of the spreadsheet data where the object oriented software classes can be instantiated at runtime to provide a calculation and data access features of the spreadsheet data.

6. A source code generator as recited in claim 5, wherein the object oriented software class declares an instance of the object oriented software class wherein data member values of the instance are representative of the cell and any source code representative of the cell'"'"'s formulaic expression.

7. A source code generator as recited in claim 6, wherein the source code generator is configured to generate an object oriented software function as a member of the source code representative of the spreadsheet sheet enclosing the cell.

8. A source code generator as recited in claim 6, wherein the source code representative of a cell'"'"'s formulaic expression contains direct references to named cells rather than the names.

9. A source code generator as recited in claim 1, further comprising a function descriptor that supports generic generation of code representative of calls to native spreadsheet functions.

10. A source code generator as recited in claim 1, wherein said source code declares and defines member data and functions for accessing run-time-instantiated instances of generated source code representative of said spreadsheet sheets, cells, and names.

11. A source code generator as in claim 10, where said source code comprises a grammar specifying a computer-executable language.

12. A source code generator as recited in claim 1, wherein said parser is a recursive descent software module.

13. A source code generator as recited in claim 1, where the interface is further configured to receive user-specification of a range of spreadsheet cells within each spreadsheet sheet for which source code is to be generated.

14. A source code generator as recited in claim 13, where the interface is further configured to receive spreadsheet cells for which source code is to be generated where the cells are specified by setting cell attributes as markers for inclusion.

15. A source code generator as recited in claim 14, where said marker for inclusion is cell foreground color and cell background color.

16. A source code generator as recited in claim 1, where the marker for exclusion is cell foreground color and cell background color.

17. A source code generator as recited in claim 1, comprising source code implementations representative of built-in spreadsheet functions.

18. A source code generator as recited in claim 1, wherein the source code includes implementations representative of built-in spreadsheet functions only where the built-in spreadsheet functions are referred to in the spreadsheet data.

19. A source code generator as recited in claim 1, comprising source code implementations representative of user-defined spreadsheet functions.

20. A source code generator as recited in claim 1, wherein the source code includes implementations representative of user-defined spreadsheet functions only where the user-defined spreadsheet functions are referred to in the spreadsheet data.

21. A computer-readable medium containing instructions for implementing a source code generator for use with a computer system the source code generator comprising:

a data acquisition interface configured to receive spreadsheet data;

a parser configured to extract information from the spreadsheet data, and

an information processor configured to perform a data transformation of extracted information into source code representative of the spreadsheet data, which excludes implementations of built-in spreadsheet functions that are not referred to in the spreadsheet data.

22. A computer-readable medium containing instructions for implementing a source code generator for use with a computer system the source code generator comprising:

a data acquisition interface configured to receive spreadsheet data;

a parser configured to extract information from the spreadsheet data, and

an information processor configured to perform a data transformation of extracted information into source code representative of the spreadsheet data, which

excludes implementations of user-defined spreadsheet functions that are not referred to in the spreadsheet data.

23. A computer-readable medium containing instructions for implementing a source code generator for use with a computer system the source code generator comprising:

a data acquisition interface configured to receive spreadsheet data;

a parser configured to extract information from the spreadsheet data, and

an information processor configured to perform a data transformation of extracted information into source code representative of the spreadsheet data, including;

identifying and isolating a first spreadsheet cell formula having a similar structure as a second spreadsheet cell formula;

generating parameterized source code representative of the structure;

generating source code representative of the first spreadsheet cell formula that calls the generated parameterized source code; and

generating source code representative of the second spreadsheet cell formula that calls the generated parameterized source code.