Enumerate data structures used during 1-pass of assembler, Computer Engineering

Assignment Help:

Enumerate the data structures used during the first pass of the assembler. Indicate the fields of these data structures and their purpose/usage.

Three main data structures used throughout the first pass of the assembler are given below:

- LOCCTR i.e. Location counter

- OPTAB i.e. operation code table

- SYMTAB i.e. Symbol table

LOCCTR: It is Location Counter that maintains track machine addresses of symbolic tables.

  • Initialized with START.
  • Raised for all instructions
  • Pseudo Instructions are: BYTE, WORD, RESB and RESW.
  • Machine Instructions are: Fixed length (i.e. 3 bytes) for SIC, variable length for SIC/XE (looking up OPTAB).
  • Allocate the value (address) of LOCCTR to consequent symbol table.

OPTAB: In this operation table mnemonic operation code and have its machine language equivalent.

346_OPTAB.png

  OPTAB can be implemented by using hashing function for fast access.

  SYMTAB: in Symbol table symbolic label, operand and their consequent machine are keeps addresses.

656_SYMTAB.png

  • SYMTAB is dynamic, constructed throughout Pass 1:

                   a. For symbolic label, fill in address and symbol (as per to current LOCCTR).

                   b. For symbolic operand, fill into symbol and mark this as undefined. Address field will be challenged later.

  • SYMTAB can be implemented by using hashing function for fast access.

Related Discussions:- Enumerate data structures used during 1-pass of assembler

Operations of a scientific calculator, A program is to be developed to simu...

A program is to be developed to simulate the operations of a scientific calculator. List the facilities to be provided by this calculator. Analyze this using a DFD 0- level and 1-

Describe about modem language, Q. Describe about Modem Language? Modems...

Q. Describe about Modem Language? Modems understand a set of instructions known as Hayes Command Set or AT Command Set. These commands are used to communicate with Modem. At ti

Vector reduction instructions-vector processing, Vector reduction Instructi...

Vector reduction Instructions : When operations on vector are being deduced to scalar items as the result, then these are the vector reduction instructions. These instructions are

Convert decimal number to ocatl number, Convert (177.25) 10 to octal A...

Convert (177.25) 10 to octal Ans. 177.25) 10 = (         ) 8 Firstly we take integer part Hence (177) 10 = (261) 8 Now as 0.25 x 8 = 2.00 and 0.00 x 8 = 0 Therefor

Illustrate about sharing of structure and behaviour, Illustrate about Shari...

Illustrate about Sharing of Structure and Behaviour  One of the reasons for the popularity of object-oriented techniques is that they promote sharing at different levels. Inher

Explain working of bit serial associative processor, Q. Explain working of ...

Q. Explain working of Bit Serial Associative Processor? When associative processor accepts bit serial memory organization subsequently it is known as bit serial associative pr

Hubs are present in the network, Hubs are present in the network To inte...

Hubs are present in the network To interconnect the LAN with WANs.

Write down the basic performance equation, Write down the basic performance...

Write down the basic performance equation? T=N*S/R T=processor time N=no.of instructions S=no of steps R=clock rate

Neural network programming using matlab, I need the matlab basics for crea...

I need the matlab basics for creating and configuring a neural network with 2 hidden layers

Prove boolean identities using boolean algebra, Prove the following Boolean...

Prove the following Boolean identities using the laws of Boolean algebra: ABC + AB ‾C + ABC ‾ = A(B + C) Ans. ABC+AB'C+ABC'=A(B + C) LHS AC(B+B')+AB(C+C') OR  AC+AB OR  A(B

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd