Reduction Incorporated (RI) parsers

Reduction Incorporated (RI) parsers deliver high performance by suppressing the stack activity except for those rules that
generate embedded recursion. Automaton constructions for RI parsing have been presented by Aycock and Horspool [J. Aycock,
N. Horspool, Faster generalised LR parsing, in: Compiler Construction, 8th Intnl. Conf, CC’99, in: Lecture Notes in Computer
Science, vol. 1575, Springer-Verlag, 1999, pp. 32–46] and by Scott and Johnstone [A. Johnstone, E. Scott, Generalised regular
parsers, in: G. Hedin (Ed.), Compiler Construction, 12th Intnl. Conf, CC’03, in: Lecture Notes in Computer Science, vol. 2622,
Springer-Verlag, Berlin, 2003, pp. 232–246] but both can yield very large tables. An unusual aspect of the RI automaton is that
the degree of stack activity suppression can be varied in a fine-grained way by choosing different grammar terminalisation sets,
and this provides a large family of potential RI automata for real programming languages, some of which have manageable table
size but still show high performance. In this paper we describe automatic construction of minimal grammar terminalisation sets,
giving examples drawn from ANSI-C, Cobol and Pascal; we describe the use of profiling to inform the choice of RI automaton;
we investigate the use of RI parsers for scannerless parsing; and we explain some of the phenomena that influence the time/space
trade-off for RI parsers.

ผลลัพธ์ (ไทย) 1:

ลดรวม (RI) parsers ส่งประสิทธิภาพสูง โดยเมื่อกิจกรรมกองยกเว้นกฎที่สร้างการสอบถามซ้ำที่ฝังตัว ออโตมาตาการก่อสร้างสำหรับการแยกวิเคราะห์ RI ได้ถูกนำเสนอ โดย Aycock และ Horspool [J. AycockN. Horspool, Faster generalised แยก LR ใน: ก่อสร้างคอมไพเลอร์ Intnl 8 Conf, CC'99 ใน: บรรยายบันทึกในคอมพิวเตอร์วิทยาศาสตร์ ปีที่ฉบับ 1575, Springer Verlag, 1999 นำ 32-46] และสก็อตและ Johnstone [A. Johnstone, E. สก็อต Generalised ปกติparsers ใน: ก่อ สร้างคอมไพเลอร์ Intnl 12, Hedin กรัม (อุตสาหกรรมมหาบัณฑิต) Conf, CC'03 ใน: บรรยายบันทึกย่อในวิทยาการคอมพิวเตอร์ 2622Springer Verlag เบอร์ลิน 2003 นำ 232 – 246] แต่ทั้งสองสามารถผลผลิตตารางมากขึ้น การผิดปกติของออโตมาตา RI คือที่ระดับของกองปราบปรามกิจกรรมสามารถจะแตกต่างกันในทางทรายแป้งละเอียด โดยเลือกตั้งค่าไวยากรณ์ที่แตกต่างกัน terminalisationและให้ครอบครัวใหญ่ของออโตมาตา RI เป็นตัวภาษาโปรแกรม ซึ่งมีตารางจัดการขนาดแต่ยังคงแสดงประสิทธิภาพสูง ในเอกสารนี้ เราอธิบายไวยากรณ์น้อย terminalisation ชุด สร้างอัตโนมัตินำตัวอย่างออก จาก ANSI C ภาษาโคบอลภาษาปาส กาล เราอธิบายการใช้สร้างโพรไฟล์ในกรณีเลือก RI โตเราตรวจสอบการใช้ RI parsers สำหรับแยก scannerless และเราอธิบายบางอย่างของปรากฏการณ์ที่ส่งผลต่อเวลา/พื้นที่trade-off สำหรับ RI parsers

ผลลัพธ์ (ไทย) 2:

