Scribd Logo
Upload

Welcome to Scribd!

  • Algorithm and Data Structures For A Linker Loader

    Uploaded by

    qwdfgh
    5K views13 pages
    This document discusses the two-pass algorithm used by linking loaders to load and link programs into memory. The first pass builds symbol tables and resolves external references by assigning numbers to symbols. The second pass performs the final link and relocation of the program by replacing symbols with their addresses. Examples are provided to illustrate how reference numbers are used in both passes.

    Original Description:

    Loader

    Original Title

    Algorithm and Data Structures for a Linker Loader

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses the two-pass algorithm used by linking loaders to load and link programs into memory. The first pass builds symbol tables and resolves external references by assigning numbers to symbols. The second pass performs the final link and relocation of the program by replacing symbols with their addresses. Examples are provided to illustrate how reference numbers are used in both passes.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    5K views13 pages

    Algorithm and Data Structures For A Linker Loader

    Uploaded by

    qwdfgh
    This document discusses the two-pass algorithm used by linking loaders to load and link programs into memory. The first pass builds symbol tables and resolves external references by assigning numbers to symbols. The second pass performs the final link and relocation of the program by replacing symbols with their addresses. Examples are provided to illustrate how reference numbers are used in both passes.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pptx, pdf, or txt
    of 13

    Algorithm and Data

    Structures for a Linker


    Loader

    Introduction

    Two Passes of Linking


    Loader

    Linking Loader Pass 1

    Linking Loader Pass 1


    (Cond.)

    Linking Loader Pass 1


    (Cond.)

    Linking Loader Pass 1 Algorithm

    Linking Loader Pass 2

    Linking Loader Pass 2 Algorithm

    Improve Efficiency

    Examples of Using Reference


    Numbers

    Examples of Using Reference Numbers

    You might also like