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

Define hit ratio, Define Hit ratio. The performance of cache memory is ...

Define Hit ratio. The performance of cache memory is frequently measured in terms of quantity called hit ratio. Hit-Find a word in cache. Miss-Word is not found in cache.

What is an arithmetic processor, Q. What is an arithmetic processor? A ...

Q. What is an arithmetic processor? A distinctive CPU necessitates most of the control and data processing hardware for implementing non-arithmetic functions. As the hardware c

Define the refresh rates and frame rate, Q. Define the Refresh Rates and fr...

Q. Define the Refresh Rates and frame rate? A special circuit known as the Video Controller scans video memory one row at a time and reads data value at each address sending th

Why is cloud computing important, Why is Cloud Computing important? The...

Why is Cloud Computing important? There are many implication of cloud technology, for both developers and end users. For developers, cloud computing gives increased amounts of

How to change default drive in dos, Q. How to Change Default Drive in dos? ...

Q. How to Change Default Drive in dos? To modify a default drive type the new drive letter followed by colon (:) and then press Enter.  For example, if the default drive is A a

Register transfer micro-operations, Register Transfer Micro-operations ...

Register Transfer Micro-operations These micro-operations as the name proposes transfer information from one register to another. The information doesn't change during these mi

What is dynamic modelling, What is Dynamic Modelling  As you know that...

What is Dynamic Modelling  As you know that computer systems are built from the objects which respond to events. External events arrive at boundary of system; you understan

State the use parameters and parameter definition modules, State the Use pa...

State the Use parameters and parameter definition modules. Parameters aren't preprocessor definitions and they have scope (for example parameters are associated with specific

Failures, FAILURES Since reliability engineering is focused on the surv...

FAILURES Since reliability engineering is focused on the survivability or absence of failures, it is more concerned about failures,  understanding  their causes and defining re

Determine the uses of defparam, Using defparam Parameter values can be ...

Using defparam Parameter values can be changed in any module instance in the design with keyword defparam. Hierarchical name of the module instance can be used to override para

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