آموزش The Ultimate: طراحی کامپایلر برای سال 2023 - ماژول 1

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

شروع کردن Getting Start

• سیستم پردازش زبان Language Processing System.

• فازهای آنالیز و سنتز. Analysis and Synthesis Phases.

• شش فاز کامپایلر Six Phases of Compiler

• شش فاز کامپایلر: مثال Six Phases of Compiler : Example

فاز اول: تحلیل واژگانی Phase I : Lexical Analysis

• تحلیل واژگانی - مقدمه Lexical Analysis - Introduction

• شناسایی توکن ها با مثال Identification of Tokens with example

• چرا شناسه برای شناسه ها و قابلیت های ثانویه تحلیلگر واژگانی Why ID for identifiers and Secondary functionalities of Lexical Analyzer

• شمارش نشانه ها از کد منبع Counting tokens from Source Code.

فاز دوم: تجزیه و تحلیل نحو Phase II : Syntax Analysis

• تجزیه و تحلیل نحو و مقدمه درخت تجزیه Syntax Analysis and Parse Tree Introduction

• تجزیه و تحلیل نحو Syntax Analysis

• تعریف و مثال های گرامر آزاد زمینه Context Free Grammar Definition and Examples

• تعریف مشتق و مثالها Derivation Definition and Examples

• طبقه بندی CFG CFG Classification

• طبقه بندی CFG: بر اساس درختان مشتق - گرامر مبهم و بدون ابهام CFG Classification : Based on Derivation Trees - Ambiguous & Unambiguous Grammar

• طبقه بندی CFG: بر اساس رشته ها - گرامرهای بازگشتی و غیر بازگشتی. CFG Classification : Based on Strings - Recursive and NonRecursive Grammars.

• انواع بازگشت: بازگشت چپ، راست و عمومی. Types of Recursion : Left, Right and General Recursion.

• تبدیل گرامر بازگشتی از چپ به راست. Left Recursive to Right Recursive Grammar Conversion.

• تأیید گرامر مبهم است یا خیر با مثال ها. Verifying Grammar is Ambiguous or not with Examples.

• مشکل پیشوندهای رایج و فاکتورینگ چپ. Common Prefixes Problem and Left Factoring.

• تعریف اول First Definition

• اولین نمونه ها First Examples

• تعریف و مثال ها را دنبال کنید Follow Definition and Examples

فاز دوم: تجزیه کننده از بالا به پایین - LL(1) Phase II : Top Down Parser - LL(1)

• LL(1) الگوریتم تجزیه LL(1) Parsing Algorithm

• روند ساخت LL(1) تجزیه جدول. Procedure to consturct LL(1) Parse Table.

• LL(1) یا نه - مثال - 2 LL(1) or not - Example - 2

• LL(1) یا نه - مثال - 3 LL(1) or not - Example - 3

• میانبر برای تصمیم گیری در مورد LL(1) یا نه Shortcut to decide LL(1) or not

فاز دوم: تجزیه کننده های پایین به بالا (BUP) Phase II : Bottom Up Parsers (BUP)

• مقدمه تجزیه کننده پایین به بالا (هس دسته و دسته). Bottom Up Parser Introduction (Handle and Handle Pruning).

• بلوک دیاگرام تجزیه کننده از پایین به بالا Block Diagram of Bottom Up Parser

• درک عملکرد بلوک دیاگرام با مثال. Understanding Working of Block Diagram with Example.

• طبقه بندی BUP Classification of BUP

• تجزیه و تحلیل LR و طبقه بندی. LR Parsers and Classification.

• مراحل ساخت جدول تجزیه LR. Procedure to Construct LR Parse Table.

• گرامر افزوده شده با مثال Augmented Grammar with Example

فاز دوم: تجزیه کننده های پایین به بالا - گرامر LR(0). Phase II : Bottom Up Parsers - LR(0) Grammar

• LR(0) معرفی آیتم LR(0) Item Introduction

• LR(0) Items Canonical Collection - Closure() LR(0) Items Canonical Collection - Closure()

• LR(0) Items Canonical Collection - Goto() LR(0) Items Canonical Collection - Goto()

• LR(0) Conficts - SR Conflict و RR Conflict LR(0) Conficts - SR Conflict and RR Conflict

• مثال - 1 ( قسمت 1 ) Example - 1 ( Part 1 )

• مثال - 1 ( قسمت 2 ) Example - 1 ( Part 2 )

• مثال - 2 Example - 2

• مثال - 3 Example - 3

• مثال - 4 Example - 4

• مثال - 5 Example - 5

• مثال - 6، 7 و 8 Example - 6 , 7 and 8

• مثال - 9، 10، 11 و 12 Example - 9, 10, 11 and 12

• مثال - 13 و 14 Example - 13 and 14

• رابطه بین LL(1) و LR(0) Relation Between LL(1) and LR(0)

فاز دوم: تجزیه کننده های پایین به بالا - گرامر SLR(1). Phase II : Bottom Up Parsers - SLR(1) Grammar

• SLR(1) مقدمه و مثال - 1 SLR(1) Introduction and Example - 1

• مثال - 2 Example - 2

• مثال - 3 Example - 3

• مثال - 4 Example - 4

• تضادهای SLR(1) - SR و RR SLR(1) Conflicts - SR and RR

• مثال 5 و 6 Example 5 and 6