Basit ifade için Javascript ayrıştırıcısı

Question

Basit ifadeleri işleyebilen ve değerlendirebilen bir javascript ayrıştırıcısı bulmak istiyorum. Ayrıştırıcı, normal matematiksel ifadeleri değerlendirebilmeli ve parametrelerle özel işlevleri destekleyebilmelidir. Ayrıca dizeleri işlemeyi desteklemelidir. Dize birleştirme || Operatör desteği tercih edilir, ancak hile yapması normaldir. çözümleyici tarafından ele alınması gereken bir ifade

Örnekler:

3 * (2 + 1) 1 -

2 * fonk (2, 2)

fonk ('Merhaba ', 0, 5) || 'siz'

Böyle bir şeyi yapan var mı, benzer bir şeyi nerede bulabilirim?

Answer 1

ActionScript parser (AS'de değil AS ile yazılmış), özel işlevleri destekleyen, ancak dizeleri olmayan değiştirilmiş bir sürümüm var. Yine de string desteği eklemek çok kolay olurdu. Bir yere yükleyeceğim, böylece http://silentmatt.com/parser2.jshttp://silentmatt.com/parser3.js'dan edinebilirsiniz.

Düzenleme: Dizeler için temel desteği oldukça kolay ekledim. Kaçış sıralarını desteklemiyor ve JSFunction çalışmıyor, ancak çalışmasını sağlamak sadece birkaç dakika sürdü. Birleştirme işlecini "||" olarak değiştirmek çok kolay olmalı. İşte

size örnek ifadeleri değerlendirmek gibi olacaktır: Ben argüman Ayraç olarak virgül kullanılır neden hatırlamıyorum

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 

; Fonksiyonlar ve yerleşik "operatör" fonksiyonları arasında ayrım yapmakla ilgili bir şey olduğunu düşünüyorum.

başka düzenleme:

bu biraz ile oynuyorum ve şimdi http://silentmatt.com/parser3.js daha iyi dize desteği olan bir versiyon (toJSFunction çalışır ve standart JavaScript dizileri kaçış kullanabilirsiniz) var. Ayrıca, tüm işlevler için bağımsız değişkenleri ve ||'u yalnızca ekleme eki olan + yerine dize birleştirme işleci olarak ayırmak için virgülleri kullanır.

Answer 2

Eğer javascript javascript ayrıştırıcı demek varsayarsak, muhtemelen istediğiniz eval()

bkz:

https://developer.mozilla.org/En/Core_JavaScript_1.5_Reference/Global_Functions/Eval Sadece o eval dikkat yanlış kullanılırsa, bir güvenlik riski temsil edebilir.

Answer 3

kullanmadım, ama hızlı google http://jsfromhell.com/classes/math-parser

düzenlemeyi ortaya koymaktadır:

Ne ilk bağlantının ulaşamayacağı olabilir yapmak istiyorum, ayrıca bir göz olabilir Douglas Crockford'un "parser for Simplified JavaScript"

Sadece bir çözümleyici, bu yüzden tüm değerlendirmeyi kendiniz yapmak zorundasınız. Bununla birlikte, bunu biraz daha kolaylaştırabilir ve değerlendirmeyi kullanmaz.

Answer 4

Rasgele ayrıştırıcıların/derleyicilerin nasıl oluşturulacağını öğrenmek için bu eğiticiyi inceleyin. (Temel olarak, ifade dilimlerinizi kolayca değiştirebileceğiniz, dilbilgilerden özyineli soy ayrıştırıcılarının oluşturulmasını otomatikleştirir). Tüm eğitim, JavaScript’te yapılır, bu yüzden doğrudan size uygulanır.

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

Answer 5

Narcissus JS uygun JS ayrıştırıcı uygular: http://mxr.mozilla.org/mozilla/source/js/narcissus/jsparse.js. Brendan Eich (JS yaratıcısı) tarafından da yazılmıştır!

Answer 6

deneyin math.js:

http://mathjs.org

da örnek ifadede gibi atama ve değişkenlerin ve işlevlerin kullanımını destekleyen ayrıştırıcı, kullanımı kapsamlı ve kolay gelir. "Yerel" JavaScript ile sorunsuz bir şekilde bütünleşir: Değişkenleri ve işlevleri Parsers kapsamından alabilir ve ayarlayabilirsiniz.

Kod örneği olarak değerlendirilebilir olur

:

Fonksiyonlar da ayrıştırıcı kendisi (şu anda sadece tek hat fonksiyonları) tanımlanabilir

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"'); 

:

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