Pegjs: [pregunta] Consejos sobre {cache: true} y manejo de casos razonables de falta de memoria

Los tiempos de análisis exponencial es algo que sucede en casos muy patológicos, y recomendaría reescribir la gramática allí.
Considere https://github.com/sirthias/pegdown/issues/43#issuecomment -18469752
(No soy colaborador)

Como señaló @ polkovnikov-ph, es mejor reescribir partes de su gramática que tratan con casos patológicos, pero si continúa atacando casos OOM, podría ser mejor hacer lo que sugirió (@ronjouch); alternar la opción _caché_ según el tamaño de la entrada: cache: input.length >= 250000

Después de esto (y solo si tiene acceso al texto proporcionado por el usuario), sugeriría examinar cualquier entrada que afecte a los casos de OOM para localizar cualquier caso patológico común y actualizar su gramática para manejarlos explícitamente para que pueda reducir el número de casos de OOM golpeando su aplicación.

Si todavía tiene casos de OOM con frecuencia y está dispuesto no solo a reescribir su gramática sino también a agregar un pase adicional (o algunos) a su cadena de herramientas, le sugiero que pruebe alguno de estos métodos:

• dividiendo la entrada grande y actualizando su gramática para manejar partes parciales de la sintaxis que está analizando, luego, cuando se analicen todas las piezas de entrada, únase todo (esto probablemente solo sea viable si su analizador generado devuelve AST, no estoy seguro de lo contrario)
• use una expresión regular para identificar la sintaxis en el texto proporcionado por el usuario que podría conducir a casos patológicos antes de enviarlo a uno de los 2 analizadores generados: un analizador normal y otro para manejar casos patológicos
• siempre puede usar la gramática PEG.js para generar un analizador que se comporte como tokenizadores y compile un analizador que pueda analizar de manera óptima tanto las entradas normales como las entradas que contienen sintaxis que pueden conducir a casos patológicos (requerirá que invierta más tiempo en aprender acerca de los analizadores, y en cierto modo frustra el propósito de un generador de analizadores, pero _es casi siempre una opción viable si sabe lo que está haciendo_)

@ polkovnikov-ph @futagoza ¡ gracias a ambos por tomarse el tiempo para volver con un consejo 👍! Eso tiene sentido. Implementé la solución de tamaño y consideraré reescribir la gramática la próxima vez que un problema llame a la puerta. Buenos días; cerrando la pregunta.