آموزش طراحی کامپایلر: اصول، تکنیک‌ها و ابزارها - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• مقدمه ای بر کامپایلرها Introduction to Compilers

• ساختار کامپایلر: فازهای کامپایلر The structure of a compiler: Phases of compilers

• علم ساخت کامپایلر The science of building a compiler

• مبانی زبان های برنامه نویسی Programming language basics

تحلیل لغوی یا اسکنر Lexical Analysis or Scanner

• نقش تحلیلگر لغوی The Role of the Lexical Analyzer

• بافر ورودی و مشخصات توکن ها Input Buffering & Specification of Tokens

• تشخیص توکن ها Recognition of Tokens

• مولد تحلیلگر لغوی: ابزار Lex The Lexical-Analyzer Generator: Lex tool

• ماشین های متناهی (FA) Finite Automata (FA)

• از عبارات منظم تا ماشین ها From Regular Expressions to Automata

• طراحی مولد تحلیلگر لغوی Design of a Lexical-Analyzer Generator

• بهینه سازی تطابق الگو بر اساس DFA Optimization of DFA-Based Pattern Matches

تحلیل نحوی یا پارسر Syntax Analysis or Parser

• مقدمه ای بر تحلیل نحوی یا پارسر Introduction to Syntax Analysis or Parser

• گرامرهای مستقل از متن (CFGs) Context-Free Grammars (CFGs)

• نوشتن گرامر Writing a Grammar

تجزیه از بالا به پایین Top-Down Parsing

• پارسر نزولی بازگشتی Recursive-Descent Parser

• پارسر پیش‌بین – مدل، کارکرد و توالی حرکات Predictive Parser-Model, Working and Sequence of Moves

• پارسر پیش‌بین – محاسبه مقادیر FIRST و FOLLOW Predictive Parser- Computing FIRST & FOLLOW values

• پارسر پیش‌بین – ساخت جدول تجزیه پیش‌بین و گرامر LL(1) Predictive Parser - Predictive Parsing Table Construction & LL(1) Grammar

تجزیه از پایین به بالا Bottom-up Parsing

• مقدمه ای بر تجزیه از پایین به بالا | پارسر شیفت-کاهش (SR) Introduction to Bottom-up parsing | Shift-Reduce (SR) Parser

• مقدمه ای بر تجزیه LR و آیتم های LR(0) Introduction to LR Parsing & LR(0) items

• پارسر LR – مدل، کارکرد، الگوریتم و حرکات پارسر LR The LR Parsing- Model, Working, Algorithm & Moves of LR parser

• پارسر ساده LR (پارسر SLR) Simple LR Parser (SLR Parser)

• پارسر کانونی LR (پارسر CLR) و آیتم های LR(1) Canonical LR Parser (CLR Parser) & LR(1) Items

• ساخت جدول تجزیه CLR Constructing CLR Parsing Table

• ساخت جدول تجزیه LALR Constructing LALR Parsing Table

• پارسر LR با استفاده از گرامرهای مبهم | بازیابی خطا در تجزیه LR LR Parser using Ambiguous Grammars | Error Recovery in LR Parsing

• مولدهای پارسر – YACC (مولد کامپایلر دیگر) Parser Generators -YACC (Yet Another Compiler-Compiler)

ترجمه تحت نظارت نحو (SDT) Syntax-Directed Translation (SDT)

• تعاریف تحت نظارت نحو (SDD) | صفات ارثی و ترکیبی Syntax-Directed Definitions (SDD) | Inherited & Synthesized Attributes

• ترتیب ارزیابی برای SDD ها Evaluation Orders for SDD's

• کاربردهای ترجمه تحت نظارت نحو (SDT) Applications of Syntax-Directed Translation (SDT)

• طرح های ترجمه تحت نظارت نحو (SDT) Syntax-Directed Translation (SDT) Schemes

• پیاده سازی SDD های وابسته به L Implementing L-Attributed SDD's

تولید کد میانی Intermediate-Code Generation

• انواع درخت های نحو Variants of Syntax Trees

• کد سه آدرسی Three-Address Code

• انواع و اعلان ها Types and Declarations

• بررسی انواع Type Checking

• کنترل جریان | دستورات Switch | کد میانی برای رویه ها Control Flow | Switch-Statements | Intermediate Code for Procedures

محیط های زمان اجرا Run-Time Environments

• سازماندهی حافظه Storage Organization

• تخصیص فضا در پشته Stack Allocation of Space

• دسترسی به داده های غیر محلی در پشته Access to Non-local Data on the Stack

• مدیریت Heap Heap Management

• مقدمه ای بر جمع آوری زباله و مقدمه ای بر جمع آوری مبتنی بر Trace Introduction to Garbage Collection & Introduction to Trace-Based Collection

تولید کد Code Generation

• مسائل در طراحی تولیدکننده کد Issues in the Design of a Code Generator

• بلوک های پایه و گراف های جریان | بهینه سازی بلوک های پایه Basic Blocks and Flow Graphs & Optimization of Basic Blocks

• تولیدکننده کد ساده و بهینه سازی Peephole A Simple Code Generator & Peephole Optimization

• تخصیص و انتساب رجیستر | تولید کد با برنامه ریزی پویا Register Allocation & Assignment | Dynamic Programming Code Generation

بهینه سازی های مستقل از ماشین Machine-Independent Optimizations

• منابع اصلی بهینه سازی The Principal Sources of Optimization

• حلقه ها در گراف های جریان | انتشار ثابت | حذف افزونگی جزئی Loops in Flow Graphs | Constant Propagation | Partial Redundancy Elimination

• مقدمه ای بر تحلیل جریان داده Introduction to Data-Flow Analysis

• حل معادلات جریان داده Solving Data-Flow Equations

آزمون عملی Practice Test

• آزمون عملی-1 Practice Test-1