Invention Grant
- Patent Title: Transforming a hierarchical data structure according to requirements specified in a transformation template
- Patent Title (中): 根据转换模板中指定的要求转换分层数据结构
-
Application No.: US12611115Application Date: 2009-11-02
-
Publication No.: US08667389B2Publication Date: 2014-03-04
- Inventor: David Robert Black
- Applicant: David Robert Black
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Fish & Richardson P.C.
- Main IPC: G06F15/00
- IPC: G06F15/00

Abstract:
Method for transforming an input data structure to an output data structure according to requirements specified in a transformation template. The method includes translating an input data structure in an input container format to an output data structure in a different output container format and converting an input data structure to an output data structure where the structures have the same container format. During transformation, modifications to the structure and/or content of the input data structure may be made. The resulting output data structure is dynamically determined based on the structure and content of the input data structure. The input data structure is represented by a data structure tree, each node of the tree having an associated scope dictionary containing zero or more key-value pairs. The tree is traversed downwards as scope dictionaries are created and/or modified and traversed upwards as data of the output data structure tree is created.
Public/Granted literature
Information query