论文部分内容阅读
在基于硬件描述语言VHDL的电路系统综合中，系统的实际功能是由各种形式的赋值语句来描述的，而赋值语句的核心是各种形式的表达式.当设计的规模变大后，去除大量冗余的赋值语句和公共子表达式(含运算的重定序问题)就成为关系到所设计系统性能的两类重要的优化问题.对各种可能出现的赋值语句组合情况进行研究后，得到一系列的处理规则，进而提出一种基于规则的算法，用来消除赋值语句冗余；对于第二类问题的两个子问题，通过一种基于代数中基本定律的算法同时解决之.实验结果表明，解决第一类问题的算法在处理赋值语句冗余和二义性方面是有效