On peut construire un analyseur Earley pour toute grammaire non contextuelle. Il s`exécute en temps cubique (O (n3), où n est la longueur de la chaîne d`entrée). Pour une grammaire non ambiguë, l`analyse Earley s`effectue en temps quadratique (O (n2)).