Compiler Design Tutorial

A compiler translates the code written in one language (like c) to some other language (like machine language) without changing the meaning of the program. It is also expected that a compiler should make the target code efficient and optimize in terms of time and space.

This tutorial app is very useful to understand the theory and practice of compiler implementation. This tutorial includes theories of compiler design as Lexical Analysis, Syntax Analysis, Semantic Analysis, Intermediate Code Generation, Code Optimization, and Code Generation. A description of all the phases is given in the presentation form.

This tutorial is designed for those students who are interested in learning and understand the basic principles of the compiler. Also helpful for those to interested in design a compiler. Each phase easily describes with examples.

This tutorial requires some basic knowledge of programming language like c, java etc.

Features:

1. Topic/chapter wise lesson.

2. Subtopics wise lesson of each topic.

3. Also includes the youtube videos links prepared by me.

4. Question Bank.

5. Complete Offline notes in slid.

Topics:

1. Compiler Design: Introduction

2. Bootstrapping

3. Lexical Analysis: Regular Expression, Thompson Construction

4. Syntax Analysis: Top-down and Bottom-up Parsing

5. Top-down Parsing: Predictive Parsing (LL Parsing)

6. Bottom-up Parsing: Simple LR(SLR), Look Ahead LR(LALR)

7. Semantic Analysis

8. Intermediate Code Generation: Three-Address Code

9. Code Optimization: Basic Blocks

10. Code Generation: Algorithm, getreg() function

ပရိုဂရမ်၏အဓိပ္ပာယ်ကိုမပြောင်းလဲဘဲ compiler က compiler သည်ဘာသာစကားတစ်မျိုး (c) ကဲ့သို့သောအခြားဘာသာစကား (စက်ဘာသာစကားကဲ့သို့) ဖြင့်ဘာသာပြန်ဆိုသည်။ ထို့အပြင် compiler သည် target ကုဒ်အားထိရောက်စေရန်နှင့်အချိန်နှင့်နေရာအတွက်ပိုမိုကောင်းမွန်အောင်ပြုလုပ်သင့်သည်ဟုမျှော်လင့်ရသည်။

ဒီသင်ခန်းစာ app သည် compiler အကောင်အထည်ဖော်မှု၏သီအိုရီနှင့်အလေ့အကျင့်ကိုနားလည်ရန်အလွန်အသုံးဝင်သည်။ ဤသင်ခန်းစာတွင် Lexical Analysis, Syntax Analysis, Semantic Analysis, Intermediate Code Generation, Code Optimization နှင့် Code Generation ကဲ့သို့သော compiler design ၏သီအိုရီများပါ ၀ င်သည်။ အဆင့်အားလုံး၏ဖော်ပြချက်ကိုတင်ပြသည့်ပုံစံတွင်ဖော်ပြထားသည်။

ဤသင်ခန်းစာသည် compiler ၏အခြေခံစည်းမျဉ်းများကိုလေ့လာရန်နှင့်နားလည်ရန်စိတ်ဝင်စားသောကျောင်းသားများအတွက်ရည်ရွယ်သည်။ ဒီဇိုင်းရေးဆွဲသူကိုစိတ် ၀ င်စားသူများအတွက်လည်းအသုံးဝင်သည်။ တစ်ခုချင်းစီကိုအဆင့်ကိုဥပမာနှင့်အတူအလွယ်တကူဖော်ပြသည်။

ဤသင်ခန်းစာသည် c, java စသည့်ပရိုဂရမ်းမင်းဘာသာစကားဆိုင်ရာအခြေခံဗဟုသုတအချို့လိုအပ်သည်။

အင်္ဂါရပ်များ:

1. ခေါင်းစဉ် / အခန်းပညာရှိသင်ခန်းစာ။

ခေါင်းစဉ်တစ်ခုချင်းစီ၏ 2. Subtopics ပညာရှိသင်ခန်းစာ။

၃။ ကျွန်ုပ်မှပြင်ဆင်သော youtube ဗီဒီယိုများပါ ၀ င်သည်။

မေးခွန်းမေးခွန်း - ဘဏ်။

၅ ။

ခေါင်းစဉ်များ:

1. compiler ဒီဇိုင်း: နိဒါန်း

၂

3. Lexical ခွဲခြမ်းစိတ်ဖြာခြင်း: ပုံမှန်ဖော်ပြမှု, Thompson ကဆောက်လုပ်ရေး

၄။ Syntax အားခွဲခြမ်းစိတ်ဖြာခြင်း - အပေါ်မှအောက်သို့ခွဲခြင်းခွဲခြင်း

၅။ အပေါ်မှအောက်သို့ခွဲခြမ်းစိတ်ဖြာခြင်း - ခန့်မှန်းတွက်ချက်ခြင်း (LL Parsing)

၆။ အောက်ခြေမှခွဲခြမ်းစိတ်ဖြာခြင်း - ရိုးရှင်းသော LR (SLR)၊ Look Ahead LR (LALR)

၇

8. အလယ်အလတ်ကုဒ်မျိုးဆက်: သုံးလိပ်စာကုဒ်

၉။ Code Optimization - အခြေခံလုပ်ကွက်များ

10. Code ကိုမျိုးဆက်: Algorithm, getreg () function ကို