[发明专利]一种具有轻量级比较指令生成的编译器

权利要求书

1.一种编译器，其特征在于由以下部分组成：

对程序命令行参数进行处理的命令行参数处理装置；

将进行命令行参数处理后的程序进行预处理的语言预处理装置；

将进行语言预处理后的程序进行词法分析的词法分析装置；

将进行词法分析后的程序进行语法分析的语法分析装置；

将进行语法分析后的程序生成语法树装置；

生成中间代码装置；

将中间代码进行优化的优化装置；

将优化后的中间代码生成汇编码的装置。

2.一种编译方法，其特征在于，包括：

将程序命令行参数进行处理步骤；

将进行命令行参数处理后的程序进行预处理的语言预处理步骤；

将进行语言预处理后的程序进行词法分析步骤；

将进行词法分析后的程序进行语法分析步骤；

将进行语法分析后的程序生成语法树步骤；

生成中间代码步骤；

将中间代码进行优化并生成汇编码的步骤；

其中在生成语法树步骤赋值语句中记录变量高位是否为1的状态，并在生成语法树和生成中间代码步骤中通过数据流进行传播，在生成汇编码步骤生成比较指令时，判断变量的高位是否为1，并据此进行优化的比较指令生成。

3.根据权利要求2所述的一种编译方法，其特征在于所述在生成语法树步骤赋值语句中记录变量高位是否为1，包括以下步骤：

(1)如果赋值语句中右边是常数，则根据左边的变量类型，判断右边常数的高位是否为1，分别记录这两种状态。

(2)如果赋值语句右边不是常数，赋值语句左边的状态等于赋值语句右边的高位的状态。

4.根据权利要求2所述的一种编译方法，其特征在于在生成语法树和生成中间代码步骤通过数据流进行传播，包括以下步骤：

(1)在生成语法树步骤中，除了赋值操作，设置其他操作的返回值的类型的高位的状态。

(2)在生成中间代码步骤中，语法树翻译到中间代码的过程中，传播高位的状态。

5.根据权利要求1所述的一种编译方法，其特征在于生成汇编码步骤中，如果当前中间代码的左树或者右树高位为1，通过后向的数据流分析，确定其高位是否为1，如果高位为1，则生成优化的比较指令；否则，按照常规的比较指令规则，生成比较指令。