解析算法的時間複雜度

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

尋找最簡單的算法。我建議遞歸下降prasing。

Answer 2

這個問題並不完全清楚，但幾乎所有我能想到的方法都具有時間複雜度O（N），其中N是文件中的行數。你所描述的語言非常簡單。