SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

การทดลองในห้องปฏิบัติการ:

1 -a) เขียนโปรแกรม Lex เพื่อรับรู้การแสดงออกทางคณิตศาสตร์ที่ถูกต้อง ตัวระบุในการแสดงออกอาจเป็นเพียงจำนวนเต็มและตัวดำเนินการเท่านั้นที่สามารถ + และ * นับตัวระบุและผู้ให้บริการที่มีอยู่และพิมพ์แยกต่างหาก

1 - b) เขียนโปรแกรม YACC เพื่อประเมินการแสดงออกทางคณิตศาสตร์ที่เกี่ยวข้องกับผู้ประกอบการ: +, -, *และ /

2 - พัฒนานำไปใช้และดำเนินการโปรแกรมโดยใช้เครื่องมือ YACC เพื่อรับรู้สตริงทั้งหมดที่ลงท้ายด้วย B นำหน้าด้วย N A โดยใช้ไวยากรณ์และ B (หมายเหตุ: ค่าอินพุต N)

3 - ออกแบบพัฒนาและใช้โปรแกรม YACC / C เพื่อสร้างตารางการทำนาย / ll (1) ตารางการแยกวิเคราะห์สำหรับกฎไวยากรณ์: A ®ABA, B ®BB | ก. ใช้ตารางนี้เพื่อแยกวิเคราะห์ประโยค: Abba $

4 - ออกแบบพัฒนาและใช้โปรแกรม YACC/C เพื่อแสดงให้เห็นถึงการเปลี่ยนแปลงเทคนิคลดการแยกวิเคราะห์สำหรับกฎไวยากรณ์: E ®e+T | t, t ®t*f | F, F ® (E) | ID และแยกวิเคราะห์ประโยค: ID + ID * ID

5 -ออกแบบพัฒนาและใช้โปรแกรม C/Java เพื่อสร้างรหัสเครื่องโดยใช้ Triples สำหรับคำสั่ง A = -B * (C +D) ซึ่งมีรหัสกลางในรูปแบบสามที่อยู่:
t1 = -b
t2 = c + d
T3 = T1 + T2
a = t3

6 - a) เขียนโปรแกรม Lex เพื่อกำจัดบรรทัดความคิดเห็นในโปรแกรม C และคัดลอกโปรแกรมผลลัพธ์ลงในไฟล์แยกต่างหาก

6 - b) เขียนโปรแกรม YACC เพื่อรับรู้ตัวระบุที่ถูกต้องผู้ประกอบการและคำหลักในไฟล์ข้อความ (โปรแกรม C) ที่กำหนด

7 - ออกแบบพัฒนาและใช้โปรแกรม C/C ++/Java เพื่อจำลองการทำงานของอัลกอริธึมการกำหนดเวลาที่เหลืออยู่และ ROUND ROBIN (RR) ทดลองกับขนาดควอนตัมที่แตกต่างกันสำหรับอัลกอริทึม RR

8 - ออกแบบพัฒนาและใช้โปรแกรม C/C ++/Java เพื่อใช้อัลกอริทึมของนายธนาคาร สมมติอินพุตที่เหมาะสมที่จำเป็นในการแสดงผลลัพธ์

9 - ออกแบบพัฒนาและใช้โปรแกรม C/C ++/Java เพื่อใช้อัลกอริทึมการเปลี่ยนหน้า LRU และ FIFO สมมติอินพุตที่เหมาะสมที่จำเป็นในการแสดงผลลัพธ์

10 - a) ออกแบบพัฒนาและใช้โปรแกรม C/C ++/Java เพื่อจำลองเครื่องคิดเลขเชิงตัวเลข

10 - b) ออกแบบพัฒนาและใช้โปรแกรม C/C ++/Java เพื่อจำลองเทคนิคการเปลี่ยนหน้า

11 - โปรแกรมที่จะรับรู้ว่าประโยคที่กำหนดนั้นง่ายหรือผสม

12 - เขียนโปรแกรม C ++ เพื่อเลียนแบบคำสั่ง UNIX LN