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

What is data link layer, Q. What is Data link layer? Data link layer: ...

Q. What is Data link layer? Data link layer: data link layer is responsible for transmitting a group of bits between adjacent nodes. Group of bits is termed as frame. Network

Explain types of assembly programs, Q. Explain types of assembly programs? ...

Q. Explain types of assembly programs? Assembly language programs can be written in two manners: COM Program: Having all segments as part of one segment EXE Program: that hav

Implement simplified expression using nor gates only, Q. For function F(x,y...

Q. For function F(x,y,z) = ∑m (1,2,3,5,6) using TRUTH TABLE only 1. Find POS expression 2. Implement this simplified expression using two level OR-to-AND gate network 3. I

Explain the commonly used code optimization techniques, Explain briefly any...

Explain briefly any three of the commonly used code optimization techniques. 1. Common sub expression elimination: In given expression as "(a+b)-(a+b)/4", in such "common

What is elapsed time of computer system, What is elapsed time of computer s...

What is elapsed time of computer system? The total time to implement the total program is known as elapsed time. It is affected by the speed of the processor, the disk and the

Explain about floating point representation, Q. Explain about Floating Poin...

Q. Explain about Floating Point Representation? Floating-point number representation includes two parts. The first part of number is a signed fixed-point number which is called

Explain the significance of binary data, Explain the Significance of Binary...

Explain the Significance of Binary Data Controlled devices generally contain registers that are made up of binary digits (bits). The following illustration shows how these regi

Describe the properties of attributes and operations, Describe the properti...

Describe the properties of Attributesand operations Attributes are named slots for data values that belong to the class. Previously we have studied in MCS-024, different o

Explain the logic symbols - flip flops, Explain the Logic symbols - Flip Fl...

Explain the Logic symbols - Flip Flops? These flip-flops are as well called Master-Slave flip-flops simply because their internal construction is divided into two sections. Th

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