# US 2010/0251224 A1 · Interpreter-based program language translator using embedded interpreter types and variables

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

- Number: US 2010/0251224 A1
- Document ID: US20100251224A1
- Status: Published application
- Kind: A1
- Application number: 12/383,732
- Filed: 2009-03-27
- Published: 2010-09-30
- Earliest claimed: 2009-03-27
- Assignees: OptumSoft, Inc.
- Inventors: David R. Cheriton
- Web page: https://patentgrep.com/patent/US20100251224A1

## CPC

- G06F 8/40: Transformation of program code
- G06F 8/423: {Preprocessors}
- G06F 8/427: {Parsing}
- G06F 9/45508: {Runtime interpretation or emulation, e g. emulator loops, bytecode interpretation}
- G06F 9/45504: {Abstract machines for program code execution, e.g. Java virtual machine [JVM], interpreters or emulators}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A programming language is extended to have embedded interpretive types (EIT) that define objects and variables to be resolved at translation time. A variable or data element having a type that is one of the EITs is referred to as an embedded interpretive variable (EIV). A control construct containing an EIV is interpreted (i.e. executed) at translation time.

## Claims

### Claim 1

A method for automatically translating a computer program to a computer executable form, the method comprising:
providing an input computer program expressed in an input computer language, wherein said input computer language includes a first set of data types for language elements or constructs to be evaluated at run time, and a second set of data types for language elements or constructs to be evaluated at translation time;
wherein said input computer program includes at least one element or construct having a type in said first set of data types and includes at least one element or construct having a type in said second set of data types;
automatically translating said input computer program to a computer executable output representation, wherein said at least one element or construct having a type in said second set of data types is evaluated during said automatically translating; and
providing said computer executable output representation as an output.

### Claim 2 (depends on 1)

The method of claim 1, wherein said input computer language has a predetermined and fixed grammar, and wherein the semantic meaning of a language construct does not depend on whether said language construct has a type in said first set of data types or in said second set of data types.

### Claim 3 (depends on 1)

The method of claim 1, wherein said at least one element or construct having a type in said second set of data types is evaluated during translation by an embedded interpreter included in a compiler.

### Claim 4 (depends on 3)

The method of claim 3, wherein said compiler includes a definitional input module that treats each name in its input stream as a literal by default, and wherein said definitional input module invokes said embedded interpreter during translation of constructs having a type in said second set of data types.

### Claim 5 (depends on 4)

The method of claim 4, wherein said embedded interpreter and said definitional input module can recursively invoke each other.

### Claim 6 (depends on 1)

The method of claim 1, wherein said automatically translating said input computer program to a computer executable output representation comprises translating said input computer program to an intermediate representation, and wherein said intermediate representation includes only constructs to be evaluated at run time.

### Claim 7 (depends on 1)

The method of claim 1, wherein said input computer program includes one or more constructs of said input computer language having types in said second set of data types that provide for deferred instantiation of corresponding data elements or structures during translation.

### Claim 8 (depends on 1)

The method of claim 1, wherein said at least one element or construct having a type in said second set of data types includes a control construct selected from the group consisting of: “if-then”, “if-then-else”, “for”, “do-while”, and “switch-case”.

### Claim 9 (depends on 1)

The method of claim 1, wherein translation-time evaluation of operators comprises:
determining argument types provided to said operators, wherein at least one of said argument types is evaluated to a type value during said automatically translating;
providing versions of said operators having input argument types consistent with said determined argument types.

### Claim 10

Computer apparatus programmed to execute a method for automatically translating a computer program to a computer executable form, the method comprising:
providing an input computer program expressed in an input computer language, wherein said input computer language includes a first set of data types for language elements or constructs to be evaluated at run time, and a second set of data types for language elements or constructs to be evaluated at translation time;
wherein said input computer program includes at least one element or construct having a type in said first set of data types and includes at least one element or construct having a type in said second set of data types;
automatically translating said input computer program to a computer executable output representation, wherein said at least one element or construct having a type in said second set of data types is evaluated during said automatically translating; and
providing said computer executable output representation as an output.

### Claim 11

A computer readable medium including a set of computer instructions for automatically performing a method for automatically translating a computer program to a computer executable form, the method comprising:
providing an input computer program expressed in an input computer language, wherein said input computer language includes a first set of data types for language, elements or constructs to be evaluated at run time, and a second set of data types for language elements or constructs to be evaluated at translation time;
wherein said input computer program includes at least one element or construct having a type in said first set of data types and includes at least one element or construct having a type in said second set of data types;
automatically translating said input computer program to a computer executable output representation, wherein said at least one element or construct having a type in said second set of data types is evaluated during said automatically translating; and
providing said computer executable output representation as an output.
