SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

Expériences de laboratoire:

1 -A) Écrivez un programme LEX pour reconnaître l'expression arithmétique valide. Les identifiants dans l'expression peuvent être que seuls les entiers et les opérateurs pourraient être + et *. Comptez les identifiants et les opérateurs présents et imprimez-les séparément.

1 - b) Écrivez le programme YACC pour évaluer l'expression arithmétique impliquant des opérateurs: +, -, * et /

2 - Développez, mettant en œuvre et exécutez un programme à l'aide de l'outil YACC pour reconnaître toutes les chaînes se terminant par B précédé de N A utilisant la grammaire A B (Remarque: Entrée N Valeur)

3 - Concevoir, développer et mettre en œuvre le programme YACC / C pour construire une table d'analyse prédictive / ll (1) pour les règles de grammaire: A ®ABA, B ®BB | e. Utilisez ce tableau pour analyser la phrase: abba $

4 - Concevoir, développer et mettre en œuvre le programme YACC / C pour démontrer l'équipe de réduction de la technique d'analyse pour les règles de grammaire: E ®E + T | T, t ®t * f | F, F ® (E) | id et analyser la phrase: id + id * id.

5 - Concevoir, développer et implémenter un programme C / Java pour générer le code machine à l'aide de triplets pour l'instruction A = -B * (C + D) dont le code intermédiaire sous forme à trois adhésions:
T1 = -b
T2 = C + D
T3 = T1 + T2
A = t3

6 - a) Écrivez un programme LEX pour éliminer les lignes de commentaires dans un programme C et copier le programme résultant dans un fichier séparé.

6 - b) Écrivez le programme YACC pour reconnaître l'identifiant, les opérateurs et les mots clés valides dans le fichier de texte (programme C) donné.

7 - Concevoir, développer et mettre en œuvre un programme C / C ++ / Java pour simuler le fonctionnement des algorithmes de planification les plus courts et les plus courts et les algorithmes de planification. Expérimentez avec différentes tailles quantiques pour l'algorithme RR.

8 - Concevoir, développer et mettre en œuvre un programme C / C ++ / Java pour implémenter l'algorithme du Banker. Supposons une entrée appropriée requise pour démontrer les résultats.

9 - Concevoir, développer et implémenter un programme C / C ++ / Java pour implémenter les algorithmes de remplacement de page LRU et FIFO. Supposons une entrée appropriée requise pour démontrer les résultats.

10 - a). Concevoir, développer et implémenter un programme C / C ++ / Java pour simuler une calculatrice numérique.

10 - b). Concevoir, développer et implémenter un programme C / C ++ / Java pour simuler la technique de remplacement de la page.

11 - Programme pour reconnaître si une phrase donnée est simple ou composée.

12 - Écrivez un programme C ++ pour imiter la commande Unix LN