[发明专利]一种基于指令代价的编译器优化代码生成方法

摘要

本发明涉及一种嵌入式系统开发工具，旨在提供一种基于指令代价的编译器优化代码生成方法。该方法包括以下步骤：(1)启动调试服务器：用于调用配置文件的加载器；(2)加载配置文件：由配置文件的加载器完成；通过该配置文件，加载器动态生成一个嵌入式模拟系统；(3)启动调试服务和调试代理：完成加载配置文件后，调试服务器启动调试服务和调试代理，接收外部系统的调试请求，运行完成模拟器的自动生成。本发明的有益效果是：根据一个描述文件来生成仿真器部件不易出错；修改方便，对指令集的修改只需修改描述文件即可；采用此种方法可以大大减少仿真器的开发时间。

主权项

1、一种基于指令代价的编译器优化代码生成方法，其特征在于，包括以下步骤：(1)通过词法分析、文法分析和语义分析形成中间语言表示，中间语言表示以树形结构表示为基础，即中间表示树；(2)生成所有中间表示树到目标表示的映射关系即规则，并对指令代价的权重进行配置；(3)对中间表示树进行至少两次的遍历，第一次遍历自底向上进行标记，记录与子树匹配的规则，记录所有的本结点对应的非终结符并记录其最佳匹配；另外，当匹配子树时，为每一个非终结符记录其最佳匹配；第二次遍历自顶向下进行标记，从第一次遍历的结果中集中选取代价最小的树覆盖，得到整棵中间表示树代价最小的匹配，最优选择后生成目标汇编代码。