หลักสูตร/ปี พ.ศ. วิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 2558
ภาคและปีการศึกษาที่สำเร็จการศึกษา ภาคปลาย ปีการศึกษา 2557
ประเภทโครงงาน
โครงงานวิศวกรรม
ชื่อโครงงานภาษาไทย
โปรแกรมสร้างตัวแปลภาษาคอมพิวเตอร์ โดยใช้กราฟทิศทางการไหลของไวยากรณ์
ชื่อโครงงานภาษาอังกฤษ
Parser Generator Using Grammar Flow Graph
ผู้พัฒนา
5410501403 ภควัต นาควิจิตร
อาจารย์ที่ปรึกษาหลัก
ภารุจ รัตนวรพันธุ์
อาจารย์ที่ปรึกษาร่วม
-
บทคัดย่อ
โครงงาน “โปรแกรมสร้างตัวแปลภาษาคอมพิวเตอร์ โดยใช้กราฟทิศทางการไหลของไวยากรณ์” เป็นการพัฒนาเครื่องมือเพื่อใช้สำหรับการตรวจสอบโครงสร้างของโค้ดให้เป็นไปตามไวยากรณ์ของภาษา ซึ่งยังเป็นแนวทางในการสร้างภาษาคอมพิวเตอร์ใหม่ๆอีกด้วย โดยโครงงานนี้ได้ประยุกต์ใช้กราฟทิศทางการไหลของไวยากรณ์ (Grammar Flow Graph) เป็นเครื่องมือในการวิเคราะห์ ซึ่งสามารถใช้ได้ครอบคลุมสำหรับทุกๆไวยากรณ์ประเภท Context-Free สามารถเข้าใจง่าย และสามารถสร้างตัวแปลภาษาคอมพิวเตอร์ได้อย่างมีประสิทธิภาพใกล้เคียงกับเครื่องมืออื่นๆ อีกด้วย
Abstract
“Parser Generator Using Grammar Flow Graph” is a tool for analyze code structure with predefined grammar that is a new way to create a new programming language and improve it to be a simpler, easier and more flexible. The project decide to use “Grammar Flow Graph”(GFG) as a main technique for analyze code and focuses on syntax analyzer which have choice for developer to create his own semantic by himself.
“Grammar Flow Graph” is a new technique that have a good performance for general context-free grammar and more easier to understand compare with Earley’s Algorithm. The result of study show that this technique can useful in practical and can be apply in many field such as Compiler, Programming Concept and Natural Language Processing
คำสำคัญ (Keywords)
Compiler , Context Free Grammar , Parser , Grammar Flow Graph , Earley’s Algorithm
เว็บไซต์โครงงาน
http://noom.curve.in.th/
ที่เก็บเวอร์ชันซอร์สโค้ด
https://bitbucket.org/kramatk/earleyparser
ผู้นำเข้าข้อมูลครั้งแรก
ภควัต
นาควิจิตร
(b5410501403)
แก้ไขครั้งสุดท้าย
เมื่อ May 29, 2015, 6:34 p.m. โดย
ภควัต
นาควิจิตร
(b5410501403)
สถานะการอนุมัติ
อนุมัติแล้ว โดย
ภารุจ
รัตนวรพันธุ์
(fengprrb)
เมื่อ May 29, 2015, 7:26 p.m.