Scalable parser for extensible mark-up language

• US 20020099734A1
• Filed: 11/29/2000
• Published: 07/25/2002
• Est. Priority Date: 11/29/2000
• Status: Abandoned Application

• Current Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Yassin, Amr F., alSafadi, Yasser
• Application Number:
  US09/725,970
• Publication Number:
  US 20020099734A1
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

A wireless telephone, personal digital assistant (PDA), smart remote control, or other Internet-enabled processing device includes a scalable parser which supports a designated subset of an extensible mark-up language (XML) grammar. The designated subset may be selected for a given device based on factors such as the computational and memory capabilities of that device, and the complexity of documents handled by that device. An XML document supplied to the device is parsed using the scalable parser. The results of the parsing may then be supplied via a well-known standard application programming interface (API) to an application program on the processing device, and used to control an operation of the device. Advantageously, the invention allows “thin” devices to process simple XML documents without requiring implementation of the complete XML grammar.

Claims

1. A method for processing information in a processing device configured to support an extensible mark-up language, the method comprising the steps of:

parsing an extensible mark-up language document using a parser based on a designated subset of a complete extensible mark-up language grammar; and

utilizing a result of the parsing step to control an operation of the processing device.

2. The method of claim 1 wherein the parser comprises a scalable parser capable of implementing a plurality of different subsets of the complete extensible mark-up language grammar.

3. The method of claim 2 wherein the scalable parser comprises at least one of a micro XML parser which implements a first subset of the complete extensible mark-up language grammar and a macro XML parser which implements a second subset of the complete extensible mark-up language grammar.

4. The method of claim 3 wherein the second subset is a superset of the first subset.

5. The method of claim 1 wherein the utilizing step comprises presenting information associated with at least a portion of the document to a user via the processing device.

6. The method of claim 5 wherein the information is presented in a visually-perceptible manner on a display of the device.

7. The method of claim 5 wherein the information is presented in an audibly-perceptible manner using a speaker associated with the device.

8. The method of claim 1 wherein the processing device comprises a wireless telephone.

9. The method of claim 1 wherein the processing device comprises a personal digital assistant.

10. The method of claim 1 wherein the processing device comprises a remote control device.

11. The method of claim 1 wherein the designated subset of the complete extensible mark-up language grammar comprises one or more of the following elements:

12. The method of claim 1 wherein the designated subset of the complete extensible mark-up language grammar comprises a subset selected from a substantial continuum of a plurality of different subsets of increasing complexity, the subset being selected based at least in part on computational and memory resources of the processing device.

13. An apparatus for processing information in an extensible mark-up language, the apparatus comprising:

a processing device operative to parse an extensible mark-up language document using a parser based on a designated subset of a complete extensible mark-up language grammar, wherein a result of the parsing by the parser is utilized to control an operation of the processing device.

14. An article of manufacture comprising a machine-readable storage medium containing one or more software programs for processing information in a processing device configured to support an extensible mark-up language, wherein the one or more software programs when executed implement the steps of:

parsing an extensible mark-up language document using a parser based on a designated subset of a complete extensible mark-up language grammar; and

utilizing a result of the parsing step to control an operation of the processing device.