Incremental parsing of hierarchical files
US7747633B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2007 |
| Grant date | Jun 29, 2010 |
| Priority date | — |
| Expiry date | Jul 16, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/143
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An incremental parser for hierarchical files is provided where the file can be parsed into a tree representation. Changes to the file can effectuate incremental changes to the tree such that the whole hierarchical file need not be reparsed; the incremental change modifies the necessary portions of the tree, not necessarily the entire tree. Moreover, the incremental parser can intelligently handle errors related to modification of the hierarchical file, such as unmatched tags corresponding to unmatched nodes in the tree. Such error handling provides operability with the malformed hierarchical file rather than providing an error and/or rejecting the file as modified.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.