非计数类循环的C2VHDL编译方法  

C2VHDL compilation method of non-count loop

作　　者：杨杰[1] 吴艳霞[1] 顾国昌[1] 孙延腾[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2010年第30期61-64,85,共5页Computer Engineering and Applications

基　　金：国家自然科学基金No.61003036~~

摘　　要：目前,大多数C2VHDL编译工具采用有穷状态机(FSM)的设计方法,该方法可以实现循环初值、终值以及步进值确定的计数类循环。由于非计数类循环每次执行循环时都要进行条件判断,程序执行前不能确定循环体执行次数,导致采用FSM方式对其进行C2VHDL编译很复杂,所以大多数C2VHDL编译工具不支持这类循环。以基于LLVM(Low Level Virtual Machine)的ASCRA(Application-Specific Compiler for Reconfigurable Architecture)编译架构为基础,采用一个周期高电平使能信号控制方式代替FSM,提出了一种支持嵌套格式的非计数类循环编译方法。实验结果证明该方法生成的控制结构简单,能够灵活地实现各种非计数类循环的C2VHDL转换,具有较强的可扩展性。At present,most C2VHDL compilers use the design method of Finite State Mechine（FSM）,it compiles count loop easily as the loop of initial value and final value and the step value are known in compile.Because non-count loop＇s index can not be known before program execution,FSM is complex to achieve,most C2VHDL compiler tools do not support non-count loop.This paper,based on Low Level Virtual Machine（LLVM）,presents a compilation method which adaptes one cycle of high signal instead of FSM to support multiple nested format non-count loops.Experiment proves that the generated control structure is simple and it is flexible and extendible and can achieve all kinds of non-count loops＇C2VHDL conversion.

关 键 词：C2VHDL编译器 低级虚拟系统中间表示(LLVM IR) 非计数类循环 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]