Luận văn: Nghiên cứu ứng dụng LEX/YACC để hỗ trợ phát sinh mã nguồn trong lập trình ứng dụng

Nghiên cứu ứng dụng LEX/YACC để hỗ trợ phát sinh mã nguồn trong lập trình ứng dụngNghiên cứu ứng dụng LEX/YACC để hỗ trợ phát sinh mã nguồn trong lập trình ứng dụngNghiên cứu ứng dụng LEX/YACC để hỗ trợ phát sinh mã nguồn trong lập trình ứng dụng
Nội dung trích xuất từ tài liệu:
Luận văn:Nghiên cứu ứng dụng LEX/YACC để hỗ trợ phát sinh mã nguồn trong lập trình ứng dụng 1 Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: PGS.TS. VÕ TRUNG HÙNG TR N VĂN KHÁNH Ph n bi n 1: PGS.TSKH. TR N QU C CHI NNGHIÊN C U NG D NG LEX/YACC Ph n bi n 2:TS.TRƯƠNG CÔNG TU NĐ H TR PHÁT SINH MÃ NGU N TRONG L P TRÌNH NG D NG Lu n văn s ñư c b o v trư c H i ñ ng ch mChuyên ngành : KHOA H C MÁY TÍNH Lu n văn t t nghi p Th c sĩ K thu t h p t i Đ i h cMã s : 60.48.01 Đà N ng vào ngày 18 tháng 6 năm 2011TÓM T T LU N VĂN TH C SĨ K THU T Có th tìm hi u lu n văn t i: Đà N ng – Năm 2011 - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng 2 3 M Đ U th ng v cách cài ñ t, qui trình s d ng và minh h a qua m t s bài 1. Tính c p thi t toán c th . Trong công ngh thông tin, cùng v i s phát tri n các thi t b 3. Ý nghĩa c a ñ tàiph n c ng là s hình thành và phát tri n c a các k thu t l p trình. Câu Phân tích, ñánh giá hi u qu trong l p trình ng d ng b ng cáchh i “làm th nào ñ l p trình nhanh và hi u qu nh t cho m t bài toán s d ng công c Lex/Yacc. Cung c p tài li u v công c Lex/Yaccc th nào ñó?” luôn là cơ s ñ các phương pháp, k thu t và ngôn m t cách h th ng và ñ y ñ nh t có th ñ ph c v cho vi c phátng l p trình ra ñ i. M t trong nh ng k thu t ra ñ i s m, t n t i và tri n ng d ng sau này. Góp ph n thúc ñ y vi c ng d ng công cphát tri n cho ñ n t n bây gi ñó là k thu t t ñ ng sinh mã ngu n. Lex/Yacc trong l p trình ng d ng t i Vi t Nam. Giúp cho h c sinh, T ñ ng sinh mã ngu n là m t ý tư ng táo b o và mang l i sinh viên có th tham kh o d dàng v Lex/Yacc trong h c t p cũnghi u qu cao trong l p trình. Thay vì l p trình viên ph i tr c ti p vi t như l p trình sau này.mã ñ gi i quy t m t bài toán c th nào ñó thì h ch c n ñ c t theo 4. Phương pháp nghiên c um t h qui ư c nh t ñ nh (các ngôn ng ñ c t ) và trên cơ s ñó, máy Khi th c hi n ñ tài, chúng tôi ñã k t h p gi a phương pháptính s t ñ ng s n sinh ra mã ngu n tương ng. M t trong nh ng nghiên c u lý thuy t và phương pháp nghiên c u th c nghi m. V m tngôn ng , công c như v y là Lex/Yacc. lý thuy t, chúng tôi ti n hành nghiên c u t ng quan v chương trình Lex/Yacc có ch c năng phát sinh mã ngu n trong lĩnh v c t o d ch, các b phân tích t v ng và cú pháp, các b phân tích và phát sinhcác chương trình d ch và sau này ñư c m r ng sang nhi u lĩnh v c mã ngu n Lex/Yacc. V m t th c nghi m, chúng tôi ti n hành m t skhác. Đ cài ñ t m t trình biên d ch, chúng ta ch c n cung c p các công c h tr phân tích t v ng và cú pháp và áp d ng chúng trên m tñ t t ng pháp, Lex/Yacc s t ñ ng sinh ra mã ngu n C ho c s bài toán tiêu bi u v i Lex/Yacc.Pascal. Vi c này cho phép ti t ki m r t nhi u th i gian cũng như h n 5. Đ i tư ng và ph m vi nghiên c uch l i (bugs) trong mã ngu n. Đ i tư ng nghiên c u chính c a ñ tài là chương trình d ch, các Hi n nay, các trư ng ph thông và các trư ng ñ i h c trong ngôn ng ñ c t , các công c phát sinh t ñ ng mã ngu n. Tuy nhiên,nư c h u h t ñã ñưa ngôn ng l p trình b c cao như C/C++, Pascal,... chúng tôi gi i h n ph m vi nghiên c u c a mình trên Lex/Yacc và phátvào gi ng d y. V n ñ ñ t ra là làm th nào ñ gi m chi phí v sinh mã ngu n trong ngôn ng l p trình C/C++.nghiên c u, ti p c n và tăng hi u qu s d ng các ngôn ng l p trình 6. C u trúc lu n vănb c cao. V i công c này, h c sinh, sinh viên các trư ng có ñi u ki n Báo cáo c a lu n văn t t nghi p này ñư c t ch c thành 3ti p c n và s d ng có hi u qu các công c l p trình c a mình. chương. Trong chương 1, chúng tôi trình bày các k t qu nghiên c u Hi n nay chưa có m t nghiên c u mang tính h th ng v t ng quan v chương trình d ch, .... Chương 2 chúng tôi trình bày m tcông c Lex/Yacc nư c ta (ñã có m t s trư ng gi i thi u v cách h th ng v Lex/Yacc. Trong chương cu i, ch ...