ลด Incorporated (RI) parsers มอบประสิทธิภาพการทำงานสูงโดยการยับยั้งกิจกรรมสแต็ยกเว้นกฎระเบียบที่
สร้างการฝังตัวเรียกซ้ำ การก่อสร้างหุ่นยนต์สำหรับการแยก RI ได้รับการเสนอโดย Aycock และ Horspool [เจ Aycock,
N. Horspool, แยกทั่วไปได้เร็วขึ้น LR ในการก่อสร้างคอมไพเลอร์, 8 Intnl Conf, CC'99 ใน: บรรยายในคอมพิวเตอร์
วิทยาศาสตร์ฉบับ 1575 สปริงเกอร์-Verlag, 1999, pp. 32-46] และโดยสกอตต์และ Johnstone [A. ห์นสโตน, สกอตต์อี, Generalised ปกติ
parsers ใน: G. Hedin (Ed.), คอมไพเลอร์ในงานก่อสร้าง, 12th Intnl Conf, CC'03 ใน: บรรยายในวิทยาการคอมพิวเตอร์ฉบับ 2622,
Springer-Verlag, เบอร์ลิน, 2003, pp. 232-246] แต่ทั้งสองสามารถให้ผลผลิตตารางมีขนาดใหญ่มาก แง่มุมที่ผิดปกติของหุ่นยนต์ RI คือการที่
ระดับของการปราบปรามกิจกรรมสแต็คจะมีการเปลี่ยนแปลงในทางที่ละเอียดด้วยการเลือกชุด terminalisation ไวยากรณ์ที่แตกต่างกัน
และมีครอบครัวใหญ่ของออโต RI ที่มีศักยภาพสำหรับการเขียนโปรแกรมภาษาจริงบางส่วนของที่มี ตารางการจัดการที่
ขนาด แต่ยังคงแสดงให้เห็นประสิทธิภาพสูง ในบทความนี้เราจะอธิบายการก่อสร้างโดยอัตโนมัติจากชุด terminalisation ไวยากรณ์น้อยที่สุด
ยกตัวอย่างมาจาก ANSI-C, Cobol และปาสคาล; เราจะอธิบายการใช้โปรไฟล์ที่จะแจ้งให้ทางเลือกของหุ่นยนต์ RI;
เราจะตรวจสอบการใช้งานของ parsers RI สำหรับการแยก scannerless; และเราจะอธิบายบางส่วนของปรากฏการณ์ที่มีอิทธิพลต่อเวลา / พื้นที่
ค้าออกสำหรับ RI parsers

ผลลัพธ์ (ไทย) 3:

ลด Incorporated ( ริ ) parsers ส่งมอบประสิทธิภาพสูง โดยการปราบปรามกองกิจกรรมยกเว้นกฎ
สร้างฝังตัวการเรียกซ้ำ หุ่นยนต์ก่อสร้างสำหรับริแจงได้ถูกนำเสนอโดยเอเคิก horspool เอเคิกและ [ J
N , horspool เร็วสรุป LR แจงในการก่อสร้าง 8 intnl ผู้แปล conf , CC '99 ใน : บรรยายในวิทยาศาสตร์คอมพิวเตอร์
1152 , Vol ,Springer Verlag , 1999 , pp . 32 – 46 ] และโดย Scott และ Johnstone Johnstone [ A . E . สก็อต สรุปปกติ
parsers , : G . hedin ( ed . ) , ก่อสร้าง , 12 intnl ผู้แปล '03 ใน conf , CC , บันทึกการบรรยายการคอมพิวเตอร์ , ฉบับที่ 2622
Springer Verlag , เบอร์ลิน , 2003 , pp . 232 , ( 246 ) แต่ทั้งสองสามารถผลิตตารางที่มีขนาดใหญ่มาก ลักษณะผิดปกติของริเมตอนนั่น
ระดับของกิจกรรม กองปราบปรามสามารถแตกต่างกันในวิธีที่ละเอียดยิ่ง โดยเลือกชุด terminalisation ไวยากรณ์ที่แตกต่างกัน
และนี้ให้ครอบครัวขนาดใหญ่ที่มีศักยภาพริออโตมาตาสำหรับการเขียนโปรแกรมภาษาที่แท้จริง ซึ่งมีขนาดตาราง
จัดการแต่ยังคงแสดงประสิทธิภาพสูง บทความนี้บรรยายถึงการสร้างอัตโนมัติของชุด terminalisation
ไวยากรณ์ที่น้อยที่สุดยกตัวอย่างจาก ansi-c โคบอล , และ ปาสกาล เราอธิบายการใช้โปรไฟล์ให้เลือกริเมตอน ;
เราศึกษาการใช้รี parsers สำหรับ scannerless แจง และเราจะอธิบายบางส่วนของปรากฏการณ์ที่มีผลต่อเวลา / พื้นที่
แลกเปลี่ยนสำหรับริ parsers .