tailieunhanh - 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 | Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẰNG TRẦN VĂN KHÁNH 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 Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẤT LUẬN VĂN THẠC sĩ KỸ THUẬT Đà Nắng - Năm 2011 1 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẢNG Người hướng dẫn khoa học . VÕ TRUNG HÙNG Phản biện 1 . TRẦN QUỐC CHIẾN Phản biện 2 CÔNG TUẤN Luận văn sẽ được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp Thạc sĩ Kỹ thuật họp tại Đại học Đà Nằng vào ngày 18 tháng 6 năm 2011 Có thể tìm hiểu luận văn tại - 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 MỞ ĐẦU 1. Tính cấp thiết Trong công nghệ thông tin cùng với sự phát triển các thiết bị phầ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 hỏi làm thế nào để lập trình nhanh và hiệu quả nhất cho một bài toán cụ thể nào đó luôn là cơ sở để các phương pháp kỹ thuật và ngôn ngữ lập trình ra đời. Một trong những kỹ thuật ra đời sớm tồn tại và phát triển cho đến tận bây giờ đó là kỹ thuật tự động sinh mã nguồn. Tự động sinh mã nguồn là một ý tưởng táo bạo và mang lại hiệu quả cao trong lập trình. Thay vì lập trình viên phải trực tiếp viết mã để giải quyết một bài toán cụ thể nào đó thì họ chỉ cần đặc tả theo một hệ qui ước nhất định các ngôn ngữ đặc tả và trên cơ sở đó máy tính sẽ tự động sản sinh ra mã nguồn tương ứng. Một trong những ngôn ngữ công cụ như vậy là Lex Yacc. Lex Yacc có chức năng phát sinh mã nguồn trong lĩnh vực tạo các chương trình dịch và sau này được mở rộng sang nhiều lĩnh vực khác. Để cài đặt một trình biên dịch chúng ta chỉ cần cung cấp các đặt tả ngữ pháp Lex Yacc sẽ tự động sinh ra mã nguồn c hoặc Pascal. Việc này cho phép tiết kiệm rất nhiều thời gian cũng như hạn chế lỗi bugs trong mã nguồn. Hiện nay các trường phổ thông và các trường đại học trong nước hầu hết đã đưa ngôn ngữ lập trình bậc cao như C C Pascal . vào giảng dạy. vấn đề đặt ra là làm thế nào để giảm chi phí về nghiên cứu