Question

汇编程序的结构与实现

Answer 1

由于汇编语言的指令与机器语言的指令大体上保持一一对应的关系，汇编算法采用的基本策略是简单的。通常采用两遍扫描源程序的算法。第一遍扫描源程序根据符号的定义和使用，收集符号的有关信息到符号表中；第二遍利用第一遍收集的符号信息，将源程序中的符号化指令逐条翻译为相应的机器指令。具体的翻译工作可归纳为如下几项：用机器操作码代替符号操作；用数值地址代替符号地址；将常数翻译为机器的内部表示；分配指令和数据所需的存储单元。除了上述的翻译工作外，汇编程序还要考虑：处理伪指令，收集程序中提供的汇编指示信息，并执行相应的功能。为用户提供信息和源程序清单。汇编的善后处理工作，随目标语言的类型不同而有所不同。有的直接启动执行，有的先进行连接装配。如果具有条件汇编、宏汇编或高级汇编功能时，也应进行相应的翻译处理。
假定汇编语言中规定符号的应用一定出现在定义之后，则两遍算法可容易地合并成一遍算法加以实现。