Programming Language Concepts

مفاهیم زبان برنامه‌نویسی از یک زبان برنامه‌نویسی تابعی (F#) به عنوان فرازبانی استفاده می‌کند که در آن همه مفاهیم و مثال‌ها ارائه می‌شود، و بنابراین طعمی عملیاتی دارد و آزمایش‌ها و تمرین‌های عملی را ممکن می‌سازد. این شامل مفاهیم اساسی مانند نحو انتزاعی، تفسیر، ماشین‌های پشته‌ای، کامپایل، بررسی نوع، و تکنیک‌های جمع‌آوری زباله، و همچنین موضوعات پیشرفته‌تر در مورد انواع چندشکلی، استنتاج نوع با استفاده از یکسان سازی، انواع هم و متضاد، ادامه‌ها و عقب‌نشینی است. تولید کد با بهینه‌سازی چشم‌انداز در حین پرواز.

مفاهیم زبان برنامه‌نویسی ساخت عملی واژگان و تجزیه‌کننده‌ها را پوشش می‌دهد، اما نه عبارات منظم، خودکار و گرامرها را که در جاهای دیگر به خوبی پوشش داده شده‌اند. . طراحی و فناوری جاوا و سی شارپ را برای تقویت درک دانش‌آموزان از این زبان‌های پرکاربرد روشن می‌کند.

نمونه‌ها چندین مترجم و کامپایلر برای زبان‌های اسباب‌بازی، از جمله یک کامپایلر برای یک زیرمجموعه کوچک اما قابل استفاده ارائه می‌دهند. از C، چندین ماشین انتزاعی، جمع‌آوری زباله، و استنتاج چند شکلی به سبک ML. هر فصل دارای تمرین هایی بر اساس چنین مثال هایی است.

Programming Language Concepts uses a functional programming language (F#) as the metalanguage in which to present all concepts and examples, and thus has an operational flavour, enabling practical experiments and exercises. It includes basic concepts such as abstract syntax, interpretation, stack machines, compilation, type checking, and garbage collection techniques, as well as the more advanced topics on polymorphic types, type inference using unification, co- and contravariant types, continuations, and backwards code generation with on-the-fly peephole optimization.

Programming Language Concepts covers practical construction of lexers and parsers, but not regular expressions, automata and grammars, which are well covered elsewhere. It throws light on the design and technology of Java and C# to strengthen students’ understanding of these widely used languages.

The examples present several interpreters and compilers for toy languages, including a compiler for a small but usable subset of C, several abstract machines, a garbage collector, and ML-style polymorphic type inference. Each chapter has exercises based on such examples.