读书笔记

以下是第三章《语法分析器》的笔记。 语法分析器的任务是判断单词流表示的程序是不是一个有效的语句。 如何描述语法：CFG 正则表达式不能用来描述语法，本章使用「上下文无关语法 Context-Free

以下是「第一章：编译概观」的读书笔记。编译器的前端处理，假设句子为 Compilers are engineered objects. 那么词法分析器的工作就是将其转换为单词流

以下是「第2章 词法分析器」的读书笔记。 关键词：有限自动机、正则表达式、不动点。 识别器 这一节用「状态转移图」来描述识别器。 识别单词 假设要识别 new 关键字，那么识别器中可能存在这样的代码：