ماشین پشتهای
From Wikipedia, the free encyclopedia
در مهندسی کامپیوتر و پیادهسازی زبانهای برنامهنویسی، ماشین پشتهای (به انگلیسی: Stack machine) یک کامپیوتر واقعی یا شبیهسازی شدهاست که به جای استفاده از ثباتهای تکی، از یک پشته برای ارزیابی زیردستورها در برنامه استفاده میکند. کامپیوتر پشتهای با مجموعه دستورالعملهایی که به روش نشانهگذاری لهستانی معکوس (نشانهگذاری پسوندی) نوشتهشدهاند، برنامهنویسی شدهاست.
جایگزین متداول ماشین پشتهای، ماشین ثبات است که در آن هر دستور به روشنی ثبات مشخصی را نام میبرد که از آن برای مقدار عملوندها و نتیجه استفاده کند.