1 Classical Universal Computer 3

Transcription

1 Chapter 6: Machine Language and Assembler Christian Jacob 1 Classical Universal Computer Von Neumann Architecture CPU and RAM Arithmetic Logical Unit (ALU) Arithmetic Logical Unit (ALU) 7 2 Machine Language Hypothetical Machine Machine Language Execution of Machine Programs 15 3 Assembler Language Structure of Assembler Commands From Assembler to Machine Code Operand Addressing Stack Symbolic Names 29 TOC 1 Back

2 Chapter 6: Machine Language and Assembler Christian Jacob 4 Programming in Assembler Alternatives Loops Sub-routines Macros Registers 41 TOC 2 Back

3 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob 1 Classical Universal Computer 1.1 Von Neumann Architecture Control Unit Input Unit Memory Output Unit ALU Burks, Goldstine, von Neumann (Princeton, 1946/47) First Back TOC 3 Prev Next Last

4 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob Von Neumann Architecture The computer architecture is problem-independent. --> Universal Computer: - Arithmetic Logical Unit - Memory - Control Unit - Input / Output Unit Program and data both reside in memory. Each memory location has an address, through which its contents can be accessed. In general, program commands are stored in consecutive memory locations. There are jump commands. There are conditional jumps. The binary number system is used. First Back TOC 4 Prev Next Last

5 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob 1.2 CPU and RAM RAM Random Access Memory RAM contains data and instructions (programs) how to process the data Data bus transports data from RAM to the CPU for processing Data bus transports the processed data to RAM, so it can be displayed, output, or stored on disk CPU Central Processing Unit The CPU processes data First Back TOC 5 Prev Next Last

6 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob 1.3 Arithmetic Logical Unit (ALU) Data RAM Result ALU Register 1 Register 2 Control Unit op Accumulator First Back TOC 6 Prev Next Last

7 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob 1.4 Arithmetic Logical Unit (ALU) Data RAM Result ALU Register 1 Register Control Unit Addition + 9 Accumulator First Back TOC 7 Prev Next Last

8 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob ALU / RAM Performance: 1. The data to be processed arrives from RAM and is held in registers. 2. A signal from the Control Unit indicates which arithmetic or logical operation to perform. 3. The ALU performs the operation and places the result in the accumulator. 4. The results are usually sent to RAM so that they can be output or stored on disk. First Back TOC 8 Prev Next Last

9 Classical Universal Computer Chapter 6: Machine Language and Assembler Christian Jacob A more detailed look at a von Neumann architecture machine Control Unit Memory Unit Arithmetic Logical Unit I/O Unit Command IP ALU Unit MR MSR MR OP AP LC IOR OD Memory ACC QR OC RAM Feedback / Control Signals OP: operator part OC: operation control LC: logical circuits AP: address part MR: memory register ACC: accumulator IP: instruction pointer MSR: memory selection reg. QR: quotient register OD: operator decoding MR: multiplier register IOR: input/output reg. First Back TOC 9 Prev Next Last

10 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob 2 Machine Language Elementary operations: - data transfer - program control - arithmetic and logic operations - move operations - interrupt handling Binary command representation regular structure of all the commands First Back TOC 10 Prev Next Last

11 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob command formats: - 1-address command Operation Address of Operand 2-2-address command Operation Address of Operand 1 & Result Address of Operand 2-3-address command Operation Address of Operand 1 Address of Operand 2 Address of Result First Back TOC 11 Prev Next Last

12 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob 2.1 Hypothetical Machine Word length: 16 bit Structure of a memory cell (1-address command) Op Code D Mod Address / Value Op Code: command code for an operation D: label for a double word Mod: Address/value: modification part (using index registers) contains address or value of the operand First Back TOC 12 Prev Next Last

13 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob 2.2 Machine Language Opcode dual hex. Description of the Operation Mnemo Halt. End of program execution HLT Load operand to accumulator LOA Store accumulator at designated address STI Add operand to accumulator ADD Subtract operand from accumulator SUB Multiply operand with accumulator MUL Divide accumulator by operand DIV Unconditional jump JMP Jump if accumulator = 0 JEZ Jump if accumulator > 0 JGZ 1010 A Jump if accumulator < 0 JLZ 1100 C Stack commands D Jump to subroutine JSR 1110 E Return from subroutine RET 1111 F Index commands - First Back TOC 13 Prev Next Last

