考研复试编译原理知识整理

1. 什么是编译原理？

编译原理是计算机科学与工程中的一门重要学科，研究的是如何将高级语言程序翻译成机器语言的方法和技术。

2. 编译器的工作流程是什么？

编译器的工作流程大概可以分为以下几个步骤：

（1）词法分析：将代码分解成一个个单词（Token）。

（2）语法分析：将代码转换成一棵语法树。

（3）语义分析：检查代码的语义是否合法。

（4）中间代码生成：将高级语言程序转换成中间代码。

（5）代码优化：对中间代码进行优化，提高代码效率。

（6）目标代码生成：将中间代码转换成机器码。

3. 什么是词法分析？

词法分析是编译器的第一步，它的作用是将整个代码分解成一个个单词（Token），并将单词分类为不同的语法成分。

4. 什么是语法分析？

语法分析是编译器的第二步，它的作用是将单词流转换成一棵语法树，反映出程序的结构和语法。

5. 什么是语义分析？

语义分析是编译器的第三步，它的作用是检查代码的语义是否合法。检查包括：类型匹配、定义检查、作用域检查、引用检查等。

6. 什么是中间代码？

中间代码是一种可读性高、与机器无关的代码，它是在源代码翻译到目标代码的过程中产生的。中间代码通常是一种结构化的、包含高级语言的特定结构的代码。

7. 什么是代码优化？

代码优化是编译器的一项重要任务，它的目标是提高中间代码的效率，最终提高程序的执行效率。常见的代码优化方法包括常量替换、循环展开、函数内联等。

8. 什么是目标代码？

目标代码是编译器编译后直接可执行的机器代码，其格式和指令集取决于目标机器的架构和操作系统。在目标代码生成过程中，会进行指令选择、寄存器分配、代码空间分配等过程。

9. 什么是LLVM？

LLVM是一个开源的编程语言工具链，可以用于编译任何语言到任何平台。它的核心是一个虚拟指令集，称为LLVM IR（Intermediate Representation），它是一种低级别编程语言，只比汇编语言高一个级别，但比它易于优化和跨平台。因此，LLVM可以拥有高效的优化技术，同时仍然具有跨平台的优势。