Tier 1: Front-end — Compilers

Tier này dạy gì?

Tổng quan & pipeline: compiler vs interpreter, các trạm source → tokens → AST → IR → máy.
Lexer: cắt chuỗi ký tự thành token (DFA, maximal munch).
Grammar & CFG: luật cú pháp, derivation, nhập nhằng, ưu tiên toán tử.
Parser: recursive-descent & Pratt — dựng AST đúng độ ưu tiên.

Lesson 01

Compiler vs interpreter vs JIT, các trạm pipeline, front-end/back-end, ngôn ngữ đồ chơi sẽ xây.

Lesson 02

Token, DFA/regex, maximal munch, keyword vs identifier, lexical error, scanner thủ công.

Lesson 03

Văn phạm phi ngữ cảnh, BNF, derivation & parse tree, nhập nhằng, ưu tiên & kết hợp.

Lesson 04

Mỗi non-terminal một hàm, khử đệ quy trái, peek/consume/expect, token → AST, syntax error.

Lesson 05

Precedence climbing, binding power, trái/phải kết hợp — phân tích biểu thức nhiều toán tử gọn.