14 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob Example: The word in a memory cell can be decimal number: command: : add operand to accumulator - 0: one word command - 100: constant operand ( immediate operand ) : > Add 157 to the contents of the accumulator. First Back TOC 14 Prev Next Last

15 Machine Language Chapter 6: Machine Language and Assembler Christian Jacob 2.3 Execution of Machine Programs Load jump address Instruction Pointer Program address 1 Load data address Fetch opcode and mod Increment instruction pointer Memory Addressing Control Unit RAM ALU Accu 4 Load constant Load/store data Load instruction 2 Address / Operator Constant Instruction Register First Back TOC 15 Prev Next Last

16 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3 Assembler Language Disadvantages of machine language: - Binary / hexadecimal representation of operations and operands - Use of fixed addresses - No commentary Assembler - Mnemo-technical names of operations - Various number systems - Commentaries - Macros Example machine language: assembler: ADD, #157 First Back TOC 16 Prev Next Last

17 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3.1 Structure of Assembler Commands Label - characterizes an assembler command - jump commands can use this label as destination - usually a string consisting of 4 to 8 letters - is not inserted into the (generated) machine code Operation - mnemo-technical representation of the Op-code Operand(s) - contains the operands of the assembler command (value of the operand or an address) - (constant) expressions may be allowed Register field - for machines with 2-address commands: reference to a register which contains one of the operands First Back TOC 17 Prev Next Last

18 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Index field - refers to the register, the contents of which is to be added to the operand address. Commentary - remarks and comments on the program text - not inserted into the (generated) machine code Formating of assembler code fixed structure, column-oriented or fields separated by special characters (example: labels by :, comments by ; ) or field separators (tabs, space, ) First Back TOC 18 Prev Next Last

19 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3.2 From Assembler to Machine Code Assembler: label operator operand register field commentary index register Machine code: operator mod operand(s) First Back TOC 19 Prev Next Last

20 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3.3 Operand Addressing Effective address = address generated by interpreting (or by address calculation) or the modification field Immediate operand commands - the address field contains the operand as a constant - labelled by # - machine code: Mod = bit (24 bit for 2-word commands) --> integer numbers between -128 and Example: ADD, #26 ; add 26 to accumulator Accumulator x Accumulator x+26 First Back TOC 20 Prev Next Last

21 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Direct address - effective address = contents of address field - labelled - machine code: Mod = 0 - bits 8 and 9 (Mod) are used as additional address bits --> 2 10 = 1024 memory cells are directly addressable - Example: ; store accu at address 649 Accumulator RAM First Back TOC 21 Prev Next Last

22 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Relative addressing - effective address = command address + address field --> the program is relocatable in memory without any recalculation of the addresses - no labelling - machine code: Mod = Example: ADD, 148 ; add value at relative address 148 Accumulator x+123 RAM 100 ADD, First Back TOC 22 Prev Next Last

23 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Indirect addressing - effective address = value at the address given in the address field - labelled by (...) - machine code: Mod = Example: STI, (148) ; indirect addressing Accumulator RAM First Back TOC 23 Prev Next Last

24 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Index register addressing - effective address = address field + contents of index register --> Without any program changes, all effective addresses can be changed by modifying the contents of the index register. - labelled by % - machine code: Mod = Example: LOA, %128 ; use index register Accumulator 123 Index Register RAM First Back TOC 24 Prev Next Last

25 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob - special index register commands: Opcode Mod Ass. Description CLI Load 0 to index register LDI Load accu into index register LIA Load index register into accu INC Increment index register by DEC Decrement index register by LDX Load operand into index register. First Back TOC 25 Prev Next Last

26 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Example: Programming with an index register ; load index register with contents ; of memory cell 1030 LOA, #15 ; load 15 to accumulator ADD, %3 ; add the contents of memory cell ; 3+index register to the accu STI, (1031) ; store the result at the address ; contained in memory cell 1031 HLT ; end of program Step Index reg. Accu Memory : : : : 32 First Back TOC 26 Prev Next Last

