解析算法的时间复杂度

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

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

Answer 2

选择最简单的算法。我建议递归下降解析。