2020-2021-2全部作业1

【编译程序的总体逻辑结构图及其主要功能】 编译程序是将高级程序设计语言（如C、Java等）翻译成机器可执行的指令的过程。它的总体逻辑结构通常包括以下几个关键部分： 1. 词法分析器（Scanner/Lexer）：负责将源代码分解成一个个称为“单词”的基本单元，例如变量名、关键字、运算符等。 2. 语法分析器（Parser）：基于词法分析的结果，根据语法规则构建抽象语法树（AST），以验证源代码的语法正确性。 3. 语义分析器（Semantic Analyzer）：对抽象语法树进行深度遍历，检查程序的语义，如类型匹配、变量声明等，并生成中间代码或目标代码。 4. 优化器（Optimizer）：对生成的中间代码进行优化，以提高程序的运行效率。 5. 代码生成器（Code Generator）：将优化后的代码转换为目标机器的汇编代码或直接的机器码。 【系统程序设计语言】 系统程序设计语言是指用于编写操作系统、设备驱动、编译器和其他系统软件的编程语言，如C、C++、Rust和Ada等。它们具有高效、底层访问硬件资源的能力，同时提供良好的程序结构和控制，确保系统的稳定性和可靠性。 【单词内部编码的重要性及原则】 对单词进行内部编码是为了高效存储和处理。内部编码的原则包括： 1. 简洁性：尽可能用较少的位来表示一个单词。 2. 唯一性：每个单词应有唯一的编码，避免混淆。 3. 易于操作：编码应方便比较、查找和更新操作。 4. 扩展性：随着新单词的增加，编码系统应能适应扩展。 对于标识符，通常会将其转化为一种固定长度的数字表示，比如哈希值，或者使用ASCII编码，然后进行适当处理，如在内存中以字节数组的形式存储。 【赋值语句 A:=5*C 的语法和语义】 在大多数编程语言中，`A:=5*C`表示将数值5乘以变量C的结果赋值给变量A。语法上，`A`是左操作数（被赋值的变量），`:=`是赋值运算符，`5*C`是右操作数（表达式）。语义上，这个操作执行时先计算`5*C`的值，然后将这个结果存入变量A的内存位置。 思考题涉及的内容涵盖了操作系统与编译系统的关系，正则表达式的运算，文法的非终结符（VN）和终结符（VT）识别，以及文法的句型和句子判断，文法描述的语言特性，构造产生特定语言的文法，二义性文法的识别，文法的最左推导和最右推导，以及正则文法的构造等。这些知识点都是计算机科学特别是编译原理和形式语言理论的基础内容。