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

最も単純なアルゴリズムに進みます。Recursive descent prasing をお勧めします。

Answer 2

質問は完全に明確ではありませんが、私が想像できるほぼすべてのアプローチには、時間の複雑さ O(N) があります。ここで、N はファイルの行数です。あなたが説明した言語は非常に単純です。