将汇编语言编译为机器代码将涉及什么阶段

Question

我正在尝试编写一个编译器以获取一个汇编程序文件，该文件将输出原始机器代码指令。

我找到了许多有关如何编写编译器的教程，但是我想知道所有阶段是否都与汇编助记符有关。 例如，在给定简化的汇编程序的逐步格式的情况下，是否必须进行词法分析，还是仍然需要以更简单的格式进行？

Answer 1

仍然需要词法分析器：您必须具有将文本分解成单独的标记（单词，数字，标点符号等）的工具。 尽管简化了，但您仍然需要解析器。 有一个语法，毕竟。

Answer 2

如我所见，仅需进行词法分析，而由于组装的扁平结构，因而减少了解析器的需求。

Answer 3

首先，我将检查是否没有无效的指令/操作数，然后检查是否声明了所有使用的变量。 确定文件是有效程序后，请删除注释，并用地址替换变量和过程（在转换过程中，您必须“动态”将地址分配给标签，因为您现在不知道地址）。 最后以二进制代码进行实际转换。

如果您假定每条指令都有自己的行，那会容易得多：如果当前行是标签，则用当前地址替换对该行的所有其他引用，否则删除所有空格，在两个“单词”之间留一个空格（指令和操作数）。 现在处理指令是一个笑话。 ;）

Answer 4

我会说您可以将编译器的几乎每个阶段都应用于汇编程序，当然，适用于您的内容取决于您要做什么。 如果要进行一对一映射，则需要进行语法分析以检查错误，并需要词法分析器和/或解析器来处理用于程序集说明符的文本，例如节， .data （甚至宏！）上的内存保护。 。 还可以通过将立即常数集中到尽可能小的大小来应用大小“优化”。 当然，您可以全力以赴并进行深入分析，以对指令进行重新排序和融合。 您可能还需要一个静态分析阶段来检查无效（非法）序列（ LOCK CMPXCHG EDX,EDX将是语法正确但汇编无效的示例iirc）