# US 2004/0064587 A1 · Method, system and computer program product for parsing an encoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0064587 A1
- Document ID: US20040064587A1
- Status: Published application
- Kind: A1
- Application number: 10/262,054
- Filed: 2002-09-30
- Published: 2004-04-01
- Earliest claimed: 2002-09-30
- Assignees: International Business Machines Corporation
- Inventors: Lok Yan Leung
- Web page: https://patentgrep.com/patent/US20040064587A1

## CPC

- G06F 8/427: {Parsing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 3)

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.

### Claim 5 (depends on 3)

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

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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.

### Claim 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.

### Claim 9 (depends on 8)

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.

### Claim 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.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 10)

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

### Claim 13 (depends on 12)

The method of claim 12 and comprising:
in response to instructions of a definite length parser, parsing the level of definite length.

### Claim 14 (depends on 12)

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

### Claim 15 (depends on 10)

The method of claim 10 wherein the computing device is a first computing device, and comprising:
receiving the encoding from a second computing device.

### Claim 16 (depends on 10)

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.

### Claim 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.

### Claim 18 (depends on 17)

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.

### Claim 19

A computer program product, 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.

### Claim 20 (depends on 19)

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

### Claim 21 (depends on 19)

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

### Claim 22 (depends on 21)

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.

### Claim 23 (depends on 21)

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

### Claim 24 (depends on 19)

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.

### Claim 25 (depends on 19)

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.

### Claim 26

A computer program product, 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.

### Claim 27 (depends on 26)

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.
