سورس کد تبدیل عبارت میانوندی به پسوندی در جاوا

ما سورس کد تبدیل عبارت میانوندی به پسوندی در جاوا را پیاده سازی کردیم . این برنامه تبدیل عبارت میانوندی به پسوندی در جاوا را با دستورات ساده برنامه نویسی نوشتیم.

در این سورس کد ما تبدیل عبارت میانوندی به پسوندی در جاوا پیاده سازی کرده ایم. قبل از ورود به توضیحات این برنامه در ابتدا لازم است در مورد الگوریتم این سورس کد تبدیل عبارت میانوندی به پسوندی توضیح دهیم. این برنامه با دستورات ساده برنامه نویسی در جاوا نوشته شده است.

الگوریتم تبدیل عبارت میاوندی به پسوندی در جاوا

در این روش ما از پشته استفاده می کنیم و الگوریتم ما به صورت زیر می باشد :

۱٫پشته ای خالی برای عملگرها ایجاد کنید.

۲٫تا زمانی که خطایی رخ نداده است و به انتهای عبارت میانوند نرسیدی اعمال زیر را انجام بده :

الف: نشانه بعدی (ثابت ، متغیر ، عملگرد ، پرانتز باز ، پرانتز بسته) را از عبارت میانوند دریافت کن

ب: اگر نشانه

• پرانتز باز است ، آن را در پشته قرار بده
• پرانتز بسته است ، عنصر پشته را آنقدر حذف کنید و در عبارت پسوندی قرار دهید تا به پرانتز باز برسید ، ولی پرانتز باز را در عبارت پسوندی قرار ندهید (اگر پشته خالی شد . به پرانتز باز نرسیدید ، خطایی در عبارت میاوند وجود دارد)
• عملگرد است ، اگر پشته خالی است، یا تقدم این عملگر از تقدم عملگر بالای پشته بیشتر است ، آن را در پشته قرار دهید ، وگرنه عنصر بالای پشته را حذف کنید و در عبارت پسوندی قرار دهید. سپس عملگر ورودی را با عملگر جدید موجود در پشته مقایسه کنید و این عمل را آنقدر ادامه دهیدتا پشته خالی شود یا تقدم عملگر موجود در پشته کمتر ار آن عملگرد شود. در این صورت ، آن عملگر را در پشته قرار دهید.

توجه : تقدم پرانتز بازی که در پشته قرار دارد ، از تقدم سایر عملگرها کمتر است.

• عملوند است ، آن را در عبارت پسوندی قرار دهید.

۳٫وقتی به انتهای عبارت میاوندی رسیدی ، عناصر موجود در پشته را حذف و در یک عبارت پسوندی قرار دهید تا پشته خالی شوذ.

برنامه تبدیل عبارت میاوندی به پسوندی

اکنون که با الگوریتم تبدیل عبارت میانوندی به به عبارت پسوندی آشنا شدیم ، آن الگوریتم را به برنامه جاوا تبدیل کردیم. قبل از نوشتن این برنامه دو چیز باید مشخص شود:

1. شکل دقیق ورودی و خروجی
2. توابعی که باید در برنامه استفاده شوند.

فرض می کنیم ورودی یک عبارت میانوند است که در رشته ای از کاراکترها ذخیره شده است و به n\ ختم می شود. برای سهولت فرض می کنیم کلیه عملوندها یک حرفی یا یک رقمی اند. خروجی برنامه نیز رشته ای از کاراکترها است که یک عبارت پسوندی است.

در این برنامه ابتدا عبارت میانوند معتبر را از ورودی خوانده و آن ها را به عبارت پسوندی تبدیل می کند.

شرح توابع استفاده شده در پیاده سازی سورس کد این برنامه

ما در پیاده سازی الگوریتم تبدیل عبارت میانوندی به پسوندی در جاوا توابع زیر را تعریف کرده ایم که عبارتند از:

• push : نمادی را در پشته قرار می دهد.
• pop : نمادی را از پشته حذف می کند.
• empty : خالی بودن پشته را برسی می کند . اگه پشته خالی باشد مقدار یک وگرنه مقدار صفر را برمیگرداند.
• isOperand : نمادی را دریافت می کند. اگه عملوند بود (ارقام ۱ تا ۹) مقدار یک وگرنه مقدار صفر را برمیگرداند.
• convert : عبارت میانوند را گرفته و آن را به پسوند تبدیل می کند.
• pred : دو عملگر دریافت می کند. اگه تقدم عملگر اول بزرگتر یا مساوی تقدم عملگر دوم باشد ، مقدار یک وگرنه مقدار صفر را می گرداند. در این تابع عملگردهای مورد برسی در آرایه op قرار گرفتند. آرایه isp  حاوی مقادیری است که تقدم عملگرهای موجود در آرایه op را مشخص می کند. یعنی تقدم پرانتز باز برابر با صفر ، تقدم + و – برابر ۱۲ ، تقدم * و / برابر ۱۳ منظور شده اند. ( این مقادیر اختیاری اند و در صورت تمایل داخل کد می تونید خودتونید تغییرش بدین)

جهت مشاهده نحوه عملکرد و خروجی سورس کد تبدیل عبارت میانوندی به پسوندی در جاوا فیلم زیر را مشاهده بفرمایید که قسمت های پروژه به طور کامل همراه با نحوه عملکرد آن قابل مشاهده می باشد:

مطالعه بیشتر