Umumiy ma'lumot

Muammoning shakllanishi

Faraz qilaylik, tahlilchi arifmetik ifodani kirish sifatida qabul qiladi, bu shaklning oddiy qatori: (x + 10.2) ^ 2 + 5 * y-z. Kirish ifodasi arifmetik ifodalar grammatikasi nuqtai nazaridan to'g'ri:

• Qavslar soni yopiladigan qavslar soniga teng.

• Sonning butun qismi kasrli qismdan nuqta bilan ajratilgan.

• Qatorda faqat yaroqli belgilar mavjud: 0 ... 9 raqamlari, + - * / ^operatorlari, qavslar, davr va parametrlar x, y, z.

Tahlilchi kirish ifodasining raqamli qiymatini hisoblash uchun mos keladigan token daraxtini qurishi kerak. Parametrlarning qiymatlari raqamli qiymatni hisoblashni amalga oshiradigan usulga o'tadi.

Har bir aniq ifoda uchun ob'ekt daraxti bir marta quriladi. Keyin hosil bo'lgan ob'ektlar daraxtidan foydalanib, biz parametr qiymatlarini hisobga olgan holda, chiqish ifodasining yakuniy qiymatini hisoblaymiz. Siz hisoblarni cheksiz ko'p marta takrorlashingiz mumkin.

Algoritm chegaralanmagan uzunlikdagi kiruvchi ifodalarni (oqilona chegaralar ichida), qavslarni joylashtirish darajasini cheklamasdan ishlashga ruxsat berishi kerak.