Introduction to Compiler Design

این کتاب درسی برای دوره مقدماتی طراحی کامپایلر، مناسب برای استفاده در یک برنامه کارشناسی در علوم کامپیوتر یا زمینه های مرتبط است.

مقدمه ای بر طراحی کامپایلر تکنیک‌هایی را برای ساختن کامپایلرهای واقعی، هرچند غیربهینه‌سازی برای زبان‌های برنامه‌نویسی ساده با استفاده از روش‌هایی که نزدیک به روش‌های مورد استفاده در کامپایلرهای \"واقعی\" هستند، ارائه می‌کند، البته در مکان‌هایی برای اهداف ارائه کمی ساده‌سازی شده‌اند. تمام مراحل مورد نیاز برای ترجمه یک زبان سطح بالا به زبان ماشین شامل لکسینگ، تجزیه، تولید کد میانی، تولید کد ماشین و تخصیص رجیستر پوشش داده شده است. تفسیر به اختصار پوشش داده شده است.

با هدف خنثی بودن نسبت به زبان‌های پیاده‌سازی، الگوریتم‌ها به جای هر زبان برنامه‌نویسی خاص به صورت شبه کد ارائه می‌شوند و در بسیاری از موارد پیشنهادهایی برای پیاده‌سازی در چندین زبان مختلف ارائه می‌شود. داده شده. این تکنیک‌ها با مثال‌ها و تمرین‌ها نشان داده شده‌اند.

نویسنده بیش از یک دهه طراحی کامپایلر را در دانشگاه کپنهاگ تدریس کرده است و کتاب بر اساس مطالب مورد استفاده در دوره کارشناسی طراحی کامپایلر در آنجا است.

p>

مواد اضافی برای استفاده با این کتاب، از جمله راه‌حل‌های

تمرین‌های انتخابی، در http://www.diku.dk/~torbenm/ICD

موجود است.

This textbook is intended for an introductory course on Compiler Design, suitable for use in an undergraduate programme in computer science or related fields.

Introduction to Compiler Design presents techniques for making realistic, though non-optimizing compilers for simple programming languages using methods that are close to those used in "real" compilers, albeit slightly simplified in places for presentation purposes. All phases required for translating a high-level language to machine language is covered, including lexing, parsing, intermediate-code generation, machine-code generation and register allocation. Interpretation is covered briefly.

Aiming to be neutral with respect to implementation languages, algorithms are presented in pseudo-code rather than in any specific programming language, and suggestions for implementation in several different language flavors are in many cases given. The techniques are illustrated with examples and exercises.

The author has taught Compiler Design at the University of Copenhagen for over a decade, and the book is based on material used in the undergraduate Compiler Design course there.

Additional material for use with this book, including solutions to

selected exercises, is available at http://www.diku.dk/~torbenm/ICD