รายละเอียดโครงงาน

หลักสูตร/ปี พ.ศ.
วิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 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.