parsing - 解析算法的时间复杂度

Question

我想编写一个 c++ 程序来解析以下形式的输入文件。

input $input1, $in2, $anotherinput, $a, $b, $x;
output $out1, $out2, $k;
$xyz = $a + $b + $x;
$k = $xyz - $in2;
........
........
.......
$out1 = $k + $b;

输入文件可以有超过 10,000 行。但大多数行将采用$A = $B + $C. 就时间复杂度而言，这将是最有效的解析算法。

Answer 1

寻找最简单的算法。我建议递归下降。

Answer 2

这个问题并不完全清楚，但我能想象的几乎任何方法都有时间复杂度 O(N)，其中 N 是文件中的行数。您描述的语言非常简单。