| 摘要 |
<p>The invention relates to processing data with a given structure. In particular the invention relates to processing large data sources. In a method according to the invention, there is created an automaton for processing a data source that contains identifiable hierarchical structural elements. First there is created an initial state (101, 201) in the automaton to be made. For the initial state (101, 201) of the automaton, there is created a substitute state (103, 203) corresponding to any input to be transmitted to the automaton, as well as state transitions from the initial state to the substitute state and from the substitute state to itself. The created initial state (101, 201) is stored in a data-recording data structure (21). Thereafter there is read a sequence formed of one or several elementary operations, on the basis of which there is created a new Stale (102, 202) and state transition from the current state defined by the data-storing date. structure to the created new state. For the new state (102, 202), there is created a substitute state (103, 203) and state transitions from the new state to its substitute state and from the substitute state to itself. The new state (102, 202) is stored in the state-recording data structure (21).</p> |
