¿Cómo se escribe un analizador de expresiones aritméticas en JavaScript, sin usar eval o una función constructora?

Dada una cadena: var str1 = "25*5+5*7";Sin usoeval o la función constructora en JavaScript, ¿cómo podría escribir una función llamada "salida" que tome la cadena y genere el valor aritmético de la cadena, que en este caso es 160?

Recursos para escribir un analizador de descenso recursivo a mano.

Estoy buscando escribir un analizador de descenso recursivo a mano y estoy buscando buenos recursos sobre cómo estructurarlo, algoritmos, etc.

Convertir EBNF a BNF

Han pasado algunos años desde mi clase de lenguaje informático, por lo que he olvidado los puntos más delicados de BNF y EBNF y no tengo un libro de texto a mi lado. Específicamente, he olvidado cómo convertir un EBNF en BNF. Por lo poco que ...

Existe una manera fácil de dividir un archivo de texto en secciones con equilibrio de llaves?

Estoy tratando de analizar algunos datos de un archivo usando Perl & Parse :: RecDescent. No puedo lanzar el archivo de datos completo en el script de Perl porque RecDescent tardará días estudiando detenidamente. Así que dividí el enorme archivo ...

Recursivamente dir () un objeto python para encontrar valores de un tipo determinado o con un valor determinado

mplementación del analizador de descenso recursivo

Estoy buscando escribir un pseudocódigo de un analizador de descenso recursivo. Ahora, no tengo experiencia con este tipo de codificación. He leído algunos ejemplos en línea, pero solo funcionan en gramática que usa expresiones matemáticas. Aquí ...