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命令