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

C, Drawbacks of linear arrays

Drawbacks of linear arrays

Over fitting considerations, Over fitting Considerations : Hence in le...

Over fitting Considerations : Hence in left unchecked there backpropagation in multi-layer networks can be highly susceptible to overfitting itself to the training examples. B

Explain in detail companding, Explain in detail companding. Companding...

Explain in detail companding. Companding: It is the process of compressing and expanding. This includes compressing the signal at the transmitter and expanding this at the re

In order to concatenate strings only for output purposes, In order to conca...

In order to concatenate strings only for output purposes which command can be used in conjunction with the 'Write' statement. NO-GAP command.

Explain about associative memory organisations, Q. Explain about Associativ...

Q. Explain about Associative Memory Organisations? The associative memory is arranged in w words with b bits per word. In w x b array, every bit is known as a cell. Every cell

What are the main features of uml, What are the main features of UML ...

What are the main features of UML Defined system structure for the object modelling Support for all different model organization Strong modelling for behaviour an

Explain about distributed shared memory systems, Explain about Distributed ...

Explain about Distributed Shared Memory Systems? Distributed Shared Memory (DSM) systems emulate a shared memory abstraction on loosely coupled architectures in order to allow

Commutativity of connectives, Commutativity of Connectives : In this y...

Commutativity of Connectives : In this you will be aware of the fact that some arithmetic operators that have a property which it doesn't matter that way around you give the o

What is system conception, What is system conception? It deals with gen...

What is system conception? It deals with genesis of an application and formulating tentative needs. The purpose of the system conception is to defer details and understand what

Instruction-execution cycle, Problem (a) Using a labelled diagram of ...

Problem (a) Using a labelled diagram of an Instruction-Execution cycle, describe how a CPU executes single machine instructions by referring to the five main operations.

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