آموزش طراحی کامپایلر نهایی برای ۲۰۲۴ - ماژول ۲ - آخرین آپدیت

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

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

• گرامر CLR(1): مقدمه CLR(1) Grammar : Introduction

• گرامر CLR(1): Closure(I) و Goto() CLR(1) Grammar : Closure(I) and Goto()

• گرامر CLR(1): مثال – ۱ CLR(1) Grammar : Example - 1

• گرامر CLR(1): مثال – ۲ CLR(1) Grammar : Example - 2

• گرامر CLR(1): مثال – ۳ CLR(1) Grammar : Example - 3

• تداخل‌ها در CLR(1): تداخل‌های SR و RR Conflicts in CLR(1) : SR and RR Conflicts.

• گرامر CLR(1): مثال – ۴ CLR(1) Grammar : Example - 4

• گرامر CLR(1): مثال – ۵ CLR(1) Grammar : Example - 5

• ارتباط گرامر CLR(1) با گرامرهای LL(1)، LR(0) و SLR(1) CLR(1) Grammar relation with LL(1), LR(0) and SLR(1) Grammars.

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

• گرامر LALR(1): مثال – ۱ LALR(1) Grammar : Example - 1

• گرامر LALR(1): مثال – ۲ LALR(1) Grammar : Example - 2

• ارتباط بین گرامرهای LL(1)، LR(0)، SLR(1)، CLR(1) و LALR(1) Relation among LL(1) , LR(0), SLR(1), CLR(1) and LALR(1) Grammars.

• گرامر عملگر (Operator Grammar) Operator Grammar

فاز سوم: ترجمه هدایت‌شونده با سینتکس (Syntax Directed Translation) Phase III : Syntax Directed Translation

• SDT: مقدمه SDT : Introduction.

• SDT: توابع SDT : Functions

• درخت تجزیه با حاشیه‌نویسی (Annotated Parse Tree) Annotated Parse Tree

• انواع صفات (Attributes) Types of Attributes

• مثال ۱ - شمارش تعداد پرانتزها Example 1 - Counting number of paranthesis.

• مثال ۲ - SDT برای ارزیابی عبارت جبری Example 2 - SDT to Evaluate the Algebraic Expression.

• مثال ۳ - SDT برای تبدیل نمادگذاری میانی به نمادگذاری پسوندی Example 3 - SDT to Convert Infix Notation to Postfix Notaiton.

• مثال ۴ - SDT برای بررسی نوع (Type Checking) Example 4 - SDT for Type Checking.

• مثال ۵ - SDT برای ساخت درخت سینتکس انتزاعی (AST) Example 5 - SDT for Constructing Abstract Syntax Tree (AST).

• گراف غیرمدور جهت‌دار (Directed Acyclic Graph) Directed Acyclic Graph.

• انواع SDT Types of SDT's

• نکته: انواع SDT Note : Types of SDT's

• مثال: ساخت SDT Example : Constructing SDT

• مثال: ساخت SDT Example : Constructing SDT

فاز چهارم: تولید کد میانی (Intermediate Code Generation) Phase IV : Intermediate Code Generation.

• مقدمه و انواع Introduction and Types

• کد سه آدرسه (Three Address Code) Three Address Code

• کد سه آدرسه: نمایش Three Address Code : Representation

• کد سه آدرسه: مثال ۱ Three Address Code : Example 1

• کد سه آدرسه: مثال ۲ Three Address Code : Example 2

• کد سه آدرسه: مثال ۳ – حلقه (Loop) Three Address Code : Example 3 - Loop

• کد سه آدرسه: مثال ۴ – حلقه و آرایه (Array) Three Address Code : Example 4 - Loop and Array

• کد سه آدرسه: چهار تایی‌ها (Quadruples) Three Address Code : Quadruples

• کد سه آدرسه: سه تایی‌ها (Triples) Three Address Code : Triples

• کد سه آدرسه: سه تایی‌های غیرمستقیم (Indirect Triples) Three Address Code : Indirect Triples

• کد سه آدرسه: چهار تایی‌ها، سه تایی‌ها، سه تایی‌های غیرمستقیم Three Address Code : Quadruples, Triples, Indirect Triples.