parser Javascript per un'espressione semplice

Question

Vorrei trovare un parser javascript in grado di gestire e valutare espressioni semplici. Il parser dovrebbe essere in grado di valutare le espressioni matematiche regolari e supportare le funzioni personalizzate con i parametri. Deve anche supportare la gestione delle stringhe. Concatenazione di stringhe con || il supporto dell'operatore è preferito, ma va bene se + farà il trucco.

Esempi di un'espressione che dovrebbe essere gestita dal parser:

3 * (2 + 1) - 1

2 * func (2, 2)

func ('ciao mondo ', 0, 5) || 'tu'

Qualcuno ha implementato una cosa del genere o dove posso trovare qualcosa di simile?

Answer 1

Ho una versione modificata di un ActionScript parser (scritto in AS, non analizza AS) che supporta le funzioni personalizzate, ma non le stringhe. Tuttavia, sarebbe probabilmente facile aggiungere il supporto per le stringhe. Lo caricherò da qualche parte in modo da poterlo ottenere a http://silentmatt.com/parser2.jshttp://silentmatt.com/parser3.js.

Modifica: Ho aggiunto il supporto di base per le stringhe piuttosto facilmente. Non supporta le sequenze di escape e toJSFunction non funziona, ma ci sono voluti solo pochi minuti per farlo funzionare. Modifica dell'operatore di concatenazione su "||" dovrebbe essere abbastanza facile anche

Ecco come si dovrebbe valutare le espressioni di esempio:

js> var parser = new Parser(); 
js> parser.parse("3 * (2 + 1) - 1").evaluate(); 
8 
js> parser.parse("2 * func(2; 2)").evaluate({ func:Math.pow }); 
8 
js> function substr(s, start, end) { return s.substring(start, end); } 
js> parser.parse("func('hello world'; 0; 5) + ' you'").evaluate({ func:substr }); 
hello you 

non mi ricordo perché ho usato il punto e virgola come separatori di argomenti; Penso che abbia qualcosa a che fare con la differenziazione tra funzioni e funzioni "operatore" integrate.

Un'altra modifica:

Ho giocato con questo un po ', e ora c'è una versione con supporto migliore stringa in http://silentmatt.com/parser3.js (toJSFunction funziona, ed è possibile utilizzare JavaScript standard sequenze di escape). Utilizza inoltre le virgole per separare gli argomenti per tutte le funzioni e || come operatore di concatenazione di stringhe invece di +, che aggiunge solo.

Answer 2

Supponendo si intende un parser javascript in javascript, probabilmente si desidera eval()

vedi: https://developer.mozilla.org/En/Core_JavaScript_1.5_Reference/Global_Functions/Eval

Basta notare che eval, se utilizzato in modo improprio, può rappresentare un rischio per la sicurezza.

Answer 3

non lo hanno usato, ma un rapido Google rivela http://jsfromhell.com/classes/math-parser

modificare:

Che cosa si vuole fare può essere fuori dalla portata del primo collegamento, si potrebbe anche dare un'occhiata a Douglas Crockford's "parser for Simplified JavaScript"

È solo un parser, quindi dovresti fare tutta la valutazione da solo. Tuttavia, lo renderebbe un po 'più semplice e non utilizzerà eval.

Answer 4

Vedere questo tutorial su come compilare parser/compilatori arbitrari. (Fondamentalmente automatizza la costruzione di parser di discendenza ricorsivi da grammatiche, il che significa che è possibile modificare facilmente la sintassi delle espressioni). L'intero tutorial è fatto in JavaScript, quindi si applica direttamente a te.

http://www.bayfronttechnologies.com/mc_tutorial.html

Answer 5

Narcissus implementa una corretta parser JS in JS: http://mxr.mozilla.org/mozilla/source/js/narcissus/jsparse.js. Scritto anche da Brendan Eich (il creatore di JS)!

Answer 6

math.js provare:

http://mathjs.org

è dotato di un ampio e facile da usare parser, che supporta anche l'assegnazione e l'utilizzo delle variabili e funzioni, come nel tuo esempio di espressione. Si integra perfettamente con JavaScript "nativo": puoi ottenere e impostare variabili e funzioni dall'ambito di Parser.

Il codice esempio potrebbe essere valutato come:

var parser = math.parser(); 
parser.set('func', function() { 
    // ... do something ... 
}); 
parser.eval('3 * (2 + 1) - 1'); 
parser.eval('2 * func(2, 2)'); 
parser.eval('func("hello world", 0, 5) + " you"'); 

Le funzioni possono anche essere definiti nel parser per sé (attualmente solo funzioni a linea singola):

parser.eval('function f(x, y) = x^y'); 
parser.eval('f(2, 3)'); // 8