Văn phạm phi ngữ cảnh (CFG) CFG có thể mô tả cú pháp của ngôn ngữ lập trình CFG có khả năng diễn tả các cú pháp lồng nhau (VD: dấu ngoặc, các lệnh lồng nhau) Một xâu nằm trong ngôn ngữ của CFG nếu có một suy dẫn từ kí hiệu bắt đầu sinh ra xâu đó | Nhập môn Chương trình dịch Bài 05 Phân tích trên xuống Top - down parsing Nội dung chính Tiếp tục với CFG Phân tích trên xuống Lớp ngôn ngữ LL 1 Chuyển văn phạm về dạng LL 1 Phân tích đệ quy xuống recursive descent Phân tích cú pháp Phân tích ngữ .