基于JavaCC的C代码自动并行化的设计与实现
来源：计算机应用杂志2016年第9期北京时间：
作者：刘有耀, 杨鹏程
单位：西安邮电大学 电子工程学院, 西安 710121
摘要：针对当前大量遗产代码无法重复利用的问题，设计一种新的编译工具将C的串行代码转换为基于MPI+OpenMP的混合并行编程代码，降低了并行编程的开发成本。首先，通过对JavaCC的优化，实现一种可以解析C语言的词法和语法分析器，进行源代码分析并生成抽象语法树；其次，根据语法树对源代码进行控制依赖性和数据依赖性分析，产生可并行化的语句块分区；再次，按照提出的并行代码生成方法得到目标代码；最后，基于Visual Studio 2010构建目标代码仿真验证环境。实验结果表明，该工具可以较为理想地实现串行代码自动并行化，与手工编写的代码在加速比上的误差为8.2%~18.4%。
关键词：JavaCC,抽象语法树,依赖性,自动并行化,MPI+OpenMP
基金资助：国家自然科学基金资助项目（61136002，61272120）。
