由於匯編語言的指令與機器語言的指令大體上保持壹壹對應的關系,匯編算法采用的基本策略是簡單的。通常采用兩遍掃描源程序的算法。第壹遍掃描源程序根據符號的定義和使用,收集符號的有關信息到符號表中;第二遍利用第壹遍收集的符號信息,將源程序中的符號化指令逐條翻譯為相應的機器指令。具體的翻譯工作可歸納為如下幾項:用機器操作碼代替符號操作;用數值地址代替符號地址;將常數翻譯為機器的內部表示;分配指令和數據所需的存儲單元。除了上述的翻譯工作外,匯編程序還要考慮:處理偽指令,收集程序中提供的匯編指示信息,並執行相應的功能。為用戶提供信息和源程序清單。匯編的善後處理工作,隨目標語言的類型不同而有所不同。有的直接啟動執行,有的先進行連接裝配。如果具有條件匯編、宏匯編或高級匯編功能時,也應進行相應的翻譯處理。
假定匯編語言中規定符號的應用壹定出現在定義之後,則兩遍算法可容易地合並成壹遍算法加以實現。