编译原理陈火旺第九章

### 编译原理陈火旺版第九章概述

#### 9.1 中间代码生成简介
中间代码生成是从源程序到目标机器码转换过程中的重要阶段之一。这一部分主要讨论如何将高级语言程序转化为一种与具体硬件无关的表示形式——中间代码。这种转化不仅简化了后续优化工作，还提高了编译系统的可移植性和模块化程度[^1]。

#### 9.2 表达式的三地址码表示法
为了便于处理复杂表达式，在本章节中引入了一种称为“三地址码”的概念。它是一种简单的指令集结构，每条命令最多有三个操作数（两个输入和一个输出）。通过这种方式可以有效地描述算术运算、逻辑判断以及函数调用等基本操作。

#### 9.3 声明语句及其对应的中间代码
对于变量声明和其他类型的定义性陈述，该节阐述了怎样将其映射成相应的数据布局信息并记录在符号表内；同时也会涉及到作用域管理机制的设计原则，确保不同层次的作用域能够被正确解析和访问。

#### 9.4 控制流语句的翻译策略
控制转移结构如条件分支、循环迭代等构成了编程语言的核心特性之一。这部分内容深入探讨了几类典型控制结构向三地址码序列转变的具体算法和技术细节，包括但不限于if-else选择结构、while/do-while重复执行框架下的编码实现方式。

def generate_three_address_code(ast_node):
    if isinstance(ast_node, BinaryOpNode):  # 处理二元运算节点
        left_op = ast_node.left_operand.value
        right_op = ast_node.right_operand.value
        operator = ast_node.operator
        
        temp_var = f't{generate_temporary_variable()}'
        
        code_sequence.append(f'{temp_var} := {left_op} {operator} {right_op}')
        return temp_var
    
    elif isinstance(ast_node, IfElseStmtNode):  # 如果...否则 结构
        condition_result = generate_three_address_code(ast_node.condition)
        then_part_label = generate_unique_label()
        else_part_label = generate_unique_label() if ast_node.else_body else None
        end_if_label = generate_unique_label()

        code_sequence.extend([
            f'IF {condition_result} GOTO {then_part_label}',
            f'GOTO {end_if_label}' if not else_part_label else f'GOTO {else_part_label}'
        ])
        
        # Then 部分
        code_sequence.append(f'{then_part_label}:')
        for stmt in ast_node.then_body:
            generate_three_address_code(stmt)

        if else_part_label:
            code_sequence.append(f'GOTO {end_if_label}')

            # Else 部分 (如果存在的话)
            code_sequence.append(f'{else_part_label}:')
            for stmt in ast_node.else_body or []:
                generate_three_address_code(stmt)

        code_sequence.append(f'{end_if_label}:')