Pegjs: [question] Conseils sur {cache: true} et gestion des cas raisonnables de manque de mémoire

Les temps d'analyse exponentielle sont quelque chose qui se produit dans des cas très pathologiques, et je recommanderais d'y réécrire la grammaire.
Considérez https://github.com/sirthias/pegdown/issues/43#issuecomment -18469752
(je ne suis pas contributeur)

Comme @polkovnikov-ph l'a souligné, il est préférable de réécrire les parties de votre grammaire qui traitent des cas pathologiques, mais si vous continuez à frapper des cas OOM, il serait peut-être préférable de faire ce que vous avez suggéré (@ronjouch) ; basculer l'option _cache_ en fonction de la taille de l'entrée : cache: input.length >= 250000

Après cela (et seulement si vous avez accès au texte fourni par l'utilisateur), je suggérerais d'examiner toute entrée qui atteint les cas OOM pour localiser les cas pathologiques courants et mettre à jour votre grammaire pour les gérer explicitement afin que vous puissiez réduire le nombre de cas OOM frapper votre application.

Si vous rencontrez encore souvent des cas de MOO et que vous souhaitez non seulement réécrire votre grammaire, mais également ajouter une passe supplémentaire (ou quelques-unes) à votre chaîne d'outils, je vous suggère d'essayer l'une de ces méthodes :

• diviser une grande entrée et mettre à jour votre grammaire pour gérer des parties partielles de la syntaxe que vous analysez, puis lorsque toutes les entrées sont analysées, joignez tout (cela n'est probablement viable que si votre analyseur généré renvoie AST, pas sûr du contraire)
• utiliser une expression régulière pour identifier la syntaxe dans le texte fourni par l'utilisateur qui pourrait conduire à des cas pathologiques avant de l'envoyer à l'un des 2 analyseurs générés : un analyseur normal et un autre pour gérer les cas pathologiques
• vous pouvez toujours utiliser la grammaire PEG.js pour générer un analyseur qui se comporte comme des tokenizers et crée un analyseur capable d'analyser de manière optimale à la fois les entrées normales et les entrées contenant une syntaxe pouvant conduire à des cas pathologiques (vous demandera d'investir plus de temps dans l'apprentissage des analyseurs, et va à l'encontre du but d'un générateur d'analyseur, mais _est presque toujours une option viable si vous savez ce que vous faites_)

@polkovnikov-ph @futagoza merci à vous deux d'avoir pris le temps de revenir avec des conseils 👍 ! Ça a du sens. J'ai déployé la solution de contournement de taille et envisagerai de réécrire la grammaire la prochaine fois que des problèmes frapperont à la porte. Bonne journée; clôture de la question.