SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

實驗室實驗：

1 -A）編寫LEX程序以識別有效的算術表達。表達式中的標識符只能是整數，並且操作員可以是 +和 *。計算出現的標識符和操作員，並分別打印它們。

1- b）編寫YACC程序以評估涉及操作員的算術表達： +， - ， *和 /

2-使用YACC工具開發，實施和執行程序，以使用語法A B之前識別b之前b的所有字符串（注意：輸入n值）

3-設計，開發和實施YACC / C計劃以構建語法規則的預測 / ll（1）解析表：a®aba，b®bb| e。使用此表來解析句子：abba $

4-設計，開發和實施YACC/C計劃以證明輪班減少語法規則的解析技術：E®E+T | t，t®t*f | f，f®（e）| ID並解析句子：ID + ID * ID。

5-設計，開發和實施一個C/Java程序，以使用三元組為語句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程序，以模擬最短剩餘時間和循環（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命令