[发明专利]使用嵌入式解释器类型和变量的基于解释器的程序语言翻译器

权利要求书

1.一种用于将计算机程序自动翻译成计算机可执行形式的方法，所述方法 包括：

提供用输入计算机语言表达的输入计算机程序，其中所述输入计算机语言 包括在运行时要评估的语言元素或结构的第一数据类型集合、以及在翻译时要 评估的语言元素或结构的第二数据类型集合；

其中所述输入计算机程序包括具有所述第一数据类型集合中的类型的至 少一个元素或结构并且包括具有所述第二数据类型集合中的类型的至少一个 元素或结构；

将所述输入计算机程序自动翻译成计算机可执行输出表示，其中在所述自 动翻译期间评估具有所述第二数据类型集合中的类型的至少一个元素或结构； 以及

提供所述计算机可执行输出表示作为输出。

2.如权利要求1所述的方法，其特征在于，所述输入计算机语言具有预定 和固定的语法，并且其中语言结构的语义含义不取决于所述语言结构是具有所 述第一数据类型集合还是第二数据类型集合中的类型。

3.如权利要求1所述的方法，其特征在于，在翻译期间通过包括在编译器 中的嵌入式解释器来评估具有所述第二数据类型集合中的类型的至少一个元 素或结构。

4.如权利要求3所述的方法，其特征在于，所述编译器包括将其输入流中 的每个名称默认地作为文字处理的定义输入模块，并且其中所述定义输入模块 在翻译具有所述第二数据类型集合中的类型的结构期间调用所述嵌入式解释 器。

5.如权利要求4所述的方法，其特征在于，所述嵌入式解释器和定义输入 模块可彼此递归地调用。

6.如权利要求1所述的方法，其特征在于，将所述输入计算机程序自动翻 译成计算机可执行输出表示包括将所述输入计算机程序翻译成中间表示，并且 其中所述中间表示只包括在运行时要评估的结构。

7.如权利要求1所述的方法，其特征在于，所述输入计算机程序包括具有 所述第二数据类型集合中的类型的所述输入计算机语言的一个或多个结构，所 述结构在翻译期间提供相应数据元或结构的延迟例示。

8.如权利要求1所述的方法，其特征在于，具有所述第二数据类型集合中 的类型的至少一个元素或结构包括从“if-then”、“if-then-else”、“for”、 “do-while”和“switch-case”组成的组中选择的控制结构。

9.如权利要求1所述的方法，其特征在于，运算符的翻译时评估包括：

确定向所述运算符提供的自变量类型，其中至少一种所述自变量类型在所 述自动翻译期间被评估为类型值；

提供具有与所确定的自变量类型相一致的输入自变量类型的所述运算符 的版本。

10.一种计算机装置，所述计算机装置被编程为执行一种用于将计算机程 序自动翻译成计算机可执行形式的方法，所述方法包括：

提供用输入计算机语言表达的输入计算机程序，其中所述输入计算机语言 包括在运行时要评估的语言元素或结构的第一数据类型集合、以及在翻译时要 评估的语言元素或结构的第二数据类型集合；

其中所述输入计算机程序包括具有所述第一数据类型集合中的类型的至 少一个元素或结构并且包括具有所述第二数据类型集合中的类型的至少一个 元素或结构；

将所述输入计算机程序自动翻译成计算机可执行输出表示，其中在所述自 动翻译期间评估具有所述第二数据类型集合中的类型的至少一个元素或结构； 以及

提供所述计算机可执行输出表示作为输出。

11.一种包括计算机指令集合的计算机可读介质，所述计算机指令集合用 于自动执行一种用于将计算机程序翻译成计算机可执行形式的方法，所述方法 包括：

提供用输入计算机语言表达的输入计算机程序，其中所述输入计算机语言 包括在运行时要评估的语言元素或结构的第一数据类型集合、以及在翻译时要 评估的语言元素或结构的第二数据类型集合；

其中所述输入计算机程序包括具有所述第一数据类型集合中的类型的至 少一个元素或结构并且包括具有所述第二数据类型集合中的类型的至少一个 元素或结构；

将所述输入计算机程序自动翻译成计算机可执行输出表示，其中在所述自 动翻译期间评估具有所述第二数据类型集合中的类型的至少一个元素或结构； 以及

提供所述计算机可执行输出表示作为输出。