Parser, code generator, and data calculation and transformation engine for spreadsheet calculations
First Claim
1. A computer implemented method of executing computations representative of a spreadsheet, the method comprising:
- receiving, by a processor, a request to load data representative of spreadsheet data;
instantiating, by the processor, in response to the received load request, at least one instance of a data structure representative of each of at least one cell from the spreadsheet data, the data structure having been generated from information extracted from the spreadsheet data and transformed into a representation of the spreadsheet data, each of the at least one instance of the data structure representative of each of the at least one cell from the spreadsheet data having a value associated therewith, the value comprising one of a literal value or a computed value;
receiving, by the processor, a request for a result representative of the result of a cell from the spreadsheet data;
locating, by the processor, in response to the result request, the instance of the data structure representative of the cell from the spreadsheet data and the value associated therewith; and
wherein, if the located value comprises a literal value, returning, by the processor, the located value in response to the result request; and
further wherein, if the located value comprises a computed value, computing, by the processor, any values on which the located value necessarily depends, if necessary, prior to computing the located value based thereon and returning, by the processor, the computed located value in response to the result request;
wherein the computed value is characterized as one of dirty or not dirty and further wherein, if the located value comprises a computed value and the computed value is not dirty, returning, by the processor, the located value without computing any values on which the located value necessarily depends.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
28 Claims
-
1. A computer implemented method of executing computations representative of a spreadsheet, the method comprising:
-
receiving, by a processor, a request to load data representative of spreadsheet data; instantiating, by the processor, in response to the received load request, at least one instance of a data structure representative of each of at least one cell from the spreadsheet data, the data structure having been generated from information extracted from the spreadsheet data and transformed into a representation of the spreadsheet data, each of the at least one instance of the data structure representative of each of the at least one cell from the spreadsheet data having a value associated therewith, the value comprising one of a literal value or a computed value; receiving, by the processor, a request for a result representative of the result of a cell from the spreadsheet data; locating, by the processor, in response to the result request, the instance of the data structure representative of the cell from the spreadsheet data and the value associated therewith; and wherein, if the located value comprises a literal value, returning, by the processor, the located value in response to the result request; and further wherein, if the located value comprises a computed value, computing, by the processor, any values on which the located value necessarily depends, if necessary, prior to computing the located value based thereon and returning, by the processor, the computed located value in response to the result request; wherein the computed value is characterized as one of dirty or not dirty and further wherein, if the located value comprises a computed value and the computed value is not dirty, returning, by the processor, the located value without computing any values on which the located value necessarily depends. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for execution of computations representative of a spreadsheet, the system comprising:
-
a processor operative to receive a request to load data representative of spreadsheet data; the processor, in response to the received load request, being further operative to instantiate at least one instance of a data structure representative of each of at least one cell from the spreadsheet data, the data structure having been generated from information extracted from the spreadsheet data and transformed into a representation of the spreadsheet data, each of the at least one instance of the data structure representative of each of the at least one cell from the spreadsheet data having a value associated therewith, the value comprising one of a literal value or a computed value; the processor being further operative to receive a request for a result representative of the result of a cell from the spreadsheet data; the processor, in response to the result request, being further operative to locate the instance of the data structure representative of the cell from the spreadsheet data and the value associated therewith; and wherein, if the located value comprises a literal value, the processor being further operative to return the located value in response to the result request; and further wherein, if the located value comprises a computed value, the processor being further operative to compute any values on which the located value necessarily depends, if necessary, prior to computing the located value based thereon and returning, by the processor, the computed located value in response to the result request; wherein the computed value is characterized as one of dirty or not dirty and further wherein, if the located value comprises a computed value and the computed value is not dirty, returning, by the processor, the located value without computing any values on which the located value necessarily depends. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A computer implemented system for executing computations representative of a spreadsheet, the system comprising:
-
means for receiving a request to load data representative of spreadsheet data; means for instantiating in response to the received load request, at least one instance of a data structure representative of each of at least one cell from the spreadsheet data, the data structure having been generated from information extracted from the spreadsheet data and transformed into a representation of the spreadsheet data, each of the at least one instance of the data structure representative of each of the at least one cell from the spreadsheet data having a value associated therewith, the value comprising one of a literal value or a computed value; means for receiving a request for a result representative of the result of a cell from the spreadsheet data; means for locating in response to the result request, the instance of the data structure representative of the cell from the spreadsheet data and the value associated therewith; and means for, wherein, if the located value comprises a literal value, returning the located value in response to the result request; and further means for, wherein, if the located value comprises a computed value, computing any values on which the located value necessarily depends, if necessary, prior to computing the located value based thereon and returning, by the processor, the computed located value in response to the result request; wherein the computed value is characterized as one of dirty or not dirty and further wherein, if the located value comprises a computed value and the computed value is not dirty, returning, by the processor, the located value without computing any values on which the located value necessarily depends.
-
Specification