SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

실험실 실험 :

1 -a) 유효한 산술 표현식을 인식하기 위해 LEX 프로그램을 작성하십시오. 표현식의 식별자는 정수 일 수 있으며 연산자는 + 및 * 일 수 있습니다. 식별자 및 연산자를 계산하여 별도로 인쇄하십시오.

1-B) 연산자와 관련된 산술 표현을 평가하기 위해 YACC 프로그램을 작성하십시오 : +, -, *및 /

2- YACC 도구를 사용하여 프로그램을 개발, 구현 및 실행하여 Grammar and B를 사용하여 N a가 앞에있는 B로 끝나는 모든 문자열을 인식합니다 (참고 : 입력 n 값)

3- 문법 규칙에 대한 예측 / LL (1) 구문 분석 테이블을 구성하기위한 YACC / C 프로그램 설계, 개발 및 구현 : A®ABA, B ®BB | 이자형. 이 테이블을 사용하여 문장을 구문 분석하십시오 : ABBA $

4- 문법 규칙에 대한 교대를 줄이기 위해 YACC/C 프로그램 설계, 개발 및 구현 : E ®E+T | t, t ®t*f | f, f ® (e) | ID와 문장을 구문 분석합니다. id + id * id.

5- 3 주소 형식의 중간 코드를 가진 문 A = -B * (C +D)에 트리플을 사용하여 기계 코드를 생성하기위한 C/Java 프로그램을 설계, 개발 및 구현합니다.
T1 = -B
t2 = c + d
T3 = T1 + T2
a = t3

6- a) C 프로그램에서 댓글 줄을 제거하고 결과 프로그램을 별도의 파일로 복사하기 위해 LEX 프로그램을 작성하십시오.

6- b) 주어진 텍스트 (C 프로그램) 파일에서 유효한 식별자, 연산자 및 키워드를 인식하기 위해 YACC 프로그램을 작성하십시오.

7- C/C ++/Java 프로그램을 설계, 개발 및 구현하여 가장 짧은 시간과 RR (Round Robin) 일정 알고리즘의 작업을 시뮬레이션합니다. RR 알고리즘에 대해 다른 양자 크기로 실험하십시오.

8- 은행가 알고리즘을 구현하기 위해 C/C ++/Java 프로그램을 설계, 개발 및 구현합니다. 결과를 보여주기 위해 적절한 입력을 가정하십시오.

9- 페이지 교체 알고리즘 LRU 및 FIFO를 구현하기위한 C/C ++/Java 프로그램을 설계, 개발 및 구현합니다. 결과를 보여주기 위해 적절한 입력을 가정하십시오.

10- a). 수치 계산기를 시뮬레이션하기 위해 C/C ++/Java 프로그램을 설계, 개발 및 구현합니다.

10- b). 페이지 교체 기술을 시뮬레이션하기 위해 C/C ++/Java 프로그램을 설계, 개발 및 구현하십시오.

11- 주어진 문장이 단순한 지 또는 복합인지 인식하는 프로그램.

12- UNIX LN 명령을 모방하기 위해 C ++ 프로그램 작성