Machine architecture Programming Language Design and Implementation (4th Edition) by T. Pratt and M. Zelkowitz Prentice Hall, 2001 Chapter 2.

Presentation on theme: "Machine architecture Programming Language Design and Implementation (4th Edition) by T. Pratt and M. Zelkowitz Prentice Hall, 2001 Chapter 2."— Presentation transcript:

1 Machine architecture Programming Language Design and Implementation (4th Edition) by T. Pratt and M. Zelkowitz Prentice Hall, 2001 Chapter 2

2 Typical machine design
Two cycles: Fetch cycle - get instruction Execute cycle - do operation

3 Typical machine execution
Typical fetch cycle: (M(x) means contents of x) 1. M(IC)  MAR [Memory Address register] 2. IC +1  IC [Instruction Counter] 3. Read memory into MDR [Memory Data Register] 4. MDR  IR [Instruction Register for decoding] Typical execute cycle: (OP R,X, DISP is instruction) 1. IR decoded into OP R, EA OP is operation code (e.g., 8 bits) R is register (e.g., 4 bits registers) EA is effective address (e.g., 20 bits) 2. M(X)+DISP  MAR (EA  MAR) 3. Read memory into MDR 4. M(R)  ALU; M(MDR)  ALU 5. Do operation OP in ALU; ALU  R For 500 MHZ: Each instruction 9-10 cycles (50 MIPS) By overlapping fetch and execute cycles, get MIPS

4 Typical machine translation
For example in C: As we see later, memory for data in blocks of storage pointed to by a register: X = Y + Z could be translated as: load R1, R2, 28 [Location of Y] add R1, R2, 40 [Location of Z] store R1, R2, 24 [Location of X] Instruction format: Opcode register, index, offset load R1, R2, 24

5 Software architectures
Previously Build program to use hardware efficiently. Often use of machine language for efficiency. Today No longer write directly in machine language. Use of layers of software. Concept of virtual machines. Each layer is a machine that provides functions for the next layer.

6 Example: Web application
Virtual Machines Example: Web application

7 Binding and Binding Time
Binding : program element에 속성 또는 수행에 필요한 요소를 연결하는 것 예 :: 변수  형(type), 기억장소 (memory) , 값, … Binding time : Binding이 일어나는 시간 Execution time (run time) :: 기억장소나 값 On entry to a subprogram or block :: C, C++의 형식인자와 실질인자의 연결 At arbitrary points during execution ::: LIS, SMALLTALK, ML, Java Translation time Bindings chosen by the programmer ::: 변수이름, 형, Bindings chosen by the translator ::: C의 integer 크기, memory class에 따른 기억위치, array의 저장방법 ??? Bindings chosen by the loader (linker) ::: external 변수의 참조

8 Binding time (Cont.) Language Implementation time
One’s complement ? 2’s complement 연산자의 구현 방법, …. Language Definition time Data structure types, statement forms, .. 예 ::: X=X+10 X의 형 translation time C, C++, Java, Ada Run time  LISP, SMALLTALK, PERL X에 넣을 수 있는 값의 집합 X의 값 10의 표현 … 언어정의 시 (10 정수, ’10’), 언어구현 시 (10의 표현) ‘+’의 의미 ‘+’  addition(언어정의 시), overload 해결 (compile 시), 더하기가 구현되는 방법 (implementation time), 실제연산 (execution time)

9 Binding time and languages
C, C++, Ada, FORTRAN  translation time binding (early binding) LISP, ML, Perl, HTML runtime binding (late binding) Binding and scope rule 숙제 2장 연습문제 3번, 5번, 6번