1. Trang chủ
  2. » Thể loại khác

chuong trinh chi tiet hanh trinh den cac chi bo dang dau tien 1

2 269 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

chuong trinh chi tiet hanh trinh den cac chi bo dang dau tien 1 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án,...

[...]... một cách chính thức để tìm hiểu tác động cũng như sự phù hợp của Bộ tiêu chuẩn AUN-QA đối với các chương trình giáo dục trong nước ta Việc tìm hiểu hoạt động đánh giá cấp chương trình đào tạo theo bộ tiêu chuẩn AUN-QA đã có những tác động như thế nào đối với các khoa là lí do để tôi thực hiện đề tài luận văn Tác động của việc đánh giá cấp chương trình đào tạo theo bộ tiêu chuẩn AUN-QA đối với các Khoa. .. đánh giá mức độ tác động của hoạt động đánh giá theo tiêu chuẩn AUN-QA đối với các Khoa thuộc các trường đại học thành viên của ĐHQGHCM, đề tài góp phần nâng cao chất lượng hoạt động đánh giá cấp chương trình đào tạo 8 CHƯƠNG 1: TỔNG QUAN VÀ CƠ SỞ LÝ LUẬN Đề tài nghiên cứu tác động của hoạt động đánh giá theo AUN-QA đối với chương trình, chính sách và văn hóa chất lượng tại chương trình được đánh giá. .. tiêu chuẩn bao gồm: Tiêu chuẩn 1 về “Mục đích, mục tiêu và kết quả học tập dự kiến” với bốn tiêu chí; tiêu chuẩn 2 về “Nội dung chương trình với bốn tiêu chí; tiêu chuẩn 3 về chương trình chi tiết” với ba tiêu chí; tiêu chuẩn 4 về “cấu trúc chương trình với bốn tiêu chí; tiêu chuẩn 14 về “thiết 18 kế chương trình đào tạo với ba tiêu chí Trong năm tiêu chuẩn về chương trình, có bốn tiêu chuẩn từ tiêu. .. thực hiện các mục tiêu đảm bảo chất lượng, AUN-QA đã xây dựng Bộ tiêu chuẩn đánh giá cấp chương trình cho các trường đại học trong khu vực ASEAN Cho đến nay bộ tiêu chuẩn AUN-QA đã được thử nghiệm đánh giá tại một số chương trình thuộc các trường đại học trong khu vực Bộ tiêu chuẩn ban đầu 16 được xây dựng với mười tám tiêu chuẩn Sau nhiều lần đánh giá, chỉnh sửa, năm 2011 bộ tiêu chuẩn mới của AUN-QA. .. đã được hoàn thành với mười lăm tiêu chuẩn Vì vào năm 2009 các Khoa của trường đại học thành viên tại ĐHQG-HCM đang áp dụng đánh giá theo bộ tiêu chuẩn AUN-QA với mười tám tiêu chuẩn nên trong đề tài luận văn tác giả giới thiệu mô hình đảm bảo chất lượng cấp chương trình đào tạo với mười tám tiêu chuẩn của AUN-QA Hình 1.2 Mô hình đảm bảo chất lượng cấp chương trình theo bộ tiêu chuẩn AUN-QA Mô hình... trình đào tạo theo bộ tiêu chuẩn AUN-QA đối với các Khoa thuộc các trường Đại học thành viên tại ĐHQG-HCM” 2 Mục tiêu nghiên cứu Đề tài được thực hiện nhằm tìm hiểu tác động của hoạt động đánh giá cấp chương trình đào tạo theo bộ tiêu chuẩn AUN-QA đối với một số hoạt động tại các Khoa thuộc các trường đại học thành viên tại ĐHQG-HCM đã được đánh giá chính thức vào năm 2009 3 Giới hạn nghiên cứu 3.1 Phạm... bảy Khoa tham gia đánh giá chính thức theo bộ tiêu chuẩn AUN-QA, trong đó có ba Khoa được đánh giá năm 2009 và ba Khoa được đánh giá năm 2011 và một Khoa đánh giá năm 2012 4 BCH ĐOÀN TỈNH BÌNH ĐỊNH *** ĐOÀN TNCS HỒ CHÍ MINH Bình Định, ngày 18 tháng năm 2015 CHƯƠNG TRÌNH CHI TIẾT “Hành trình đến với chi Đảng đầu tiên” địa bàn tỉnh _ - Thời gian: ngày (ngày 29/1/2015) - Địa điểm: Tuy Phước, An Nhơn, Hoài Ân Thời gian 6h00’ 6h00’ - 6h45’ 6h45’ - 7h15’ 7h15’ - 8h00’ 8h00’ - 8h30’ 8h30’ - 10h00’ 10h00’ - 10h30’ 10h30’ - 10h45’ 10h45 - 11h15’ 11h15’ - 11h30’ 11h30’ - 12h00’ Nội dung Xuất phát quan Tỉnh đoàn Bình Định Địa điểm 185 Phan Bội Châu, Tp Quy Nhơn Đoàn hành trình di chuyển đến Chi Đề - Pô Tại Thị trấn Diêu Đoàn dâng hương, dâng hoa nghe giới thiệu Trì, huyện Tuy chi Đề - Pô; trồng xanh tặng 20 suất quà Phước cho gia đình sách, thiếu nhi có hoàn cảnh khó khăn huyện Tuy Phước Đoàn di chuyển từ chi Đề Pô đến chi Hồng Tại xã Nhơn Mỹ, Lĩnh Thị xã An Nhơn Đoàn dâng hương, dâng hoa nghe giới thiệu chi Hồng Lĩnh; trồng xanh tặng 20 suất quà cho gia đình sách, thiếu nhi có hoàn cảnh khó khăn huyện An Nhơn Đoàn di chuyển từ chi Hồng Lĩnh đến Khu di Tại xã Ân Thạnh, tích lịch sử Núi Chéo huyện Hoài Ân Đoàn dâng hương nghe nói chuyện truyền thống, trồng xanh Khu di tích lịch sử Núi Chéo tặng 15 suất quà cho gia đình sách có hoàn cảnh đặc biệt khó khăn huyện Hoài Ân Đoàn di chuyển từ Khu di tích lịch sử Núi Chéo Tại xã Ân Tín, huyện đến Chi Vạn Đức Hoài Ân Đoàn dâng hương, dâng hoa nghe giới thiệu chi Vạn Đức; trồng xanh tặng 15 suất quà cho gia đình sách thiếu nhi có hoàn cảnh khó khăn huyện Hoài Ân Đoàn di chuyển từ chi Vạn Đức đến quán cơm Tại thị trấn Tăng Bạt Paul Hổ, huyện Hoài Ân Ăn trưa 12h00’ - 13h15’ Nghỉ trưa 13h45’ - 17h00’ Dự diễn đàn “Đảng với niên - niên Tại Trung tâm bồi với Đảng” dưỡng trị huyện Hoài Ân Ăn cơm chiều Tại quán Nhi, thị trấn Tăng Bạt Hổ, huyện Hoài Ân Đoàn di chuyển từ thị trấn Tăng Bạt Hổ, huyện Hoài Ân Quy Nhơn Kết thúc chương trình 17h00’ - 18h00’ 18h00’ - 20h00’ BÁO CÁO CHƯƠNG TRÌNH DỊCH Giáo viên hướng dẫn: PhanThị Thu Hồng Nhóm sinh viên thực hiện Vũ Thị Ngọc Bích Lê Thị Dung Nhâm Thị Nhàn Nguyễn Thị Thảo Lớp : THC-K52 Đề tài 10: “Viết trình biên dịch để dịch một đoạn chương trình gồm các phát biểu sau ra dạng mã 3 địa chỉ:  Phát biểu gán , for trong C  Các phát biểu kết thúc bởi dấu ;  Các biểu thức trong các phát biểu gồm các phép toán: +, -, *, /, ^ và các toán hạng gồm các định danh, hằng số thực và nguyên (kể các biểu thức). Độ ưu tiên các phép toán tương tự C. Các phép toán kết hợp trái trừ phép ^ là kết hợp phải.  Thực hiện chuyển đổi kiểu dữ liệu từ nguyên sang thực khi cần thiết. Yêu cầu:  Viết chương trình bằng tay.  Quá trình phân tích cú pháp được thực hiện theo phương pháp từ trên xuống. Giai đoạn xử lý ngữ nghĩa sinh viên phải thực hiện bằng cách đặt các hành vi ngữ nghĩa vào bản đặc tả cú pháp Bài làm I. Phân tích từ vựng 1. Xác định các từ tố 1. Phép gán (ASG) : =; +=; -=; *=; /=; %=; >>=; <<=; &=; |=; ^= - Gán giá trị trực tiếp: = - Phép gán giá trị + them, - bớt: += , -= - Phép gán giá trị nhân, chia, chia có dư: *=, /=, %= - Phép gán bit shift: >>= , <<= - Phép gán bít and, or, xor: &=, |=, ^= 2. Các phép toán số học : OP1: +, - OP2: * , / , ^ 3. Phép tăng, giảm (TG): ++, 4. Toán tử for 5. id Định danh để đặt cho biến, hằng , kiểu hàm, được đặt theo quy định: +/ Gồm chữ cái( letter), chữ số( degit) và dấu _ +/ Bắt đầu bằng chữ cái hoặc dấu _ không bắt đầu bằng chữ số +/ Không trùng với từ khóa 6. TYPE +/ Biểu diễn kiểu số nguyên int, short( số nguyên ngắn), long( số nguyên dài gấp đôi) +/ Biểu diễn kiểu số thực float( 4 byte), double( số thực chính xác kép 8 byte) 7. Relop (các toán tử quan hệ): <; <=; ==; !=; > ; >= 8. Keyword( Các từ khóa) : void, goto, break, case, return,… 9. Các ký tự khác: . , : ; { }! \ $ % # & 10. ws : blank, tab, newline 11.Chương trình: Lời chú thích, đoạn chương trình, hàm, câu lệnh 2. Xây dựng bảng phân tích Token Token Lexeme Match Attribute                    ! !       "#$  %&%&%&%& ""  "#' ! %&%!& (  )*$)*+, % /.01&% /.0,23245 1& 6,.7 8 9$:';<:9'' 2324,2324 =)->. "# % % # & & ?"   #$   #'   @# 2645AB04-B63 CB)4,B>* 2645AB04-B63CB)4 ,B>*  8 $;;$9DE9F ,2324%,2324& #B264.04B4)* .640G 8" $:'';9:H.D ,2324  :,2324  ,2324  %:,2324   ∈&%.&%∈&,2324  #B264.04B4)* .640G    2. Xây dựng các sơ đồ chuyển tiếp 2.1 Sơ đồ chuyển tiếp các Token của phép gán 1 Start 2 6 11 4 9 14 18 3 5 8 7 1 0 1 2 1 3 1 5 1 7 1 9 1 6 2 0 0  B4A.0       B4A.0 B4A.0 B4A.0          2 3 22 25 28 2 6 2 7 2 9 30 3 1 32 34 3 3 3 5 36 3 7 3 8 2 4 * B4A.0 B4A.r B4A.0          !    2 1 2.2 Sơ đồ chuyển tiếp cho Token id (Định danh) 2.3 Sơ đồ chuyển tiếp cho Token số nguyên và số thực 40 41 39 "./.0B0,2324 /.0 B4A.0 * 4 5 44 4 3 4 2 4 8 4 7 46 ,2324 ,2324 : ,2324 B4A.0 50 4 9  ,2324  B0 ,2324 ,2324 B4A.0  ,2324  5 1 B4A.0 * 4)04 II: Phân tích cú pháp 1. Văn phạm gia tố sct (Luật 1) ctVOID MAIN "#RPAR body (Luật 2) bodyBEGIN tct END (Luật 3) tctdecl n_stmt (Luật 4) declTYPE n_id SEMI (Luật 5) n_idID COLON n_id (Luật 6) n_idID (Luật 7) n_stmtstmt SEMI n_stmt (Luật 8) n_stmtstmt SEMI (Luật 9) stmtpbgan (Luật 10) stmtbody (Luật 11) stmtFOR LPAR btkht SEMI Chương trình dịch- Đề tài 7 BÀI TẬP LỚN Chương Trình Dịch ĐỀ TÀI: “Đề tài 7” Giáo viên hướng dẫn : Phan Thị Thu Hồng. Nhóm sinh viên t/h : Nguyễn Thị Hồng Anh Nguyễn Thị Thu Quỳnh Hoàng Thị Hoa Lớp : Tin học A - K51. HÀ NỘI - 2012 Nhóm 12-L p THC-K52ớ Chương trình dịch- Đề tài 7 NHÓM 12 Thành viên nhóm: Nguyễn Thị Thu Quỳnh Hoàng Thị Nga Nguyễn Thị Hồng Anh Hoàng Thị Hoa Đề số 7 Viết trình biên dịch để dịch 1 đoạn chương trình gồm các phát biểu sau sang mã 3 địa chỉ: - Phát biểu ghép, gán, for trong Pascal - Các phát biểu kết thúc bằng dấu ; - Các biểu thức trong các phát biểu là các biểu thức số học và logic, gồm các phép toán +, -, *, / vàcác phép so sánh. Các toán hạng gồm các danh hiệu, hằng số thực, nguyên, true, false (kể cả biểu thức). Độ ưu tiên các phép toán tương tự Pascal. - Thực hiện chuyển đổi kiểu từ nguyên sang thực khi cần thiết. - Các danh hiệu phải khai báo trước. Yêu cầu: - Viết chương trình bằng tay. - Quá trình phân tích cú pháp được thực hiện theo phương pháp từ dưới lên - Giai đoạn xử lý ngữ nghĩa sinh viên phải thực hiện bằng cách đặt các hành vi ngữ nghĩa vào bản đặc tả cú pháp. Nhóm 12-L p THC-K52ớ Chương trình dịch- Đề tài 7 I. I. PHÂN TÍCH TỪ VỰNG PHÂN TÍCH TỪ VỰNG 1.Tìm hiểu các lệnh trong Pascal a. Lệnh gán (Assignment statement) Một trong các lệnh đơn giản và cơ bản nhất của Pascal là lệnh gán. Mục đích của lệnh này là gán cho 1 biến đã khai báo 1 giá trị nào đó cùng kiểu với biến. Cú pháp: <Tên biến>:=<Biểu thức>; * Ý nghĩa : Biến và các phát biểu gán là các khái niệm quan trọng của một họ các ngôn ngữ lập trình mà Pascal là một đại diện tiêu biểu. Chúng phản ánh cách thức hoạt động của máy tính hiện nay, đó là: - Lưu trữ các giá trị khác nhau vào 1 ô nhớ tại những thời điểm khác nhau. - Một quá trình tính toán có thể coi như là 1 quá trình làm thay đổi giá trị của 1( hay 1 số) ô nhớ nào đó, cho đến khi đạt được giá trị cần tìm. b. Lệnh ghép( Compound statement) Một nhóm các câu lệnh đơn được đặt giữa 2 chữ BEGIN và END sẽ tạo thành 1 câu lệnh ghép. Trong Pascal ta có thể đặt các lệnh ghép con trong các lệnh ghép lớn hơn bao ngoài của nó và có thể hiểu tương tự như cấu trúc ngoặc đơn() trong các biểu thức toán học. Một khối lệnh bắt đầu bằng BEGIN và chấm dứt ở END. Cú pháp: Begin Công việc 1; Begin End; Công việc 2; End; c. Lệnh lặp for Cấu trúc FOR cho phép lặp lại nhiều lần 1 dãy lệnh. Số lần lặp lại dãy lệnh đã biết trước. Phát biểu For có 2 dạng: Vòng lặp tiến: For…to…do Vòng lặp lùi : For…Downto….do Cú pháp: For< biến đếm>:=<Trị đầu>to<Trị cuối>Do<Công việc>; d. Biểu thức lôgic Các biểu thức lôgic đơn giản, các biểu thức quan hệ liên kết với nhau bởi Nhóm 12-L p THC-K52ớ Chương trình dịch- Đề tài 7 phép toán lôgic tạo thành biểu thức lôgic. - Biểu thức lôgic đơn giản là biến lôgic hoặc hằng lôgic. - Các biểu thức quan hệ phải được đặt trong cặp dấu ( ). - Giá trị biểu thức lôgic là TRUE hoặc FALSE. Ví dụ 1: ( 5< X) AND (X <=100) Kết quả: TRUE Nếu X = 50 Ví dụ 2: NOT( X > 9) Nếu X = 2 Kết quả: FALSE e. Biểu thức số học Ví dụ: Được tạo bởi: Một biến hoặc một hằng kiểu nguyên hay thực; - Các biến hay hằng liên kết với nhau bởi các phép toán số học, các dấu ngoặc tròn. -Trong PasCal Biểu thức trong toán học 5*a – (2*b + 3) 5a – (2b + 3) x*y/(5 + x) 3*x*x*x – (2 + x)*y*y Trình tự thực hiện: Lần lượt từ trái sang phải. - Thực hiện các phép toán trong ngoặc tròn trước. - Dãy các phép toán không chứa ngoặc thực hiện từ trái sang phải theo thứ tự: + Các phép toán * / + Các phép toán + - thực hiện sau. Biểu thức chứa một hằng hay biến kiểu thực là biểu thức số học thực, giá trị biểu thức có kiểu thực Nhóm 12-L p THC-K52ớ Chương trình dịch- Đề tài 7 2.BẢNG TOKEN 2.BẢNG TOKEN Token Lexeme Thông tin mô tả pattern Attribute id a1,d_e3c,ba2, (letter|’_’)(letter|digit|’_’)* Assign := ‘:=’ Semi ; ‘;’ Colon : ‘:’ dot . Var Var, var , (‘v’|’V’)(‘a’|’A’)(‘r’|’R’) Begin beGin,Begin, (‘b’|’B’)(‘e’|’E’)(‘g’|’G’) BÀI TẬP LỚN CHƯƠNG TRÌNH DỊCH Đề tài 1: Viết trình biên dịch để dịch 1 đoạn chương trình gồm các phát biểu sau ra dạng mã 3 địa chỉ  Phát biểu ghép, gán, repeat until trong pascal  Các phát biểu kết thúc bằng dấu ;  Các biểu thức trong các phát biểu gồm các phép toán logic Not, And, Or và các phép so sánh. Các toán hạng gồm các định danh, hằng số thực, nguyên, true, false (kể cả biểu thức). Độ ưu tiên các phép toán tương tự Pascal.  Thực hiện chuyển đổi kiểu từ nguyên sang thực khi cần thiết.  Các danh hiệu phải khai báo trước. GV:Phan Thị Thu Hồng Nhóm 5: Nguyễn Thị Huyền Chu Thị Thanh Hương Vũ Thị Thùy Linh Nguyễn Thị Xuân NỘI DUNG I. PHÂN TÍCH TỪ VỰNG 1. BẢNG TOKEN Token Lexeme Match Attribute ID a1,d_e3c,ba2, (letter|’_’)(letter|digit|’_’)* vtrí BDB ASG := ‘:=’ SEMI ; ‘;’ COLON : ‘:’ COMA , ‘,’ DOTDOT ‘ ’ PROGRA M Program,ProGram … (‘p’|’P’)(‘r’|’R’)(‘o’|’O’)(‘g’|’G’) (‘a’|’A’) VAR Var, var , (‘v’|’V’)(‘a’|’A’)(‘r’|’R’) BEGIN beGin,Begin, (‘b’|’B’)(‘e’|’E’)(‘g’|’G’) (‘i’|’I’) (‘n’|’N’) END End,end, eNd, (‘e’|’E’)(‘n’|’N’)(‘d’|’D’) REPEAT Repeat, RePeat… (‘R’|’r’)(‘e’|’E’)(‘P’|’p’)(‘A’|’a’)(‘t’|’T’) UNTIL until,Until,UnTil… (‘u’|’U’)(‘n’|’N’)(‘t’|’T’)(‘i’|’I’)(‘l’|’L) NOT not,Not,… (‘n’|’N’) (‘o’|’O’) (‘t’|’T’) AND and,And,… (‘a’|’A’) (‘n’|’N’) (‘d’|’D’) OR or,Or,… (‘o’|’O’) (‘r’|’R’) TYPE Integer, iNteger, … Real, rEal, … Boolean, BooLean (‘i’|’I’)(‘n’|’N’)(‘t’|’T’)(‘e’|’E’)(‘g’|’G’) (‘e’|’E’) (‘r’|’R’) | (‘r’|’R’)(‘e’|’E’)(‘a’|’A’)(‘l’|’L’) | (‘B’|’b’)(‘O’|’o’)(‘L’|’l’)(‘E’|’e’) (‘A’|’a’)(‘N’|’n’) Integer Real Boolean NUM 1,33,10,490,… digit(digit)* vtrí BDB NUMREA L 1.2, 2E-3 ,0.5e+4 digit + .digit + | digit + (.digit + |∈)(‘e’|’E’) (‘+’|’- ‘|∈)digit + vtrí BDB OP1 +,- ‘+’, ‘-‘ plus,minus OP2 *,/ ‘*’,’/’ multiplicati on,division RELOP =, <, >, <=, >=, <> ‘=’, ’<’, ’>’, ’<=’, ’>=’, ’<>’ EQ, LT, GT, LE,GE,NE RPAR ) ‘)’ LPAR ( ‘(’ DOT . ‘.’ TRUE True, true, TRUE FALSE FALSE, False, FaLse (‘F’|’f’)(‘A’|’a’)(‘L’|’l’)(‘S’|’s’)(‘E’|’e’) Định nghĩa token a. ID letter → A | B | … | Z | a | b | … | z digit → 0 | 1 | 2 | … | 9 id → letter (letter | digit) * b. NUM digit → 0 | 1 | 2 | … | 9 digits → digit digit * optional_fraction → .digits | ε optional_exponent → ( E ( + | - | ε ) digits) | ε num → digits optional_fraction optional_exponent • Ghi chú: - BDB: bảng danh biểu. - Các từ khóa(keyword) được insert vào bảng danh biểu trước khi phân tích từ vựng. - Thứ tự ưu tiên của các phép toán trong Pascal (tương ứng với các phép toán đề bài đưa ra): + Dấu ngoặc ( ) + Phép toán một ngôi: NOT. + Phép toán *, /, AND. + Phép toán +, -, OR + Phép toán so sánh =, <, >, <=, >=, <> 2. LƯỢC ĐỒ DỊCH 2.1 Sơ đồ dịch của id và từ khóa: 2.2 Sơ đồ nhận dạng OP1: Start leer | digit |‘_’ leer | ‘_’ return(id, lookup(id)) other 0 1 2 * Start 0 3 4 + - return(OP1, minus) return(OP1, plus) 2.3 Sơ đồ nhận dạng OP2: 2.4 Sơ đồ dịch nhận dạng hằng số: 3 1 1 ’ 0 0 0 6 7 ‘.’ other return(numreal,vtrí bdb) digit digit ‘+’|’-‘ 8 4 9 5 digit ‘E’ |’e’ 5 2 7 3 digit return(numreal,vtrí Bbdb) digit other 6 8 8 other * * ‘E’ |’e’ Sta rrrt digit 1 0 digit 0 2 7 8 other return(num,vtrí )))))) bdb) returnnum,vtrí bdb) 4 9 8 Start 0 3 4 return(OP2, multiplication) return(OP2, division) * / 2.5 Sơ đồ dịch nhận dạng token các toán tử quan hệ relop: Start 0 < 1 = 2 return(relop, LE) 3 > return(relop, NE) other 4 return(relop, LT) 5 = 7 = 8 other 6 > return(relop, GT) return(relop, EG) return(relop, EQ) * II. PHÂN TÍCH CÚ PHÁP 1. Văn phạm gia tố 1.1 Văn phạm gốc 1)S -> ten kbao body DOT /* PROGRAM bai1 VAR BEGIN END. */ 2) Ten -> PROGRAM ID // program bai01 3)kbao -> VAR n_kbao 4)n_kbao -> kbk SEMI n_kbao | Ɛ // a:integer; b:real; 5)kbk -> n_ID COLON TYPE SEMI //a:integer; 6)n_ID -> ID | ID COMA n_ID // a|a,b (truong hop nhieu bien co cung kieu) 7)Body -> BEGIN n_lenh END SEMI // BEGIN cac lenh END ; 8)n_lenh -> lenh SEMI n_lenh | BÁO CÁO CHƯƠNG TRÌNH DỊCH Giáo viên hướng dẫn : Phan Thị Thu Hồng Sinh viên thực hiện : Đào Thị Thanh Dung Phương Ngọc Hoa Nguyễn Thị Hoài Thu Phạm Thị Tuyến Lớp : THC-K52 Đề 5: Viết trình biên dịch để dịch 1 đoạn chương trình gồm các phát biểu sau sang mã 3 địa chỉ:  Phát biểu ghép, gán, if then else trong Pascal  Các phát biểu kết thúc bằng dấu ;  Các biểu thức trong các phát biểu là các biểu thức số học và logic, gồm các phép toán +, -, *, / vàcác phép so sánh. Các toán hạng gồm các danh hiệu, hằng số thực, nguyên, true, false (kể cả biểu thức). Độ ưu tiên các phép toán tương tự Pascal.  Thực hiện chuyển đổi kiểu từ nguyên sang thực khi cần thiết.  Các danh hiệu phải khai báo trước. Yêu cầu:  Viết chương trình bằng tay.  Quá trình phân tích cú pháp được thực hiện theo phương pháp từ dưới lên  Giai đoạn xử lý ngữ nghĩa sinh viên phải thực hiện bằng cách đặt các hành vi ngữ nghĩa vào bản đặc tả cú pháp. I. PHÂN TÍCH TỪ VỰNG 1.Tìm hiểu các lệnh trong Pascal a. Lệnh gán (Assignment statement) Một trong các lệnh đơn giản và cơ bản nhất của Pascal là lệnh gán. Mục đích của lệnh này là gán cho một biến đã khai báo một giá trị nào đó cùng kiểu với biến. * Ý nghĩa: Biến và các phát biểu gán là các khái niệm quan trọng của một họ các ngôn ngữ lập trình mà Pascal là một đại diện tiêu biểu. Chúng phản ánh cách thức hoạt động của máy tínhhiện nay, đó là:- Lưu trữ các giá trị khác nhau vào một ô nhớ tại những thời điểm khác nhau Một quá trình tính toán có thể coi như là một quá trình làm thay đổi giá trị của một (haymột số) ô nhớ nào đó, cho đến khi đạt được giá trị cần tìm. b. Lệnh ghép (Compound statement) Một nhóm câu lệnh đơn được đặt giữa 2 chữ BEGIN và END sẽ tạo thành một câu lệnhghép.Trong Pascal ta có thể đặt các lệnh ghép con trong các lệnh ghép lớn hơn bao ngoài của nó và có thể hiểu tương tự như cấu trúc ngoặc đơn ( ) trong các biểu thức toán học. Một khối lệnh bắt đầu bằng BEGIN và chấm dứt ở END; . Trong một khối lệnh cũng có thể có các khối lệnh con nằm trong nó. Một khối chương trình thường được dùng để nhóm từ 2 lệnh trở lên để tạo thành một của các lệnh có cấu trúc. c. Phát biểu If <…> then <…> else <…> Dạng thiếu: IF <điều kiện> THEN <câu lệnh>; Dạng đủ IF <điều kiện> THEN <câu lệnh 1> ELSE <Câu lệnh 2>; 2.BẢNG TOKEN 2.BẢNG TOKEN TOKEN Lexeme Thông tin mô tả pattern Attribute id a1,d_e3c,ba2, (letter|’_’)(letter|digit|’_’)* vtrí BDB ASSIGN := ‘:=’ Semi ; ‘;’ Colon : ‘:’ Var Var, var , (‘v’|’V’)(‘a’|’A’)(‘r’|’R’) Begin beGin,Begin, (‘b’|’B’)(‘e’|’E’)(‘g’|’G’) (‘i’|’I’)(‘n’|’N’) DOT . End End,end, eNd, (‘e’|’E’)(‘n’|’N’)(‘d’|’D’) IF if, If, IF (‘i’|’I’)(‘f’|’F’) THEN then,Then, tHen,… (‘t’|’T’)(‘h’|’H’)(‘e’|’E’) (‘n’|’N’) ELSE else,Else, eLse, (‘e’|’E’)(‘l’|’L’)(‘s’|’S’)(‘e’|’E’) NOT not,Not,… (‘n’|’N’) (‘o’|’O’) (‘t’|’T’) AND and,And,… (‘a’|’A’) (‘n’|’N’) (‘d’|’D’) OR or,Or,… (‘o’|’O’) (‘r’|’R’) Program PROGRAM, program (‘p’|’P’)(‘o’|’O’)(‘r’|’R’) (‘g’|’G’)(‘a’|’A’) Lpar ( ‘(‘ Rpar ) ‘)’ TYPE Integer, iNteger, … Real, rEal, … Boolean, bOolean, … (‘i’|’I’)(‘n’|’N’)(‘t’|’T’)(‘e’|’E’) (‘g’|’G’)(‘e’|’E’) (‘r’|’R’) | (‘r’|’R’)(‘e’|’E’)(‘a’|’A’)(‘l’|’L’) | (‘b’|’B’)(‘o’|’O’)(‘o’|’O’) (‘l’|’L’)(‘e’|’E’)(‘a’|’A’) (‘n’|’N’) Integer Real Boolean True TRUE,TrUE,true… (‘T’|’t’)(‘R’|’r’)(‘U’|’u’)(‘e’|’E’) False FALSE,False, false…. (‘F’|’f’)(‘A’|’a’)(‘L’|’l’)(‘S’|’s’) (‘e’|’E’) Num 1,33,10,490,… digit(digit)* vtrí BDB NumReal 1.2, 2E-3 ,0.5e+4 digit + .digit + | digit + (.digit + |∈) (‘e’|’E’)(‘+’|’- ‘|∈)digit + vtrí BDB OP1 +,- ‘+’, ‘-‘ plus,minus OP2 *,/ ‘+’, ‘-‘ ‘*’,’/’ multi,div Relop =, <, >, <=, >=, <> ‘=’, ’<’, ’>’, ’<=’, ’>=’, ’<>’ EQ, LT, GT, LE,GE,NE letter → ‘a’| |’z’|’A’| |’Z’ digit → ‘0’| |’9’ delim→ blank | tab |newline id → letter(letter|digit)* ws → delim + endline → newline unsco → “_” • Ghi chú: - BDB: bảng danh biểu. - Các từ khóa(keyword) được insert vào bảng danh biểu trước khi .. .12 h00’ - 13 h15’ Nghỉ trưa 13 h45’ - 17 h00’ Dự diễn đàn “Đảng với niên - niên Tại Trung tâm bồi với Đảng” dưỡng trị huyện Hoài Ân Ăn cơm chi u Tại quán Nhi, thị trấn... Ân Đoàn di chuyển từ thị trấn Tăng Bạt Hổ, huyện Hoài Ân Quy Nhơn Kết thúc chương trình 17 h00’ - 18 h00’ 18 h00’ - 20h00’

Ngày đăng: 19/10/2017, 20:55

Xem thêm: chuong trinh chi tiet hanh trinh den cac chi bo dang dau tien 1

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN

w