یکی از مباحث علوم کامپیوتر که مربوط به بحث کامپایلرها است روش بدست آوردن مقدار حاصل (value) یک فرمول هست. در عبارات ریاضی، infix نشان دهنده این است که عملگر در میان عملوندها قرار دارند و prefix نشان دهنده این است که عملگرها قبل از عملوندها قرار دارند. در این سورس کد به زبان سی پلاس پلاس، تبدیل InFix به PreFix آماده شده است.
برنامه‌نویس: تیم برنامه نویسی پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم برنامه نویسی پی استور یکی از اولین گروه های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف برنامه نویسی و تهیه سورس کد فعال هستند.
مقدمه
قبل از توضیح تبدیل InFix به PreFix مقدمه ای در رابطه با فرم ها ارائه می دهیم. در حالت عادی اگه بخواهید فرمولی مثل 2*5+(3-6) را حل کنید و مقدار اون رو بدست بیارید به این صورت عمل می‌کنیم که ابتدا عمل داخل پرانتز، به این دلیل که اولویت بیشتری داره ابتدا انجام می شود و سپس عمل ضرب و جمع در اولویت‌های بعدی انجام می شوند.
در اینجا دو قانون را رعایت کردیم: اول اینکه: اولویت شرکت پذیری عملگرها رو رعایت کردیم و دوم: ترتیب قرار گرفتن عملوندها را حفظ کردیم. عبارت ریاضی که در بالا دیدید، دراصطلاح فنی یک عبارت infix هست (همان روش معمولی ما در ریاضیات می شناسیم) به این معنی که عملگر در میان عملوندها قرار دارند. در حالت کلی یک عبارت ریاضی را می توان به سه روش نمایش داد:
- infix ( عملگر در میان عملوندها قرار دارند)
- postfix ( عملگرها بعد از عملوندها قرار دارند )
- perfix ( که عملگرها قبل از عملوندها قرار دارند )
یک کامپیوتر برای حل کردن یک عبارات ریاضی و بدست آوردن مقدارش باید فرمول رو به مورد ۲ و ۳ تبدیل کند . یک کامپیوتر عبارات ریاضی رو از سمت چپ به راست میخونه و ما باید راهی پیدا کنیم که دوتا قانون که چند خط بالاتر گفتم یعنی (اول: ترتیب اولویت‌پذیری و دوم: ترتیب عملوندها) رو برامون بدست بیاره.
تبدیل InFix به PreFix
جهت تبدیل InFix به PreFix یا میانوندی به پسوندی می توان از روش های زیر استفاده کرد:
- باید تمام عبارت را با توجه به اولویت عملگرها پرانتز گذاری کنیم
- هر یک از عملگرها را به سمت چپ پرانتز بسته خود انتقال میدیم
- همه ی پرانتزها را حذف می کنیم.
در این بخش پروژه را به زبان سی پلاس پلاس به همراه توضیح خطوط برنامه نویسی شده برای شما کاربران عزیز آماده کرده ایم که با پشته پیاده سازی شده است. تصویر زیر خروجی برنامه را نشان می دهد.
ویدیو نحوه اجرای سورس کد
درباره سورس کد تبدیل InFix به PreFix
سورس کد تبدیل InFix به PreFix در محیط ++Dev-C نوشته شده است. این محصول توسط تیم پشتیبانی پی استور تست و بازبینی شده است. کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود. پس از دانلود هر زمان که بخواهید با مراجعه به پنل کاربری می‌توانید دوباره محصول را دانلود نمایید.
تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ می‌شود.
- و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده می‌شود.
سورس کدهای پیشنهادی برای شما
تاکنون 276 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.