SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

Eksperimen Laboratorium:

1 -a) Tulis program LEX untuk mengenali ekspresi aritmatika yang valid. Pengidentifikasi dalam ekspresi bisa saja bilangan bulat dan operator bisa + dan *. Hitung pengidentifikasi & operator hadir dan cetak secara terpisah.

1 - b) Tulis program YACC untuk mengevaluasi ekspresi aritmatika yang melibatkan operator: +, -, *, dan /

2 - Mengembangkan, mengimplementasikan, dan menjalankan program menggunakan alat YACC untuk mengenali semua string yang diakhiri dengan B yang didahului oleh N A menggunakan tata bahasa dan B (Catatan: Nilai Input N)

3 - Desain, kembangkan, dan implementasikan program YACC / C untuk membangun tabel prediktif / ll (1) untuk aturan tata bahasa: A ®ABA, B ®BB | e. Gunakan tabel ini untuk menguraikan kalimat: ABBA $

4 - Desain, kembangkan, dan implementasikan program YACC/C untuk menunjukkan shift mengurangi teknik penguraian untuk aturan tata bahasa: E ®E+T | T, t ®t*f | F, f ® (e) | id dan parse kalimat: id + id * id.

5 -Desain, kembangkan, dan terapkan program C/Java untuk menghasilkan kode mesin menggunakan tiga kali lipat untuk pernyataan A = -B * (C +D) yang kode perantaranya dalam bentuk tiga alamat:
T1 = -B
T2 = c + d
T3 = T1 + T2
A = T3

6 - a) Tulis program LEX untuk menghilangkan baris komentar dalam program C dan salin program yang dihasilkan ke dalam file terpisah.

6 - b) Tulis program YACC untuk mengenali pengidentifikasi yang valid, operator, dan kata kunci dalam file teks (program C) yang diberikan.

7 - Desain, kembangkan, dan terapkan program C/C ++/Java untuk mensimulasikan kerja algoritma penjadwalan waktu dan round robin (RR) yang tersisa. Eksperimen dengan ukuran kuantum yang berbeda untuk algoritma RR.

8 - Desain, kembangkan, dan terapkan program C/C ++/Java untuk mengimplementasikan algoritma Banker. Asumsikan input yang sesuai diperlukan untuk menunjukkan hasilnya.

9 - Desain, kembangkan, dan terapkan program C/C ++/Java untuk mengimplementasikan algoritma penggantian halaman LRU dan FIFO. Asumsikan input yang sesuai diperlukan untuk menunjukkan hasilnya.

10 - a). Desain, kembangkan, dan terapkan program C/C ++/Java untuk mensimulasikan kalkulator numerik.

10 - b). Desain, kembangkan, dan terapkan program C/C ++/Java untuk mensimulasikan teknik penggantian halaman.

11 - Program untuk mengenali apakah suatu kalimat yang diberikan sederhana atau majemuk.

12 - Tulis program C ++ untuk meniru perintah UNIX LN