این یک پروژه پویش عبارت است. پروژه، عبارت را پویش کرده و به فرم درخت نشان می دهد. این پروژه با جدا کردن یک رشته به توکن های انواع مختلف کار می کند. برای تبدیل توکن ها به یک درخت، درخت چهار بار برای پیدا کردن از نوع عمل به ترتیب راست تکرار می شود. سپس عملوندها بعدی یا درونی در صورتی که پرانتز در عبارت باشد، فرزند عمل می شوند. لیست آنقدر تکرار می شود تا فقط یک توکن در لیست باقی بماند (ریشه)
این پروژه برای محیط های C++ و Microsoft Visual C++ قابل اجرا و سطح پروژه حرفه ای می باشد
ترتیب عمل ها این گونه است :
1 – پرانتزها
2 – توان
3 – ضرب و تقسیم
4 – جمع و تفریق
نکات پروژه:
- از عملگر منفی استفاده نکنید. مثلا : -x در این برنامه اشتباه است.
- ضرب ها را حتما عنوان کنید. مثلا ننویسید 3x. بنویسید 3*x
- متغیرها تک کاراکتری باید باشند. (مثلا x یا X)
مثال هایی از عبارات صحیح برای این پروژه:
1-y
1-(y)
1-3*5/6
(1)*(x^5)
((y+1)^(34+x-1))
اگر عبارات نامعتبر وارد برنامه کنید، رفتار برنامه نامعلوم خواهد شد.