Method, system and computer program product for parsing an encoding

• US 7,596,630 B2
• Filed: 09/30/2002
• Issued: 09/29/2009
• Est. Priority Date: 09/30/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Leung, Lok Yan
• Primary Examiner(s): Vaughn, Jr.; William C
• Assistant Examiner(s): Serrao; Ranodhi N
• Application Number:
  US10/262,054
• Publication Number:
  US 20040064587A1
• Time in Patent Office: 2,556 Days
• Field of Search: 709/246, 717/136
• US Class Current: 709/246
• CPC Class Codes: G06F 8/427 Parsing

Abstract

According to a method, system and computer program product for parsing an encoding, a computing device receives an encoding that includes a first level of indefinite length. The first level includes a second level of indefinite length. In response to instructions of a first instance of a parser, the computing device parses the first level. In response to instructions of a second instance of the parser, the computing device parses the second level. The second instance is invoked by the first instance.

Claims

1. A system, comprising:

a computing device for;

receiving an encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length;

in response to instructions of a first instance of a parser, parsing the first level; and

in response to instructions of a second instance of the parser, parsing the second level, the second instance being invoked by the first instance.

2. The system of claim 1 wherein the encoding is a BER encoding.

3. The system of claim 1 wherein the encoding includes at least one level of definite length.

4. The system of claim 3 wherein the computing device is for:

in response to instructions of a definite length parser, parsing the level of definite length.

5. The system of claim 3 wherein the first level includes the level of indefinite length.

6. The system of claim 1 wherein the computing device is a first computing device, and wherein the first computing device receives the encoding from a second computing device.

7. The system of claim 1 wherein the second level includes a third level of indefinite length, and wherein the computing device is for:

in response to instructions of a third instance of the parser, parsing the third level, the third instance being invoked by the second instance.

8. A system, comprising:

a first computing device for;

from a second computing device, receiving a BER encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length, and the second level includes a third level of indefinite length;

in response to instructions of a first instance of a parser, parsing the first level;

in response to instructions of a second instance of the parser, parsing the second level, the second instance being invoked by the first instance; and

in response to instructions of a third instance of the parser, parsing the third level, the third instance being invoked by the second instance.

9. The system of claim 8 wherein the encoding includes at least one level of definite length, and wherein the first computing device is for:

in response to instructions of a definite length parser, parsing the level of definite length.

10. A method performed by a computing device, comprising:

receiving an encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length;

in response to instructions of a first instance of a parser, parsing the first level; and

in response to instructions of a second instance of the parser, parsing the second level, the second instance being invoked by the first instance.

11. The method of claim 10 wherein the encoding is a BER encoding.

12. The method of claim 10 wherein the encoding includes at least one level of definite length.

13. The method of claim 12 and comprising:

in response to instructions of a definite length parser, parsing the level of definite length.

14. The method of claim 12 wherein the first level includes the level of indefinite length.

15. The method of claim 10 wherein the computing device is a first computing device, and comprising:

receiving the encoding from a second computing device.

16. The method of claim 10 wherein the second level includes a third level of indefinite length, and comprising:

in response to instructions of a third instance of the parser, parsing the third level, the third instance being invoked by the second instance.

17. A method performed by a first computing device, comprising:

from a second computing device, receiving a BER encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length, and the second level includes a third level of indefinite length;

in response to instructions of a first instance of a parser, parsing the first level;

in response to instructions of a second instance of the parser, parsing the second level, the second instance being invoked by the first instance; and

in response to instructions of a third instance of the parser, parsing the third level, the third instance being invoked by the second instance.

18. The method of claim 17 wherein the encoding includes at least one level of definite length, and comprising:

in response to instructions of a definite length parser, parsing the level of definite length.

19. A computer program product, stored on a computer-readable storage device comprising:

a computer program processable by a computing device for causing the computing device to;

receive an encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length;

in response to instructions of a first instance of a parser, parse the first level; and

in response to instructions of a second instance of the parser, parse the second level, the second instance being invoked by the first instance; and

apparatus from which the computer program is accessible by the computing device.

20. The computer program product of claim 19 wherein the encoding is a BER encoding.

21. The computer program product of claim 19 wherein the encoding includes at least one level of definite length.

22. The computer program product of claim 21 wherein the computer program is processable by the computing device for causing the computing device to:

in response to instructions of a definite length parser, parse the level of definite length.

23. The computer program product of claim 21 wherein the first level includes the level of indefinite length.

24. The computer program product of claim 19 wherein the computing device is a first computing device, and wherein the computer program is processable by the first computing device for causing the first computing device to receive the encoding from a second computing device.

25. The computer program product of claim 19 wherein the second level includes a third level of indefinite length, and wherein the computer program is processable by the computing device for causing the computing device to:

in response to instructions of a third instance of the parser, parse the third level, the third instance being invoked by the second instance.

26. A computer program product, stored on a computer-readable storage device comprising:

a computer program processable by a first computing device for causing the first computing device to;

from a second computing device, receive a BER encoding that includes a first level of indefinite length, wherein the first level includes a second level of indefinite length, and the second level includes a third level of indefinite length;

in response to instructions of a first instance of a parser, parse the first level;

in response to instructions of a second instance of the parser, parse the second level, the second instance being invoked by the first instance; and

in response to instructions of a third instance of the parser, parse the third level, the third instance being invoked by the second instance; and

apparatus from which the computer program is accessible by the first computing device.

27. The computer program product of claim 26 wherein the encoding includes at least one level of definite length, and wherein the computer program is processable by the first computing device for causing the first computing device to:

in response to instructions of a definite length parser, parse the level of definite length.