C++ mantıksal koşullar için önek dönüşümüne infix

Question

C++ 'da bir ifadeyi değerlendirmek istiyorum. Bunu değerlendirmek için, ifadenin önek formatına dönüştürülmesini istiyorum.

İşte Burada

wstring expression = "Feature1 And Feature2"; 

olası yolları bir örnektir.

expression = "Feature1 And (Feature2 Or Feature3)"; 

expression = "Not Feature1 Or Feature3"; 

İşte

Ve, Ya, Değil saklıdır kelime ve parantezler ("(", )) kapsam için kullanılan

Değil yüksek önceliğe

sahiptir

Ve s et sonraki öncelik

Ya sınırlayıcı için kullanılan yanında öncelik Ve

BEYAZ SPACE ayarlandığında Değil. İfade yapmam TAB, NEWLINE

gibi hiçbir diğer elemanları değilaritmetik ifadelere ihtiyaç vardır. Değerlendirmeyi yapabilirim ama birileri dizeleri önek notasyonuna dönüştürmeme yardım edebilir mi?

Answer 1

Lex/Yacc çifti gibi bir ayrıştırıcı üreteci kullanın.

Answer 2

Dilbilgisini öne çıkarmanız gerekecek. Öyleyse neden hep elle ayrışıyorsun? Bunun yerine, Boost-Spirit gibi bir ayrıştırıcı oluşturma kitaplığı kullanın. Ya da lex/yacc veya flex/bison.

Veriyi herhangi bir şekilde görüntülemek için ayrıştırıcı oluşturucu tarafından oluşturulan AST kullanın. Önek veya postfix, ... vb.

Answer 3

Sanırım amacınız durumu değerlendirmektir. bu nedenle tam teşekküllü bir ayrıştırıcısına ihtiyacınız yoktur.

Öncelikle burada dizelerle çalışmak zorunda değilsiniz. 1. dönüştürme "Özellik 1" dönüşüm önek standart infix kullanabilir ve değerlendirebilir ... Bir Kimliği (bir özellik temsil eden bir tamsayı)

Yani, deyim "Feature1 And (Feature2 Or Feature3)"; burada andan itibaren (1 & (2 | 3) söylemek demek ön ek gösterimi. İşte

infix kongre TAB ve NEWLINE By http://www.c4swimmers.esmartguy.com/in2pre.htm http://www.programmersheaven.com/2/Art_Expressions_p1