The Denotational Description of Programming Languages: An Introduction

این کتاب نحوه توصیف رسمی زبان‌های برنامه‌نویسی را با استفاده از تکنیک‌های معناشناسی معنایی توضیح می‌دهد. این ارائه عمدتاً برای دانشجویان علوم رایانه طراحی شده است تا (مثلاً) ریاضیدانان. هیچ دانشی از تئوری محاسبات مورد نیاز نیست، اما آشنایی با زبان های برنامه نویسی سطح بالا به شما کمک می کند. انتخاب مطالب بر اساس دوره کارشناسی معناشناسی است که در چند سال گذشته در دانشگاه ادینبورگ تدریس شده است. تکنیک های توصیفی کافی برای رسیدگی به همه ALGOL 50، PASCAL و سایر زبان های مشابه پوشش داده شده است. معناشناسی دلالتی یک نماد توصیفی قدرتمند و شفاف (به دلیل اصلی استراچی) را با یک نظریه ظریف و دقیق (به دلیل اسکات) ترکیب می کند. این کتاب مقدمه‌ای بر تکنیک‌های توصیفی بدون پرداختن به پیش‌زمینه ریاضیات ارائه می‌کند. از جهاتی این بسیار رضایت بخش نیست. استدلال قابل اعتماد در مورد معناشناسی (مثلاً اثبات صحت) بدون دانستن مدل زیربنایی امکان‌پذیر نیست، بنابراین یادگیری نمادهای معنایی بدون نظریه مدل آن بی‌معنی است. احساس خود من این است که از به دست آوردن یک درک کاملاً شهودی از مفاهیم معنایی همراه با صلاحیت دستکاری در نمادگذاری چیزهای زیادی می توان به دست آورد. برای اینها، فرد را به یک چارچوب مفهومی قدرتمند مجهز کنید - چارچوبی که فرد را قادر می‌سازد زبان‌ها و سازه‌ها را به روشی زیبا و مستقل از ماشین تجسم کند. شاید یک قیاس خوب با حساب دیفرانسیل و انتگرال باشد: برای بسیاری از اهداف عملی (مثلاً محاسبات مهندسی) تنها چیزی که نیاز است، درک شهودی از نحوه تمایز و ادغام است.

This book explains how to formally describe programming languages using the techniques of denotational semantics. The presentation is designed primarily for computer science students rather than for (say) mathematicians. No knowledge of the theory of computation is required, but it would help to have some acquaintance with high level programming languages. The selection of material is based on an undergraduate semantics course taught at Edinburgh University for the last few years. Enough descriptive techniques are covered to handle all of ALGOL 50, PASCAL and other similar languages. Denotational semantics combines a powerful and lucid descriptive notation (due mainly to Strachey) with an elegant and rigorous theory (due to Scott). This book provides an introduction to the descriptive techniques without going into the background mathematics at all. In some ways this is very unsatisfactory; reliable reasoning about semantics (e. g. correctness proofs) cannot be done without knowing the underlying model and so learning semantic notation without its model theory could be argued to be pointless. My own feeling is that there is plenty to be gained from acquiring a purely intuitive understanding of semantic concepts together with manipulative competence in the notation. For these equip one with a powerful conceptua1 framework-a framework enabling one to visualize languages and constructs in an elegant and machine-independent way. Perhaps a good analogy is with calculus: for many practical purposes (e. g. engineering calculations) an intuitive understanding of how to differentiate and integrate is all that is needed.