SYH

Apr 16, 2025

编译原理 第一章

结构

  1. 词法分析
    忽略掉分割词素的空格,将一行代码拆解为不同的词素,映射为若干个词法单元 <标识符,符号表条目>,某些类型如运算的词法单元,不需要列入符号表,不存在条目、即第二个分量。
  2. 语法分析/解析
    语法分析器使用各词法单元的第一个分量,即标识符来创建一个二叉树型的中间表示。每个节点表示一个运算,子树中的子节点表示运算的各个分量
OLDER > < NEWER