Conversion from assembly program to low-level machine language While studying COMPILER-DESIGN through an online book from Google Books, referenced as Compiler Design by A.A.Puntambekar, I got stuck across a line. Actually, I am more curious to know the inner-detail.


  The assembler converts the assembly-program to low-level machine
  language using two passes. A pass means one complete scan of the input
  program. The end of the second pass is the relocatable machine code.


Why the 2 passes for conversion and what are the phases involved like lexical analysis,syntax analysis,etc while conversion from assembly to machine-code??? I have very less/no idea about it.

If someone over here would like to describe those two-passes or link out to some good resources, I'd be thankful to him/her.
The first pass can't resolve any forward jumps.  For example:

    cmp r1, 0
    bne label
    add r2, r3, r4

label:
    add r3, r4, r5


On the first pass, when the assembler gets to the bne label instruction, it doesn't know how far the branch needs to jump because it hasn't seen label yet.  On the second pass, it knows where all the branch targets are located and therefore it can go ahead and generate the proper branch/jump instructions at that time.