Scribd
Upload
572 views

Design of 2-Pass Assemblers

The document discusses the design of a two-pass assembler. It describes that pass 1 separates symbol, mnemonic, and operand fields, builds symbol tables, performs literal processing, and constructs an intermediate representation. Pass 2 then synthesizes the target program. Key data structures used in pass 1 include the OPTAB, SYMTAB, LITTAB, and POOLTAB tables.

Uploaded by

www.entcengg.com
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
572 views

Design of 2-Pass Assemblers

The document discusses the design of a two-pass assembler. It describes that pass 1 separates symbol, mnemonic, and operand fields, builds symbol tables, performs literal processing, and constructs an intermediate representation. Pass 2 then synthesizes the target program. Key data structures used in pass 1 include the OPTAB, SYMTAB, LITTAB, and POOLTAB tables.

Uploaded by

www.entcengg.com
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 16

Design of 2-Pass Assemblers

Agenda

Introduction
Advanced Assembler Directives
ORIGIN
EQU
LT ORG
Pass I of the Assembler
Data Structure used in Pass I

Algorithm
Intermediate code
Declaration and Assembler Directive Processing
Pass II of the Assembler

OPTAB
SYMTAB
LITTAB
POOLTAB

Introduction
Source
Program

Assembler

Object
Code

Linker

Executable
Code

Loader

Introduction

Convert mnemonic operation codes to thei


r machine language equivalents
Convert symbolic operands to their equiva
lent machine addresses
Build the machine instructions in the prop
er format
Convert the data constants to internal mac
hine representations
Write the object program and the assembl
y listing

Two Pass Assembler

Read from input line

LABEL, OPCODE, OPERAND

Source
program

Intermediate
file

Pass 1
OPTAB

SYMTAB

Pass 2
SYMTAB

Object
codes

Introduction: Design of 2 - Pass Assembler

Pass 1

Separate the Symbol, Mnemonic opcode and operand fi


elds
Build the symbol table
Perform LC Processing
Construct Intermediate Representation

Pass 2

Synthesize the target program

Advanced Assembler Directives

ORIGIN
EQU

Advanced Assembler Directives

ORIGIN
EQU
Syntax:
ORIGIN < Address Specification>

Advanced Assembler Directives

ORIGIN
EQU
Syntax:
<Symbol> EQU <Address Specification>

E.g. MAXLEN EQU 4096

Pass I of Assembler

Pass I Uses following Data Structures


OPTAB
SYMTAB
LITTAB
POOLTAB

Pass I of Assembler

Pass I Uses following Data Structures


OPTAB : A Table of Mnemonics & related info
SYMTAB
LITTAB
POOLTAB

Pass I of Assembler

Pass I Uses following Data Structures


OPTAB
SYMTAB: Symbol Table
LITTAB
POOLTAB

Pass I of Assembler

Pass I Uses following Data Structures


OPTAB
SYMTAB
LITTAB: Table of Literals used in program
POOLTAB

Pass I of Assembler

Pass I Uses following Data Structures


OPTAB
SYMTAB
LITTAB
POOLTAB: A table of information concerning lit
eral pool

Algorithm

Algorithm

You might also like