跳到正文

第1章笔记:语法、词法与抽象语法树

课程笔记

本章七节的结构、语义与实验联系。

关联:章节 第1章 语法、词法与抽象语法树

第1章笔记:语法、词法与抽象语法树

联系

  • 语言实现的全景流水线:写出结构、语义状态、反例和测试。
  • 字符流与词法单元:写出结构、语义状态、反例和测试。
  • 手写确定性扫描器:写出结构、语义状态、反例和测试。
  • 文法、推导与歧义:写出结构、语义状态、反例和测试。
  • 递归下降解析:写出结构、语义状态、反例和测试。
  • AST设计与源位置:写出结构、语义状态、反例和测试。
  • 错误恢复与诊断:写出结构、语义状态、反例和测试。

练习

以语言实现的全景流水线为输入,一直推进到错误恢复与诊断,每一步保存制品。换一个程序重做,不能复用最终答案。

自检

闭卷画本章状态图,指出错误属于扫描、解析、绑定、类型还是运行阶段,并用最小反例验证。# 第1章笔记:语法、词法与抽象语法树

联系

  • 语言实现的全景流水线:写出结构、语义状态、反例和测试。
  • 字符流与词法单元:写出结构、语义状态、反例和测试。
  • 手写确定性扫描器:写出结构、语义状态、反例和测试。
  • 文法、推导与歧义:写出结构、语义状态、反例和测试。
  • 递归下降解析:写出结构、语义状态、反例和测试。
  • AST设计与源位置:写出结构、语义状态、反例和测试。
  • 错误恢复与诊断:写出结构、语义状态、反例和测试。

练习

以语言实现的全景流水线为输入,一直推进到错误恢复与诊断,每一步保存制品。换一个程序重做,不能复用最终答案。

自检

闭卷画本章状态图,指出错误属于扫描、解析、绑定、类型还是运行阶段,并用最小反例验证。# 第1章笔记:语法、词法与抽象语法树

联系

  • 语言实现的全景流水线:写出结构、语义状态、反例和测试。
  • 字符流与词法单元:写出结构、语义状态、反例和测试。
  • 手写确定性扫描器:写出结构、语义状态、反例和测试。
  • 文法、推导与歧义:写出结构、语义状态、反例和测试。
  • 递归下降解析:写出结构、语义状态、反例和测试。
  • AST设计与源位置:写出结构、语义状态、反例和测试。
  • 错误恢复与诊断:写出结构、语义状态、反例和测试。

练习

以语言实现的全景流水线为输入,一直推进到错误恢复与诊断,每一步保存制品。换一个程序重做,不能复用最终答案。

自检

闭卷画本章状态图,指出错误属于扫描、解析、绑定、类型还是运行阶段,并用最小反例验证。