从循环中删除不必要的计算

Question

我被分配了一个任务/分配来编写一个程序，该程序读取类似 c 的代码（具有指定的语法，所以我不需要担心 cmets 等中的代码）并从循环体内部删除不必要的计算以外。它可以创建新的变量。就像在这个例子中一样：

    Input:
for (i=1; i<100; i++)
{ b[i] = c[i] *a * 135.8; }
Output:
float __gen1 = a*135.8;
for (i=1; i<100; i++)
{ b[i] = c[i] *___gen1; }

我认为最好的方法是运行一个“优化”递归函数，这样处理嵌套循环会很容易。 但是我应该如何阅读循环中的代码并决定要移出什么，以及如何将其移出循环体？

我正在使用 C#。

Answer 1

首先，您需要一些方法来从代码中创建解析树。有一些工具可以让您从类 c 语言的语法构建词法分析器。您将使用哪一种取决于您使用的语言，如果您使用的是 java，那么您可能想要使用它：https://en.wikipedia.org/wiki/JavaCC

一旦你有了树，你就可以遍历它并查找循环内的表达式，并且只使用没有写在当前循环内的文字或变量。那些可以被拉出循环。