贺敬凯

（深圳信息职业技术学院 电子与通信学院，广东 深圳 518172）

将C算法转换为Verilog HDL实现的一种改进方法

贺敬凯

（深圳信息职业技术学院 电子与通信学院，广东 深圳 518172）

本文在分析软件算法和硬件实现的不同特点的基础上，结合C语言算法和HDL硬件实现的特点，提出了将C算法转换为HDL实现的一种改进方法。通过求最大公因数的例子，说明了改进前后的方法在资源利用和最大工作频率方面的差距并不是很明显，但改进后的方法比改进前的方法简洁实用，易于理解和操作。本文提出的改进方法优势明显，具有更广泛的应用前景，对于一般C语言算法的硬件实现具有适用性和指导意义。

C算法; HDL硬件实现;循环结构；选择结构；顺序结构

文献[1]中提出了一种从C语言算法转换成Verilog HDL实现的方法，这种方法首先将C语言算法转换成状态图，然后再使用HDL实现。这种方法虽然具有通用性，但是得到状态图以及状态图的化简，都对技术人员有较高的要求。本文尝试在原有的思路的基础上，提出一种改进方法，尝试直接由C语言得出HDL实现。

1 改进方法的提出

目前C语言是实现算法的最流行最常用的高级语言之一，并且任何C语言算法均可采用三种基本结构实现，即顺序、循环和分支这三种基本结构。因此，我们仍然假定需要使用硬件实现的C语言算法仅含有这三种结构。对于这三种结构来说，顺序结构、分支结构（case语句、if语句）、循环结构（for语句）均是可综合的，唯一需要关注……