编译原理：词法分析与语法分析
词法分析和语法分析是编译过程中两个独立的阶段，二者相互配合，将源代码转换为可执行程序。
词法分析
词法分析器负责扫描源代码，识别并划分出一个个独立的词法单元（Token）。例如，对于语句 int a = 10;，词法分析器会将其分解为 int、a、=、10、; 等词法单元。词法分析的过程是线性的，无需递归。
语法分析
语法分析器接收词法分析器生成的词法单元序列，根据语法规则进行分析，构建抽象语法树（AST）。语法分析需要考虑语句的层次结构和语法规则，例如运算符优先级、括号匹配等，因此需要使用递归的方式进行处理。
文件大小：1.14MB
评论区