2、编译基础与字符串集合理论解析

编译基础与字符串集合理论解析

1. 编译器基础概念

编译器是一种翻译器，通常将用一种语言编写的程序（源程序）转换为用另一种语言编写的等效程序（目标程序）。源程序使用的语言称为源语言，目标程序使用的语言称为目标语言。一般来说，源语言是人类便于编程的高级语言，如 Java 或 C++；目标语言则是计算机硬件能直接处理的机器语言或其符号形式的汇编语言。

如果源程序违反了源语言的语法规则，就会出现语法错误。例如下面的 Java 方法：

public void greetings ()
} // syntax error
System.out.printIn("hello");
}

第二行的右花括号代替了左花括号，这就是一个语法错误。

逻辑错误是指不违反语法规则，但在程序运行时会导致计算机执行错误操作的错误。例如，下面的 Java 方法用于计算并返回 2 和 3 的和：

public int sum()
)
return 2 + 30; // logic error
}

这个方法在语法上是有效的 Java 方法，但它让计算机执行了错误的操作，计算了 2 + 30 而不是 2 + 3，因此这是一个逻辑错误。

最简单形式的编译器由三部分组成：词法分析器、语法分析器和代码生成器，其工作流程如下：

graph LR
    A[源程序] --> B[词法分析器]