Compilation of transformation in recalculation user interface

摘要

The compilation of a transformation chain of a recalculation user interface that displays an electronic canvas that contains one or more displayed result of a transformation chain. The transformation chain includes transforms between a respective data source and data sink. User editing of the recalculation user interface could cause one or more of the transforms to be re-executed, thereby causing recalculation. The compilation involves analyzing the transformation chain of the recalculation user interface for dependencies to create a dependency graph of dependencies between entities. For instance, some dependencies might be between entities so as to indicate that if one entity is evaluated, then the other should be also. The dependency graph is then used to create a lower level of execution steps. The dependency graph is further provided to a runtime for the program, so that the dependency graph may be available during operation of the recalculation user interface.

主权项

1. A method for compiling a transformation chain of a recalculation user interface, the method being implemented at a computer system that includes one or more processors, the method comprising the computer system, implementing the following:
an act of assigning each of a plurality of entities to a data canonicalization component based on at least one of a file type or a format type of each of the plurality of entities, wherein the data canonicalization component converts each of the plurality of entities that has one or more particular characteristic into a canonical format; an act of determining dependencies between each of the plurality of canonicalized entities based on the transformation chain of the recalculation user interface; an act of generating a dependency graph based on the determined dependencies; an act of generating a lower level of execution steps based on a data received from the dependency graph, wherein the lower level of execution steps includes a compilation of each transformation in the transformation chain, and wherein the lower level of execution steps also includes at least one dedicated function for each of the dependencies in the dependency graph; an act of providing the dependency graph to a runtime for a program; and upon a condition in which the runtime detects an event that is listed in the dependency graph, an act of executing the corresponding at least one dedicated function.