Materi Bahasan

1. Bahasa mesin, bahasa assembly dan bahasa tingkat tinggi
2. Istilah-istilah penting
3. Kompiler dan interpreter
4. Tahap-tahap kompilasi
5. Lexical Analysis
6. Syntactic Analysis dan Semantic Analysis
7. Intermediate Code Generation
8. Optimasi
9. Object Code Generate
10. Pass, Front End, Back End
11. Menulis Kompiler

Analisis Leksikal

• Token dan Lexemes
• Finite State Automata
• Non-Determinan FSA (NFA)
• Reguler Expression (RE)
• RE dan FSA
• Aplikasi RE dan FSA pada Analisis Leksikal untuk PASCAL

Analisis Sintaktik

• Definisi Formal dari Grammar
• Parse Tree dan Penurunannya
• Ambiguous Grammar
• Chomsky Hierarchy
• Top-Down Parser
• Left Recursions
• Recursive-Descent Parsing
• Predictive Parser
• Predictive Recursive-Descent Parser
• Bottom-Up Parsing
• LR Parser

Syntax Directed Translation

• Representasi Anatara (Intermediate Representation)
• Notasi Posfix
• Bottom-up Evaluation
• Top-Down Translation
• Alokasi Memori
• Type Checking
• Type Conversion

Intermediate Code Generator

• Implementasi Three-Address Statement
• Deklarasi

Code Optimization

• Optimasi Basis Block
• Natural Loop
• Data Flow Analysis

Code Generation

• Issue-issue dalam Code Generator Design
• Input untuk Code Generator
• Target Program
• Memory Management
• Instruction Selection