数据流图构造

Question

我被要求编写一个程序来构造一个输入程序代码的数据流图，给出抽象的语法树。我在网上搜索数据流图的定义，发现在代码段的数据流分析中存在很多事情。我想知道我到底要画什么来为给定的代码构造数据流图。任何帮助都是非常感谢的！

Answer 1

给定AST，要生成数据流图，必须：

• 构建符号表，以便将所使用的每个标识符映射到其显式或隐式定义类型，还允许您区分一个作用域中的标识符和另一个作用域中的相同标识符。
• 构造一个控制流图，显示程序代码的执行顺序和条件分支。(函数之间构造调用图的奖励点数！)
• 确定控制流图上的数据流，通常使用某种类型的数据流分析框架，建立对变量生存期的引用，并将所有这些都捕获为一个图。

您可以使用某种外部图形绘图包绘制最终图形。

所有这些步骤都是相当复杂的，而且可能比您想象的要多得多。我觉得你在这里没有太多背景。您可以通过研究一个标准的编译器文本(Aho/Sethi/Ullman“编译器”)获得这种背景，这是非常经典和非常好的。但是你需要在开始之前就这样做，否则你就不会真正理解这些步骤并将它们连接在一起。