آموزش دوره جامع طراحی کامپایلر - آخرین آپدیت

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

مقدمه Introduction

• خوش آمدید و مرور کلی دوره Welcome and Course Overview

• کامپیوترهای اولیه Early Day Computers

• اهمیت طراحی کامپایلر The Importance of Compiler Design

• راه اندازی محیط توسعه Setting Up Development Environment

مبانی کامپایلر Compiler Basics

• کامپایلر چیست؟ What is a Compiler?

• آزمون Quiz

• کامپایلر در مقابل مفسر Compiler vs Interpreter

• فرایند کامپایل The Compilation Process

• سوال 1 Question 1

• پاسخ سوال 1 Question 1 Answer

تحلیل لغوی Lexical Analysis

• تحلیلگر لغوی، توکن‌ها، لکسم‌ها Lexical Analyzer, Tokens, Lexemes

• عبارات باقاعده Regular Expressions

• سوال 2 Question 2

• پاسخ سوال 2 Question 2 Answer

• اتوماتای متناهی Finite Automata

• مثال‌ها Examples

• جداول انتقال Transition Tables

• تبدیل NFA به DFA NFA to DFA

• سوال 3 Question 3

• پاسخ سوال 3 Question 3 Answer

• سوال 4 Question 4

• پاسخ سوال 4 Question 4 Answer

• سوال 5 Question 5

• پاسخ سوال 5 Question 5 Answer

تحلیل نحوی Syntax Analysis

• تحلیل نحوی، گرامر مستقل از متن (CFG) Syntax Analysis, Context Free Grammar (CFG)

• نحوه تجزیه، درخت تجزیه، بازگشت به چپ، فاکتورگیری چپ How to Parse, Parse Tree, Left Recursion, Left factoring

• سوال 6 Question 6

• پاسخ سوال 6 Question 6 Answer

• سوال 7 Question 7

• پاسخ سوال 7 Question 7 Answer

• انواع تجزیه، تجزیه بازگشتی نزولی Types of Parsing, Recursive Decent Parsing

• کد تجزیه بازگشتی نزولی C++‎ C++ Recursive Decent Parsing Code

• مجموعه اول و مجموعه پیرو First Set and Follow Set

• سوال 8 Question 8

• پاسخ سوال 8 Question 8 Answer

• تجزیه‌کننده‌های پیش‌بینی‌کننده، تجزیه‌کننده‌های LL(k) Predictive Parsers, LL(k) Parsers

• سوال 9 Question 9

• پاسخ سوال 9 Question 9 Answer

• تجزیه پایین به بالا، تجزیه LR Bottom-Up Parsing, LR Parsing

• جدول تجزیه LR و مثال LR Parsing Table and Example

• سوال 10 Question 10

• پاسخ سوال 10 Question 10 Answer

تحلیل معنایی Semantic Analysis

• تحلیل معنایی Semantic Analysis

• ترجمه هدایت شده توسط نحو Syntax Directed Translation

• سوال 11 Question 11

• پاسخ سوال 11 Question 11 Answer

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

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

• گراف‌های غیرمدور جهت‌دار Directed Acyclic Graphs

• درخت نحو انتزاعی Abstract Syntax Tree

• نمادگذاری‌ها Notations

• سوال 12 Question 12

• پاسخ سوال 12 Question 12 Answer

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

• چهارگانه ها و سه گانه ها Quadruples & Triples

• سوال 13 Question 13

• پاسخ سوال 13 Question 13 Answer

محیط‌های زمان اجرا Runtime Environments

• محیط‌های زمان اجرا Runtime Environments

• پشته Stack

• پیاده‌سازی پشته با استفاده از C++‎ Stack Implementation using C++

• هیپ Heap

• رکوردهای فعالسازی Activation Records

• مدیریت محدوده Managing Scope

• سوال 14 Question 14

• پاسخ سوال 14 Question 14 Answer

تکنیک‌های بهینه‌سازی Optimization Techniques

• تکنیک‌های بهینه‌سازی Optimization Techniques

• تا کردن ثابت Constant Folding

• حذف کد مرده Dead Code Elimination

• حذف زیر عبارت مشترک Common Sub expression Elimination

• سوال 15 Question 15

• پاسخ سوال 15 Question 15 Answer

مباحث پیشرفته کامپایلر Advanced Compiler Topics

• تولید کد Code Generation

• ورودی به تولیدکننده کد Input to the Code Generator

• کد برنامه مقصد Target Program Code

• مدیریت حافظه Memory Management

• انتخاب دستورالعمل و مثال‌هایی در مورد تولید کد اسمبلی Instruction Selection & Examples on generating Assembly code

• سوال 16 Question 16

• پاسخ سوال 16 Question 16 Answer

• تخصیص و واگذاری رجیستر Register Allocation & Assignment

• ترتیب ارزیابی و مثال Evaluation Order & Example

• سوال 17 Question 17

• پاسخ سوال 17 Question 17 Answer

• کامپایل Just-In-Time Just-In-Time Compilation

• کامپایل پویا در مقابل کامپایل ایستا Dynamic Compilation vs Static Compilation

• کامپایل HotSpot HotSpot Compilation

زبان خاص دامنه DSL Domain Specific Language DSL

• زبان‌های خاص دامنه (DSL) Domain-Specific Languages (DSLs)

• عبارت ریاضی با استفاده از DSL Mathematical Expression using DSL

• DSL برای عبارت DSL for the Expression

• تست DSL Testing the DSL

• بیانیه مسئله Problem Statement

• تابع DSL DSL Function

• تست DSL Testing the DSL

• سوال 18 Question 18

• پاسخ سوال 18 Question 18 Answer

پروژه‌های ساخت کامپایلر Compiler Construction Projects

• ساخت یک Lexer ساده Building a Simple Lexer

• ساخت یک Parser ساده Building a Simple Parser

• ساخت یک ICG ساده Building a Simple ICG

• سوال 19 Question 19

• پاسخ سوال 19 Question 19 Answer

• خلاصه مفاهیم کلیدی و مراجع Recap of Key concepts and References