Bài giảng Định nghĩa cú pháp chương trình

Bài giảng Định nghĩa cú pháp chương trình cung cấp cho người học các kiến thức: Văn phạm và ví dụ về cây cú pháp, BNF và định nghĩa cây cú pháp, xây dựng văn phạm, xây dựng văn phạm, cấu trúc câu và từ vựng, các dạng văn phạm khác
Nội dung trích xuất từ tài liệu:
Bài giảng Định nghĩa cú pháp chương trìnhðịnh nghĩa cú pháp chương trình1Cú pháp và ngữ nghĩaCú pháp của ngôn ngữ lập trình: cấu trúchình thức của chương trình như thế nào?–Cú pháp ñược ñịnh nghĩa bằng một văn phạmhình thứcNgữ nghĩa của ngôn ngữ lập trình: chươngtrình làm gì, hoạt ñộng như thế nào?–Ngữ nghĩa chương trình khó ñịnh nghĩa hơn cúpháp.2Nội dungVăn phạm và ví dụ về cây cú pháp BNF và ñịnh nghĩa cây cú pháp Xây dựng văn phạm Cấu trúc câu và từ vựng Các dạng văn phạm khác3Văn phạm tiếng AnhMột câu là một cấu trúc:danh ngữ + ñộng từ +danh ngữ. ::= Một danh ngữ là ... ::= Một ñộng từ là … ::= loves | hates|eatsMột mạo từ là … ::= a | theMột danh từ là ... ::= dog | cat | rat4Văn phạm hoạt ñộng như thế nàoVăn phạm là một tập hợp các qui tắc chỉ racách thức xác ñịnh một cây cú pháp Cho là gốc của cây Văn phạm xác ñịnh cách thức mà các nútcon có thể ñược thêm vào cây Như vậy, qui tắc ::= cho biết có thể thêm , , và ,theo trật tự trên làm các nút con của 5