ALGOL-like Languages

برای ساختن یک کامپایلر برای یک زبان برنامه نویسی سطح بالاتر مدرن، باید ترجمه را به یک زبان میانی ماشین مانند به گونه ای ساختار داد که معنایی زبان را منعکس کند. در مورد چنین ساختاری در متون کامپایلری که در نظر گرفته شده برای پوشش دادن طیف گسترده ای از زبان های برنامه مینگ در نظر گرفته شده اند، گفته شده است. بیشتر در Iiterature در مورد ساخت کامپایلر مبتنی بر معناشناسی [1] گفته شده است، اما در اینجا نیز دیدگاه بسیار کلی است (هر چند محدود به 1 زبان با تعداد محدودی از انواع نحوی). از سوی دیگر، حجم قابل توجهی از کار با استفاده از تبدیل Continuation-Passing برای ساختار کامپایلرها برای مورد خاص زبان‌های فراخوانی مانند SCHEME و ML وجود دارد [21 3]. در این مقاله، روشی برای ساختاربندی ترجمه زبان‌های ALGOL-مانند شرح می‌دهیم که مبتنی بر معناشناسی مقوله تابعی است که توسط Reynolds [4] و Oles [51 6] ایجاد شده است. یک رویکرد جایگزین با استفاده از نظریه مقوله برای کامپایلرهای ساختار، کار اولیه F. L. Morris [7]1 است که رفتار ما را با عبارات بولی پیش‌بینی می‌کند، اما با رویه‌ها سروکار ندارد. 2 انواع و نحو یک زبان ALGOL مانند یک حساب لامبدا تایپ شده با مجموعه ای غیرمعمول از انواع ابتدایی است. در سراسر این مقاله ما فرض می کنیم که انواع اولیه comm(and) int(eger)exp(ression) int(eger)acc(eptor) int(eger)var(iable) I هستند و مجموعه 8 انواع عبارتند از حداقل مجموعه شامل این انواع اولیه و بسته شده تحت عملیات باینری -.

To construct a compiler for a modern higher-level programming languagel one needs to structure the translation to a machine-like intermediate language in a way that reflects the semantics of the language. little is said about such struc­ turing in compiler texts that are intended to cover a wide variety of program­ ming languages. More is said in the Iiterature on semantics-directed compiler construction [1] but here too the viewpoint is very general (though limited to 1 languages with a finite number of syntactic types). On the other handl there is a considerable body of work using the continuation-passing transformation to structure compilers for the specific case of call-by-value languages such as SCHEME and ML [21 3]. ln this paperl we will describe a method of structuring the translation of ALGOL-like languages that is based on the functor-category semantics devel­ oped by Reynolds [4] and Oles [51 6]. An alternative approach using category theory to structure compilers is the early work of F. L. Morris [7]1 which anticipates our treatment of boolean expressionsl but does not deal with procedures. 2 Types and Syntax An ALGOL-like language is a typed lambda calculus with an unusual repertoire of primitive types. Throughout most of this paper we assume that the primi­ tive types are comm(and) int(eger)exp(ression) int(eger)acc(eptor) int(eger)var(iable) I and that the set 8 of types is the least set containing these primitive types and closed under the binary operation -.