Question

前端是一个机器依赖的模块，它把二进制源程序作为输入，对程序进行句法分析，然后产生该程序的控制流向图和中间语言表示法作为输出。前端的几个阶段如图 4-1 所示。

图 4-1: 前端的几个阶段

与编译器不同，在反编译器的前端里没有词汇分析这个阶段。词汇分析或扫描程序是把输入流字符组合成语言符号(token) 的过程。已有专门化工具比如 lex 和 scanGen 用来帮助编译器扫描程序自动化处理句法结构 [FJ88a]。由于机器语言的简单性，不需要通过扫描输入字节来识别这种语言拥有的各种单词；所有信息是按照字节或位存储的，而且如果离开上下文，就不可能确定某一个字节表示什么 (即，操作码、寄存器、偏移量)。句法分析程序基于机器语言的语言描述确定一个字节序列所代表的东西。