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

Continuous or discrete - artificial intelligence, Continuous or Discrete - ...

Continuous or Discrete - artificial intelligence: The behaviour of the coming data in from the environment will change how the agent should be programming. In particular, the

Write a program to find the area under the curve y = f(x) be, Write a progr...

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b

Call the user methods by creating the object, Make a class library and desc...

Make a class library and describe class 'User'. In User class describe the public, protected and Friend functions. Make a console application andadd a reference to this library and

What are the super computers, SUPER COMPUTER The upper end of state of ...

SUPER COMPUTER The upper end of state of art mainframe machine is the supercomputer. These  are  the  fastest  machines  in  terms  of  processing  speed  and  use multiprocess

What is the draw back of access-3 code, Q. What is the draw back of Access-...

Q. What is the draw back of Access-3 Code? Give suggestion to over come this drawback.

New execution of listpermutations, Update the permutation algorithm from th...

Update the permutation algorithm from the text to obtainthe correct list of permutations even if the string haves repeated letters. For example, if you call ListPermutations on the

Explain the working of interpreter, Explain the working of Interpreter? ...

Explain the working of Interpreter? The Interpreter is a program that executes instructions written in a high-level language. There are two manners to run programs written in a

Explain in detail about real time processing, Explain in detail about Real ...

Explain in detail about Real time (transaction) processing When booking seats on a flight, for illustration, real time (transaction) processing would be used. Response to a que

What are parity generator and checker, What are parity generator and checke...

What are parity generator and checker? Ans: While a digital signal is transmitted, this may not be received correctly through the receiver. At the receiving end this may o

Reading decision trees - artificial intelligence, Reading Decision Trees ...

Reading Decision Trees There is a link between decision tree representation and logical representations, which may be exploited to form it more easy  to understand and learned

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