编译原理术语中英文对照表
本资源摘要信息是关于编译原理课程中英文术语对照表的知识点总结。编译原理是一门研究计算机科学中编译器设计和实现的学科,涉及到计算机科学、软件工程、人工智能等领域。
1. 编译原理中的基本概念
* 预处理器(preprocessor):在编译过程中对源代码进行初步处理的程序。
* 编译器(compiler):将源代码翻译成目标代码的程序。
* 汇编器(assembler):将汇编语言翻译成机器语言的程序。
* 链接器(linker):将目标代码链接成可执行文件的程序。
* 加载器(loader):将可执行文件加载到内存中以便执行的程序。
* 解释器(interpreter):将源代码逐行解释执行的程序。
2. 语言处理的基本概念
* 词法分析(lexical analysis):对源代码进行词法分析,识别出关键词、标识符、运算符等。
* 语法分析(syntax analysis):对源代码进行语法分析,检查语法是否正确。
* 语义分析(semantic analysis):对源代码进行语义分析,检查语义是否正确。
3. 编译原理中的语言类别
* 强制式语言(imperative language):以命令式编程为主的语言,如C语言、Java语言等。
* 声明式语言(declarative language):以声明式编程为主的语言,如Prolog语言等。
* 面向对象语言(object-oriented language):以对象为主的语言,如Java语言、C++语言等。
* 脚本语言(scripting language):以脚本编程为主的语言,如Python语言、Perl语言等。
4. 编译原理中的数据结构
* 语法树(syntax tree):将源代码解析成树形结构的数据结构。
* 抽象语法树(abstract syntax tree):将源代码解析成树形结构的数据结构,忽略细节。
* token:词法单元,源代码中的基本单元。
5. 编译原理中的算法
* 递归下降分析(recursive descent parsing):一种自顶向下的语法分析算法。
* 预测分析(predictive parsing):一种自顶向下的语法分析算法。
*移入-归约分析(shift-reduce parsing):一种自底向上的语法分析算法。
6. 编译原理中的自动机理论
* 有穷自动机(finite automata):一种有限状态机,用于识别正则语言。
* 不确定的有穷自动机(Nondeterministic Finite Automata):一种不确定的有限状态机。
* 确定的有穷自动机(Deterministic Finite Automata):一种确定的有限状态机。
7. 编译原理中的语言理论
* 上下文无关文法(context-free grammars):一种语言模型,用于描述语言的语法结构。
* 上下文无关语言(context-free language):一种语言,符合上下文无关文法。
本资源摘要信息涵盖了编译原理的基本概念、语言处理、语言类别、数据结构、算法、自动机理论和语言理论等方面的知识点,旨在帮助读者更好地理解编译原理的基础知识。