27 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3.4 Stack LIFO principle (Last In, First Out) Push A Push B Push C Pop Pop Pop C B B B A A A A A For binary operations: - first operand is the second element from the top of stack - second operand is the top of stack element - the operation result replaces the two top-most stack elements First Back TOC 27 Prev Next Last

28 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Stack Commands: Opcode Mod Ass. Description PUSHAC Load accumulator to stack POPAC Load top stack element to accumulator and remove from stack ADDST Addition SUBST Subtraction MULST Multiplication DIVST Division PUSH Load operand to stack POP Store top stack element at designated address and remove from stack First Back TOC 28 Prev Next Last

29 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob 3.5 Symbolic Names Symbolic names can be associated with an address: Value The name is associated to a numerical value. Example: NUMB EQUIVALENT Labels Labels are symbolic names associated to an assembler command. Example: START: LOA, #5 First Back TOC 29 Prev Next Last

30 Assembler Language Chapter 6: Machine Language and Assembler Christian Jacob Data definitions and memory allocation Example: MUL, #2 HLT CONST: DATA, #300; memory cell initialized ; with a value of 300 ARRAY: BLOCK,20 ; array of 20 memory cells First Back TOC 30 Prev Next Last

31 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 4 Programming in Assembler 4.1 Alternatives if ( <condition> ) <command A> else <command B> Example: if ( x < y ) A else B Assembler: ; accu = x ; accu = x-y ; x-y < 0? <B> LABELA: <A> CONTINUE: First Back TOC 31 Prev Next Last

32 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 4.2 Loops Example: C++: do { x = 4*a; a = a+k; } while ( a <= endvalue ); First Back TOC 32 Prev Next Last

33 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob Assembler: LOOP: LOA, #4 ; accu = 4 ; accu = 4*a ; x = 4*a ; accu = a ; accu = a+k ; a = a+k accu = a-endvalue ; a < endvalue? ; a = endvalue? do { x = 4*a; a = a+k; } while ( a <= endvalue ); First Back TOC 33 Prev Next Last

34 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 4.3 Sub-routines main program... call of subroutine JSR... end of program RET sub routine... return to main Two Problems: Where to store the return address? Passing of parameters and return of results First Back TOC 34 Prev Next Last

35 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob Return Addresses: - store in memory cell before or after the subroutine code - use a stack First Back TOC 35 Prev Next Last

36 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 1000 Using a stack for storing return addresses main program call of A... sub routine A... call of B... return sub routine B... call of C Command Instruction Pointer Stack Start main program Call subroutine A Jump to subroutine A Call subroutine B Jump to subroutine B Return from subroutine B Continue in subroutine A Return from subroutine B Continue in main program return Note: Intermediate commands not related to subroutine calls are not listed in this table. First Back TOC 36 Prev Next Last

37 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob Passing of Parameters and Return of Subroutine Results Parameter passing using the accumulator or another register --> number of parameters is limited Store parameters at specific memory addresses and reading in from within the subroutine --> complex memory management, hard to keep up with used memory space Use memory section prior to the subroutine --> enables relative addressing of the parameters within the subroutine Use memory section after the subroutine --> enables relative addressing, too Parameter passing using a stack First Back TOC 37 Prev Next Last

38 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob Parameter Passing Using a Stack ; Main program PUSH, #7 ; return address UP1: ; subroutine ; subroutine calc. RET First Back TOC 38 Prev Next Last

39 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 4.4 Macros Macros perform textual substitutions Macros are expanded before the assembler is started Program Text Macro Generator Assembler Commands Assembler Program in Machine Code Example: MACRO, sum ; macro head ; macro body MACROEND First Back TOC 39 Prev Next Last

40 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob Application of the macro sum: LOA, #1024 sum LOA, # First Back TOC 40 Prev Next Last

41 Programming in Assembler Chapter 6: Machine Language and Assembler Christian Jacob 4.5 Registers Today s computers have many more registers --> The assembler must be able to address these registers. Extension of assembler language: Example: LOA, First Back TOC 41 Prev Next Last