Earley パーサーを高速化するために、算術式のあいまいでない文法を考え出そうとしていますが、問題が発生しているようです。これは与えられたあいまいな文法です
S -> E | S,S
E -> E+E | E-E | E*E | (E) | -E | V
V -> a | b | c
これは、明確にするための私の試みです
S -> S+E | S-E | E | (S+E) | (S-E) | (E)
E -> E*T | E
T -> -V | V
V -> a | b | c
すべてをうまく解析しますが、あいまいなものを使用する場合と比較して、大幅な高速化はありません。