SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

Experimentos de laboratorio:

1 -a) Escriba un programa LEX para reconocer la expresión aritmética válida. Los identificadores en la expresión solo podrían ser enteros y operadores podrían ser + y *. Cuente los identificadores y operadores presentes e impriman por separado.

1 - b) Escriba el programa YACC para evaluar la expresión aritmética que involucra a los operadores: +, -, *y / /

2 - Desarrolle, implemente y ejecute un programa que utilice la herramienta YACC para reconocer todas las cadenas que terminan con B precedidas por N A usando la gramática A (Nota: Valor de entrada N)

3 - Diseñar, desarrollar e implementar el programa YACC / C para construir Predictive / LL (1) Tabla de análisis para las Reglas de Gramática: A ®ABA, B ®BB | mi. Use esta tabla para analizar la oración: ABBA $

4 - Diseñar, desarrollar e implementar el programa YACC/C para demostrar el cambio. T, t ®t*f | F, F ® (E) | id y analiza la oración: id + id * id.

5 -Diseñe, desarrolle e implemente un programa C/Java para generar el código de la máquina utilizando los triples para la declaración a = -b * (c +d) cuyo código intermedio en forma de tres direcciones:
T1 = -b
T2 = C + D
T3 = T1 + T2
A = t3

6 - a) Escriba un programa LEX para eliminar las líneas de comentarios en un programa C y copiar el programa resultante en un archivo separado.

6 - b) Escriba el programa YACC para reconocer un identificador, operadores y palabras clave válidos en el archivo de texto dado (programa C).

7 - Diseñar, desarrollar e implementar un programa C/C ++/Java para simular el funcionamiento del tiempo restante y los algoritmos de programación de Round Robin (RR). Experimente con diferentes tamaños cuánticos para el algoritmo RR.

8 - Diseñar, desarrollar e implementar un programa C/C ++/Java para implementar el algoritmo del banquero. Suponga la entrada adecuada requerida para demostrar los resultados.

9 - Diseñar, desarrollar e implementar un programa C/C ++/Java para implementar algoritmos de reemplazo de página LRU y FIFO. Suponga la entrada adecuada requerida para demostrar los resultados.

10 - a). Diseñar, desarrollar e implementar un programa C/C ++/Java para simular una calculadora numérica.

10 - b). Diseñar, desarrollar e implementar un programa C/C ++/Java para simular la técnica de reemplazo de la página.

11 - Programa para reconocer si una oración dada es simple o compuesta.

12 - Escriba un programa C ++ para emular el comando UNIX LN