c2vhdl编译中的指针映射方法研究

《c2vhdl编译中的指针映射方法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、哈尔滨工程人学硕士学位论文C2VHDL编译中的指针映射方法研究姓名：杨杰申请学位级别：硕士专业：计算机应用技术指导教师：顾国昌201103换程度将决定编译器的性能及/、v:用范阳。编译指针的符兮解析原理，木文提出了克接硬件映射变S指针和数组指针的方法。该方法主要采川基于CC的流敏感上不文敏感指针分析方法，为指针指向0标编码以及构迷抽象符兮表，尽可能减少不可达电路的产生；然后采用一次访存方式，移交控制权限，构建指针访存通路，生成指针访存控制信兮，避免了多级指针的多次访存，在一定程度上提卨了指针的硬件访存效率；最后进行存储空间布局，没计

2、地址生成器，为指针访存捉供地址流信息。实验结果表明，本文提出的研究方法讨以正确地转换变景指针和数组指针，具冇较好的可行性与可扩展性。与其他只支持数组指针的可重构编译器相比，木文在硬件资源占用情况以及稈序运行速度两方面都能够达到相同的硬件效果。关键词：CCCC；指针分析；抽象符兮表；指针控制；一次访存CCC编译屮的指针映射方法研究cccCCCCCCCCCCCC媧cccCCCCCC飯CCCCCccCCCCCCCCCCCCCCCCG甌CCCCCCCCcCCCCccccCCcCCccCCCcccccccccccccccCCCCCCCcccc

3、cc.cccccccCCCCCCCCCcccccc,ccccccccCCCCCC堺CCCCCCCCCCCCCCCCCC甌CCCCccccCCCCCcCCCccccccccccCCCCCCCcccCCCCCccccccccccccccccccc：ccccCCCccc机CCCCCCC籥ccc00000应用稈序采用并行的空间模型进行设计，具冇很高的并行性，这使得该没计模型在程序加速应用领域越來越受到人们的广泛关注。可重构浞合计算系执行，其余部分继续山0U涸稹Q芯勘砻鳎（I庵只U诳芍毓辜际醯塍U.叫异构

4、•办处理器系统在流媒体、0GA蜗返攘

5、焴蚨蕴岣叱绦蛟诵兴俣纫讶〉味讼灾06G0,0。0U[UUUUUOUOUuuuuu设计的标准语言。而向00的应用开发表明，舶在00上的应用非常广泛，然而阵乘法、滤波、边缘检测等成用兑法中频繁利用指针遍历数组。综上所述，000编译中对指针，尤其是对数组指针和变fi指针的支持非常关键，其有重要的实际意义与应用价值。Mil编译屮是否支持指针及支持的程度将影响OGG编译工A在可重构领域的应用范围。00国内外研究现状具正逐步成为可重构领域的重耍研究课题。目前Wrt外的打•多大孚对该研究课题展开了广泛深入的研究，并取得了一些吋喜的研究成果，如00

6、00Q编译器、00加编译器、QQQQQ编译器、QQQQQ］编译器、QQQQ］编译器、000Q嘁肫鳌00射的支持度还非常溥弱，相关的理论研究工作较少。0Q0怯捎拦0乂荽符A扑慊0蒲0牍二炭芍毓故笛槭WMQ加教授项H组oasoG晃猇00绦颉000编译器的输入程序中nj'以存在数组指针，但是数组指针只能采用下标方式访问数纟II.，且不允许进行指针运算。研究表明，如果指针以下标供对变景指针、指针运算等指针及其相关操作的鳊译支持。如oa加淌谔岢龅脈QQO编译器，该编译器能够将重要的高级语言0鏑语言Q成涞矫嫦職00挠布0低场5獏Q00也不能支持

7、变量指针、数组指针等任何形式的指针变景。00由美国伊利诺伊州西北大学并行于分布式计算电了中心与计算机工程技术研究院开发的-款000编译器。（W以00架构作为编译架构，只能支持静态数组。0鰍由代尔夫特理工大学的计算机工程实验室提出，实现了指针的000转换。00000虺艘0Q约瘰0在一定程度上支持乜括数组指针在内的部分或全部指针的000转换。加芄淮0沓踔滴0,步进用计数类循环在静态分析时匕知的循环层数以及各层循环次数获取数组指针指向的数较多指针类型，佾软硬件通倍开销人H.存储器管理复杂：软硬件共享存储器，硬件只加速核心运算，运算所需数椐

8、需通过总线从共享存储器屮获得；每次运算结來后都需再次将数据写问共亨存储器。0⑽葜刚敫0碌姆io跫00捎flflo加分支语句将指针解d写数据时只需一次访存的特点。结合编译原ffl勾体系结构ffl论，根据本文提出的直接硬针分析的F1的在丁为生成指针访存控制倍^提供辅助信息。感分析，分析精度高于0000算法但效率更低。如算法是一种流敏感和上下文不敏法，为相同函数的不同调动点复制调用路径，存储丌销及计算:fi较大。算法进行分析时采用别名对方式，尤形屮增加了大量的冗余信息，即使采用了工作表技的方式也在无形中増加了函数调川关系节点，堉人了计算S

9、、提髙了存储空间耍求。因此上述指针分析算法不适合木文用于进行面14硬件的指针分析。S次化桁针分析算法。该算法的分析过程主要分为0叮⑽利用典型的流不敏感分析敏感分析结來都冇较人的粘度提岛。Q00等提出了分而治之的流敏感.h下文敏感分析算