INCREMENTAL COMPILING OF A DECLARATIVE PROGRAM

摘要

The incremental compiling of a recalculation user interface. As an example, the recalculation user interface may be a spreadsheet program although the principles may apply to an visualization of data sinks that are interconnected to data sources via a transformation chain. The transformation chain includes multiple declarative transformations. A dependency graph is generated through analysis of the declarative transformations of the transformation chain. As the user interacts with the recalculation user interface, the user may cause one or more changes to the transformation chain. The dependencies associated with the transformations may be identified and may be largely isolated. The compiler may then compile that one or more affected dependencies, without compiling the entire recalculation user interface.

主权项

1. A system comprising:
an authoring component for authoring a recalculation user interface including a transformation chain that includes a plurality of declarative transformations; an analysis module configured to generate a dependency graph through analysis of the transformation chain, the analysis module further including a change detection mechanism configured to detect when a change is made to the transformation chain via the authoring component in the form of an added, removed, or modified declarative transformation, wherein the analysis module is configured to re-analyze the altered portion of the transformation chain to identify one or more affected dependencies of the dependency graph; and a compiler configured to incrementally compile a portion of the recalculation interface that includes the one or more affected dependencies, without compiling the entire recalculation user interface.