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

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

فاز دوم: تجزیه کننده های پایین به بالا - گرامرهای 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) گرامر: مثال - 1 CLR(1) Grammar : Example - 1

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

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

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

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

• CLR(1) گرامر: مثال - 5 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): مثال - 1 LALR(1) Grammar : Example - 1

• گرامر LALR(1): مثال - 2 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

فاز سوم: ترجمه دستوری نحوی Phase III : Syntax Directed Translation

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

• SDT: توابع SDT : Functions

• مشروح درخت پارس Annotated Parse Tree

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

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

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

• مثال 3 - SDT برای تبدیل Infix Notation به Postfix Notaiton. Example 3 - SDT to Convert Infix Notation to Postfix Notaiton.

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

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

• گراف غیر چرخشی کارگردانی شده. Directed Acyclic Graph.

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

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

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

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

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

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

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

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

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

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

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

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

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

• سه کد آدرس: سه گانه Three Address Code : Triples

• سه کد آدرس: سه گانه غیر مستقیم Three Address Code : Indirect Triples

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