Construction of an AWK-to-C translator

การสร้างตัวแปลภาษาออว์กเป็นภาษาซี

Name: Chalermsak Chatdokmaiprai

ThaSH: Translators (Computer programs)

ThaSH: AWK (Computer program language)

ThaSH: C (Computer program language)

Abstract: This thesis presents the design and development of a software system that translates any AWK program into a functionally equivalent C program. The AWK-to-C translation system, which comprises an AWK-to -C translator and a library of subroutines that support the execution of the generated programs, has been constructed successfully on the Unix System V Release 4.0, using the Unix language development tools lex and yacc. The purpose of the AWK-to-C translator is twofold. First, it serves as a faster alternative to the traditional AWK interpreters for processing AWK programs. Secondly, on the system with a C compiler but without an AWK language processor available, the AWK-to-C translator ported to the system, together with the C compiler, practically serves as a sole, complete implementation of the AWK language on that system. A performance measurement suite was constructed to evaluate the performance of the translator-generated programs. The results indicate that in most cases, the generated programs run faster that their interpreted counterparts. The average speed improvement over the ten representative cases is 32%

Abstract: วิทยานิพนธ์นี้มีจุดประสงค์เพื่อออกแบบและพัฒนาระบบซอฟต์แวร์เพื่อใช้ในการ แปลโปรแกรมภาษาออว์กเป็นโปรแกรมภาษาซีที่ทำงานสมมูลกัน ระบบซอฟต์แวร์สำหรับการแปลดังกล่าวนี้ประกอบด้วยโปรแกรมตัวแปลภาษาออว์กเป็น ภาษาซี และคลังซับรูทีนที่จะสนับสนุนการทำงานของโปรแกรมที่ผลิตจากตัวแปลภาษา ระบบซอฟต์แวร์ทั้งหมดได้ถูกพัฒนาและทดสอบบนระบบปฏิบัติการ Unix System V Release 4.0 โดยใช้โปรแกรมที่เป็นเครื่องช่วยในการผลิตตัวแปลภาษา คือ เล็กซ์ (lex) และแย็กค์ (yacc) เป้าหมายการใช้ตัวแปลภาษาออว์กเป็นภาษาซีมีสองประการ ประการแรก ระบบการแปลภาษาออว์กเป็นภาษาซีนี้เป็นอีกทางเลือกหนึ่งในการประมวลผลภาษา ออว์ก ซึ่งจะทำงานเร็วกว่าการใช้ตัวแปลคำสั่งภาษาออว์ก (AWK interpreter) ที่ใช้กันมาแต่เดิม ประการที่สองในระบบคอมพิวเตอร์ที่ปราศจากตัวประมวลผลภาษาออว์ก แต่มีตัวแปลโปรแกรมภาษาซี (C compiler) อยู่นั้น เราสามารถจะใช้ระบบการแปลภาษาออว์กเป็นภาษาซีร่วมกับตัวแปลภาษาซีที่มีอยู่ ทำการประมวลผลโปรแกรมภาษาออว์กในระบบคอมพิวเตอร์นั้นได้ทันที โดยมิต้องสร้างตัวประมวลผลภาษาออว์กโดยตรงแต่อย่างใด เนื่องจากมีเป้าหมายในการปรับปรุงความเร็วในการประมวลผลภาษาออว์กดังกล่าว ชุดทดสอบประสิทธิภาพในด้านความเร็วของโปรแกรมที่ผลิตจากตัวแปลภาษาได้ถูก สร้างขึ้นเพื่อประมวลผลการทำงานของระบบการแปลภาษาออว์กเป็นภาษาซี ผลที่ได้พบว่าโดยเฉลี่ยแล้วโปรแกรมที่ผลิตจากตัวแปลภาษาออว์กเป็นภาษาซีจะทำ งานเร็วกว่าการใช้ตัวแปลคำสั่งภาษาออว์กประมาณ 32%

Chulalongkorn University. Center of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Somchai Thayarnyong

Role: Advisor

Created: 1994

Modified: 2553-11-24

Issued: 2010-11-23

วิทยานิพนธ์/Thesis

application/pdf

ISBN: 9745839647

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Computer Science

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	chalermsak_ch.pdf	5.32 MB	54	2026-01-06 16:43:18

ใช้เวลา

0.032089 วินาที