TAILIEUCHUNG - ctd_chuong_3_phan_tich_cu_phap_9811

CHƯƠNG III. Phân tích cú tiêu: .­Nắm được vai trò của giai đoạn phân tích cú .pháp.­ Văn phạm phi ngữ cảnh (context­ free .grammar),cách phân tích cú pháp từ dưới .lên­ từ trên xuống (top­down and bottom­up .parsing).­Bộ phân tích cú pháp LR. 1 Vai trò của bộ phân tích cú . pháp.• Đây là giai đoạn thứ 2 của quá trình biên dịch.• Nhiệm vụ chính: Nhận chuỗi các token từ bộ . phân tích từ vựng và xác định chuỗi đó có . được sinh ra bởi văn phạm của ngôn ngữ . nguồn Lexical Token. Parser Parse Rest analyzer tree front end. Get next. token Symbol. table. 2• Các phương pháp phân tích cú pháp . (PTCP) chia làm hai loại: Phân tích từ trên . xuống (top­ down parsing) và phân tích từ . dưới lên (bottom­ up parsing).• Trong quá trình biên dịch xuất hiện nhiều . lỗi trong giai đoạn PTCP do đó bộ phân . tích cú pháp phải phát hiện và thông báo . lỗi chính xác cho người lập trình đồng thơi . không làm chậm những chương trình . được viết đúng. 3Văn phạm phi ngữ cảnh.• Để định nghĩa cấu trúc của ngôn ngữ lập . trình ta dùng văn phạm phi ngữ cảnh . (Context­free grammars) hay gọi tắt là . một văn phạm.• Một văn phạm bao gồm: .­ Các kí hiệu kết thúc (terminals): Chính là các . token.­ Các kí hiệu chưa kết thúc (nonterminals): Là . các biến kí hiệu tập các xâu kí tự.­ Các luật sinh (productions): Xác định cách . thức hình thành các xâu từ các kí hiệu kết thúc . và chưa kết thúc 4Ví dụ : Văn phạm sau định nghĩa các . biểu thức số học đơn giản. E E A E | (E)

• Lịch sử - Văn hoá