یکی از مباحث علوم کامپیوتر که مربوط به بحث کامپایلرها است روش بدست آوردن مقدار حاصل (value) یک فرمول هست. در عبارات ریاضی، infix نشان دهنده این است که عملگر در میان عملوندها قرار دارند و postfix نشان دهنده این است که عملگرها بعد از عملوندها قرار دارند. در این سورس کد به زبان سی پلاس پلاس، تبدیل InFix به PostFix آماده شده است.
برنامهنویس: تیم برنامه نویسی پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم برنامه نویسی پی استور یکی از اولین گروه های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف برنامه نویسی و تهیه سورس کد فعال هستند.
مقدمه
قبل از توضیح تبدیل InFix به PostFix مقدمه ای در رابطه با فرم ها ارائه می دهیم. در حالت عادی اگه بخواهید فرمولی مثل 2*5+(3-6) را حل کنید و مقدار اون رو بدست بیارید به این صورت عمل میکنیم که ابتدا عمل داخل پرانتز، به این دلیل که اولویت بیشتری داره ابتدا انجام می شود و سپس عمل ضرب و جمع در اولویتهای بعدی انجام می شوند.
در اینجا دو قانون را رعایت کردیم: اول اینکه: اولویت شرکت پذیری عملگرها رو رعایت کردیم و دوم: ترتیب قرار گرفتن عملوندها را حفظ کردیم. عبارت ریاضی که در بالا دیدید، دراصطلاح فنی یک عبارت infix هست (همان روش معمولی ما در ریاضیات می شناسیم) به این معنی که عملگر در میان عملوندها قرار دارند. در حالت کلی یک عبارت ریاضی را می توان به سه روش نمایش داد:
- infix ( عملگر در میان عملوندها قرار دارند)
- postfix ( عملگرها بعد از عملوندها قرار دارند )
- perfix ( که عملگرها قبل از عملوندها قرار دارند )
یک کامپیوتر برای حل کردن یک عبارات ریاضی و بدست آوردن مقدارش باید فرمول رو به مورد ۲ و ۳ تبدیل کند . یک کامپیوتر عبارات ریاضی رو از سمت چپ به راست میخونه و ما باید راهی پیدا کنیم که دوتا قانون که چند خط بالاتر گفتم یعنی (اول: ترتیب اولویتپذیری و دوم: ترتیب عملوندها) رو برامون بدست بیاره.
تبدیل infix به postfix
جهت تبدیل یک عبارت infix به postfix یا میانوندی به پسوندی می توان از روش های زیر استفاده کرد:
- باید تمام عبارت را با توجه به اولویت عملگرها پرانتز گذاری کنیم
- هر یک از عملگرها را به سمت راست پرانتز بسته خود انتقال میدیم
- همه ی پرانتزها را حذف می کنیم.
ما این پروژه را به زبان سی پلاس پلاس به همراه توضیح خطوط برنامه نویسی شده برای شما کاربران عزیز آماده کرده ایم که با پشته پیاده سازی شده است. تصویر زیر خروجی برنامه را نشان می دهد.
ویدیو نحوه اجرای سورس کد
درباره سورس کد تبدیل InFix به PostFix
سورس کد تبدیل InFix به PostFix در محیط ++Dev-C نوشته شده است. این محصول توسط تیم پشتیبانی پی استور تست و بازبینی شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود. پس از دانلود هر زمان که بخواهید با مراجعه به پنل کاربری میتوانید دوباره محصول را دانلود نمایید.
سورس کدهای پیشنهادی برای شما
تاریخ انتشار: | 23 دی 1397 |
---|---|
تاریخ بروزرسانی: | 14 شهریور 1400 |
حجم فایل: | 0.8 مگابایت |
فرمت فایل | CPP |
نسخه: | 2.0 |
هماهنگی با: | Dev-C++ 5 و بالاتر |
تاکنون 303 نفر این محصول را تهیه کرده اند و 2 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
قیمت 49,000 تومان
تاریخ انتشار: | 23 دی 1397 |
---|---|
تاریخ بروزرسانی: | 14 شهریور 1400 |
حجم فایل: | 0.8 مگابایت |
فرمت فایل | CPP |
نسخه: | 2.0 |
هماهنگی با: | Dev-C++ 5 و بالاتر |
2 بازخورد (مشاهده نظرات)
قیمت: 49,000 تومان
علیرضا
سلام . با استفاده از پشته نوشته شده ؟؟؟؟
مدیریت و پشتیبانی
سلام بله برای پیاده سازی تبدیل عبارت میانوندی INFIX به پسوندی POSTFIX از پشته stack استفاده شده
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.