一种COStream语法分析过程中符号表和静态数据流图生成方法

摘要

本发明公开了一种COStream语法分析过程中符号表和静态数据流图生成方法，属于编译领域。本发明针对COStream中特有的文法结构，以及在静态数据流图生成过程中对变量值、数据流类型和Composite参数的读写需求，设计了层次结构作用域和三种符号表，实现对作用域的快速存储和读取。在符号表的基础上，实现执行上下文的模拟，在编译过程中计算出Composite调用传递的参数信息；结合Composite调用的参数信息，确定包含Composite调用的程序执行路径，实现对条件语句和循环语句的常量传播，挖掘出程序包含的更多常量信息；根据这些常量信息，实现对包含由变量控制计算节点的程序的编译；嵌套数据流结构的实现使得在使用COStream编程时，能够嵌套使用Splitjoin和Pipeline编程结构，提高了COStream的用户友好性。