tailieunhanh - Bài giảng môn học Trình biên dịch - Chương 3: Phân tích từ vựng

Bài giảng chương 3 trình bày những nội dung cơ bản như: Vai trò cuả bộ phân tích từ vựng, các tính chất của token, chứa tạm chương trình nguồn, đặc tả token, nhận dạng token, sơ đồ dịch,. để biết thêm chi tiết. | CHÖÔNG 3 PHAÂN TÍCH TÖØ VÖÏNG . Vai troø cuaû boä phaân tích töø vöïng 1. Token, maãu, trò töø vöïng Baûng Baûng danh bieåu cuûa token Token const if then ralation num id Trò töø vöïng const if then , = , > = , , abc, ou, bc1 literal ‘abcef’ YÙ nghóa cuûa maãu const if then caùc toaùn töû quan heä haèng soá baát kyø chuoãi goàm kyù töï chöõ vaø soá, baét ñaàu laø kyù töï chöõ laø chuoãi kyù töï baát kyø naèm giöõa 2 daáu ‘ Chöông trình nguoàn Boä phaân tích töø vöïng token yeâu caàu token Boä phaân tích CP Baûng danh bieåu Hình . Söï giao tieáp giöõa boä phaân tích töø vöïng vaø boä phaân tích cuù phaùp . CAÙC TÍNH CHAÁT CUÛA TOKEN . CHÖÙA TAÏM CHÖÔNG TRÌNH NGUOÀN 1. Caëp boä ñeäm Caáu taïo A : p1 = B * . - 2 eof p2 Hình . Caëp boä ñeäm Quy trình hoaït ñoäng Giaûi thuaät: if p2 ôû ranh giôùi moät nöûa boä ñeäm then begin laáp ñaày N kyù hieäu nhaäp môùi vaøo nöûa beân phaûi p2 := p2 + 1; end else if p2 ôû taän cuøng beân phaûi boä ñeäm then begin laáp ñaày N kyø hieäu nhaäp vaøo nöûa beân traùi boä ñeäm chuyeån p2 veà kyù töï taän cuøng beân traùi cuûa boä ñeäm end else p2 := p2 + 1; 2. Phöông phaùp caàm canh A B * X EOF - 2 EOF : = N kyù töï p1 p2 EOF N kyù töï Hình . Caëp boä ñeäm theo phöông phaùp caàm canh Giaûi thuaät: p2 := p2 + 1; if p2 ^ eof then if p2 ôû ranh giôùi moät nöûa boä ñeäm then begin chaát ñaày N kyø hieäu nhaäp vaøo nöûa beân phaûi boä ñeäm; p2 := p2 + 1 end else if p2 ôû taän cuøng beân phaûi boä ñeäm then begin laáp ñaày N kyù hieäu vaøo nöû beân traùi boä ñeäm; chuyeån p2 veà ñaàu boä ñeäm end else /* döøng söï phaân tích töø vöïng */ . Ñaëc taû token Caùc quy taéc ñònh nghiaõ bieåu thöùc chính quy 1. ∈ laø bieåu thöùc chính quy, bieåu thò cho taäp {∈} 2. a laø kyù hieäu thuoäc Σ, bieåu thò cho taäp {a} 3. r vaø s laø hai bieåu thöùc chính quy, bieåu thò cho L (r) vaø L (s) thì: ø a) (r) | (s) laø bieåu thöùc chính quy, bieåu thò cho L(r) ∪ L(s). b) (r) (s) laø bieåu thöùc .

• Kỹ thuật lập trình
• Trình biên dịch
• Bài giảng Trình biên dịch
• Ngôn ngữ lập trình
• Chương trình dịch
• Đặc tả ngôn ngữ lập trình
• Tính chất của token
• Bộ phân tích từ vựng
• Ngữ nghĩa của trình biên dịch
• Cú pháp của trình biên dịch
• Trình biên dịch đơn giản
• Thiết kế trình biên dịch
• Giáo trình Biên dịch Việt Anh 2
• Thực hành Biên dịch Việt Anh 2
• Biên dịch Việt Anh 2
• Biên dịch Việt Anh
• Biên dịch Việt sang Anh
• Giáo trình Biên dịch
• Biên dịch nhân Linux
• hướng dẫn Biên dịch nhân Linux
• kỹ thuật Biên dịch nhân Linux
• kinh nghiệm Biên dịch nhân Linux
• tài liệu Biên dịch nhân Linux
• giáo trình Biên dịch nhân Linux
• nguyên lý Trình biên dịch
• kỹ thuật Trình biên dịch
• công cụ Trình biên dịch
• tài liệu Trình biên dịch
• Các giai đoạn của trình biên dịch
• Trình biên dịch trực tiếp cú pháp
• Biên dịch trực tiếp cú pháp
• Máy trừu tượng kiểu chồng