สอนเขียนโปรแกรม Compiler เพื่อแสดงผล Animation ด้วยภาษา JAVA เบื้องต้น (Part 3 SyntaxTree)

จาก Part 2 เราได้ส่วนของ Parserไปแล้วเช่นกัน ต่อไปจะมาถึงส่วนสุดท้าย คือ การสร้าง SyntaxTree  เพื่อนำไปประมวลผลเพื่อแสดงเป็น animation โดย SyntaxTree นั้นก็คือโครงแบบสร้างต้นไม้ที่มี node แต่ละ node นั้นจะเก็บข้อมูล output ที่ได้จากการทำ SLR Parser ในส่วนที่ 2 เอาไว้ แล้วทำการเรียงลำดับใหม่ในรูปแบบของโครงสร้างต้นไม้เพื่อลำดับการทำงานในการแสดงผล animation โดยการท่องไปในต้นไม้ SyntaxTree นั้นจะใช้วิธีการ Depth First Search 

รายละเอียดส่วนที่ 3 SyntaxTree https://www.cs.duke.edu/courses/spring12/cps140/assign/proj3.pdf

สอนเขียนโปรแกรม Compiler เพื่อแสดงผล Animation ด้วยภาษา JAVA เบื้องต้น (Part 2 Parser)

จาก Part 1 เราได้ส่วนของ Scanner ไปแล้ว ต่อไปจะเป็นส่วนที่สอง คือ Parser ซึ่ง Parser ก็คือตัวที่จะทำการประมวลผล Token ที่รับเข้ามาว่ามันถูกจัดเรียงได้อย่างถูกต้องตามหลักไวยากรณ์ของภาษาโปรแกรมนั้นๆหรือไม่ เพื่อที่จะนำไปใช้ในส่วนที่ 3 (SyntaxTree) ต่อไป

ลิ้งค์รายละเอียด part 2 https://www.cs.duke.edu/courses/spring12/cps140/assign/proj2all.pdf

สอนเขียนโปรแกรม Compiler เพื่อแสดงผล Animation ด้วยภาษา JAVA เบื้องต้น (Part 1 Scanner)

ในช่วงที่ผมเรียนอยู่ในมหาวิทยาลัย ผมได้มีโอกาสเรียนวิชา Automata โดยรายละเอียดของเรื่องเกียวกับ Automata นั้นสามารถคลิกดูได้ที่ลิ้งค์ หรือ search หาตาม google

วิชานี้ อาจารย์ได้มอบหมายให้นักศึกษาทำโปรเจคซึ่งเกี่ยวกับการประมวลผลภาษาโปรแกรม ซึ่งก็คือโปรแกรมแมวไล่จับหนู โดยเป็นโปรแกรมที่ให้เราเขียน code เพื่อสั่งให้แมววิ่งไล่จับหนู แล้วโปรแกรมที่เราเขียนจะประมวลผล code ที่เรา input เข้าไป ไปแสดงผลเป็น animation  แมววิ่งไล่จับหนู